Korrelerad jämvikt (Aumann, 1974) generaliserar Nash jämvikt för att tillåta korrelationsanordningar. Aumann visade ett exempel på ett spel, och en korrelerad jämvikt i detta spel, där agenternas överskott (förväntade summan av utdelningar) är större än deras överskott i alla blandade strategier jämvikt. Efter idén som initierades av priset på anarki litteratur (Koutsoupiias & Papadimitriou, 1999; Papadimitriou, 2001) tyder detta på studien av två viktiga åtgärder för värdet av korrelation i ett spel med icke-negativa payoffs: 1. Förhållandet mellan det maximala överskott som erhålls i en korrelerad jämvikt till det maximala överskott som erhålls i en blandad strategijämvikt. Vi hänvisar till detta förhållande som medlingsvärdet. 2. Utgångspunkten är följande: Förhållandet mellan det maximala överskottet och det maximala överskott som erhålls i en korrelerad jämvikt. Vi hänvisar till detta förhållande som verkställighetsvärdet. I detta arbete initierar vi studien av medlings- och verkställighetsvärden, vilket ger flera allmänna resultat på värdet av korrelation som fångas upp av dessa begrepp. Vi presenterar också en uppsättning resultat för mer specialiserade fall av trängsel spel (Rosenthal, 1973), en klass av spel som fick mycket uppmärksamhet i den senaste litteraturen.
Liknande proportioner för korrelerad jämvikt, värdet av medling, dvs. förhållandet mellan den sociala välfärd som uppnås i den bästa korrelerade jämvikten jämfört med den bästa Nash jämvikten och verkställighetsvärdet, dvs förhållandet mellan den högsta uppnåbara sociala välfärden och den bästa korrelerade jämvikten, infördes genom REF.
On the Value of Correlation
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}