English
Related papers

Related papers: Regret, Uncertainty, and Bounded Rationality in No…

200 papers

We study the dynamics of opinions in a setting where a leader has a payoff that depends on agents' beliefs and where agents derive psychological utility from their beliefs. Agents sample a signal that maximises their utility and then…

Theoretical Economics · Economics 2024-01-17 Houda Nait El Barj , Theophile Sautory

Human behaviors are often guided or constrained by social norms, which are defined as shared, commonsense rules. For example, underlying an action ``\textit{report a witnessed crime}" are social norms that inform our conduct, such as…

Computers and Society · Computer Science 2025-12-19 Yuxi Sun , Wei Gao , Hongzhan Lin , Jing Ma , Wenxuan Zhang

We study the contextual multi-armed bandit problem with a finite context space (a.k.a. subpopulations), where the learner recommends a best action for each context and is evaluated by context-weighted simple regret. Our guarantees are…

Machine Learning · Computer Science 2026-05-20 Mohammad Shahverdikondori , Jalal Etesami , Negar Kiyavash

Many biological, psychological and economic experiments have been designed where an organism or individual must choose between two options that have the same expected reward but differ in the variance of reward received. In this way,…

Quantitative Methods · Quantitative Biology 2018-09-20 Jared M. Field , Michael B. Bonsall

Many interventions, such as vaccines in clinical trials or coupons in online marketplaces, must be assigned sequentially without full knowledge of their effects. Multi-armed bandit algorithms have proven successful in such settings.…

Machine Learning · Statistics 2026-05-07 Aidan Gleich , Eric Laber , Alexander Volfovsky

In recent studies of political decision-making, apparently anomalous behavior has been observed on the part of voters, in which negative information about a candidate strengthens, rather than weakens, a prior positive opinion about the…

Artificial Intelligence · Computer Science 2013-06-12 William W. Cohen , David P. Redlawsk , Douglas Pierce

A common challenge for decision makers is selecting actions whose rewards are unknown and evolve over time based on prior policies. For instance, repeated use may reduce an action's effectiveness (habituation), while inactivity may restore…

Machine Learning · Computer Science 2025-11-06 Fengxu Li , Stephanie M. Carpenter , Matthew P. Buman , Yonatan Mintz

Companies like Google and Microsoft run billions of auctions every day to sell advertising opportunities. Any change to the rules of these auctions can have a tremendous effect on the revenue of the company and the welfare of the…

Computer Science and Game Theory · Computer Science 2019-11-07 Saeed Alaei , Ashwinkumar Badanidiyuru , Mohammad Mahdian , Sadra Yazdanbod

Social networks continuously change as new ties are created and existing ones fade. It is widely noted that our social embedding exerts a strong influence on what information we receive and how we form beliefs and make decisions. However,…

Social and Information Networks · Computer Science 2020-06-02 Abdullah Almaatouq , Alejandro Noriega-Campero , Abdulrahman Alotaibi , P. M. Krafft , Mehdi Moussaid , Alex Pentland

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

Understanding how biological organisms make decisions is of fundamental importance in understanding behavior. Such an understanding within evolutionary game theory so far has been sought by appealing to bounded rationality. Here, we present…

Populations and Evolution · Quantitative Biology 2025-12-16 Mohammad Salahshour

In performative prediction, the deployment of a predictive model triggers a shift in the data distribution. As these shifts are typically unknown ahead of time, the learner needs to deploy a model to get feedback about the distribution it…

Machine Learning · Computer Science 2022-07-19 Meena Jagadeesan , Tijana Zrnic , Celestine Mendler-Dünner

Algorithmic systems are often called upon to assist in high-stakes decision making. In light of this, algorithmic recourse, the principle wherein individuals should be able to take action against an undesirable outcome made by an…

Machine Learning · Computer Science 2023-09-14 Joao Fonseca , Andrew Bell , Carlo Abrate , Francesco Bonchi , Julia Stoyanovich

Firms that price perishable resources -- airline seats, hotel rooms, seasonal inventory -- now routinely use demand predictions, but these predictions vary widely in quality. Under hard capacity constraints, acting on an inaccurate…

Optimization and Control · Mathematics 2026-03-27 Ruicheng Ao , Jiashuo Jiang , David Simchi-Levi

Human decision-making in real-life deviates significantly from the optimal decisions made by fully rational agents, primarily due to computational limitations or psychological biases. While existing studies in behavioral finance have…

Artificial Intelligence · Computer Science 2024-03-12 Penghang Liu , Kshama Dwarakanath , Svitlana S Vyetrenko , Tucker Balch

Many machine learning tasks admit multiple models that perform almost equally well, a phenomenon known as predictive multiplicity. A fundamental source of this multiplicity is observational multiplicity, which arises from the stochastic…

Machine Learning · Statistics 2026-03-13 Mustafa Cavus

Societal responses to environmental change vary widely, even under comparable shocks, reflecting differences in both policy measures and public reactions shaped by cultural and socioeconomic contexts. We examine mask-wearing dynamics across…

We study a generalization of the online binary prediction with expert advice framework where at each round, the learner is allowed to pick $m\geq 1$ experts from a pool of $K$ experts and the overall utility is a modular or submodular…

Machine Learning · Computer Science 2023-05-25 Omid Sadeghi , Maryam Fazel

Stochastic linear bandits are a fundamental model for sequential decision making, where an agent selects a vector-valued action and receives a noisy reward with expected value given by an unknown linear function. Although well studied in…

Machine Learning · Computer Science 2025-06-23 Bruce Huang , Ruida Zhou , Lin F. Yang , Suhas Diggavi

We study an asynchronous online learning setting with a network of agents. At each time step, some of the agents are activated, requested to make a prediction, and pay the corresponding loss. The loss function is then revealed to these…

Machine Learning · Computer Science 2020-01-16 Nicolò Cesa-Bianchi , Tommaso R. Cesari , Claire Monteleoni
‹ Prev 1 8 9 10 Next ›