俞建教授八十华诞贺寿专辑

博弈论和经济学中均衡不存在的解读

展开
  • 1. 北京交通大学经济管理学院, 北京 100044
    2. 北京交通大学国家经济安全预警工程北京实验室, 北京 100044
宋瑾, E-mail: jinsong@bjtu.edu.cn

收稿日期: 2024-03-29

  网络出版日期: 2024-09-07

基金资助

国家自然科学基金(71922003);国家自然科学基金(71871009);北京市自然科学基金重点基金(Z220001)

版权

运筹学学报编辑部, 2024, 版权所有,未经授权。

Interpretations of the nonexistence of equilibrium in game theory and economics

Expand
  • 1. School of Economics and Management, Beijing Jiaotong University, Beijing 100044, China
    2. Beijing Laboratory of National Economic Security Early-warning Engineering, Beijing Jiaotong University, Beijing 100044, China

Received date: 2024-03-29

  Online published: 2024-09-07

Copyright

, 2024, All rights reserved, without authorization

摘要

均衡概念的提炼和形式化是博弈论学科创立的标志, 博弈论的发展是围绕各种均衡概念的基本性质展开的。一般认为, 均衡不存在是一个负面结果, 均衡不存在研究就没法推进。对于经济学研究而言也是如此。本文通过文献中非合作博弈和完全竞争市场中的两个例子说明, 有时候可以对均衡不存在给出有价值的解释。第一个例子通过网络硬币匹配博弈研究时尚现象的演化, 均衡不存在用来解读时尚周期的出现。第二个例子介绍的是完全竞争劳动力市场中公司与工人间的匹配问题, 均衡不存在用来解读提前签约现象。我们还简要介绍了Shapley关于效用可转移合作博弈核心为空集的精彩解读。

本文引用格式

曹志刚, 宋瑾, 王思杰, 朱峰 . 博弈论和经济学中均衡不存在的解读[J]. 运筹学学报, 2024 , 28(3) : 132 -142 . DOI: 10.15960/j.cnki.issn.1007-6093.2024.03.009

Abstract

The refinement and formalization of equilibrium concepts mark the establishment of game theory as a distinct discipline. The development of game theory has been centered around the fundamental properties of various equilibrium concepts. It is generally accepted that the nonexistence of equilibrium is seen as a negative outcome, impeding the advancement of equilibrium research. This holds true for economic research as well. This paper illustrates, through two examples from the literature on non-cooperative games and perfectly competitive markets, that sometimes valuable interpretations can be provided for the nonexistence of equilibrium. The first example examines the evolution of fashion phenomena through a network game based on matching pennies, where the nonexistence of equilibrium is used to interpret the emergence of fashion cycles. The second example discusses the matching problem between companies and workers in a perfectly competitive labor market, where the nonexistence of equilibrium is used to explain the phenomenon of early contracting. Additionally, we briefly introduce Shapley's insightful interpretation regarding the empty core in transferable utility cooperative games.

参考文献

1 Von Neumann J . Zur theorie der gesellschaftsspiele[J]. Mathematische Annalen, 1928, 100 (1): 295- 320.
2 Nash J . Non-cooperative games[J]. Annals of Mathematics, 1951, 54 (2): 286- 295.
3 Arrow K J , Debreu G . Existence of an equilibrium for a competitive economy[J]. Econometrica, 1954, 22 (3): 265- 290.
4 Mckenzie L W . On the existence of general equilibrium for a competitive market[J]. Econometrica, 1959, 27 (1): 54- 71.
5 Harsanyi J C , Selten R . A General Theory of Equilibrium Selection in Games[M]. Cambridge: The MIT Press, 1988.
6 Van Damme E . Stability and Perfection of Nash Equilibria[M]. New York: Springer, 1991.
7 Wu W T , Jiang J H . Essential equilibrium points of n-person non-cooperative games[J]. Scientia Sinica, 1962, (10): 1- 16.
8 Yu J . Essential equilibria of n-person noncooperative games[J]. Journal of Mathematical Economics, 1999, 31 (3): 361- 372.
9 俞建. 本质博弈与Nash平衡点集的本质连通区[J]. 系统工程理论与实践, 2010, (10): 1798- 1802.
10 曹志刚, 杨晓光, 俞建. 吴文俊关于纳什均衡稳定性的工作及其影响[M]//吴文俊与中国数学, Singapore: World Scientific Publishing, 2010: 377-384.
11 厉以宁. 非均衡的中国经济(中国文库哲学社会科学类)[M]. 北京: 中国大百科出版社, 2009.
12 Pesendorfer W . Design innovation and fashion cycles[J]. The American Economic Review, 1995, 771- 792.
13 Zhang B , Cao Z , Qin C Z , et al. Fashion and homophily[J]. Operations Research, 2018, 66 (6): 1486- 1497.
14 Leibenstein H . Bandwagon, snob, and veblen effects in the theory of consumers' demand[J]. The Quarterly Journal of Economics, 1950, 64 (2): 183- 207.
15 Katz M L , Shapiro C . Network externalities, competition, and compatibility[J]. The American Economic Review, 1985, 75 (3): 424- 440.
16 Cao Z , Yang X . The fashion game: Network extension of matching pennies[J]. Theoretical Computer Science, 2014, 540, 169- 181.
17 Monderer D , Shapley L S . Potential games[J]. Games and Economic Behavior, 1996, 14 (1): 124- 143.
18 Jackson M O, Zenou Y. Chapter 3-games on networks [M]//Handbook of Game Theory with Economic Applications, Elsevier, 2015: 95-163.
19 Roth A E . The evolution of the labor market for medical interns and residents: A case study in game theory[J]. Journal of Political Economy, 1984, 92 (6): 991- 1016.
20 Koopmans T C , Beckmann M . Assignment problems and the location of economic activities[J]. Econometrica: Journal of the Econometric Society, 1957, 11, 53- 76.
21 Becker G S . A theory of marriage: Part Ⅰ[J]. Journal of Political Economy, 1973, 81 (4): 813- 846.
22 Niederle M , Roth A E , ünver M U . Unraveling results from comparable demand and supply: An experimental investigation[J]. Games, 2013, 4 (2): 243- 282.
23 Li H , Rosen S . Unraveling in matching markets[J]. American Economic Review, 1998, 371- 387.
24 Damiano E , Li H , Suen W . Unravelling of dynamic sorting[J]. The Review of Economic Studies, 2005, 72 (4): 1057- 1076.
25 Ha laburda H . Unravelling in two-sided matching markets and similarity of preferences[J]. Games and Economic Behavior, 2010, 69 (2): 365- 393.
26 Echenique F , Pereyra J S . Strategic complementarities and unraveling in matching markets[J]. Theoretical Economics, 2016, 11 (1): 1- 39.
27 Suen W . A competitive theory of equilibrium and disequilibrium unravelling in two-sided matching[J]. The Rand Journal of Economics, 2000, 101- 120.
28 Shapley L S. Markets as cooperative games [R]. Santa Monica: Rand Corporation, 1955.
29 Zhao J . Three little-known and yet still significant contributions of Lloyd Shapley[J]. Games and Economic Behavior, 2018, 108, 592- 599.
30 Shapley L S , Shubik M . The assignment game Ⅰ: The core[J]. International Journal of Game Theory, 1971, 1 (1): 111- 130.
文章导航

/