English
Related papers

Related papers: Allocating Resources under Strategic Misrepresenta…

200 papers

A monopoly platform sells either a risky product (with unknown utility) or a safe product (with known utility) to agents who sequentially arrive and learn the utility of the risky product by the reporting of previous agents. It is costly…

Theoretical Economics · Economics 2023-12-12 Kaiwei Zhang , Xi Weng , Xienan Cheng

We study the consequences of information asymmetries and misaligned incentives in settings with multiple independent agents. We model an interaction between a Sender, who holds vital private information but cannot act, and a Receiver, who…

Multiagent Systems · Computer Science 2026-05-13 Nanda Kishore Sreenivas , Kate Larson

From social networks to supply chains, more and more aspects of how humans, firms and organizations interact is mediated by artificial learning agents. As the influence of machine learning systems grows, it is paramount that we study how to…

Multiagent Systems · Computer Science 2022-11-02 Andrea Tacchetti , DJ Strouse , Marta Garnelo , Thore Graepel , Yoram Bachrach

We propose multi-type probabilistic serial (MPS) and multi-type random priority (MRP) as extensions of the well known PS and RP mechanisms to the multi-type resource allocation problem (MTRA) with partial preferences. In our setting, there…

Artificial Intelligence · Computer Science 2020-10-30 Haibin Wang , Sujoy Sikdar , Xiaoxi Guo , Lirong Xia , Yongzhi Cao , Hanpin Wang

Social dilemmas present a significant challenge in multi-agent cooperation because individuals are incentivised to behave in ways that undermine socially optimal outcomes. Consequently, self-interested agents often avoid collective…

Computer Science and Game Theory · Computer Science 2024-08-02 Richard Willis , Yali Du , Joel Z Leibo , Michael Luck

When machine learning is outsourced to a rational agent, conflicts of interest might arise and severely impact predictive performance. In this work, we propose a theoretical framework for incentive-aware delegation of machine learning…

Machine Learning · Computer Science 2023-12-07 Eden Saig , Inbal Talgam-Cohen , Nir Rosenfeld

We study resource allocation problems in which a central planner allocates resources among strategic agents with private cost functions in order to minimize a social cost, defined as an aggregate of the agents' costs. This setting poses two…

Computer Science and Game Theory · Computer Science 2026-03-19 Leo Landolt , Anna Maddux , Andreas Schlaginhaufen , Saurabh Vaishampayan , Maryam Kamgarpour

In many decision-making scenarios, individuals strategically choose what information to disclose to optimize their own outcomes. It is unclear whether such strategic information disclosure can lead to good societal outcomes. To address this…

Computer Science and Game Theory · Computer Science 2026-04-07 Siddhartha Banerjee , Kamesh Munagala , Yiheng Shen , Kangning Wang

Efficient allocation is important in nature and human society, where individuals frequently compete for limited resources. The Minority Game (MG) is perhaps the simplest toy model to address this issue. However, most previous solutions…

Physics and Society · Physics 2026-02-04 Guozhong Zheng , Weiran Cai , Guanxiao Qi , Jiqiang Zhang , Li Chen

We describe mechanisms for the allocation of a scarce resource among multiple users in a way that is efficient, fair, and strategy-proof, but when users do not know their resource requirements. The mechanism is repeated for multiple rounds…

Machine Learning · Statistics 2020-12-17 Kirthevasan Kandasamy , Gur-Eyal Sela , Joseph E Gonzalez , Michael I Jordan , Ion Stoica

Participants in socio-economic systems are often ranked based on their performance. Rankings conveniently reduce the complexity of such systems to ordered lists. Yet, it has been shown in many contexts that those who reach the top are not…

Physics and Society · Physics 2024-01-30 Federica De Domenico , Fabio Caccioli , Giacomo Livan , Guido Montagna , Oreste Nicrosini

We study a sequential resource allocation problem involving a fixed number of recurring jobs. At each time-step the manager should distribute available resources among the jobs in order to maximise the expected number of completed jobs.…

Machine Learning · Computer Science 2014-06-17 Tor Lattimore , Koby Crammer , Csaba Szepesvári

Information diffusion and influence maximization are important and extensively studied problems in social networks. Various models and algorithms have been proposed in the literature in the context of the influence maximization problem. A…

Computer Science and Game Theory · Computer Science 2015-03-18 Mayur Mohite , Y. Narahari

We model the communication of narratives as a cheap-talk game under model uncertainty. The sender has private information about the true data generating process of publicly observable data. The receiver is uncertain about how to interpret…

Theoretical Economics · Economics 2025-07-09 Gerrit Bauch , Manuel Foerster

Motivated by applications such as college admission and insurance rate determination, we propose an evaluation problem where the inputs are controlled by strategic individuals who can modify their features at a cost. A learner can only…

Computer Science and Game Theory · Computer Science 2020-11-05 Nika Haghtalab , Nicole Immorlica , Brendan Lucier , Jack Z. Wang

When information acquisition is costly but flexible, a principal may rationally acquire information that favors one group over another. The former group faces incentives to invest in becoming productive, while the latter is discouraged from…

Theoretical Economics · Economics 2024-09-10 Federico Echenique , Anqi Li

In competitive resource allocation, a central coordinator may seek to gain an advantage not by directly controlling subordinate agents, but by strategically manipulating the information they receive. We study this problem within the…

Computer Science and Game Theory · Computer Science 2026-05-11 Gilberto Diaz-Garcia , Keith Paarporn , Jason R. Marden

Motivated by applications such as cloud platforms allocating GPUs to users or governments deploying mobile health units across competing regions, we study the dynamic allocation of a reusable resource to strategic agents with private…

Computer Science and Game Theory · Computer Science 2025-07-15 Yan Dai , Negin Golrezaei , Patrick Jaillet

We study how to incentivize agents in a target group to produce a higher output in the context of incomplete information, by means of rank-order allocation contests. We describe a symmetric Bayes--Nash equilibrium for contests that have two…

Computer Science and Game Theory · Computer Science 2022-05-02 Edith Elkind , Abheek Ghosh , Paul Goldberg

We study a dynamic model of Bayesian persuasion in sequential decision-making settings. An informed principal observes an external parameter of the world and advises an uninformed agent about actions to take over time. The agent takes…

Computer Science and Game Theory · Computer Science 2022-05-25 Jiarui Gan , Rupak Majumdar , Goran Radanovic , Adish Singla