Price of anarchy (POA) versus traffic volume ratio R.Zhongzhi, XuLi, SunJunjie, WangPu, Wang
Recall that we dened the Price of Anarchy (PoA) of a game with respect to a certain objective function as the largest gap, measured as a rato, between the best achievable objective and the objective in a worst possible equilibrium of the game. In this lecture we consider PoA of auctions...
price of anarchyNash equilibriaIn the classical model of network creation games introduced by Fabrikant et al. [On a network creation game, in Proceedings of the Twenty-Second Annual Symposium on Principles of Distributed Computing (PODC`03), 2003, pp. 347--351], n players correspond to the...