Decentralized dynamics for finite opinion games

DOI10.1016/j.tcs.2016.08.011zbMath1414.91072arXiv1311.1610OpenAlexW2134766975MaRDI QIDQ313975

Paul W. Goldberg, Diodato Ferraioli, Carmine Ventre

Publication date: 12 September 2016

Published in: Theoretical Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

algorithmic game theoryconvergence rate to equilibrialogit dynamics

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Games involving graphs (91A43) (n)-person games, (n>2) (91A06)

Related Items (10)

Optimal majority dynamics for the diffusion of an opinion when multiple alternatives are available ⋮ Opinion dynamics with limited information ⋮ Opinion Formation Games with Dynamic Social Influences ⋮ Biased opinion dynamics: when the devil is in the details ⋮ A differential game model of opinion dynamics: accord and discord as Nash equilibria ⋮ Opinion formation games with aggregation and negative influence ⋮ Opinion dynamics with limited information ⋮ Opinion formation games with dynamic social influences ⋮ Bounding the inefficiency of compromise in opinion formation ⋮ Social pressure in opinion dynamics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergence to equilibrium of logit dynamics for strategic games
• Mixing time and stationary expected social welfare of logit dynamics
• Worst-case equilibria
• Opinion dynamics and learning in social networks
• Convergence to approximate Nash equilibria in congestion games
• The statistical mechanics of strategic interaction
• Glauber dynamics on trees and hyperbolic graphs
• Potential games
• A class of games possessing pure-strategy Nash equilibria
• Designing Budget-Balanced Best-Response Mechanisms for Network Coordination Games
• Metastability of Asymptotically Well-Behaved Potential Games
• Pairwise-Interaction Games
• Learning, Local Interaction, and Coordination
• Social influence and opinions
• Approximating the Permanent
• Minority Becomes Majority in Social Networks
• The complexity of pure Nash equilibria
• Persuasion Bias, Social Influence, and Unidimensional Opinions
• Reaching a Consensus
• Decentralized Dynamics for Finite Opinion Games
• Convergence to Equilibrium in Local Interaction Games
• How Bad is Forming Your Own Opinion?
• Coevolutionary opinion formation games

This page was built for publication: Decentralized dynamics for finite opinion games