scholarly journals On Strong Equilibria and Improvement Dynamics in Network Creation Games

2019 ◽  
Author(s):  
Bart de Keijzer ◽  
Tomasz Janus
Keyword(s):  
Strong Equilibria ◽  
Network Creation Games

On network formation games with heterogeneous players and basic network creation games

2018 ◽  
Vol 717 ◽  
pp. 62-72
Author(s):  
Christos Kaklamanis ◽  
Panagiotis Kanellopoulos ◽  
Sophia Tsokana
Keyword(s):  
Network Formation ◽  
Heterogeneous Players ◽  
Network Formation Games ◽  
Basic Network ◽  
Network Creation Games

The Game of Voting

2011 ◽  
Author(s):  
Michel Balinski ◽  
Rida Laraki
Keyword(s):  
Condorcet Winner ◽  
Election Outcome ◽  
Equilibrium Outcome ◽  
Grade Distribution ◽  
Best Response ◽  
Strong Equilibria ◽  
Majority Judgment ◽  
Best Response Correspondence

This chapter compares majority judgment mechanism to other methods, including first-past-the-post and Borda’s method, among others, in the context of the game of voting. The concept of utilities, which depends on grade distribution of the electorate, is extended to election output. When the identity of the election winner is dependent on the utilities of voters, Condorcet-winner is elected by a large number of strong-equilibria strategy-profiles. The chapter explores best-response correspondence, according to which, if the number of possible equilibria is very small and sometimes unique, the Condorcet-winner emerges as the unique, possible equilibrium outcome and honest votes determine the election outcome.

scholarly journals Bounded-Distance Network Creation Games

2015 ◽  
Vol 3 (3) ◽  
pp. 1-20 ◽  
Author(s):  
Davide Bilò ◽  
Luciano Gualà ◽  
Guido Proietti
Keyword(s):  
Bounded Distance ◽  
Network Creation Games

scholarly journals Flow-Based Network Creation Games

2020 ◽  
Author(s):  
Hagen Echzell ◽  
Tobias Friedrich ◽  
Pascal Lenzner ◽  
Anna Melnichenko
Keyword(s):  
Communication Networks ◽  
Network Flow ◽  
Price Of Anarchy ◽  
Simple Algorithm ◽  
Past Research ◽  
Price Of Stability ◽  
Central Position ◽  
Network Nodes ◽  
Strategic Agents ◽  
Network Creation Games

Network Creation Games(NCGs) model the creation of decentralized communication networks like the Internet. In such games strategic agents corresponding to network nodes selfishly decide with whom to connect to optimize some objective function. Past research intensively analyzed models where the agents strive for a central position in the network. This models agents optimizing the network for low-latency applications like VoIP. However, with today's abundance of streaming services it is important to ensure that the created network can satisfy the increased bandwidth demand. To the best of our knowledge, this natural problem of the decentralized strategic creation of networks with sufficient bandwidth has not yet been studied. We introduce Flow-Based NCGs where the selfish agents focus on bandwidth instead of latency. In essence, budget-constrained agents create network links to maximize their minimum or average network flow value to all other network nodes. Equivalently, this can also be understood as agents who create links to increase their connectivity and thus also the robustness of the network. For this novel type of NCG we prove that pure Nash equilibria exist, we give a simple algorithm for computing optimal networks, we show that the Price of Stability is 1 and we prove an (almost) tight bound of 2 on the Price of Anarchy. Last but not least, we show that our models do not admit a potential function.

scholarly journals Quality of Service in Network Creation Games

2014 ◽  
pp. 423-428 ◽  
Author(s):  
Andreas Cord-Landwehr ◽  
Alexander Mäcker ◽  
Friedhelm Meyer auf der Heide
Keyword(s):  
Quality Of Service ◽  
Network Creation Games

scholarly journals Geometric Network Creation Games

2019 ◽  
Author(s):  
Davide Bilò ◽  
Tobias Friedrich ◽  
Pascal Lenzner ◽  
Anna Melnichenko
Keyword(s):  
Network Creation Games
Sign in / Sign up

Export Citation Format

Share Document