On discrete preferences and coordination

DOI10.1016/j.jcss.2017.11.002zbMath1408.91041arXiv1304.8125OpenAlexW2770186513MaRDI QIDQ1686225

Flavio Chierichetti, Sigal Oren, Jon M. Kleinberg

Publication date: 21 December 2017

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

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

zbMATH Keywords

algorithmic game theoryprice of stability

Mathematics Subject Classification ID

Games involving graphs (91A43) Decision theory for games (91A35)

Related Items (8)

Optimal majority dynamics for the diffusion of an opinion when multiple alternatives are available ⋮ Minority Becomes Majority in Social Networks ⋮ Opinion Formation Games with Dynamic Social Influences ⋮ Bounds on the price of anarchy for a more general class of directed graphs in opinion formation games ⋮ Opinion dynamics with limited information ⋮ Bounding the inefficiency of compromise in opinion formation ⋮ Social pressure in opinion dynamics ⋮ On the complexity of reasoning about opinion diffusion under majority dynamics

Cites Work

• Unnamed Item
• Unnamed Item
• The statistical mechanics of strategic interaction
• Potential games
• Learning, Local Interaction, and Coordination
• Social influence and opinions
• Approximation algorithms for classification problems with pairwise relationships
• An Algorithmic Approach to Network Location Problems. II: Thep-Medians
• Computing the 2‐median on tree networks in O(n lg n) time
• Decentralized Dynamics for Finite Opinion Games
• Contagion
• Algorithmic Game Theory
• How Bad is Forming Your Own Opinion?

This page was built for publication: On discrete preferences and coordination