arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2112.03329cs.CCcs.GT
收藏

不一致的计划:当有疑问时,掷硬币!

Inconsistent Planning: When in doubt, toss a coin!

Yuriy Dementiev, Fedor V. Fomin, Artur Ignatiev

摘要:

最普遍的人类行为偏见之一是当前偏见-倾向于通过偏见因素高估当前成本。Kleinberg和Oren(2014)介绍了一个优雅的不一致规划的图论模型,该模型捕捉了一个有偏见的代理人完成一组动作的行为。Kleinberg和Oren提出的系统的基本衡量标准是非理性的成本--当前偏向代理人所执行的行动的总成本与最优成本之比。这项措施对于任务设计者来说至关重要,可以估计与时间不一致的计划有关的人类行为的后果,包括拖延和放弃。正如我们在本文中证明的那样,当面对几个可能的行动时,非理性的成本非常容易受到代理人的选择的影响。为了解决这个问题,我们提出了一个修改Kleinberg-Oren的模型不一致的规划。在我们的模型中,当一个代理人选择从几个选项的最低规定成本,他使用一个随机化的过程。我们探讨了算法的计算复杂性和估计成本的不合理性在新的模型。

英文摘要:

One of the most widespread human behavioral biases is the present bias -- the tendency to overestimate current costs by a bias factor. Kleinberg and Oren (2014) introduced an elegant graph-theoretical model of inconsistent planning capturing the behavior of a present-biased agent accomplishing a set of actions. The essential measure of the system introduced by Kleinberg and Oren is the cost of irrationality -- the ratio of the total cost of the actions performed by the present-biased agent to the optimal cost. This measure is vital for a task designer to estimate the aftermaths of human behavior related to time-inconsistent planning, including procrastination and abandonment. As we prove in this paper, the cost of irrationality is highly susceptible to the agent's choices when faced with a few possible actions of equal estimated costs. To address this issue, we propose a modification of Kleinberg-Oren's model of inconsistent planning. In our model, when an agent selects from several options of minimum prescribed cost, he uses a randomized procedure. We explore the algorithmic complexity of computing and estimating the cost of irrationality in the new model.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑