运筹学学报

• 运筹学 •    

超网络博弈的Position值的公理化刻画

单而芳,李思文   

  1. 上海大学
  • 收稿日期:2017-12-18 修回日期:2018-03-28 发布日期:2019-03-05
  • 通讯作者: 李思文

A characterization of the position value for hypernetwork situations

Erfang Shan,Si-Wen LI   

  • Received:2017-12-18 Revised:2018-03-28 Published:2019-03-05
  • Contact: Si-Wen LI

摘要: 在图或超图博弈中,Myerson假设只有连通的联盟才能形成可行联盟,而忽略连通联盟的具体结构。1996年,Jackson和Wolinsky提出了“网络情形博弈”的模型,拓展了Myerson的图或超图博弈模型。它是利用值函数代替原来的特征函数以体现不同网络结构对合作结果的影响,也就是说,不同结构的可行联盟合作所产生的效用可能是不同的。本文考虑超网络情形博弈, 它是网络情形博弈的自然推广,由三元组(N,H,v)所组成,这里v是值函数,用于描述在超网络(N,H)合作结构下的合作收益。2012年,van den Nouweland和Slikker利用四个性质给出了网络博弈中一个重要的分配规则——Position值的公理化刻画。本文通过分支有效性和局部平衡超边贡献性,给出了超网络博弈中Position值的公理化刻画。作为推论,得到了网络博弈中Position值的一个新的刻画,推广并丰富了van den Nouweland和Slikker的结果。

关键词: 超网络博弈, Position值, 分支有效, 局部平衡超边贡献

Abstract: In graph games or hypergraph games, Myerson assumed that feasible coalitions are required to be connected, but their structures may be quite different. In 1996, the Myerson value was extended by Jackson and Wolinsky and they generalized the Myerson's model to the "network situations",or simply "network game". The characteristic function is replaced by the value function to reflect the influence of the structure on the benefits of cooperative coalitions. In other words, the coalitions of different structures may produce different utility. In this paper we consider the hypernetwork situations, or simply "hypernetwork game", which is a natural extension of the network game. It consists of a triple (N,H,v) where (N,H) is a hypernetwork and v is the value function to describe the possible gains from cooperation and in which a network (N, H)describes the restricted cooperation possibilities between the players. In 2012, van den Nouweland and slikker characterized the position value axiomatically for the network game by using four axioms. By introducing a new axiom called partial balanced conference contributions, and combining the component efficiency and the additive property, we propose an axiomatic characterization of the position value for the hypernetwork situations. Finally, one example illustrate the characteristic theorem.

Key words: Hypernetwork situation, position value, component efficiency, partial balanced conference contributions