Onlinespel
Den aktuella versionen av sidan har ännu inte granskats av erfarna bidragsgivare och kan skilja sig väsentligt från
versionen som granskades den 20 februari 2016; kontroller kräver
7 redigeringar .
Nätverksspel (spel med nätverksstruktur) är en gren av spelteorin som studerar både metoderna för att skapa kopplingar mellan spelare i konfliktkontrollerade system, och reglerna för att bestämma spelares utdelning, med hänsyn till dessa kopplingar. I grund och botten finns det tre tillvägagångssätt för bildandet av länkar mellan aktörerna: strategisk, kooperativ och dynamisk.
Med ett strategiskt tillvägagångssätt kan ett nätverksspel betraktas som ett klassiskt spel i normal form: varje spelare väljer självständigt sin strategi (uppsättningen spelare som han för närvarande vill etablera en förbindelse med och uppsättningen spelare som han inte etablerar sig med ett samband). Som ett resultat av valet bildas en nätverksstruktur som bestämmer spelarnas utdelning. Med ett sådant uttalande är det naturligt att betrakta situationen med Nash-jämvikt som en lösning .
I den kooperativa varianten av nätverksspelet är huvudproblemet valet av regeln för att fördela spelarnas totala vinst sinsemellan med någon nätverksstruktur som är förutbestämd eller bildad av spelarna själva. Som en av sådana distributionsregler kan vi betrakta Shapley-vektorn (en klassisk lösning av teorin om kooperativa spel), konstruerad på ett speciellt sätt, med hänsyn till nätverksstrukturen för interaktion.
När man överväger det dynamiska tillvägagångssättet antas det att nätverksstrukturen kan granskas av spelarna en efter en enligt en viss ordningsföljd. Beslutsfattaren kan utesluta från nätverket en anslutning som inte ger honom fördelar, eller erbjuda andra spelare ömsesidigt fördelaktiga anslutningar.
Litteratur
- Aumann R., Myerson R. Endogen bildandet av länkar mellan spelare och koalitioner: en tillämpning av Shapley-värdet // Shapley-värdet, Cambridge University Press, 1988. P 175–191.
- Demange G., Wooders M., red. Gruppbildning inom ekonomi: nätverk, klubbar och koalitioner . Cambridge University Press, 2005.
- Jackson MO, Wolinsky A. En strategisk modell för sociala och ekonomiska nätverk // J. Econom. teori. 1996. Nr 71. P 44–74.
- Bala V. och Goyal S. A Strategic Analysis of Network Reliability // Review of Economic Design. 2000. Nr 5. P 205–228.
- Dutta B., van den Nouweland A., Tijs S. Link Formation in Cooperative Situations // Int. J. Spelteori. 1998. Nr 27. P 245–256.
- Watts A. En dynamisk modell för nätverksbildning // Spel och ekonomi. Beteende. 2001. nr 34. P 331–341.
- Gubko M.V. Hantering av organisationssystem med nätverksinteraktion av agenter. I. Genomgång av teorin om nätverksspel // Automation and Telemechanics, 2004, nr 8, s. 115-132.
- Gubko M.V. Hantering av organisationssystem med nätverksinteraktion av agenter. II. Stimuleringsuppgifter// Automation och telemekanik . 2004. Nr 9. sid. 131-148.
- Petrosyan L. A. , Sedakov A. A. Nätverksspel i flera steg med fullständig information // Matematisk spelteori och dess tillämpningar, 2009, vol. 1, nr. 2, ss. 66–81.
- Novikov DA Nätverksstrukturer och organisationssystem . M.: IPU RAN, 2003.
- Mazalov V.V. , Chirkova V.V. Nätverksspel. Handledning. St Petersburg: Lan, 2018.