Exact and Approximate Equilibria for Optimal Group Network Formation

DOI10.1007/978-3-642-04128-0_21MaRDI QIDQ3639249zbMATH OpenOpenAlexFDO

Authors Elliot Anshelevich, Bugra Caskurlu

Publication date 29 October 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-04128-0_21

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Games involving graphs (91A43)

Recommendations

• Exact and approximate equilibria for optimal group network formation
• On approximate Nash equilibria in network design
• Near-optimal network design with selfish agents
• Near-optimal network design with selfish agents
• Price of stability in survivable network design

Cited in

(6)

• A logical study of group-size based social network creation
• On the performance of mildly greedy players in cut games
• Competitive cost sharing with economies of scale
• Price of stability in survivable network design
• Exact and approximate equilibria for optimal group network formation
• Non-cooperative facility location and covering games

This page was built for publication: Exact and Approximate Equilibria for Optimal Group Network Formation

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