Preview

Вопросы экономики

Расширенный поиск
Доступ открыт Открытый доступ  Доступ закрыт Только для подписчиков

Куда движется теория игр? К теории обучения в играх

https://doi.org/10.32609/0042-8736-2017-5-116-135

Аннотация

Теория игр достигла необыкновенных успехов в рамках экономической науки. Были получены ответы на многие важные вопросы, теоретико-игровые методы теперь играют ключевую роль в экономических исследованиях. В статье показано, в каких областях необходимы дальнейшие изыскания. Утверждается, что модели обучения позволят усовершенствовать и расширить предсказательную силу теории игр, сохранив имеющиеся успешные приложения. Особый акцент сделан на необходимости точнее исследовать скорость обучения.

Ключевые слова


JEL: C70; D83

Об авторах

Д. Фьюденберг
Массачусетский технологический институт
Соединённые Штаты Америки
проф. Массачусетского технологического института (Кэмбридж, США)


Д. К. Ливайн
Европейский университет во Флоренции; Университет Вашингтона в Сент-Луисе
Соединённые Штаты Америки
проф. Европейского университета во Флоренции (Италия) и Университета Вашингтона в Сент-Луисе (США)


Список литературы

1. Fudenberg D., Levine D. K. (2016). Whither game theory? Towards a theory of learning in games. Journal of Economic Perspectives, Vol. 30, No. 4, рр. 151-170. Печатается с разрешения авторов и Американской экономической ассоциации

2. Aumann R. J., Shapley L. S. (1992). Long term competition: A game theoretic analysis. UCLA Economics Working Paper, No. 676.

3. Axelrod R., Hamilton W. D. (1981). The evolution of cooperation. Science, Vol. 211, No. 4489, pp. 1390-1396.

4. Bajari P., Hong H., Nekipelov D. (2013). Game theory and econometrics: A survey of some recent research. In: D. Acemoglu, M. Arellano, E. Dekel (eds.). Advances in economics and econometrics: Tenth World Congress, Vol. 3. N. Y.: Cambridge University Press, pp. 3-52.

5. Benaïm M., Hofbauer J., Hopkins E. (2009). Learning in games with unstable equilibria. Journal of Economic Theory, Vol. 144, No. 4, pp. 1694-1709.

6. Berry S., Levinsohn J., Pakes A. (1995). Automobile prices in market equilibrium. Econometrica, Vol. 63, No. 4, pp. 841-890.

7. Binmore K.G., Samuelson L. (1992). Evolutionary stability in repeated games played by finite automata. Journal of Economic Theory, Vol. 57, No. 2, pp. 278-305.

8. Blackwell D. (1956). An analog of the minimax theorem for vector payoffs. Pacific Journal of Mathematics, Vol. 6, No. 1, pp. 1-8.

9. Block J., Fudenberg D., Levine D. K. (2016). Social comparisons leading to Nash Equilibrium. Unpublished manuscript.

10. Blonski M., Ockenfels P., Spagnolo G. (2011). Equilibrium selection in the repeated Prisoner’s Dilemma: Axiomatic approach and experimental evidence. American Economic Journal: Microeconomics, Vol. 3, No. 3, pp. 164-92.

11. Brandts J., Holt Ch. A. (1996). Naïve Bayesian learning and adjustment to equilibrium in signaling games. Journal of Economic Behavior and Organization, Vol. 3, No. 3, pp. 164-92.

12. Brown G. W. (1951). Iterative solution of games by fictitious play. In: T. C. Koopmans (ed.). Activity analysis of production and allocation. N. Y.: Wiley, pp. 374-376.

13. Camerer C., Ho T.-H. (1999). Experienced-weighted attraction learning in normal form games. Econometrica, Vol. 67, No. 4, pp. 827-874.

14. Chen W., Chen Y., Levine D. K. (2015). A unifying learning framework for building artificial game-playing agents. Annals of Mathematics and Artificial Intelligence, Vol. 73, No. 3, pp. 335-358.

15. Cheung Y.-W., Friedman D. (1997). Individual learning in normal form games: Some laboratory results. Games and economic behavior, Vol. 19, No. 1, pp. 46-76.

16. Cho I.-K., Kasa K. (2015). Learning and model validation. Review of Economic Studies, Vol. 82, No. 1, pp. 45-82.

17. Cournot A. (1838). Recherches sur les principes mathématiques de la théorie des richesses. Paris: Hachette.

18. Dal Bó P. (2005). Cooperation under the shadow of the future: Experimental evidence from infinitely repeated games. American Economic Review, Vol. 95, No. 5, pp. 1591-1604.

19. Dal Bó P., Fréchette G. R. (2015). Strategy choice in the infinitely repeated prisoners’ dilemma. Available at SSRN: http://papers.ssrn.com/sol3/papers.cfm?abstract_ id=2292390

20. Dal Bó P., Pujals E. R. (2015). The evolutionary robustness of forgiveness and cooperation. Brown University Working Papers, No. 2013-5.

21. Domitrovic B. (2012). Chairman Bernanke buries the Phillips Curve: Bravo! Forbes, April 3.

22. Dreber A., Fudenberg D., Rand D. G. (2014). Who cooperates in repeated games: The role of altruism, inequity aversion, and demographics. Journal of Economic Behavior and Organization, Vol. 98, No. 2, pp. 41-55.

23. Ellison G., Fudenberg D., Imhof L. A. (2016). Fast convergence in evolutionary models: A Lyapunov approach. Journal of Economic Theory, Vol. 161, No. C, pp. 1-36.

24. Erev I., Haruvy E. (2016). Learning and the economics of small decisions. In: J. H. Kagel and A. E. Roth (eds.). Handbook of experimental economics, Vol. 2. Princeton: Princeton University Press, pp. 638-699.

25. Eyster E., Rabin M. (2005). Cursed equilibrium. Econometrica, Vol. 73, No. 5, pp. 1623-1672.

26. Fehr E., Schmidt K. M. (1999). A theory of fairness, competition, and cooperation. Quarterly Journal of Economics, Vol. 114, No. 3, pp. 817-868.

27. Florian M. A. (ed.) (1976). Lecture Notes in Economics and Mathematical Systems, Vol. 118: Traffic equilibrium methods. Heidelberg etc.: Springer.

28. Foster D., Young P. (1990). Stochastic evolutionary game dynamics. Theoretical Population Biology, Vol. 38, No. 2, pp. 219-232.

29. Friedman J. W. (1971). A non-cooperative equilibrium for supergames. Review of Economic Studies, Vol. 38, No. 1, pp. 1-12.

30. Fudenberg D., Harris Ch. (1992). Evolutionary dynamics with aggregate shocks. Journal of Economic Theory, Vol. 57, No. 2, pp. 420-441.

31. Fudenberg D., Kreps D. M. (1993). Learning mixed equilibria. Games and Economic Behavior, Vol. 5, No. 3, pp. 320-367.

32. Fudenberg D., Kreps D. M. (1994). Learning in extensive form games, II: Experimentation and Nash Equilibrium. Unpublished manuscript. http://scholar.harvard.edu/ files/fudenberg/files/learning_in_extensive-form_games_ii.pdf.

33. Fudenberg D., Kreps D. M., Levine D. K. (1988). On the robustness of equilibrium refinements. Journal of Economic Theory, Vol. 44, No. 2, pp. 354-380.

34. Fudenberg D., Levine D. K. (1998). Theory of learning in games. Cambridge, MA: MIT Press.

35. Fudenberg D., Levine D. K. (2009). Learning and equilibrium. Annual Review of Economics, Vol. 1, No. 1, pp. 385-420.

36. Fudenberg D., Levine D. K. (2014). Recency, consistent learning, and Nash Equilibrium. Proceedings of the National Academy of Sciences, Vol. 111, Suppl. 3, pp. 10826-10829.

37. Fudenberg D., Levine D. K., Maskin E. (1994). The Folk Theorem with imperfect public information. Econometrica, Vol. 62, No. 5, pp. 997-1039.

38. Fudenberg D., Maskin E. (1986). The Folk Theorem in repeated games with discounting or with incomplete information. Econometrica, Vol. 54, No. 3, pp. 533-54.

39. Fudenberg D., Maskin E. (1990). Evolution and cooperation in noisy repeated games. American Economic Review, Vol. 80, No. 2, pp. 274-279.

40. Fudenberg D., Peysakhovich A. (2014). Recency, records and recaps: Learning and non-equilibrium behavior in a simple decision problem. Proceedings of the 15th ACM Conference on Economics and Computation, pp. 971-986.

41. Fudenberg D., Rand D. G., Dreber A. (2012). Slow to anger and fast to forgive: Cooperation in an uncertain world. American Economic Review, Vol. 102, No. 2, pp. 720-749.

42. Fudenberg D., Tirole J. (1991). Game theory. Cambridge, MA: MIT Press.

43. Güth W., Schmittberger R., Schwarze B. (1982). An experimental analysis of ultimatum bargaining. Journal of Economic Behavior and Organization, Vol. 3, No. 4, pp. 367-388.

44. Ho T. H., Camerer C. F., Chong J.-K. (2007). Self-tuning experience weighted attraction learning in games. Journal of Economic Theory, Vol. 133, No. 1, pp. 177-198.

45. Hommes C., Sonnemans J., Tuinstra J., Van De Velden H. (2007). Learning in cobweb experiments. Macroeconomic Dynamics, Vol. 11, No. S1, pp. 8-33.

46. Johnson Ph., Levine D. K., Pesendorfer W. (2001). Evolution and information in a gift-giving game. Journal of Economic Theory, Vol. 100, No. 1, pp. 1-21.

47. Kagel J. H., Levin D. (1986). The winner’s curse and public information in common value auctions. American Economic Review, Vol. 76, No. 5, pp. 894-920.

48. Kaldor N. (1934). A classificatory note on the determinateness of equilibrium. Review of Economic Studies, Vol. 1, No. 2, pp. 122-136.

49. Kandori M., Mailath G. J., Rob R. (1993). Learning, mutation, and long run equilibria in games. Econometrica, Vol. 61, No. 1, pp. 29-56.

50. Kreindler G. E., Young H. P. (2013). Fast convergence in evolutionary equilibrium selection. Games and Economic Behavior, Vol. 80, pp. 39-67.

51. Kreps D. M., Wilson R. (1982). Sequential equilibria. Econometrica, Vol. 50, No. 4, pp. 863-894.

52. Levine D. K. (2012). Is behavioral economics doomed? The ordinary versus the extra-ordinary. Cambridge: Openbook.

53. Levine D. K., Modica S. (2016). Dynamics in stochastic evolutionary models. Theoretical Economics, Vol. 11, No. 1, pp. 89-131.

54. Levine D. K., Zheng J. (2015). The relationship of economic theory to experiments. In: G. Fréchette, A. Schotter (eds.). Handbook of Experimental Economic Methodology, Oxford: Oxford University Press, pp. 43-57.

55. McKelvey R. D., Palfrey T. R. (1995). Quantal response equilibria for normal form games. Games and Economic Behavior, Vol. 10, No. 1, pp. 6-38.

56. Milgrom P., Roberts J. (1982). Predation, reputation, and entry deterrence. Journal of Economic Theory, Vol. 27, No. 2, pp. 280-312.

57. Monderer D., Samet D., Sela A. (1997). Belief affirming in learning processes. Journal of Economic Theory, Vol. 73, No. 2, pp. 438-52.

58. Murnighan J. K., Roth A. E. (1983). Expecting continued play in Prisoner’s Dilemma games: A test of several models. Journal of Conflict Resolution, Vol. 27, No. 2, pp. 279-300.

59. Myerson R. B. (1978). Refinements of the Nash equilibrium concept. International Journal of Game Theory, Vol. 7, No. 2, pp. 73-80.

60. Myerson R. B. (1997). Game theory: Analysis of conflict. Cambridge, MA: Harvard University Press.

61. Osborne M. J., Rubinstein A. (1994). A course in game theory. Cambridge, MA: MIT Press.

62. Roth A. E., Erev I. (1995). Learning in extensive-form games: Experimental data and simple dynamic models in the intermediate term. Games and Economic Behavior, Vol. 8, No. 1, pp. 164-212.

63. Salmon T. C. (2001). An evaluation of econometric models of adaptive learning. Econometrica, Vol. 69, No. 6, pp. 1597-1628.

64. Sargent T. J. (1999). The conquest of American inflation. Princeton: Princeton University Press.

65. Sargent T., Williams N., Zhao T. (2006). Shocks and government beliefs: The rise and fall of American inflation. American Economic Review, Vol. 96, No. 4, pp. 1193-1224.

66. Selten R., Stoecker R. (1986). End behavior in sequences of finite Prisoner’s Dilemma supergames: A learning theory approach. Journal of Economic Behavior and Organization, Vol. 7, No. 1, pp. 47-70.

67. Shapley L. S. (1964). Some topics in two person games. In: M. Dresher, L. S. Shapley, A. W. Tucker (eds.). Advances in game theory, Vol. 52. Princeton: Princeton University Press, pp. 1-28.

68. Smith V. L. (1962). An experimental study of competitive market behavior. Journal of Political Economy, Vol. 70, No. 2, pp. 111-137.

69. Sutan A., Willinger M. (2004). Coordination in cobweb experiments with(out) belief elicitation. Mimeo, Universiteit van Amsterdam.

70. Tirole J. (1988). The Theory of Industrial Organization. Cambridge, MA: MIT Press.

71. Тироль Ж. (1996). Рынки и рыночная власть. Теория организации промышленности: В 2-х т. СПб.: Экономическая школа.

72. Van Huyck J. B., Battalio R. C., Beil R. O. (1990). Tacit coordination games, strategic uncertainty, and coordination failure. American Economic Review, Vol. 80, No. 1, pp. 234-248.

73. Young H. P. (1993). The evolution of conventions. Econometrica, Vol. 61, No. 1, pp. 57-84.


Рецензия

Для цитирования:


Фьюденберг Д., Ливайн Д.К. Куда движется теория игр? К теории обучения в играх. Вопросы экономики. 2017;(5):116-135. https://doi.org/10.32609/0042-8736-2017-5-116-135

For citation:


Fudenberg D., Levine D.K. Whither game theory? Towards a theory oflearning in games. Voprosy Ekonomiki. 2017;(5):116-135. (In Russ.) https://doi.org/10.32609/0042-8736-2017-5-116-135

Просмотров: 899


ISSN 0042-8736 (Print)