8 citations · 40 across the 17 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.GT2015
The price of anarchy and stability in general noisy best-response dynamics
Paolo Penna
Logit-response dynamics (Alos-Ferrer and Netzer, Games and Economic Behavior 2010) are a rich and natural class of noisy best-response dynamics. In this work we revise the price of…
cs.GT2015
Tighter Bounds on the Inefficiency Ratio of Stable Equilibria in Load Balancing Games
Akaki Mamageishvili, Paolo Penna
In this paper we study the inefficiency ratio of stable equilibria in load balancing games introduced by Asadpour and Saberi [3]. We prove tighter lower and upper bounds of 7/6 and…
cs.GT2015
Bribeproof mechanisms for two-values domains
Matúš Mihalák, Paolo Penna, Peter Widmayer
Schummer (Journal of Economic Theory 2000) introduced the concept of bribeproof mechanism which, in a context where monetary transfer between agents is possible, requires that mani…