English
Related papers

Related papers: An Assignment Problem with Interdependent Valuatio…

200 papers

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

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

We study revenue maximization in settings where agents' values are interdependent: each agent receives a signal drawn from a correlated distribution and agents' values are functions of all of the signals. We introduce a variant of the…

Computer Science and Game Theory · Computer Science 2014-08-20 Shuchi Chawla , Hu Fu , Anna Karlin

We study bilateral trade with interdependent values as an informed-principal problem. The mechanism-selection game has multiple equilibria that differ with respect to principal's payoff and trading surplus. We characterize the equilibrium…

Theoretical Economics · Economics 2022-02-22 Takeshi Nishimura

We consider an outsourcing problem where a software agent procures multiple services from providers with uncertain reliabilities to complete a computational task before a strict deadline. The service consumer requires a procurement strategy…

Computer Science and Game Theory · Computer Science 2021-10-26 Farzaneh Farhadi , Maria Chli , Nicholas R. Jennings

The assignment of tasks to multiple resources becomes an interesting game theoretic problem, when both the task owner and the resources are strategic. In the classical, nonstrategic setting, where the states of the tasks and resources are…

Computer Science and Game Theory · Computer Science 2012-02-20 Swaprava Nath , Onno Zoeter , Yadati Narahari , Christopher R. Dance

In digital goods auctions, there is an auctioneer who sells an item with unlimited supply to a set of potential buyers, and the objective is to design truthful auction to maximize the total profit of the auctioneer. Motivated from an…

Computer Science and Game Theory · Computer Science 2011-07-27 Nick Gravin , Pinyan Lu

A monopolist seller of multiple goods screens a buyer whose type is initially unknown to both but drawn from a commonly known distribution. The buyer privately learns about his type via a signal. We derive the seller's optimal mechanism in…

Theoretical Economics · Economics 2021-05-27 Rahul Deb , Anne-Katrin Roesler

This paper develops a model in which a sender strategically communicates with a group of receivers whose payoffs depend on the sender's information. It is shown that aggregate payoff externalities create an endogenous conflict of interests…

Theoretical Economics · Economics 2025-09-12 Georgy Lukyanov , Konstantin Shamruk , Tong Su , Ahmed Wakrim

Modern AI systems increasingly operate inside markets and institutions where data, behavior, and incentives are endogenous. This paper develops an economic foundation for multi-agent learning by studying a principal-agent interaction in a…

Machine Learning · Statistics 2026-01-08 Nassim Helou

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 study a repeated trading problem in which a mechanism designer facilitates trade between a single seller and multiple buyers. Our model generalizes the classic bilateral trade setting to a multi-buyer environment. Specifically, the…

Computer Science and Game Theory · Computer Science 2025-03-04 Anna Lunghi , Matteo Castiglioni , Alberto Marchesi

Multi-cycle assignment problems address scenarios where a series of general assignment problems has to be solved sequentially. Subsequent cycles can differ from previous ones due to changing availability or creation of tasks and agents,…

Artificial Intelligence · Computer Science 2019-12-20 Helge Spieker , Arnaud Gotlieb , Morten Mossige

We study signaling in Bayesian ad auctions, in which bidders' valuations depend on a random, unknown state of nature. The auction mechanism has complete knowledge of the actual state of nature, and it can send signals to bidders so as to…

Computer Science and Game Theory · Computer Science 2022-01-25 Francesco Bacchiocchi , Matteo Castiglioni , Alberto Marchesi , Giulia Romano , Nicola Gatti

We study the revenue-maximizing mechanism when a buyer's value evolves endogenously because of learning-by-consuming. A seller sells one unit of a divisible good, while the buyer relies on his private, rough valuation to choose his…

Theoretical Economics · Economics 2022-09-07 Huiyi Guo , Wei He , Bin Liu

We study how to allocate resources to participants who can strategically misrepresent their deservingness at a cost. A principal assigns item(s) (or money) among multiple agents on the basis of their costly signals. Each agent's signal…

Theoretical Economics · Economics 2026-03-05 Yingkai Li , Xiaoyun Qiu

Demand response is designed to motivate electricity customers to modify their loads at critical time periods. The accurate estimation of impact of demand response signals to customers' consumption is central to any successful program. In…

Systems and Control · Computer Science 2017-05-03 Pan Li , Baosen Zhang

We consider a multi-agent delegation mechanism without money. In our model, given a set of agents, each agent has a fixed number of solutions which is exogenous to the mechanism, and privately sends a signal, e.g., a subset of solutions, to…

Computer Science and Game Theory · Computer Science 2023-05-23 MohammadTaghi Hajiaghayi , Keivan Rezaei , Suho Shin

We consider an infinite horizon dynamic mechanism design problem with interdependent valuations. In this setting the type of each agent is assumed to be evolving according to a first order Markov process and is independent of the types of…

Computer Science and Game Theory · Computer Science 2015-06-26 Swaprava Nath , Onno Zoeter , Y. Narahari , Christopher R. Dance

The design of data markets has gained importance as firms increasingly use machine learning models fueled by externally acquired training data. A key consideration is the externalities firms face when data, though inherently freely…

Computer Science and Game Theory · Computer Science 2024-10-22 Anish Agarwal , Munther Dahleh , Thibaut Horel , Maryann Rui