完整後設資料紀錄
DC 欄位語言
dc.contributor.authorChen, Po-Anen_US
dc.contributor.authorChen, Yi-Leen_US
dc.contributor.authorLu, Chi-Jenen_US
dc.date.accessioned2017-04-21T06:55:57Z-
dc.date.available2017-04-21T06:55:57Z-
dc.date.issued2016-11en_US
dc.identifier.issn0167-6377en_US
dc.identifier.urihttp://dx.doi.org/10.1016/j.orl.2016.10.001en_US
dc.identifier.urihttp://hdl.handle.net/11536/132840-
dc.description.abstractIn 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.isoen_USen_US
dc.subjectOpinion formationen_US
dc.subjectPrice of anarchyen_US
dc.subjectLocal smoothnessen_US
dc.titleBounds on the price of anarchy for a more general class of directed graphs in opinion formation gamesen_US
dc.identifier.doi10.1016/j.orl.2016.10.001en_US
dc.identifier.journalOPERATIONS RESEARCH LETTERSen_US
dc.citation.volume44en_US
dc.citation.issue6en_US
dc.citation.spage808en_US
dc.citation.epage811en_US
dc.contributor.department資訊工程學系zh_TW
dc.contributor.department資訊管理與財務金融系 註:原資管所+財金所zh_TW
dc.contributor.departmentDepartment of Computer Scienceen_US
dc.contributor.departmentDepartment of Information Management and Financeen_US
dc.identifier.wosnumberWOS:000389167500023en_US
顯示於類別:期刊論文