Az L-NASH megoldás implementációjáról kétszemélyes alkuproblémák esetén

Absztrakt

A ,,Nash program" célkitűzése, hogy minden axiomatikusan meghatározott kooperatív játék megoldását egy megfelelő nemkooperatív alkujáték részjáték tökéletes Nash egyensúlypontjaként is elő tudjuk állítani. Ebben a cikkben az úgynevezett L-Nash megoldást vizsgáljuk ebből a szempontból. A kétszemélyes alkuproblémák egy széles osztálya esetén bebizonyítjuk, hogy az L-Nash megoldás kooperatív alkujáték egyensúlyi kifizetéseként való előállítására minden olyan implementálás alkalmas, amely magát a Nash alkumegoldást is elő tudja állítani. A problémák egy másik osztálya esetében az L-Nash megoldást aszimptotikusan állítja elő Rubinstein váltakozó ajánlattételes alkujátékának megfelelő módosítása.