Bounds on the price of anarchy for a more general class of directed graphs in opinion formation games

DOI10.1016/j.orl.2016.10.001zbMath1408.91040arXiv1602.02527OpenAlexW2539079415MaRDI QIDQ1709974

Yi-Le Chen, Chi-Jen Lu, Po-An Chen

Publication date: 15 January 2019

Published in: Operations Research Letters (Search for Journal in Brave)

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

zbMATH Keywords

price of anarchyopinion formationlocal smoothness

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Games involving graphs (91A43) Models of societies, social and urban evolution (91D10)

Related Items (6)

Opinion dynamics with limited information ⋮ A game approach to multi-dimensional opinion dynamics in social networks with stubborn strategist agents ⋮ Influence in social networks with stubborn agents: from competition to bargaining ⋮ Opinion formation games with aggregation and negative influence ⋮ Opinion dynamics with limited information ⋮ Mixed integer programming and LP rounding for opinion maximization on directed acyclic graphs

Cites Work

• Unnamed Item
• On discrete preferences and coordination
• Social influence and opinions
• Reaching a Consensus
• Intrinsic robustness of the price of anarchy
• Algorithmic Game Theory
• How Bad is Forming Your Own Opinion?
• Coevolutionary opinion formation games

This page was built for publication: Bounds on the price of anarchy for a more general class of directed graphs in opinion formation games