Conceptul de soluție

Conceptul de soluție din teoria jocurilor este o regulă formală care prezice prin ce scenariu va trece jocul. Mai precis, predicțiile se referă la strategiile jucătorilor și, prin urmare, la rezultatul jocului, având în vedere ipotezele date. Pronosticurile se numesc decizii ale jocului. Conceptele de soluție de echilibru sunt cele mai comune , inclusiv echilibrul Nash . Există și alte concepte care nu sunt de echilibru. Spre deosebire de cele de echilibru, acestea nu cer jucătorilor să aibă convingeri rezonabile despre comportamentul adversarilor.

Acest concept sau altul poate da nu una, ci mai multe soluții. O astfel de predicție devine mai puțin valoroasă, deoarece în practică se realizează exact o situație. Pentru a face acest lucru, sunt introduse concepte de rafinament - cerințe mai stricte care sunt concepute pentru a reduce numărul de soluții . Cerințele sunt formulate astfel încât să se elimine soluțiile care sunt mai puțin susceptibile de a fi implementate în practică.

Definiție

Să existe o clasă a tuturor jocurilor și să existe un set de profiluri strategice de joc pentru orice joc . Conceptul de soluție este un element al produsului direct , adică o funcție astfel încât pentru toți . $\Gamma$ $G\in \Gamma$ $S_{G}$ $G$ $\Pi _{G\in \Gamma}2^{S_{G));$ $F:\Gamma \rightarrow \bigcup \nolimits _{G\in \Gamma}2^{S_{G)}$ $F(G)\subseteq S_{G)$ $G\in \Gamma .$

Literatură

Cho, I.K.; Kreps, DM Signaling Games and Stable Equilibria (engleză) // Quarterly Journal of Economics : jurnal. - 1987. - Vol. 102 , nr. 2 . - P. 179-221 . - doi : 10.2307/1885060 .
Harsanyi, J. (1973) Oddness of the number of equilibrium points: a new proof. Jurnalul Internațional de Teoria Jocurilor 2:235–250.
Govindan, Srihari și Robert Wilson, 2008. „Rafinamente ale echilibrului Nash”, The New Palgrave Dictionary of Economics, ediția a 2-a. [unu]
Hines, WGS (1987) Strategii evolutive stabile: o revizuire a teoriei de bază. Biologia teoretică a populației 31:195–272.
Kohlberg, Elon & Jean-François Mertens, 1986. „On the Strategic Stability of Equilibria”, Econometrica, Econometric Society, voi. 54(5), paginile 1003-37, septembrie.
Leyton-Brown, Kevin; Shoham, Yoav. Elementele esențiale ale teoriei jocurilor: o introducere concisă, multidisciplinară . - San Rafael, CA: Morgan & Claypool Publishers, 2008. - ISBN 978-1-59829-593-1 .
Mertens, Jean-François, 1989. „Echilibrul stabil - O reformulare. Partea 1 Definiții și proprietăți de bază”, Matematica cercetării operaționale, voi. 14, nr. 4 nov. [2]
Noldeke, G. & Samuelson, L. (1993) O analiză evolutivă a inducției înapoi și înainte. Jocuri și comportament economic 5:425–454.
Maynard Smith, J. (1982) Evoluția și teoria jocurilor . ISBN 0-521-28884-3
Osborne, Martin J.; Rubinstein, ArielUn curs de teoria jocurilor (neopr.) . - MIT Press , 1994. - ISBN 978-0-262-65040-3 . .
Selten, R. (1983) Stabilitatea evolutivă în jocurile extinse pentru două persoane. Matematică. soc. sci. 5:269-363.
Selten, R. (1988) Stabilitatea evolutivă în jocurile extinse pentru două persoane – corecție și dezvoltare ulterioară. Matematică. soc. sci. 16:223–266
Shoham, Yoav; Leyton Brown, Kevin. Sisteme multiagent : baze algoritmice, teoretice și logice . - New York: Cambridge University Press , 2009. - ISBN 978-0-521-89943-7 .
Thomas, B. (1985a) Despre seturile stabile evolutive. J Math. Biol. 22:105-115.
Thomas, B. (1985b) Seturi stabile evolutive în modele mixte-strategi. Theor. Pop. Biol. 28:332–341

Teoria jocului
Noțiuni de bază	Cunoaștere comună și comună Jucător Ierarhia credințelor Amplificare irațională Strategie ( dominanță ) Inductie inversa
Tipuri de jocuri	Simultan , secvenţial şi repetitiv Non -cooperativ și cooperant Cu informații complete , incomplete , perfecte și imperfecte În formă normală și extinsă Antagonist Diferenţial Stochastic Bătălia sexelor Vânătoarea de căprioare
Concepte de soluție	Dominanța riscului Echilibrul corelat Echilibrul unei mâini tremurânde Echilibru Nash Echilibru perfect sub-joc Raționalizare Echilibru secvenţial echilibru puternic Echilibrul propriu Strategie stabilă evolutiv Epsilon-echilibru Eficiența Pareto Nucleu
Exemple de jocuri	Dilema prizonierului Sarcina barului „El Farol” modelul Bertrand Modelul Cournot Modelul Stackelberg Orlyanka Tragedia resurselor partajate șoimi și porumbei
Teoria jocurilor epistemice Proiectarea mecanismului Diviziune corectă