English
Related papers

Related papers: Distributionally Robust Optimal Allocation with Co…

200 papers

Principal-agent problems arise when one party acts on behalf of another, leading to conflicts of interest. The economic literature has extensively studied principal-agent problems, and recent work has extended this to more complex scenarios…

Artificial Intelligence · Computer Science 2024-01-02 Omer Ben-Porat , Yishay Mansour , Michal Moshkovitz , Boaz Taitler

We revisit the classic problem of fair division from a mechanism design perspective, using {\em Proportional Fairness} as a benchmark. In particular, we aim to allocate a collection of divisible items to a set of agents while incentivizing…

Computer Science and Game Theory · Computer Science 2014-02-26 Richard Cole , Vasilis Gkatzelis , Gagan Goel

We study a constrained distributed heterogeneous two-facility location problem, where a set of agents with private locations on the real line are divided into disjoint groups. The constraint means that the facilities can only be built in a…

Computer Science and Game Theory · Computer Science 2025-08-12 Xinru Xu , Wenjing Liu , Qizhi Fang

We study the fair allocation of indivisible goods across groups of agents, where each agent fully enjoys all goods allocated to their group. We focus on groups of two (couples) and other groups of small size. For two couples, an EF1…

Computer Science and Game Theory · Computer Science 2025-08-20 Paul Gölz , Hannane Yaghoubizade

The classic fair division problems assume the resources to be allocated are either divisible or indivisible, or contain a mixture of both, but the agents always have a predetermined and uncontroversial agreement on the (in)divisibility of…

Computer Science and Game Theory · Computer Science 2025-03-31 Xiaohui Bei , Shengxin Liu , Xinhang Lu

We consider a market setting of agents with additive valuations over heterogeneous divisible resources. Agents are assigned a budget of tokens (possibly unequal budgets) they can use to obtain resources; leftover tokens are worthless. We…

Computer Science and Game Theory · Computer Science 2021-03-17 Nir Andelman , Michal Feldman , Amos Fiat , Yishay Mansour

We consider the fundamental problem of allocating a set of indivisible goods among strategic agents with additive valuation functions. It is well known that, in the absence of monetary transfers, Pareto efficient and truthful rules are…

Computer Science and Game Theory · Computer Science 2024-02-26 Alexandros Psomas , Paritosh Verma

We study multi-agent contracts, in which a principal delegates a task to multiple agents and incentivizes them to exert effort. Prior research has mostly focused on maximizing the principal's utility, often resulting in highly disparate…

Computer Science and Game Theory · Computer Science 2026-01-26 Ke Ding , Bo Li , Ankang Sun

We study the fundamental problem of designing contracts in principal-agent problems under uncertainty. Previous works mostly addressed Bayesian settings in which principal's uncertainty is modeled as a probability distribution over agent's…

Computer Science and Game Theory · Computer Science 2024-02-22 Martino Bernasconi , Matteo Castiglioni , Alberto Marchesi

We study a distributed facility location problem in which a set of agents, each with a private position on the real line, is partitioned into a collection of fixed, disjoint groups. The goal is to open $k$ facilities at locations chosen…

Computer Science and Game Theory · Computer Science 2026-01-22 Argyrios Deligkas , Panagiotis Kanellopoulos , Alexandros A. Voudouris

We study the problem of allocating $T$ sequentially arriving items among $n$ homogeneous agents under the constraint that each agent must receive a pre-specified fraction of all items, with the objective of maximizing the agents' total…

Computer Science and Game Theory · Computer Science 2022-09-27 Steven Yin , Shipra Agrawal , Assaf Zeevi

In the problem of fully allocating a social endowment of perfectly divisible commodities among a group of agents with multidimensional single-peaked preferences, we study strategy-proof rules that are not Pareto-dominated by other…

Theoretical Economics · Economics 2025-02-26 Agustin G. Bonifacio

This paper deals with solving distributed optimization problems with equality constraints by a class of uncertain nonlinear heterogeneous dynamic multi-agent systems. It is assumed that each agent with an uncertain dynamic model has limited…

Systems and Control · Electrical Eng. & Systems 2022-06-28 Mohammad Saeed Sarafraz , Mohammad Saleh Tavazoei

I study the welfare-maximizing allocation of heterogeneous goods when monetary transfers are prohibited. Agents have private values, and the designer chooses a mechanism subject to incentive compatibility and aggregate supply constraints. I…

Theoretical Economics · Economics 2026-05-26 Filip Tokarski

We introduce a model of fair division with market values, where indivisible goods must be partitioned among agents with (additive) subjective valuations, and each good additionally has a market value. The market valuation can be viewed as a…

Computer Science and Game Theory · Computer Science 2024-10-31 Siddharth Barman , Soroush Ebadian , Mohamad Latifian , Nisarg Shah

We study the design of information acquisition games-environments where a designer contracts their action on Sender's choice of experiment and the realized signals about some state-and identify which predictions can be made absent knowledge…

Theoretical Economics · Economics 2026-01-22 Eric Gao , Daniel Luo

We explore the deliberate infusion of ambiguity into the design of contracts. We show that when the agent is ambiguity-averse and hence chooses an action that maximizes their minimum utility, the principal can strictly gain from using an…

Computer Science and Game Theory · Computer Science 2024-09-17 Paul Dütting , Michal Feldman , Daniel Peretz , Larry Samuelson

We study how a principal should optimally choose between implementing a new policy and maintaining the status quo when information relevant for the decision is privately held by agents. Agents are strategic in revealing their information;…

Theoretical Economics · Economics 2020-02-21 Albin Erlanson , Andreas Kleiner

We consider a problem of prediction based on opinions elicited from heterogeneous rational agents with private information. Making an accurate prediction with a minimal cost requires a joint design of the incentive mechanism and the…

Computer Science and Game Theory · Computer Science 2016-02-25 Yuan Luo , Nihar B. Shah , Jianwei Huang , Jean Walrand

We investigate a market without money in which agents can offer certain goods (or multiple copies of an agent-specific good) in exchange for goods of other agents. The exchange must be balanced in the sense that each agent should receive a…

Discrete Mathematics · Computer Science 2021-04-02 Pavlos Eirinakis , Ioannis Mourtos , Michalis Samaris
‹ Prev 1 4 5 6 7 8 10 Next ›