English
Related papers

Related papers: Maximal Procurement under a Budget

200 papers

This work suggests modifications to a previously introduced class of heterogeneous agent models that allow for the inclusion of different types of agent motivations and behaviours in a unified way. The agents operate within a highly…

Trading and Market Microstructure · Quantitative Finance 2009-11-13 H. Lamba , T. Seaman

We study the optimal design of electricity contracts among a population of consumers with different needs. This question is tackled within the framework of Principal-Agent problems in presence of adverse selection. The particular features…

Optimization and Control · Mathematics 2019-09-17 Clémence Alasseur , Ivar Ekeland , Romuald Elie , Nicolás Hernández Santibáñez , Dylan Possamaï

Maximizing utility with a budget constraint is the primary goal for advertisers in real-time bidding (RTB) systems. The policy maximizing the utility is referred to as the optimal bidding strategy. Earlier works on optimal bidding strategy…

Machine Learning · Computer Science 2020-04-02 Aritra Ghosh , Saayan Mitra , Somdeb Sarkhel , Viswanathan Swaminathan

We formulate and study the algorithmic mechanism design problem for a general class of resource allocation settings, where the center redistributes the private resources brought by individuals. Money transfer is forbidden. Distinct from the…

Computer Science and Game Theory · Computer Science 2015-03-24 Qipeng Liu , Yicheng Liu , Pingzhong Tang

"Intrinsic motivation" refers to the capacity for intelligent systems to be motivated endogenously, i.e. by features of agential architecture itself rather than by learned associations between action and reward. This paper views active…

Neurons and Cognition · Quantitative Biology 2025-02-14 Alex B. Kiefer

Linear contracts are ubiquitous in practice, yet optimal contract theory often prescribes complex, nonlinear structures. We provide a distributional robustness justification for linear contracts. We study a principal-agent problem where the…

Computer Science and Game Theory · Computer Science 2026-04-28 Shiliang Zuo

I study a moral hazard problem between a principal and multiple agents who experience positive peer effects represented by a (weighted) network. Under the optimal linear contract, the principal provides high-powered incentives to central…

Theoretical Economics · Economics 2024-06-18 Marc Claveria-Mayol

Commercial entries, such as hotels, are ranked according to score by a search engine or recommendation system, and the score of each can be improved upon by making a targeted investment, e.g., advertising. We study the problem of how a…

Computer Science and Game Theory · Computer Science 2022-03-29 Amir Ban , Moshe Tennenholtz

Street-level bureaucrats, such as caseworkers and border guards routinely face the dilemma of whether to follow rigid policy or exercise discretion based on professional judgement. However, frequent overrides threaten consistency and…

Computers and Society · Computer Science 2026-02-11 Gaurab Pokharel , Sanmay Das , Patrick J. Fowler

We consider reallocation problems in settings where the initial endowment of each agent consists of a subset of the resources. The private information of the players is their value for every possible subset of the resources. The goal is to…

Computer Science and Game Theory · Computer Science 2014-04-29 Liad Blumrosen , Shahar Dobzinski

We study a moral hazard problem with adverse selection: a risk-neutral agent can directly control the output distribution and possess private information about the production environment. The principal designs a menu of contracts satisfying…

Theoretical Economics · Economics 2026-01-08 Siwen Liu

Motivated by many practical applications, in this paper we study {\em budget feasible mechanisms} where the goal is to procure independent sets from matroids. More specifically, we are given a matroid $\mathcal{M}=(E,\mathcal{I})$ where…

Computer Science and Game Theory · Computer Science 2021-03-10 Stefano Leonardi , Gianpiero Monaco , Piotr Sankowski , Qiang Zhang

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 consider the classical mathematical economics problem of {\em Bayesian optimal mechanism design} where a principal aims to optimize expected revenue when allocating resources to self-interested agents with preferences drawn from a known…

Computer Science and Game Theory · Computer Science 2010-01-15 Shuchi Chawla , Jason Hartline , David Malec , Balasubramanian Sivan

We give a detailed characterization of optimal trades under budget constraints in a prediction market with a cost-function-based automated market maker. We study how the budget constraints of individual traders affect their ability to…

Computer Science and Game Theory · Computer Science 2015-10-08 Nikhil Devanur , Miroslav Dudík , Zhiyi Huang , David M. Pennock

A principal who values an object allocates it to one or more agents. Agents learn private information (signals) from an information designer about the allocation payoff to the principal. Monetary transfer is not available but the principal…

Theoretical Economics · Economics 2022-10-31 Yi-Chun Chen , Gaoji Hu , Xiangqian Yang

We investigate the impact of a regulation policy imposed on an agent exploiting a possibly renewable natural resource. We adopt a principal-agent model in which the Principal looks for a contract, i.e. taxes/compensations, leading the Agent…

Probability · Mathematics 2019-06-06 Idris Kharroubi , Thomas Lim , Thibaut Mastrolia

This paper studies mechanism design for auctions with externalities on budgets, a novel setting where the budgets that bidders commit are adjusted due to the externality of the competitors' allocation outcomes-a departure from traditional…

Computer Science and Game Theory · Computer Science 2025-04-22 Yusen Zheng , Yukun Cheng , Chenyang Xu , Xiaotie Deng

A monopolistic seller aims to sell an indivisible item to multiple potential buyers. Each buyer's valuation depends on their private type and the item's quality. The seller can observe the quality but it is unknown to buyers. This quality…

Computer Science and Game Theory · Computer Science 2024-11-13 Zhikang Fan , Weiran Shen

We consider revenue-optimal mechanism design in the interdimensional setting, where one dimension is the 'value' of the buyer, and one is a 'type' that captures some auxiliary information. One setting is the FedEx Problem, for which FGKK…

Computer Science and Game Theory · Computer Science 2020-02-18 Nikhil Devanur , Kira Goldner , Raghuvansh Saxena , Ariel Schvartzman , S. Matthew Weinberg
‹ Prev 1 4 5 6 7 8 10 Next ›