Movatterモバイル変換


[0]ホーム

URL:


Ugrás a tartalomhoz
Wikipédia
Keresés

Nash-egyensúly

Ellenőrzött
A Wikipédiából, a szabad enciklopédiából

Változat állapota

Ez a lap egy ellenőrzött változata

Ez aközzétett változat,ellenőrizve:2021. február 21.

Pontosságellenőrzött

AjátékelméletbenNash-egyensúlynak nevezzük a részt vevő játékosok egyéni stratégiáinak olyan stratégiaegyüttesét, amelyre igaz, hogy minden egyes játékos aktuális stratégiája egy parciálisan legjobb választ ad a többi játékos aktuális stratégiájára. Másképpen: amennyiben a többi játékos egyike sem változtat az aktuális stratégiáján, akkor az adott játékosnak sem érdemes változtatnia, mert nem járna jobban a változtatással.

Névadója

[szerkesztés]

Nevét az őt felfedezőJohn Forbes Nash amerikai matematikusról kapta, aki ezért az eredményéért a magyar származásúHarsányi Jánossal és a németReinhard Seltennel közösen 1994-benközgazdasági Nobel-emlékdíjat kapott.

Matematikai definíciója

[szerkesztés]

Egyn{\displaystyle n}-szereplősJ{\displaystyle J}- játékot adottnak tekintünk, ha adottak aΣi{\displaystyle \Sigma _{i}} stratégiahalmazok (i{1,...,n}{\displaystyle i\in \{1,...,n\}}), valamint az ezeken értelmezettHi(σ1,...,σi,...,σn){\displaystyle H_{i}(\sigma _{1},...,\sigma _{i},...,\sigma _{n})} kifizetésfüggvények (σiΣi{\displaystyle \sigma _{i}\in \Sigma _{i}}).

Ha létezik(σ1,...,σn){\displaystyle (\sigma _{1}^{*},...,\sigma _{n}^{*})} stratégiapont, amely mellett mindeni{1,...,n}{\displaystyle i\in \{1,...,n\}} szereplőre igaz az, hogy

Hi(σ1,...,σi,...,σn)Hi(σ1,...,σi,...,σn){\displaystyle H_{i}(\sigma _{1}^{*},...,\sigma _{i}^{*},...,\sigma _{n}^{*})\geq H_{i}(\sigma _{1}^{*},...,\sigma _{i},...,\sigma _{n}^{*})}

bármelyσiΣi{\displaystyle \sigma _{i}\in \Sigma _{i}} stratégiára, a pontot Nash-egyensúlynak nevezzük.

Egy játéknak lehet Nash-egyensúlya atiszta stratégiák halmazán, vagy lehet Nash-egyensúlya akevert stratégiák (azaz amikor bizonyos fix gyakorisággal az egyik, bizonyos fix gyakorisággal pedig egy másik stratégiát játszik a szereplő) halmazán.

Létezése

[szerkesztés]

Nash bebizonyította, hogy ha akevert stratégiákat is figyelembe vesszük, akkor mindenn{\displaystyle n}-szereplős játéknak, amelyben a stratégiák száma véges, létezik Nash-egyensúlya.

Egyértelműsége

[szerkesztés]

Bár az egyik legismertebb játék, afogolydilemma csak egyetlen egyensúlyi ponttal rendelkezik, a legtöbb játéknak több Nash-egyensúlyi pontja is van, így az egyensúly általában nem egyértelmű.

Alkalmazásai

[szerkesztés]

A Nash-egyensúly legfőbb alkalmazási területe aközgazdaságtan, ahol megjelenése számos kérdés tárgyalását forradalmasította. Olyan helyzetek megoldására ad ugyanis eszközt, ahol az egyes gazdasági szereplők döntései befolyásolják mások döntéseit, és ezt tudják is magukról (stratégiai szituációk).

Néhány konkrét alkalmazási terület:

Példa

[szerkesztés]
Bővebben:Nemek harca (játékelmélet)

Vegyük például a következő játékot, amelynek angol neve „battle of sexes” (magyarra talán családi vitaként, vagy nemek harcaként fordíthatnánk): Anti és Bea együtt járnak, és szombat esti programjukat tervezik. Anti rockkoncertre szeretne menni, Bea viszont otthon szeretne maradni, hogy tanuljon. Egyikük sem szeretné azonban a másik nélkül tölteni az estét. A játékot az alábbi táblázatban foglalhatjuk össze (a sorokban Anti, az oszlopokban Bea választható stratégiáit tüntettük fel, az első szám Anti, a második szám pedig Bea hasznossága):

Nemek harca
Bea koncertre megyBea otthon marad
Anti koncertre megy3,21,1
Anti otthon marad0,02,3

Ez a játék ismét egy szimmetrikus, nem zérus összegű játék. Ha a hasznosságokat alaposan szemügyre vesszük, láthatjuk, hogy egyik játékosnak sincs olyan stratégiája, amely jobb lenne a másiknál függetlenül attól, hogy mit választ a másik játékos. Ezért egyik stratégia sem dominálja a másikat, így domináns egyensúly sincs.

Mit gondolunk, mi lesz a megoldás? Ha Bea tanulni fog, Antinak is érdemesebb otthon maradnia. Ha viszont Anti koncertre megy, Beának is érdemes elmenni a koncertre. Találtunk tehát egy olyan pontot, amely stabil: egyik játékosnak sem érdemes más stratégiát választania, kilépnie az egyensúlyi pontból (vajon van más ilyen pont is?). Az ilyen egyensúlyt nevezzük Nash-egyensúlynak.

Források

[szerkesztés]
Definíciók
Egyensúlyielgondolások
Stratégiák
Játékok fajtái
Játékok
Tételek
Fő alakok
Lásd még
A lap eredeti címe: „https://hu.wikipedia.org/w/index.php?title=Nash-egyensúly&oldid=23613201
Kategória:
Rejtett kategóriák:

[8]ページ先頭

©2009-2026 Movatter.jp