Abstrakt. Multiplayer spel med själviska agenter förekommer naturligt i utformningen av distribuerade och inbyggda system. Eftersom målen för själviska agenter vanligtvis varken är likvärdiga eller antagonistiska mot varandra, sådana spel är icke nollsummespel. Vi studerar sådana spel och visar att en stor klass av dessa spel, inklusive spel där de individuella målen är medel- eller diskonterad vinst, eller kvantitativ nåbarhet, och visar att de inte bara har en lösning, men en enkel lösning. Vi etablerar existensen av Nash equilibria som består av k minneslösa strategier för varje agent i en miljö med k agenter, en huvud och k - 1 mindre strategier. Huvudstrategin beskriver vad som händer när alla agenter följer planen, medan de mindre strategierna säkerställer att alla andra agenter omedelbart börjar samarbeta mot den agent som först avviker från planen. Denna enkelhet är viktig, eftersom rationella medel är en idealisering. Realistiskt sett måste agenter besluta om sina rörelser med mycket begränsade resurser, och komplicerade strategier som kräver exponentiellt eller till och med icke-elementärt genomförande kan inte genomföras realistiskt. Förekomsten av enkla strategier som vi bevisar i detta dokument innehåller därför ett löfte om genomförbarhet.
Förekomsten av Nash equilibria i icke-avslutande pjäser är välförståelig REF.
Multiplayer Cost Games with Simple Nash Equilibria
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}