Nettipelit

Verkkopelit (verkkorakenteiset pelit) on peliteorian haara , joka tutkii sekä menetelmiä pelaajien välisten yhteyksien muodostamiseksi konfliktiohjatuissa järjestelmissä että sääntöjä pelaajien voittojen määrittämiseksi nämä yhteydet huomioon ottaen. Periaatteessa toimijoiden välisten yhteyksien muodostumiseen on kolme lähestymistapaa: strateginen, yhteistyökykyinen ja dynaaminen.

Strategisella lähestymistavalla verkkopeliä voidaan pitää klassisena pelinä normaalimuodossa: jokainen pelaaja valitsee itsenäisesti strategiansa (joukko pelaajia, joiden kanssa hän tällä hetkellä haluaa luoda yhteyden, ja joukko pelaajia, joiden kanssa hän ei muodosta yhteyttä yhteys). Valinnan tuloksena muodostuu verkostorakenne, joka määrää pelaajien voitot. Tällaisella lausunnolla on luonnollista tarkastella Nashin tasapainotilannetta ratkaisuna .

Verkkopelin yhteistoiminnallisessa versiossa pääongelmana on säännön valinta pelaajien kokonaisvoiton jakamiseksi keskenään jollakin pelaajien itsensä määrittelemällä tai muodostamalla verkkorakenteella. Yhtenä tällaisista jakelusäännöistä voidaan pitää Shapley-vektoria (klassinen yhteistyöpelien teorian ratkaisu), joka on rakennettu erityisellä tavalla vuorovaikutuksen verkkorakenteen huomioon ottaen.

Dynaamista lähestymistapaa tarkasteltaessa oletetaan, että pelaajat voivat tarkastella verkkorakennetta yksitellen tietyn siirtojärjestyksen mukaisesti. Päättäjä voi sulkea pois verkosta yhteyden, joka ei tuota hänelle hyötyä, tai tarjota muille toimijoille molempia osapuolia hyödyttäviä yhteyksiä.

Kirjallisuus

• Aumann R., Myerson R. Endogeeninen yhteyksien muodostuminen pelaajien ja koalitioiden välillä: Shapley-arvon soveltaminen // The Shapley Value, Cambridge University Press, 1988. P 175–191.
• Demange G., Wooders M., toim. Ryhmänmuodostus taloustieteessä: verkostot, kerhot ja koalitiot . Cambridge University Press, 2005.
• Jackson MO, Wolinsky A. Sosiaalisten ja taloudellisten verkostojen strateginen malli // J. Econom. teoria. 1996. Nro 71. P 44–74.
• Bala V. ja Goyal S. Verkon luotettavuuden strateginen analyysi // Katsaus taloudelliseen suunnitteluun. 2000. Nro 5. P 205–228.
• Dutta B., van den Nouweland A., Tijs S. Linkin muodostuminen osuustoiminnallisissa tilanteissa // Int. J. Peliteoria. 1998. Nro 27. P 245–256.
• Watts A. Verkon muodostumisen dynaaminen malli // Pelit ja talous. Käyttäytyminen. 2001. nro 34. P 331–341.
• Gubko M.V. Organisaatiojärjestelmien hallinta agenttien verkkovuorovaikutuksella. I. Katsaus verkkopelien teoriaan // Automation and Telemechanics, 2004, nro 8, s. 115-132.
• Gubko M.V. Organisaatiojärjestelmien hallinta agenttien verkkovuorovaikutuksella. II. Stimulaatiotehtävät // Automaatio ja telemekaniikka. 2004. Nro 9. s. 131-148.
• Petrosyan L. A. , Sedakov A. A. Monivaiheiset verkkopelit täydellisillä tiedoilla // Matemaattinen peliteoria ja sen sovellukset, 2009, osa 1, no. 2, ss. 66–81.
• Novikov DA Verkkorakenteet ja organisaatiojärjestelmät . M.: IPU RAN, 2003.
• Mazalov V.V. , Chirkova V.V. Verkkopelit. Opastus. Pietari: Lan, 2018.