English
Related papers

Related papers: Competition Alleviates Present Bias in Task Comple…

200 papers

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

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

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

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

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

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

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

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

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

A striking limitation of human cognition is our inability to execute some tasks simultaneously. Recent work suggests that such limitations can arise from a fundamental tradeoff in network architectures that is driven by the sharing of…

Neurons and Cognition · Quantitative Biology 2020-07-08 Yotam Sagiv , Sebastian Musslick , Yael Niv , Jonathan D. Cohen

We investigate a novel approach to resilient distributed optimization with quadratic costs in a multi-agent system prone to unexpected events that make some agents misbehave. In contrast to commonly adopted filtering strategies, we draw…

Systems and Control · Electrical Eng. & Systems 2025-02-11 Luca Ballotta , Giacomo Como , Jeff S. Shamma , Luca Schenato

From skipped exercise classes to last-minute cancellation of dentist appointments, underutilization of reserved resources abounds. Likely reasons include uncertainty about the future, further exacerbated by present bias. In this paper, we…

Computer Science and Game Theory · Computer Science 2020-05-11 Hongyao Ma , Reshef Meir , David C. Parkes , Elena Wu-Yan

We propose a fair and efficient solution for assigning agents to m posts subject to congestion, when agents care about both their post and its congestion. Examples include assigning jobs to busy servers, students to crowded schools or…

Theoretical Economics · Economics 2024-02-23 Anna Bogomolnaia , Herve Moulin

The inefficiency of selfish routing in congested networks is a classical problem in algorithmic game theory, often captured by the Price of Anarchy (i.e., the ratio between the social cost of decentralized decisions and that of a centrally…

Computer Science and Game Theory · Computer Science 2025-08-12 Ivan Geffner , Erez Karpas , Moshe Tennenholtz

Timing decisions are common: when to file your taxes, finish a referee report, or complete a task at work. We ask whether time preferences can be inferred when \textsl{only} task completion is observed. To answer this question, we analyze…

Theoretical Economics · Economics 2019-05-13 Paul Heidhues , Philipp Strack

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

A prominent theme in behavioural contract theory is the study of present-biased agents represented through quasi-hyperbolic discounting. In a model of competitive credit provision, we study an alternative to this framework in which the…

Theoretical Economics · Economics 2026-02-11 Siddharth Chatterjee , Daniel F. Garrett

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

Task allocation problems have traditionally focused on cost optimization. However, more and more attention is being given to cases in which cost should not always be the sole or major consideration. In this paper we study a fair task…

Artificial Intelligence · Computer Science 2016-12-08 Qing Chuan Ye , Yingqian Zhang , Rommert Dekker

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
‹ Prev 1 2 3 10 Next ›