Owen值与弱对称性

doi:10.12005/orms.2025.0002

摘要/Abstract

摘要： Owen值是Shapley值在具有联盟结构的合作对策中的推广,联盟间对称性和联盟内对称性是Owen值唯一性刻画中的重要公理。联盟间对称性要求具有相同边际贡献的优先联盟获得相同的联盟总支付,联盟内对称性要求同一优先联盟内具有相同边际贡献的参与者获得相同的支付。然而,考虑到联盟间对称性和联盟内对称性在现实情景中的应用限制较强,本文将两种对称性分别进行了弱化,提出了联盟间弱对称性和联盟内弱对称性,弱化后的对称性只要求对称联盟或对称参与者具有相同符号的支付。本文首先利用弱化后的两种对称性结合有效性、可加性和零元性给出了Owen值的公理化刻画。其次,用边际性替代了可加性和零元性,利用有效性、边际性、联盟间弱对称性和联盟内弱对称性给出了Owen值的另一公理化刻画。

关键词: 合作对策, Owen值, 联盟间弱对称性, 联盟内弱对称性

Abstract: A cooperative game with transferable utility (a TU-game) is a pair(N,v), N being the finite set of players and v : 2^N→R with v(Ø)=0, the characteristic function of the game, that is a real valued map that assigns to each coalition S$\subseteq$N the worth v(S) that its members can obtain by cooperating. The worth v(S) represents the economic possibilities of the coalition S if it is formed. A central issue is to find a method to distribute the benefits of cooperation among these players. A (single-valued) solution for TU-games is a function that assigns to every TU-game a vector with the same dimension as the size of the player set, where each component of the vector represents the payoff assigned to the corresponding player. The Shapley value (SHAPLEY, 1953) probably is the most eminent single-valued solution concept for this type of games. In 1977, Owen suggested an extension of the Shapley value to TU-games with a coalition structure. The coalition structure is represented by a partition of the set of players. He defined and characterized the coalitional value for TU-games with coalition structures. This coalitional value is also called the Owen value. The Owen value can be seen as the two-step application of the Shapley value, which first regards the unions as players, uses the Shapley value for the first allocation between unions, and then uses the Shapley value for the second allocation within each union.
The Owen value (OWEN, 1977) is axiomatically characterized by employing efficiency, additivity, null player axiom, symmetry across unions and symmetry within unions. In 2007, KHMELNITSKAYA and YANOVSKAYA established another axiomatization via four axioms of efficiency, marginality, symmetry across unions, and symmetry within unions. Symmetry among unions requires that the unions with the same marginal contribution in quotient game should get the same total union payment. While symmetry within unions requires that if two players in the same union have the same marginal contribution, they should get the same payment. However, both symmetry across unions and symmetry within unions have the payment comparison between the players which have the same marginal contribution. But sometimes it is hard to achieve it in reality. For this reason, the two kinds of symmetries are weakened respectively in this paper. We propose weak symmetry across unions and weak symmetry within unions axioms for the axiomatizations of the Owen value. For the unions with the same marginal contribution in quotient game, weak symmetry across unions axiom requires the unions to obtain the total payment with the same sign. Similarly, for the players with the same marginal contribution in the same union, weak symmetry within the union only requires them to get the same sign of payment.
First of all, by using weak symmetry across unions and weak symmetry within unions axioms, we give an axiomatic characterization of the Owen value by combining efficiency, additivity and null player axiom. The axiomatization can be obtained by showing that the value with the above five properties must satisfy symmetry across unions and symmetry within unions. Furthermore, by replaced additivity and null player axiom with marginality, we provide an alternative characterization of the Owen value. Marginality states that if a player has the same marginal contribution in any two games, then he will receive the same payment in both games. In other words, marginality demands that a player’s payoff only depends on her own productivity. This axiom plays a significant role in the axiomatizations of values for TU-games and has been successfully applied to characterize a variety of values. In order to give the axiomatic characterization, we propose a lemma which plays a key role in the proof of the axiomatization. Finally, we show that the axioms involved in the two axiomatic characterizations of the Owen value presented in this paper are logically independent.

Key words: cooperative game, Owen value, weak symmetry across unions, weak symmetry within unions

中图分类号:

F224.32

单而芳, 聂珊姗, 崔泽光. Owen值与弱对称性[J]. 运筹与管理, 2025, 34(1): 8-11.

SHAN Erfang, NIE Shanshan, CUI Zeguang. Owen Value and Weak Symmetries[J]. Operations Research and Management Science, 2025, 34(1): 8-11.

参考文献

[1] BRANZEI R, DIMITROV D, TIJS S. Models in Cooperative Game Theory[M]. Berlin: Springer, 2008.
[2] SHAPLEY L S. A value for n-person games[C]//TUCHER A W, KUHN H W. Contributions to the Theory of Games. Princeton: Princeton University Press, 1953(b): 307-317.
[3] OWEN G. Values of games with a priori unions[J]. Mathematical Economics and Game Theory, 1977, 141: 76-88.
[4] SHUBIK M. Incentives, decentralized control, the assignment of joint costs and internal princing[J]. Management Science, 1962, 8(3): 325-343.
[5] YOUNG H. Monotonic solutions of cooperative games[J]. International Journal of Game Theory, 1985, 14(2): 65-72.
[6] CASAJUS A. Sign symmetry vs. symmetry: Young’s characterization of the Shapley value revisited[J]. Economics Letters, 2018, 169: 59-62.
[7] CASAJUS A. Relaxations of symmetry and the weighted Shapley values[J]. Economics Letters, 2019, 176: 75-78.
[8] LI W Z, XU G J, VAN DEN BRINK R. A note on sign symmetry for a subclass of efficient, symmetric, and linear values[J]. Operations Research Letters, 2022, 50: 133-136.
[9] WINTER E. The consistency and potential for values of games with coalition structure[J]. Games and Economic Behavior, 1992, 4(1): 132-144.
[10] KHMELNITSKAYA A B, YANOVSKAYA E B. Owen coalitional value without additivity axiom[J]. Mathematical Methods of Operations Research, 2007, 66(2): 255-261.
[11] LORENZO-FREIRE S. On the Owen value and the property of balanced contributions within unions[J]. Journal of Optimization Theory and Applications, 2019, 183, 757-762.
[12] 于晓辉,杜志平,张强,等.信息不完全下联盟结构合作对策的比例Owen解[J].系统工程理论与实践,2019,39(8):2105-2115.
[13] 王利明.优先联盟间有权限结构限制的合作对策的联盟限制Owen值[J].数学的实践与认识,2019,49(11):101-108.
[14] 单而芳,史纪磊,吕文蓉,等.具有图限制通信结构对策的有效Owen值[J].中国科学:数学,2020,50(9):1219-1232.
[15] SAAVEDRA-NIEVES A. Assessing systematic sampling in estimating the Banzhaf-Owen value[J]. Operations Research Letters, 2020, 48(6): 725-731.
[16] HU X F. New axiomatizations of the Owen value[J]. Mathematical Methods of Operations Research, 2021, 93: 585-603.
[17] HARSANYI J C. A bargaining model for cooperative n-person games[C]//TUCKER A W, LUCE R D. Contributions to the Theory of Games IV. Princeton: Princeton University Press, 1959: 325-355.