Mixing time and stationary expected social welfare of logit dynamics

DOI10.1007/s00224-013-9458-zzbMath1291.91026arXiv1002.3474WikidataQ58219138 ScholiaQ58219138MaRDI QIDQ372983

Giuseppe Persiano, Diodato Ferraioli, Vincenzo Auletta, Francesco Pasquale

Publication date: 21 October 2013

Published in: Theory of Computing Systems, Algorithmic Game Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1002.3474

zbMATH Keywords

mixing time; equilibria; social welfare; logit dynamics

Mathematics Subject Classification ID

60J20: Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.)

91A22: Evolutionary games

91B15: Welfare economics