English
Related papers

Related papers: Inconsistent Planning: When in doubt, toss a coin!

200 papers

The von Neumann and Morgenstern theory postulates that rational choice under uncertainty is equivalent to maximization of expected utility (EU). This view is mathematically appealing and natural because of the affine structure of the space…

Optimization and Control · Mathematics 2014-12-22 Roman V. Belavkin

Humans exhibit irrational decision-making patterns in response to environmental triggers, such as experiencing an economic loss or gain. In this paper we investigate whether algorithms exhibit the same behavior by examining the observed…

Theoretical Economics · Economics 2021-11-16 C. Grace Haaf , Devansh Singh , Cinny Lin , Scofield Zou

When humans are subject to an algorithmic decision system, they can strategically adjust their behavior accordingly (``game'' the system). While a growing line of literature on strategic classification has used game-theoretic modeling to…

Machine Learning · Computer Science 2024-10-28 Raman Ebrahimi , Kristen Vaccaro , Parinaz Naghizadeh

One of the classic data mining tasks is to discover bursts, time intervals, where events occur at abnormally high rate. In this paper we revisit Kleinberg's seminal work, where bursts are discovered by using exponential distribution with a…

Data Structures and Algorithms · Computer Science 2019-02-06 Nikolaj Tatti

Robust planning in interactive scenarios requires predicting the uncertain future to make risk-aware decisions. Unfortunately, due to long-tail safety-critical events, the risk is often under-estimated by finite-sampling approximations of…

Machine Learning · Computer Science 2023-01-13 Haruki Nishimura , Jean Mercat , Blake Wulfe , Rowan McAllister , Adrien Gaidon

This paper introduces a formal method to model the level of demand on control when executing cognitive processes. The cost of cognitive control is parsed into an intensity cost which encapsulates how much additional input information is…

Neurons and Cognition · Quantitative Biology 2017-06-02 Kayhan Ozcimder , Biswadip Dey , Sebastian Musslick , Giovanni Petri , Nesreen K. Ahmed , Theodore L. Willke , Jonathan D. Cohen

Recent work in the behavioural sciences has begun to overturn the long-held belief that human decision making is irrational, suboptimal and subject to biases. This turn to the rational suggests that human decision making may be a better…

Machine Learning · Computer Science 2020-06-09 Haiyang Chen , Hyung Jin Chang , Andrew Howes

We exhibit optimal control strategies for a simple toy problem in which the underlying dynamics depend on a parameter that is initially unknown and must be learned. We consider a cost function posed over a finite time interval, in contrast…

Optimization and Control · Mathematics 2020-02-27 Charles L. Fefferman , Bernat Guillen Pegueroles , Clarence W. Rowley , Melanie Weber

In this paper the theory of flexibly-bounded rationality which is an extension to the theory of bounded rationality is revisited. Rational decision making involves using information which is almost always imperfect and incomplete together…

Artificial Intelligence · Computer Science 2013-06-11 Tshilidzi Marwala

Modelling bounded rational decision-making through information constrained processing provides a principled approach for representing departures from rationality within a reinforcement learning framework, while still treating…

Machine Learning · Computer Science 2025-06-02 Benjamin Patrick Evans , Leo Ardon , Sumitra Ganesh

We study online decision making problems under resource constraints, where both reward and cost functions are drawn from distributions that may change adversarially over time. We focus on two canonical settings: $(i)$ online resource…

Machine Learning · Computer Science 2025-06-19 Francesco Emanuele Stradi , Matteo Castiglioni , Alberto Marchesi , Nicola Gatti , Christian Kroer

AI-assisted task delegation is increasingly common, yet human effort in such systems is costly and typically unobserved. Recent work by Bastani and Cachon (2025); Sambasivan et al. (2021) shows that accuracy-based payment schemes suffer…

Machine Learning · Statistics 2026-03-31 Qichuan Yin , Ziwei Su , Shuangning Li

Human behaviour is dictated by past experiences via cumulative inertia (CI): the longer a certain behaviour has been going on, the less likely changes becomes. This is a well-known sociological phenomenon observed in employment, residence,…

Physics and Society · Physics 2018-06-06 H. Stage , S. Fedotov

In many traditional job scheduling settings, it is assumed that one knows the time it will take for a job to complete service. In such cases, strategies such as shortest job first can be used to improve performance in terms of measures such…

Data Structures and Algorithms · Computer Science 2019-05-24 Michael Mitzenmacher

Large language models display a peculiar form of inconsistency: they "know" the correct answer but fail to act on it. In human philosophy, this tension between global judgment and local impulse is called akrasia, or weakness of will. We…

Artificial Intelligence · Computer Science 2025-12-08 Robert Yang

We study partially observable assistance games (POAGs), a model of the human-AI value alignment problem which allows the human and the AI assistant to have partial observations. Motivated by concerns of AI deception, we study a…

Artificial Intelligence · Computer Science 2025-08-12 Scott Emmons , Caspar Oesterheld , Vincent Conitzer , Stuart Russell

Making decisions freely presupposes that there is some indeterminacy in the environment and in the decision making engine. The former is reflected on the behavioral changes due to communicating: few changes indicate rigid environments;…

Artificial Intelligence · Computer Science 2020-09-23 Luis A. Pineda

This paper investigates whether a single, unified cost function can explain and predict human reaching movements, in contrast with existing approaches that rely on subject- or posture-specific optimization criteria. Using the Minimal…

Robotics · Computer Science 2026-03-10 Sarmad Mehrdad , Maxime Sabbah , Vincent Bonnet , Ludovic Righetti

We consider a situation where an agent has $T$ ressources to be allocated to a larger number $N$ of actions. Each action can be completed at most once and results in a stochastic reward with unknown mean. The goal of the agent is to…

Statistics Theory · Mathematics 2020-11-04 Solenne Gaucher

Is it possible to evaluate the moral cognition of complex artificial agents? In this work, we take a look at one aspect of morality: `doing the right thing for the right reasons.' We propose a behavior-based analysis of artificial moral…

Artificial Intelligence · Computer Science 2023-05-30 Yiran Mao , Madeline G. Reinecke , Markus Kunesch , Edgar A. Duéñez-Guzmán , Ramona Comanescu , Julia Haas , Joel Z. Leibo