scientific article; zbMATH DE number 5764861

MaRDI QIDQ3579454zbMATH OpenFDO

Authors Ho-Lin Chen, Tim Roughgarden, Gregory Valiant

Publication date 6 August 2010

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Applications of game theory (91A80) Auctions, bargaining, bidding and selling, and other market models (91B26)

Cited in

(12)

• State based potential games
• Strategic multiway cut and multicut games
• Designing fast converging cost sharing methods for multicast transmissions
• Dynamics in tree formation games
• $\mathcal{NP}$ -Hardness of Pure Nash Equilibrium in Scheduling and Connection Games
• Implementing efficient graphs in connection networks
• Mechanism and network design with private negative externalities
• Potential games are \textit{necessary} to ensure pure Nash equilibria in cost sharing games
• Competitive cost sharing with economies of scale
• Exact and approximate equilibria for optimal group network formation
• When ignorance helps: graphical multicast cost sharing games
• Non-cooperative facility location and covering games

This page was built for publication:

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