您当前所在位置: 首页 > 学者

陈旭瑾

  • 53浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 0下载

  • 0评论

  • 引用

期刊论文

Reducing price of anarchy of selfish task allocation with more selfishness

暂无

Theoretical Computer Science,2013,507():17-33 | 2013年10月07日 | https://doi.org/10.1016/j.tcs.2013.02.019

URL:https://www.sciencedirect.com/science/article/pii/S0304397513001515

摘要/描述

In this paper we consider the task allocation problem from a new game theoretic perspective. We assume that tasks and machines are both controlled by selfish agents with two distinct objectives, which stands in contrast to the passive role of machines in the traditional model of selfish task allocation. To characterize the outcome of this new game where two classes of players interact, we introduce the concept of dual equilibrium. We prove that the price of anarchy with respect to dual equilibria is 1.4, which is considerably smaller than the counterpart 2 in the traditional model. Our study shows that activating more freedom and selfishness in a game may bring about a better global outcome.

【免责声明】以下全部内容由[陈旭瑾]上传于[2021年03月23日 11时10分18秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。

我要评论

全部评论 0

本学者其他成果

    同领域成果