Vi överväger den situation där en arrangör försöker sammankalla ett evenemang, och behöver välja en undergrupp av agenter som ska bjudas in. Agenter har preferenser över hur många deltagare som ska vara på evenemanget och eventuellt även vilka deltagarna ska vara. Detta framkallar ett stabilitetskrav: Alla inbjudna agenter bör föredra att inte delta, och alla andra agenter bör inte ångra att de inte är inbjudna. Arrangörens mål är att finna inbjudan av maximal storlek underkastad stabilitetskravet. Vi undersöker den beräkningsmässiga komplexiteten i att hitta den maximala stabila inbjudan när alla agenter är sanningsenliga, liksom problemet med mekanismdesign när agenter strategiskt kan missrapportera sina preferenser.
REF undersöker det anonyma problemet med en stabil inbjudan, där målet är att hitta en uppsättning agenter som ska bjudas in till ett evenemang, med tanke på agenternas preferenser i förhållande till antalet inbjudna.
Stable Invitations
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}