paper-with-me

홈 › Papers

The component-wise egalitarian Myerson value for Network Games

2022-01-08 · Surajit Borkotokey, Sujata Goala, Niharika Kakoty, Parishmita Boruah

We introduce the component-wise egalitarian Myerson value for network games. This new value being a convex combination of the Myerson value and the component-wise equal division rule is a player-based allocation rule. In network games under the cooperative framework, the Myerson value is an extreme example of marginalism, while the equal division rule signifies egalitarianism. In the proposed component-wise egalitarian Myerson value, a convexity parameter combines these two attributes and determines the degree of solidarity to the players. Here, by solidarity, we mean the mutual support or compensation among the players in a network. We provide three axiomatic characterizations of the value. Further, we propose an implementation mechanism for the component-wise egalitarian Myerson value under subgame perfect Nash equilibrium.

📄 PDF Abstract BibTeX arXiv:2201.02793

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Weighted Myerson value for Network games

2024-02-18 · Niharika Kakoty, Surajit Borkotokey, Rajnish Kumar, Abhijit Bora

We study the weighted Myerson value for Network games extending a similar concept for communication situations. Network games, unlike communication situations, treat direct and indirect links among players differently an…

Explaining Graph Neural Networks via Structure-aware Interaction Index

2024-05-23 · Ngoc Bui, Hieu Trung Nguyen, Viet Anh Nguyen, Rex Ying

The Shapley value is a prominent tool for interpreting black-box machine learning models thanks to its strong theoretical foundation. However, for models with structured inputs, such as graph neural networks, existing Sh…

Consolidating Marginalism and Egalitarianism: A New Value for Transferable Utility Games

2022-01-23 · D. Choudhury, S. Borkotokey, Rajnish Kumar, Sudipta Sarangi

In cooperative games with transferable utilities, the Shapley value is an extreme case of marginalism while the Equal Division rule is an extreme case of egalitarianism. The Shapley value does not assign anything to the …

On Sustainable Equilibria

2020-05-28 · Srihari Govindan, Rida Laraki, Lucas Pahl

Following the ideas laid out in Myerson (1996), Hofbauer (2000) defined a Nash equilibrium of a finite game as sustainable if it can be made the unique Nash equilibrium of a game obtained by deleting/adding a subset of t…

Near-Optimal Online Egalitarian learning in General Sum Repeated Matrix Games

2019-06-04 · Aristide Tossou, Christos Dimitrakakis, Jaroslaw Rzepecki, Katja Hofmann

We study two-player general sum repeated finite games where the rewards of each player are generated from an unknown distribution. Our aim is to find the egalitarian bargaining solution (EBS) for the repeated game, which…