The price of stability of fair undirected broadcast games is constant.
Vittorio BilòMichele FlamminiLuca MoscardelliPublished in: SIGecom Exch. (2013)
Keyphrases
- nash equilibria
- game theory
- game theoretic
- directed graph
- computer games
- video games
- weighted majority
- data dissemination
- weighted graph
- human computation
- learning games
- online game
- game playing
- nash equilibrium
- general game playing
- multi unit combinatorial auctions
- digital television
- data broadcasting
- neural network
- game tree search
- serious games
- educational games
- incomplete information
- random walk
- sensor networks