Bimátrix játékok Nash egyensúlypontjának meghatározásáról: könnyen kezelhető speciális esetek

Szerzők

  • Ferenc FORGÓ Budapesti Corvinus Egyetem
  • Sándor KOMLÓSI Pécsi Tudományegyetem, Közgazdaságtudományi Kar

Kulcsszavak:

Bimátrix játék, komplexitás, definitség

Absztrakt

A bimátrix játékok Nash egyensúlypontjának numerikus meghatározásával foglalkozunk. Ismerve a probléma nehézségét, néhány olyan speciális esetet tekintünk át, amikor a feladat polinomiális időben megoldható. Kijelölünk egy új osztályt, amely szintén polinomiális idejű algoritmushoz vezet. Az osztály definiálásában kulcsszerepe van a "majdnem negatív definit" mátrixoknak. Egy szükséges és egy elégséges feltételt adunk a majdnem negatív definit mátrixok jellemzésére.

##submission.downloads##

Megjelent

2020-01-05

Folyóirat szám

Rovat

Cikkek