Jocuri online
Versiunea actuală a paginii nu a fost încă examinată de colaboratori experimentați și poate diferi semnificativ de
versiunea revizuită pe 20 februarie 2016; verificările necesită
7 modificări .
Jocurile în rețea (jocuri cu structură de rețea) sunt o ramură a teoriei jocurilor care studiază atât metodele de formare a conexiunilor între jucători în sistemele controlate de conflict, cât și regulile de determinare a câștigurilor jucătorilor, ținând cont de aceste conexiuni. Practic, există trei abordări ale formării legăturilor între jucători: strategică, cooperativă și dinamică.
Cu o abordare strategică, un joc în rețea poate fi considerat un joc clasic în formă normală: fiecare jucător își alege independent strategia (setul de jucători cu care dorește în prezent să stabilească o legătură și setul de jucători cu care nu stabilește o conexiune). Ca urmare a alegerii, se formează o structură de rețea, care determină câștigurile jucătorilor. Cu o astfel de afirmație, este firesc să luăm în considerare situația echilibrului Nash ca o soluție .
În varianta cooperativă a jocului în rețea, principala problemă este alegerea regulii de repartizare a câștigului total al jucătorilor între ei cu o structură de rețea predeterminată sau formată de jucătorii înșiși. Ca una dintre astfel de reguli de distribuție, putem considera vectorul Shapley (o soluție clasică a teoriei jocurilor cooperative), construit într-un mod special, ținând cont de structura rețelei de interacțiune.
Luând în considerare abordarea dinamică, se presupune că structura rețelei poate fi revizuită de jucători unul câte unul în funcție de o anumită ordine de mișcări. Decidentul poate exclude din rețea o conexiune care nu-i aduce beneficii, sau poate oferi altor jucători conexiuni reciproc avantajoase.
Literatură
- Aumann R., Myerson R. Endogenous Formation of Links Between Players and Coalitions: O Application of the Shapley Value // The Shapley Value, Cambridge University Press, 1988. P 175–191.
- Demange G., Wooders M., eds. Formarea grupurilor în economie: rețele, cluburi și coaliții . Cambridge University Press, 2005.
- Jackson MO, Wolinsky A. A Strategic Model of Social and Economic Networks // J. Econom. teorie. 1996. Nr 71. P 44–74.
- Bala V. și 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. Teoria jocurilor. 1998. Nr 27. P 245–256.
- Watts A. Un model dinamic de formare a rețelei // Jocuri și economie. Comportament. 2001. Nr 34. P 331–341.
- Gubko M.V. Managementul sistemelor organizaționale cu interacțiunea de rețea a agenților. I. Recenzia teoriei jocurilor de rețea // Automation and Telemechanics, 2004, Nr. 8, pp. 115-132.
- Gubko M.V. Managementul sistemelor organizaționale cu interacțiunea de rețea a agenților. II. Sarcini de stimulare // Automatizare și telemecanică. 2004. Nr. 9. p. 131-148.
- Petrosyan L. A. , Sedakov A. A. Jocuri de rețea în mai multe etape cu informații complete // Teoria jocurilor matematice și aplicațiile sale, 2009, vol. 1, nr. 2, ss. 66–81.
- Novikov DA Structuri de rețea și sisteme organizaționale . M.: IPU RAN, 2003.
- Mazalov V.V. , Chirkova V.V. Jocuri de rețea. Tutorial. Sankt Petersburg: Lan, 2018.