Online spil

Den aktuelle version af siden er endnu ikke blevet gennemgået af erfarne bidragydere og kan afvige væsentligt fra den version , der blev gennemgået den 20. februar 2016; checks kræver 7 redigeringer .

Netværksspil (spil med netværksstruktur) er en gren af spilteorien , der både studerer metoderne til at danne forbindelser mellem spillere i konfliktkontrollerede systemer, og reglerne for at bestemme spillernes udbytte under hensyntagen til disse forbindelser. Grundlæggende er der tre tilgange til dannelsen af forbindelser mellem aktørerne: strategisk, samarbejdsvillig og dynamisk.

Med en strategisk tilgang kan et netværksspil betragtes som et klassisk spil i normal form: hver spiller vælger selvstændigt sin strategi (det sæt af spillere, som han i øjeblikket ønsker at etablere en forbindelse med, og det sæt af spillere, som han ikke etablerer sig med. en forbindelse). Som et resultat af valget dannes en netværksstruktur, som bestemmer spillernes udbytte. Med en sådan erklæring er det naturligt at betragte situationen med Nash-ligevægt som en løsning .

I den kooperative variant af netværksspillet er hovedproblemet valget af reglen for fordeling af spillernes samlede udbytte mellem sig med en eller anden netværksstruktur, der er forudbestemt eller dannet af spillerne selv. Som en af sådanne distributionsregler kan vi betragte Shapley-vektoren (en klassisk løsning af teorien om kooperative spil), konstrueret på en speciel måde under hensyntagen til netværksstrukturen for interaktion.

Når man overvejer den dynamiske tilgang, antages det, at netværksstrukturen kan gennemgås af spillerne én efter én i henhold til en bestemt rækkefølge af træk. Beslutningstageren kan udelukke fra netværket en forbindelse, der ikke giver ham fordele, eller tilbyde andre spillere gensidigt fordelagtige forbindelser.

Litteratur

Aumann R., Myerson R. Endogen dannelse af forbindelser mellem spillere og koalitioner: en anvendelse af Shapley-værdien // Shapley-værdien, Cambridge University Press, 1988. P 175–191.
Demange G., Wooders M., red. Gruppedannelse inden for økonomi: netværk, klubber og koalitioner . Cambridge University Press, 2005.
Jackson MO, Wolinsky A. En strategisk model for sociale og økonomiske netværk // J. Econom. teori. 1996. nr. 71. P 44–74.
Bala V. og 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. Spilteori. 1998. nr. 27. P 245–256.
Watts A. En dynamisk model for netværksdannelse // Spil og økonomi. Opførsel. 2001. nr. 34. P 331–341.
Gubko M.V. Ledelse af organisatoriske systemer med netværksinteraktion af agenter. I. Gennemgang af teorien om netværksspil // Automation and Telemechanics, 2004, nr. 8, s. 115-132.
Gubko M.V. Ledelse af organisatoriske systemer med netværksinteraktion af agenter. II. Stimuleringsopgaver // Automation og telemekanik. 2004. Nr. 9. s. 131-148.
Petrosyan L. A. , Sedakov A. A. Multi-stage netværksspil med komplet information // Matematisk spilteori og dens anvendelser, 2009, bind 1, nr. 2, ss. 66-81.
Novikov DA Netværksstrukturer og organisatoriske systemer . M.: IPU RAN, 2003.
Mazalov V.V. , Chirkova V.V. Netværksspil. Tutorial. St. Petersborg: Lan, 2018.