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

doi:10.1016/j.orl.2016.10.001

Full metadata record

DC Field	Value	Language
dc.contributor.author	Chen, Po-An	en_US
dc.contributor.author	Chen, Yi-Le	en_US
dc.contributor.author	Lu, Chi-Jen	en_US
dc.date.accessioned	2017-04-21T06:55:57Z	-
dc.date.available	2017-04-21T06:55:57Z	-
dc.date.issued	2016-11	en_US
dc.identifier.issn	0167-6377	en_US
dc.identifier.uri	http://dx.doi.org/10.1016/j.orl.2016.10.001	en_US
dc.identifier.uri	http://hdl.handle.net/11536/132840	-
dc.description.abstract	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. (C) 2016 Elsevier B.V. All rights reserved.	en_US
dc.language.iso	en_US	en_US
dc.subject	Opinion formation	en_US
dc.subject	Price of anarchy	en_US
dc.subject	Local smoothness	en_US
dc.title	Bounds on the price of anarchy for a more general class of directed graphs in opinion formation games	en_US
dc.identifier.doi	10.1016/j.orl.2016.10.001	en_US
dc.identifier.journal	OPERATIONS RESEARCH LETTERS	en_US
dc.citation.volume	44	en_US
dc.citation.issue	6	en_US
dc.citation.spage	808	en_US
dc.citation.epage	811	en_US
dc.contributor.department	資訊工程學系	zh_TW
dc.contributor.department	資訊管理與財務金融系註：原資管所+財金所	zh_TW
dc.contributor.department	Department of Computer Science	en_US
dc.contributor.department	Department of Information Management and Finance	en_US
dc.identifier.wosnumber	WOS:000389167500023	en_US
Appears in Collections:	Articles