English
Related papers

Related papers: Screening with damages and ordeals

200 papers

We consider the division of a finite number of homogeneous divisible items among three players. Under the assumption that each player assigns a positive value to every item, we characterize the optimal allocations and we develop two exact…

Optimization and Control · Mathematics 2016-06-06 Marco Dall'Aglio , Camilla Di Luca , Lucia Milone

We introduce the problem of assigning resources to improve their utilization. The motivation comes from settings where agents have uncertainty about their own values for using a resource, and where it is in the interest of a group that…

Computer Science and Game Theory · Computer Science 2018-11-02 Hongyao Ma , Reshef Meir , David C. Parkes , James Zou

We study optimal risk sharing among $n$ agents endowed with distortion risk measures. Our model includes market frictions that can either represent linear transaction costs or risk premia charged by a clearing house for the agents. Risk…

Optimization and Control · Mathematics 2012-05-07 M. Ludkovski , V. R. Young

A set of objects is to be divided fairly among agents with different tastes, modeled by additive utility-functions. If we consider the objects as indivisible, many instances of the decision problem: ``Is there a fair division of the objects…

Computer Science and Game Theory · Computer Science 2025-07-03 Samuel Bismuth , Ivan Bliznets , Erel Segal-Halevi

We study the problem of mechanism design for allocating a set of indivisible items among agents with private preferences on items. We are interested in such a mechanism that is strategyproof (where agents' best strategy is to report their…

Computer Science and Game Theory · Computer Science 2024-08-05 Ankang Sun , Bo Chen

In standard fair division models, we assume that all agents are selfish. However, in many scenarios, division of resources has a direct impact on the whole group or even society. Therefore, we study fair allocations of indivisible items…

Computer Science and Game Theory · Computer Science 2025-11-13 Argyris Deligkas , Eduard Eiben , Tiger-Lily Goldsmith , Dušan Knop , Šimon Schierreich

We consider a scenario where multiple infrastructure components have been damaged after a disaster and the health value of each component continues to deteriorate if it is not being targeted by a repair agency, until it fails irreversibly.…

Systems and Control · Electrical Eng. & Systems 2020-09-30 Hemant Gehlot , Shreyas Sundaram , Satish V. Ukkusuri

Goods and services -- public housing, medical appointments, schools -- are often allocated to individuals who rank them similarly but differ in their preference intensities. We characterize optimal allocation rules when individual…

Theoretical Economics · Economics 2021-08-30 Pietro Ortoleva , Evgenii Safonov , Leeat Yariv

We analyze a nonlinear pricing model where the seller controls both product pricing (screening) and buyer information about their own values (persuasion). We prove that the optimal mechanism always consists of finitely many signals and…

Theoretical Economics · Economics 2025-03-11 Dirk Bergemann , Tibor Heumann , Stephen Morris

A principal has $m$ identical objects to allocate among a group of $n$ agents. Objects are desirable and the principal's value of assigning an object to an agent is the agent's private information. The principal can verify up to $k$ agents,…

Theoretical Economics · Economics 2024-09-04 Albin Erlanson , Andreas Kleiner

In allocating objects via lotteries, it is common to consider ordinal rules that rely solely on how agents rank degenerate lotteries. While ordinality is often imposed due to cognitive or informational constraints, we provide another…

Theoretical Economics · Economics 2025-02-21 Eun Jeong Heo , Vikram Manjunath

We develop an integrated framework for information design and mechanism design in screening environments with quasilinear utility. Using the tools of majorization theory and quantile functions, we show that both information design and…

Theoretical Economics · Economics 2026-01-27 Dirk Bergemann , Tibor Heumann , Stephen Morris

Public and private institutions must often allocate scare resources under uncertainty. Banks, for example, extend credit to loan applicants based in part on their estimated likelihood of repaying a loan. But when the quality of information…

Computers and Society · Computer Science 2021-10-11 William Cai , Johann Gaebler , Nikhil Garg , Sharad Goel

A principal screens an agent with an arbitrary set of allocations $X$. The agent's preferences over allocations are comonotonic. A subset of allocations $X^*\subseteq X$ is a surplus-elasticity frontier if (i) any other allocation has a…

Theoretical Economics · Economics 2026-02-24 Frank Yang

Given a set of $m$ agents and a set of $n$ items, where agent $A$ has utility $u_{A,i}$ for item $i$, our goal is to allocate items to agents to maximize fairness. Specifically, the utility of an agent is the sum of its utilities for items…

Data Structures and Algorithms · Computer Science 2009-01-05 Deeparnab Chakrabarty , Julia Chuzhoy , Sanjeev Khanna

In many settings, multiple uninformed agents bargain simultaneously with a single informed agent in each of multiple periods. For example, workers and firms negotiate each year over salaries, and the firm has private information about the…

Theoretical Economics · Economics 2020-11-10 Quitzé Valenzuela-Stookey

A mechanism is described that addresses the fundamental trade off between media producers who want to increase reach and consumers who provide attention based on the rate of utility received, and where overreach negatively impacts that…

Theoretical Economics · Economics 2024-07-23 Brian McFadden

In this paper, we study moral hazard problems in contract theory by adding an exogenous Planner to manage the actions of Agents hired by a Principal. We provide conditions ensuring that Pareto optima exist for the Agents using the…

Optimization and Control · Mathematics 2017-06-06 Thibaut Mastrolia

Fairly dividing a set of indivisible resources to a set of agents is of utmost importance in some applications. However, after an allocation has been implemented the preferences of agents might change and envy might arise. We study the…

Computer Science and Game Theory · Computer Science 2022-02-04 Niclas Boehmer , Robert Bredereck , Klaus Heeger , Dušan Knop , Junjie Luo

We study a mechanism-design problem in which spiteful agents strive to not only maximize their rewards but also, contingent upon their own payoff levels, seek to lower the opponents' rewards. We characterize all individually rational (IR)…

Computer Science and Game Theory · Computer Science 2025-12-02 Aditya Aradhye , David Lagziel , Eilon Solan