Max celebrity games

DOI10.1007/978-3-319-49787-7_8MaRDI QIDQ1989501zbMATH OpenOpenAlexFDO

Authors Carme Àlvarez, Arnau Messegué

Publication date 26 October 2018

Full work available at URL https://doi.org/10.1007/978-3-319-49787-7_8

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25) Games involving graphs (91A43) Social networks; opinion dynamics (91D30)

Recommendations

• Celebrity games
• The price of anarchy in network creation games is (mostly) constant
• Bounded budget connection (BBC) games or how to make friends and influence people, on a budget
• The Price of Anarchy in Network Creation Games Is (Mostly) Constant
• The max-distance network creation game on general host graphs

Cited in

(5)

• On the tree conjecture for the network creation game
• Celebrity games
• On the tree conjecture for the network creation game
• The diameter of sum basic equilibria games
• Some results of Maria Serna on strategic games: complexity of equilibria and models

This page was built for publication: Max celebrity games

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