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

Ferenc FORGÓ; Sándor KOMLÓSI

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

Évf. 51 szám 1 (2020): Szigma

Rovat

Cikkek

Ugyanannak a szerző(k)nek a legtöbbet olvasott cikkei

Ferenc FORGÓ, Korreláció, torlódási játékok, a gyáva nyúl játék , SZIGMA Matematikai-közgazdasági folyóirat: Évf. 48 szám 1-2 (2017): Szigma
Ferenc FORGÓ, Sándor KOMLÓSI, Krekó Béla szerepe a közgazdászképzés modernizálásában , SZIGMA Matematikai-közgazdasági folyóirat: Évf. 46 szám 3-4 (2015): Szigma
András SIMONOVITS, Sándor KOMLÓSI, István BESSENYEI, Ferenc GYETVÁN, Könyvekről , SZIGMA Matematikai-közgazdasági folyóirat: Évf. 31 szám 1-2 (2000): Szigma
Sándor KOMLÓSI, Imre LÉNÁRT, Könyvekről , SZIGMA Matematikai-közgazdasági folyóirat: Évf. 32 szám 3-4 (2001): Szigma
Rudolf ANDORKA, Ferenc FORGÓ, Könyvekről , SZIGMA Matematikai-közgazdasági folyóirat: Évf. 13 szám 4 (1980): Szigma
Ferenc FORGÓ, Tudományos élet , SZIGMA Matematikai-közgazdasági folyóirat: Évf. 9 szám 4 (1976): Szigma
Ferenc FORGÓ, Tudományos élet X. , SZIGMA Matematikai-közgazdasági folyóirat: Évf. 40 szám 1-2 (2009): Szigma
Ferenc FORGÓ, Az L-NASH megoldás implementációjáról kétszemélyes alkuproblémák esetén , SZIGMA Matematikai-közgazdasági folyóirat: Évf. 37 szám 3-4 (2006): Szigma
Sándor KOMLÓSI, Általánosított monotonítás és általánosított konvexitás , SZIGMA Matematikai-közgazdasági folyóirat: Évf. 24 szám 1-2 (1993): Szigma
Sándor KOMLÓSI, Pszeudolineáris törtfüggvényekről , SZIGMA Matematikai-közgazdasági folyóirat: Évf. 40 szám 1-2 (2009): Szigma

1 2 3 > >>