English
Related papers

Related papers: How to guide a present-biased agent through prescr…

200 papers

Time-inconsistent behavior, such as procrastination or abandonment of long-term goals, arises when agents evaluate immediate outcomes disproportionately higher than future ones. This leads to globally suboptimal behavior, where plans are…

Computer Science and Game Theory · Computer Science 2026-01-13 Tatiana Belova , Yuriy Dementiev , Artur Ignatiev , Danil Sagunov

This paper explores the behavior of present-biased agents, that is, agents who erroneously anticipate the costs of future actions compared to their real costs. Specifically, the paper extends the original framework proposed by Akerlof…

Optimization and Control · Mathematics 2021-01-01 Fedor V. Fomin , Pierre Fraigniaud , Petr A. Golovach

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…

Computational Complexity · Computer Science 2021-12-08 Yuriy Dementiev , Fedor V. Fomin , Artur Ignatiev

We build upon recent work [Kleinberg and Oren, 2014, Kleinberg et al., 2016, 2017] that considers present biased agents, who place more weight on costs they must incur now than costs they will incur in the future. They consider a graph…

Computer Science and Game Theory · Computer Science 2022-01-17 Aditya Saraf , Anna R. Karlin , Jamie Morgenstern

Time-inconsistency is a characteristic of human behavior in which people plan for long-term benefits but take actions that differ from the plan due to conflicts with short-term benefits. Such time-inconsistent behavior is believed to be…

Computer Science and Game Theory · Computer Science 2025-01-15 Yasunori Akagi , Naoki Marumo , Takeshi Kurashima

Present bias, the tendency to weigh costs and benefits incurred in the present too heavily, is one of the most widespread human behavioral biases. It has also been the subject of extensive study in the behavioral economics literature. While…

Computer Science and Game Theory · Computer Science 2016-03-29 Jon Kleinberg , Sigal Oren , Manish Raghavan

Everyone puts things off sometimes. How can we combat this tendency to procrastinate? A well-known technique used by instructors is to break up a large project into more manageable chunks. But how should this be done best? Here we study the…

Computer Science and Game Theory · Computer Science 2023-09-26 Joe Halpern , Aditya Saraf

Individuals working towards a goal often exhibit time inconsistent behavior, making plans and then failing to follow through. One well-known model of such behavioral anomalies is present-bias discounting: individuals over-weight present…

Computer Science and Game Theory · Computer Science 2016-06-10 Nick Gravin , Nicole Immorlica , Brendan Lucier , Emmanouil Pountourakis

Present bias, the tendency to overvalue immediate rewards while undervaluing future ones, is a well-known barrier to achieving long-term goals. As artificial intelligence and behavioral economics increasingly focus on this phenomenon, the…

Computer Science and Game Theory · Computer Science 2024-09-18 Yasunori Akagi , Hideaki Kim , Takeshi Kurashima

The tendency to overestimate immediate utility is a common cognitive bias. As a result people behave inconsistently over time and fail to reach long-term goals. Behavioral economics tries to help affected individuals by implementing…

Computer Science and Game Theory · Computer Science 2017-08-28 Susanne Albers , Dennis Kraft

Time-inconsistency refers to a paradox in decision making where agents exhibit inconsistent behaviors over time. Examples are procrastination where agents tends to costly postpone easy tasks, and abandonments where agents start a plan and…

Computer Science and Game Theory · Computer Science 2015-04-03 Pingzhong Tang , Yifeng Teng , Zihe Wang , Shenke Xiao , Yichong Xu

Recent work has considered theoretical models for the behavior of agents with specific behavioral biases: rather than making decisions that optimize a given payoff function, the agent behaves inefficiently because its decisions suffer from…

Computer Science and Game Theory · Computer Science 2017-06-06 Jon Kleinberg , Sigal Oren , Manish Raghavan

With the introduction of the graph-theoretic time-inconsistent planning model due to Kleinberg and Oren, it has been possible to investigate the computational complexity of how a task designer best can support a present-biased agent in…

Computational Complexity · Computer Science 2019-11-19 Fedor V. Fomin , Torstein J. F. Strømme

In many settings, people exhibit behavior that is inconsistent across time --- we allocate a block of time to get work done and then procrastinate, or put effort into a project and then later fail to complete it. An active line of research…

Computer Science and Game Theory · Computer Science 2014-05-07 Jon Kleinberg , Sigal Oren

In this paper we investigate the computational complexity of motivating time-inconsistent agents to complete long term projects. We resort to an elegant graph-theoretic model, introduced by Kleinberg and Oren, which consists of a task graph…

Computational Complexity · Computer Science 2016-01-05 Susanne Albers , Dennis Kraft

We present a novel model for capturing the behavior of an agent exhibiting sunk-cost bias in a stochastic environment. Agents exhibiting sunk-cost bias take into account the effort they have already spent on an endeavor when they evaluate…

Computer Science and Game Theory · Computer Science 2021-06-22 Jon Kleinberg , Sigal Oren , Manish Raghavan , Nadav Sklar

We study a setting in which a principal selects an agent to execute a collection of tasks according to a specified priority sequence. Agents, however, have their own individual priority sequences according to which they wish to execute the…

Computer Science and Game Theory · Computer Science 2024-10-30 Donya G. Dobakhshari , Lav R. Varshney , Vijay Gupta

We introduce and study a computational version of the principal-agent problem -- a classic problem in Economics that arises when a principal desires to contract an agent to carry out some task, but has incomplete information about the agent…

Computer Science and Game Theory · Computer Science 2023-05-18 David Hyland , Julian Gutierrez , Michael Wooldridge

This brief note considers the problem of learning with dynamic-optimizing principal-agent setting, in which the agents are allowed to have global perspectives about the learning process, i.e., the ability to view things according to their…

Machine Learning · Statistics 2026-01-12 Getachew K. Befekadu

The human-agent team, which is a problem in which humans and autonomous agents collaborate to achieve one task, is typical in human-AI collaboration. For effective collaboration, humans want to have an effective plan, but in realistic…

Artificial Intelligence · Computer Science 2021-09-02 Ryo Nakahashi , Seiji Yamada
‹ Prev 1 2 3 10 Next ›