Social Stable Cores for Multi-choice NTU Structured Games

doi:10.12005/orms.2017.0032

Operations Research and Management Science ›› 2017, Vol. 26 ›› Issue (2): 49-56.DOI: 10.12005/orms.2017.0032

• Theory Analysis and Methodology Study • Previous Articles Next Articles

Social Stable Cores for Multi-choice NTU Structured Games

TIAN Hai-yan¹, WANG Zhi-wei², ZHENG Xiao-wei², ZHANG Gang²

1.Department of Applied Mathematics, School of Science Northwestern Polytechnical University, Xi’an 710072, China;
2.College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang 050024, China

Received:2015-11-21 Online:2017-02-25

多选择NTU结构对策下的社会稳定核心

田海燕¹, 王志巍², 郑小伟², 张刚²

1.西北工业大学理学院应用数学系,陕西西安 710072;
2.河北师范大学数学与信息科学学院,河北石家庄 050024

作者简介:田海燕(1972-),女,博士生,副教授,研究方向为对策论及其应用、算法设计;王志巍(1960- ),男,硕士,副教授,研究方向为图论、算法、图像处理;郑小伟(1979-),男,博士,研究方向为图论及其应用;张刚(1970-),男,博士,教授,研究方向为动力学与控制论。
基金资助:
河北省自然科学基金资助项目(A2014205152)

Abstract

Abstract: This paper deals with the theory and applications of multi-choice NTU structured games and socially stable cores. Transfer rate rule and payoff-dependent balancedness for multi-choice NTU structured games are introduced and an extension of K-K-M-S theorem is provided in multi-choice NTU structured games. By using the extension of K-K-M-S theorem, we prove that if transfer rate rule includes some values of power functions, and a multi-choice NTU structured game is payoff-dependent balanced with respect of the rule,then the game has a non-empty socially stable core.

Key words: multi-choice NTU games, structured games, cores, K-K-M-S theorem, payoff-dependent balancedness

摘要： 本文研究了多选择情形下NTU结构对策及其社会稳定核心的理论和应用。定义了多选择NTU结构对策的转移率规则和支付依赖平衡性质,给出了K-K-M-S定理在多选择NTU结构对策下的一个扩展形式,并用扩展后的K-K-M-S定理证明了如果转移率规则包含某些力量函数值,且多选择NTU结构对策关于转移率规则是支付依赖平衡的,则多选择NTU结构对策的社会稳定核心是非空的。

关键词: 多选择NTU对策, 结构对策, 核心, K-K-M-S定理, 支付依赖平衡

CLC Number:

O225

TIAN Hai-yan, WANG Zhi-wei, ZHENG Xiao-wei, ZHANG Gang. Social Stable Cores for Multi-choice NTU Structured Games[J]. Operations Research and Management Science, 2017, 26(2): 49-56.

田海燕, 王志巍, 郑小伟, 张刚. 多选择NTU结构对策下的社会稳定核心[J]. 运筹与管理, 2017, 26(2): 49-56.

References

[1] Inoue T. Representation of non-transferable utility games by coalition production economies[J]. Journal of Mathematical Economics, 2013, 49: 141-149.
[2] Liu J, Liu X. Existence of Edgeworth and competitive equilibria and fuzzy cores in coalition production economies[J]. International Journal of Game Theory, 2014, 43: 975-990.
[3] Scarf H. The core of an n-person game[J]. Econometrica, 1967, 35: 50-69.
[4] Shapley L S. On balanced games without side payments. In: Hu T C, Robinson S M(Eds.). Mathematical Programming[M]. Academic Press, New York, 1973: 261-290.
[5] Liu J, Tian H. Existence of fuzzy cores and generalizations of the K-K-M-S theorem[J]. Journal of Mathematical Economics, 2014, 52: 148-152.
[6] Bonnisseau J M, Iehl V. Payoff-dependent balancedness and cores[J]. Games and Economic Behavior, 2007, 61: 1-26.
[7] Billera L J. Some theorems on the core of an n-person game without side-payments[J]. SIAM Journal of Applied Mathematics, 1970, 18: 567-579.
[8] Keiding H. Thorlund-petersen. the core of a cooperative game without side-payments[J]. Journal of Optimization Theory and Applications, 1987, 54: 273-288.
[9] Predtetchinski A, Herings J J. A necessary and sufficient condition for non-emptiness of the core of a non-transferable utility game[J]. Journal of Economic Theory, 2004, 116: 84-92.
[10] Herings P J J, van der Laan G, Talman D. Socially structured games[J]. Theory and Decision, 2007, 62: 1-29.
[11] van den Brink R, Gilles R P. Measuring domination in directed graph[J]. Socially Networks, 2000, 22: 1141-1157.
[12] Rubinstein A. Ranking the participants in a tournament[J]. SIAM Journal of Applied Mathematics, 1980, 38: 108-111.
[13] Fan K. Extensions of two fixed point theorems of F. E. Browder[J]. Mathematische Zeitschrift, 1969, 112: 234-240.
[14] Kannai Y. The cores and balancedness. in: aumann R J, Hart S(Eds.). handbook of game theory with economic applications[M]. North-Holland, Amsterdam, 1992: 355-395.
[15] Hwang Y, Li W. The core of multi-choice NTU games[J]. Mathematical Methods of Operations Research, 2005, 61: 33-40.

Social Stable Cores for Multi-choice NTU Structured Games

多选择NTU结构对策下的社会稳定核心

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	DAI Ye-ming, SUN Xi-lian, LI Lu, GAO Hong-wei. Residential Electricity Real-time Demand Response Mechanism Based on Multi-level Game in Smart Grid [J]. Operations Research and Management Science, 2021, 30(10): 11-17.
[2]	PU Xu-jin, FU Wen-wen, SHEN Qi-wei. Interactive Mechanism of Suppliers' Choice of E-commerce Platform Sales Mode [J]. Operations Research and Management Science, 2021, 30(10): 107-112.
[3]	LOU Zhen-kai, HOU Fu-jun, LOU Xu-ming, SUN Zhong-yuan. A Study of Two-person Zero-sum Games withContinuous Interval Strategies [J]. Operations Research and Management Science, 2021, 30(7): 29-34.
[4]	NAN Jiang-xia, WEI Li-xiao, LI Deng-feng, ZHANG Mao-jun. Least Square Prenucleolus of Fuzzy Coalition Cooperative Games Based on Excesses of Players [J]. Operations Research and Management Science, 2021, 30(7): 77-82.
[5]	WANG Ying. Analysis of International Climate Game Considering Policy Expectations [J]. Operations Research and Management Science, 2021, 30(7): 110-118.
[6]	CAO Xiao-gang, ZHENG Ben-rong, WEN Hui, ZHENG Yue , LI Ji-zi. Research on Coordination Decisions for Closed-loop Supply Chain under Fuzzy Demand and Asymmetric Information [J]. Operations Research and Management Science, 2014, 23(5): 27-34.
[7]	NIU Wen-ju, XIA Jing. Product Innovation and Pricing Strategies in the Presence of Strategic Consumers [J]. Operations Research and Management Science, 2021, 30(5): 154-160.
[8]	LOU Zhen-kai, HOU Fu-jun, LOU Xu-ming. A Study of Path-Player Network Games with Limited Flow on Each Edge [J]. Operations Research and Management Science, 2021, 30(3): 22-26.
[9]	XIANG Yin. A Bi-level Network Interdiction Model and Tabu-search Method for Preventing Terrorist Invasion [J]. Operations Research and Management Science, 2020, 29(10): 1-10.
[10]	SHAN Er-fang, CAI Lei, ZENG Han, PENG Chao-jing. The υ-position Value Measure on Centrality of Hypernetworks [J]. Operations Research and Management Science, 2020, 29(5): 135-142.
[11]	FENG Zhong-wei, TAN Chun-qiao. Rubinstein Bargaining with Loss Aversion and a Risk of Breakdown [J]. Operations Research and Management Science, 2020, 29(4): 70-77.
[12]	LI Mei-ling, LIN Jian. Alliance Stability between Third-party E-commerce Platform and Cooperative Merchant Based on Evolutionary Games [J]. Operations Research and Management Science, 2020, 29(3): 1-9.
[13]	PU Xu-jin, LIU Ran, JIN De-long. Manufacturer’s Distribution Strategy Considering Physical Store’s Fairness Concern [J]. Operations Research and Management Science, 2019, 28(11): 178-184.
[14]	NAN Jiang-xia, GUAN Jing, WANG Pan-pan. Shapley Value for the Intuitionistic Fuzzy Coalition Cooperative Games with Choquet Integral [J]. Operations Research and Management Science, 2019, 28(9): 41-46.
[15]	GUAN Fei, HAN Shu-xin, REN Jian-yong. An Extended Hotelling Model and Its Equilibrium Analysiswith Corporate Cross-Shareholdings [J]. Operations Research and Management Science, 2019, 28(6): 48-52.