Additivt separat hedoniska spel och fraktionerade hedoniska spel har fått stor uppmärksamhet. De är koalition bildar spel av själviska agenter baserat på deras ömsesidiga preferenser. Det mesta av arbetet i litteraturen kännetecknar förekomsten och strukturen av stabila utfall (dvs. partitioner i koalitioner), förutsatt att preferenser ges. Det finns dock få diskussioner om detta antagande. I själva verket, agenter får olika verktyg om de tillhör olika partitioner, och därmed är det naturligt för dem att deklarera sina preferenser strategiskt för att maximera sin nytta. I detta papper anser vi strategisäkra mekanismer för additivt separat hedoniska spel och fraktionerade hedoniska spel, det vill säga, partitionering metoder utan betalningar sådan att nyttomaximering medel har inget incitament att ljuga om sina sanna preferenser. Vi fokuserar på social välfärdsmaximering och ger flera lägre och övre gränser på den prestanda som kan uppnås genom strategisäkra mekanismer för allmänna och specifika additiva funktioner. I de flesta fall ger vi snäva eller asymptotiskt snäva resultat. Alla våra mekanismer är enkla och kan beräknas i polynom tid. Dessutom är alla de nedre gränserna ovillkorliga, dvs. de är inte beroende av några beräknings- eller komplexitetsantaganden.
REF-studiens strategisäkra mekanismer för additivt åtskiljbara HG och FHG.
Strategyproof Mechanisms for Additively Separable Hedonic Games and Fractional Hedonic Games
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}