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

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

*Corresponding author for this work

研究成果: Article同行評審

3 引文 斯高帕斯(Scopus)

摘要

In opinion formation games with directed graphs, a bounded price of anarchy is only known for weighted Eulerian graphs. Thus, we bound the price of anarchy for a more general class of directed graphs with conditions intuitively meaning that each node does not influence the others more than she is influenced, where the bounds depend on such difference (in a ratio). We also show that there exists an example just slightly violating the conditions with an unbounded price of anarchy.

原文English
頁(從 - 到)808-811
頁數4
期刊Operations Research Letters
44
發行號6
DOIs
出版狀態Published - 1 十一月 2016

指紋 深入研究「Bounds on the price of anarchy for a more general class of directed graphs in opinion formation games」主題。共同形成了獨特的指紋。

引用此