English
Related papers

Related papers: Pairwise Exchanges of Freely Replicable Goods with…

200 papers

This paper analyzes repeated version of the bilateral trade model where the independent payoff relevant private information of the buyer and the seller is correlated across time. Using this setup it makes the following five contributions.…

Theoretical Economics · Economics 2022-02-10 Rohit Lamba

Most of the existing algorithms for fair division do not consider externalities. Under externalities, the utility an agent obtains depends not only on its allocation but also on the allocation of other agents. An agent has a positive…

Computer Science and Game Theory · Computer Science 2022-02-28 Shaily Mishra , Manisha Padala , Sujit Gujar

This paper studies the provision of incentives for information acquisition. Information is costly for an agent to acquire and unobservable to a principal. We show that any Pareto optimal contract has a decomposition into a fraction of…

Theoretical Economics · Economics 2021-03-09 Aubrey Clark , Giovanni Reggiani

We study the effects of data sharing between firms on prices, profits, and consumer welfare. Although indiscriminate sharing of consumer data decreases firm profits due to the subsequent increase in competition, selective sharing can be…

Computer Science and Game Theory · Computer Science 2022-05-24 Ronen Gradwohl , Moshe Tennenholtz

Industrial symbiosis fosters circularity by enabling firms to repurpose residual resources, yet its emergence is constrained by socio-spatial frictions that shape costs, matching opportunities, and market efficiency. Existing models often…

Computer Science and Game Theory · Computer Science 2026-02-17 Matthieu Mastio , Paul Saves , Benoit Gaudou , Nicolas Verstaevel

A principal must decide between two options. Which one she prefers depends on the private information of two agents. One agent always prefers the first option; the other always prefers the second. Transfers are infeasible. One application…

Theoretical Economics · Economics 2022-05-24 Deniz Kattwinkel , Axel Niemeyer , Justus Preusser , Alexander Winter

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

We study the problem of finding fair and efficient allocations of a set of indivisible items to a set of agents, where each item may be a good (positively valued) for some agents and a bad (negatively valued) for others, i.e., a mixed…

Computer Science and Game Theory · Computer Science 2022-02-08 Vasilis Livanos , Ruta Mehta , Aniket Murhekar

Multiagent negotiation mechanisms advise original solutions to several problems for which usual problem solving methods are inappropriate. Mainly negotiation models are based on agents' interactions through messages. Agents interact in…

Multiagent Systems · Computer Science 2014-02-18 Samir Aknine

A kidney exchange is an organized barter market where patients in need of a kidney swap willing but incompatible donors. Determining an optimal set of exchanges is theoretically and empirically hard. Traditionally, exchanges took place in…

Data Structures and Algorithms · Computer Science 2016-06-14 John P. Dickerson , David F. Manlove , Benjamin Plaut , Tuomas Sandholm , James Trimble

We study the bilateral trade problem: one seller, one buyer and a single, indivisible item for sale. It is well known that there is no fully-efficient and incentive compatible mechanism for this problem that maintains a balanced budget. We…

Computer Science and Game Theory · Computer Science 2018-11-20 Liad Blumrosen , Shahar Dobzinski

In online bilateral trade, a platform posts prices to incoming pairs of buyers and sellers that have private valuations for a certain good. If the price is lower than the buyers' valuation and higher than the sellers' valuation, then a…

Computer Science and Game Theory · Computer Science 2024-05-24 François Bachoc , Nicolò Cesa-Bianchi , Tommaso Cesari , Roberto Colomboni

In this paper, we study a problem of truthful mechanism design for a strategic variant of the generalized assignment problem (GAP) in a both payment-free and prior-free environment. In GAP, a set of items has to be optimally assigned to a…

Computer Science and Game Theory · Computer Science 2017-01-17 Salman Fadaei , Martin Bichler

This paper studies contracting in the presence of externalities with a non-contractible outsider. Multiple equilibria arise from strategic symmetry between the insider agent and the outsider. To address strategic uncertainty, the principal…

Theoretical Economics · Economics 2025-09-09 Hongcheng Li

We examine two-sided markets where players arrive stochastically over time and are drawn from a continuum of types. The cost of matching a client and provider varies, so a social planner is faced with two contending objectives: a) to reduce…

Computer Science and Game Theory · Computer Science 2020-01-06 Panayotis Mertikopoulos , Heinrich H. Nax , Bary S. R. Pradelski

We study a class of two-player repeated games with incomplete information and informational externalities. In these games, two states are chosen at the outset, and players get private information on the pair, before engaging in repeated…

Probability · Mathematics 2010-07-27 Dinah Rosenberg , Eilon Solan , Nicolas Vieille

Ad exchanges are an emerging platform for trading advertisement slots on the web with billions of dollars revenue per year. Every time a user visits a web page, the publisher of that web page can ask an ad exchange to auction off the ad…

Computer Science and Game Theory · Computer Science 2016-04-20 Oren Ben-Zwi , Monika Henzinger , Veronika Loitzenbauer

We study the computational complexity of fairly allocating a set of indivisible items under externalities. In this recently-proposed setting, in addition to the utility the agent gets from their bundle, they also receive utility from items…

Computer Science and Game Theory · Computer Science 2024-04-16 Argyrios Deligkas , Eduard Eiben , Viktoriia Korchemna , Šimon Schierreich

This paper studies bilateral multi-issue negotiation between self-interested autonomous agents. Now, there are a number of different procedures that can be used for this process; the three main ones being the package deal procedure in which…

Multiagent Systems · Computer Science 2011-10-13 S. S. Fatima , N. R. Jennings , M. J. Wooldridge

Recently, Frazier et al. proposed a natural model for crowdsourced exploration of different a priori unknown options: a principal is interested in the long-term welfare of a population of agents who arrive one by one in a multi-armed bandit…

Computer Science and Game Theory · Computer Science 2015-12-29 Li Han , David Kempe , Ruixin Qiang