66 citations · 102 across the 21 of their papers we have counts for
4 papers · 1 filter
Convergence to Equilibrium of Logit Dynamics for Strategic Games
Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale +2
We present the first general bounds on the mixing time of the Markov chain associated to the logit dynamics for wide classes of strategic games. The logit dynamics with inverse noi…
Metastability of Asymptotically Well-Behaved Potential Games
Diodato Ferraioli, Carmine Ventre
One of the main criticisms to game theory concerns the assumption of full rationality. Logit dynamics is a decentralized algorithm in which a level of irrationality (a.k.a. "noise"…
Imperfect best-response mechanisms
Diodato Ferraioli, Paolo Penna
Best-response mechanisms (Nisan, Schapira, Valiant, Zohar, 2011) provide a unifying framework for studying various distributed protocols in which the participants are instructed to…
Logit Dynamics with Concurrent Updates for Local-Interaction Games
Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale +2
Logit choice dynamics are a family of randomized best response dynamics based on the logit choice function [McFadden, 1974], used for modeling players with limited rationality and…