English
Related papers

Related papers: Structural Approach to Guiding a Present-Biased Ag…

200 papers

The present bias is a well-documented behavioral trait that significantly influences human decision-making, with present-biased agents often prioritizing immediate rewards over long-term benefits, leading to suboptimal outcomes in various…

Computer Science and Game Theory · Computer Science 2024-08-27 Tatiana Belova , Yuriy Dementiev , Fedor V. Fomin , Petr A. Golovach , Artur Ignatiev

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

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

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

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

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

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 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

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

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

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

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 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

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

Predicting future locations of agents in the scene is an important problem in self-driving. In recent years, there has been a significant progress in representing the scene and the agents in it. The interactions of agents with the scene and…

Computer Vision and Pattern Recognition · Computer Science 2022-07-04 Görkay Aydemir , Adil Kaan Akan , Fatma Güney

Traditional approaches to the design of multi-agent navigation algorithms consider the environment as a fixed constraint, despite the influence of spatial constraints on agents' performance. Yet hand-designing conducive environment layouts…

Systems and Control · Electrical Eng. & Systems 2023-05-22 Zhan Gao , Amanda Prorok

In numerous artificial intelligence applications, the collaborative efforts of multiple intelligent agents are imperative for the successful attainment of target objectives. To enhance coordination among these agents, a distributed…

Machine Learning · Computer Science 2024-11-04 Shengchao Hu , Li Shen , Ya Zhang , Dacheng Tao

Scheduling theory is an old and well-established area in combinatorial optimization, whereas the much younger area of parameterized complexity has only recently gained the attention of the community. Our aim is to bring these two areas…

Data Structures and Algorithms · Computer Science 2017-09-14 Danny Hermelin , Judith-Madeleine Kubitza , Dvir Shabtay , Nimrod Talmon , Gerhard Woeginger

Open ad hoc teamwork is the problem of training a single agent to efficiently collaborate with an unknown group of teammates whose composition may change over time. A variable team composition creates challenges for the agent, such as the…

Multiagent Systems · Computer Science 2023-10-31 Arrasy Rahman , Ignacio Carlucho , Niklas Höpner , Stefano V. Albrecht
‹ Prev 1 2 3 10 Next ›