When ignorance helps: graphical multicast cost sharing games

DOI10.1016/J.TCS.2009.10.007MaRDI QIDQ844895zbMATH OpenOpenAlexFDO

Authors Vittorio Bilò, Angelo Fanelli, Michele Flammini, Luca Moscardelli

Publication date 5 February 2010

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2009.10.007

zbMATH Keywords

game theoryNash equilibriumgraphical multi castsharing games

Mathematics Subject Classification ID

Noncooperative games (91A10) Multistage and repeated games (91A20) Other game-theoretic models (91A40) Economics of information (91B44)

Recommendations

• When Ignorance Helps: Graphical Multicast Cost Sharing Games
• The Price of Nash Equilibria in Multicast Transmissions Games
• Graphical congestion games
• The impact of social ignorance on weighted congestion games
• Designing fast converging cost sharing methods for multicast transmissions

Cites work

• scientific article; zbMATH DE number 5764861 (Why is no real title available?)
• scientific article; zbMATH DE number 3805303 (Why is no real title available?)
• scientific article; zbMATH DE number 3078997 (Why is no real title available?)
• A Group-Strategyproof Cost Sharing Mechanism for the Steiner Forest Game
• A class of games possessing pure-strategy Nash equilibria
• Algorithmic Game Theory
• An efficient cost-sharing mechanism for the prize-collecting Steiner forest problem
• Applications of approximation algorithms to cooperative games
• Approximation and Online Algorithms
• Approximation and collusion in multicast cost sharing
• Congestion games with player-specific payoff functions
• Dynamic Steiner Tree Problem
• Hardness results for multicast cost sharing.
• Multicast Transmissions in Non-cooperative Networks with a Limited Number of Selfish Moves
• Near-optimal network design with selfish agents
• Network formation games with local coalitions
• On the Price of Stability for Designing Undirected Networks with Fair Cost Allocations
• On the value of coordination in network design
• Selfish Routing with Oblivious Users
• Sharing the cost of multicast transmissions
• Sharing the cost of multicast transmissions in wireless networks
• Structural Information and Communication Complexity
• The Price of Nash Equilibria in Multicast Transmissions Games
• Worst-case equilibria

Cited in

(17)

• Local and global price of anarchy of graphical games
• Bayesian ignorance
• Multicast network design game on a ring
• Designing networks with good equilibria under uncertainty
• Designing networks with good equilibria under uncertainty
• Efficient black-box reductions for separable cost sharing
• Efficient black-box reductions for separable cost sharing
• When Ignorance Helps: Graphical Multicast Cost Sharing Games
• Some anomalies of farsighted strategic behavior
• On the sequential price of anarchy of isolation games
• On social envy-freeness in multi-unit markets
• Social context congestion games
• Competitive routing over time
• Improved bounds on equilibria solutions in the network design game
• Bayesian ignorance
• The impact of social ignorance on weighted congestion games
• Graphical congestion games

This page was built for publication: When ignorance helps: graphical multicast cost sharing games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q844895)