论文信息 - Price of Anarchy in the Link Destruction (Adversary) Model

Price of Anarchy in the Link Destruction (Adversary) Model

In this model of network formation, players anticipate the destruction of one link, which is chosen according to a known probability distribution. Their cost is the cost for building links plus the expected number of other players to which connection will be lost as a result of the link destruction. We consider different equilibrium concepts (Nash equilibrium, pairwise Nash equilibrium, pairwise stability) and two different ways in which the probability distribution depends on the network.

Lasse Kliemann

[1] Lasse Kliemann. The Price of Anarchy for Network Formation in an Adversary Model , 2011, Games.

[2] Lasse Kliemann. Brief announcement: the price of anarchy for distributed network formation in an adversary model , 2010, PODC '10.

[3] Christos H. Papadimitriou,et al. Algorithms, Games, and the Internet , 2001, ICALP.

[4] Lasse Kliemann. The Price of Anarchy in Bilateral Network Formation in an Adversary Model , 2016, Algorithmica.

[5] Scott Shenker,et al. On a network creation game , 2003, PODC '03.

[6] M. Jackson,et al. A Strategic Model of Social and Economic Networks , 1996 .