Expected Values for Variable Network Games

08/16/2021
by   Subhadip Chakrabarti, et al.
0

A network game assigns a level of collectively generated wealth to every network that can form on a given set of players. A variable network game combines a network game with a network formation probability distribution, describing certain restrictions on network formation. Expected levels of collectively generated wealth and expected individual payoffs can be formulated in this setting. We investigate properties of the resulting expected wealth levels as well as the expected variants of well-established network game values as allocation rules that assign to every variable network game a payoff to the players in a variable network game. We establish two axiomatizations of the Expected Myerson Value, originally formulated and proven on the class of communication situations, based on the well-established component balance, equal bargaining power and balanced contributions properties. Furthermore, we extend an established axiomatization of the Position Value based on the balanced link contribution property to the Expected Position Value.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/04/2023

Game theoretic foundations of the Gately power measure for directed networks

We introduce a new network centrality measure founded on the Gately valu...
research
11/09/2019

Rule Designs for Optimal Online Game Matchmaking

Online games are the most popular form of entertainment among youngsters...
research
06/29/2021

A Hodge theoretic extension of Shapley axioms

Lloyd S. Shapley <cit.> introduced a set of axioms in 1953, now called t...
research
06/29/2021

Computing the egalitarian allocation with network flows

In a combinatorial exchange setting, players place sell (resp. buy) bids...
research
05/03/2022

Optimal Time-Backlog Tradeoffs for the Variable-Processor Cup Game

The p-processor cup game is a classic and widely studied scheduling prob...
research
11/24/2022

Parallel Repetition for the GHZ Game: Exponential Decay

We show that the value of the n-fold repeated GHZ game is at most 2^-Ω(n...
research
02/10/2019

Expected capture time and throttling number for cop versus gambler

We bound expected capture time and throttling number for the cop versus ...

Please sign up or login with your details

Forgot password? Click here to reset