Tilldelningen av allmännyttiga funktioner är en central del av ett spelteoretiskt förhållningssätt till distribuerad resursallokering. Målet är att tilldela varje beslutsfattande enhet en nyttofunktion så att det resulterande spelet har en mängd önskvärda egenskaper inklusive skalbarhet, kantbarhet, lokalitet, och existens och effektivitet av ren Nash Equilibria. I detta dokument studerar vi formellt denna fråga om bruksdesign. Vi introducerar en klass av spel som kallas distribuerade välfärdsspel som vår plattform för verktygsdesign. Genom att visa verktygsdesign på ett liknande sätt som kostnadsdelning, identifierar vi flera verktygsdesign metoder som garanterar önskvärda spelegenskaper oavsett den specifika applikationsdomänen. Slutligen illustrerar vi resultaten i detta dokument om två väl studerade resursfördelningsproblem: problemet med graffärg och problemet med fordonsmåltilldelning. Nyckelord: resursfördelning; spelteori; distribuerad kontroll Historik: Några av resultaten i denna uppsats dök upp i (Marden och Wierman (2008)), som inte innehåller fullständiga bevis.
Det problem som studeras i detta papper är relaterat till området distribuerade välfärdsspel REF.
Distributed Welfare Games
{'venue': 'SUBMITTED TO OPERATIONS RESEARCH', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}