Online játékok

A hálózati játékok (hálózati felépítésű játékok) a játékelmélet egyik ága, amely mind a konfliktusvezérelt rendszerekben a játékosok közötti kapcsolatteremtési módszereket, mind a játékosok nyereményének meghatározására vonatkozó szabályokat vizsgálja ezen kapcsolatok figyelembevételével. Alapvetően három megközelítés létezik a szereplők közötti kapcsolatok kialakítására: stratégiai, kooperatív és dinamikus.

Stratégiai megközelítéssel a hálózati játék klasszikus játéknak tekinthető normál formában: minden játékos önállóan választja meg a stratégiáját (a játékosok halmazát, akikkel jelenleg kapcsolatot akar létesíteni, és azokat a játékosokat, akikkel nem létesít egy összefüggés). A választás eredményeként kialakul egy hálózati struktúra, amely meghatározza a játékosok kifizetését. Egy ilyen kijelentés mellett természetes, hogy a Nash-egyensúly helyzetét tekintjük megoldásnak .

A hálózati játék kooperatív változatában a fő probléma annak a szabálynak a megválasztása, amely szerint a játékosok össznyereményét elosztják egymás között valamilyen, a játékosok által előre meghatározott vagy kialakított hálózati struktúrával. Az egyik ilyen eloszlási szabálynak tekinthetjük a Shapley-vektort (a kooperatív játékok elméletének klasszikus megoldása), amelyet speciális módon, az interakció hálózati struktúrájának figyelembevételével építettek fel.

A dinamikus megközelítés mérlegelésekor feltételezzük, hogy a hálózati struktúrát a játékosok egyenként áttekinthetik egy bizonyos lépési sorrend szerint. A döntéshozó kizárhat a hálózatból olyan kapcsolatot, amely számára nem hoz hasznot, vagy felajánlhat a többi szereplőnek kölcsönösen előnyös kapcsolatokat.

Irodalom

• Aumann R., Myerson R. A játékosok és a koalíciók közötti kapcsolatok endogén kialakulása: a Shapley-érték alkalmazása // The Shapley Value, Cambridge University Press, 1988. P 175–191.
• Demange G., Wooders M., szerk. Csoportalakítás a közgazdaságtanban: hálózatok, klubok és koalíciók . Cambridge University Press, 2005.
• Jackson MO, Wolinsky A. A társadalmi és gazdasági hálózatok stratégiai modellje // J. Econom. elmélet. 1996. No. 71. P 44–74.
• Bala V. és Goyal S. A hálózat megbízhatóságának stratégiai elemzése // A gazdasági tervezés áttekintése. 2000. 5. szám P 205–228.
• Dutta B., van den Nouweland A., Tijs S. Kapcsolatok kialakulása kooperatív helyzetekben // Int. J. Játékelmélet. 1998. 27. szám P 245–256.
• Watts A. A hálózatképzés dinamikus modellje // Játékok és gazdaság. Viselkedés. 2001. 34. szám P 331–341.
• Gubko M.V. Szervezeti rendszerek kezelése ügynökök hálózati interakciójával. I. A hálózati játékok elméletének áttekintése // Automatizálás és Telemechanika, 2004, 8. sz., 115-132.
• Gubko M.V. Szervezeti rendszerek kezelése ügynökök hálózati interakciójával. II. Stimulációs feladatok// Automatizálás és telemechanika. 2004. 9. sz. 131-148.
• Petrosyan L. A. , Sedakov A. A. Többlépcsős hálózati játékok teljes információval // Matematikai játékelmélet és alkalmazásai, 2009, 1. köt. 2, ss. 66–81.
• Novikov DA Hálózati struktúrák és szervezeti rendszerek . M.: IPU RAN, 2003.
• Mazalov V.V. , Chirkova V.V. Hálózati játékok. oktatóanyag. Szentpétervár: Lan, 2018.