One solution to this issue is to require the guest to provide names and phone numbers of all persons who will stay. And tell them before they arrive that they will need to show ID upon arrival. Then you can do a search on social media for some or all of the names before they even arrive.
Another solution is to tell them that you will not check them in unless the person who made the reservation is present.
You need to give them these rules in the listing House Rules, and also reinforce the rules in a message sent once they have booked. Or take off IB and give these rules prior to accepting a request.
How did Airbnb know there was a problem? What happened when you confronted the people?