English
Related papers

Related papers: Pareto optimal exchange with indifferent endowment…

200 papers

In barter exchanges agents enter seeking to swap their items for other items on their wishlist. We consider a centralized barter exchange with a set of agents and items where each item has a positive value. The goal is to compute a…

Data Structures and Algorithms · Computer Science 2024-06-21 Juan Luque , Sharmila Duppala , John Dickerson , Aravind Srinivasan

We study the problem of exchange when 1) agents are endowed with heterogeneous indivisible objects, and 2) there is no money. In general, no rule satisfies the three central properties Pareto-efficiency, individual rationality, and…

Computer Science and Game Theory · Computer Science 2018-03-08 William Phan , Christopher Purcell

We study data exchange among strategic agents without monetary transfers, motivated by domains such as research consortia and healthcare collaborations where payments are infeasible or restricted. The central challenge is to reap the…

Computer Science and Game Theory · Computer Science 2026-02-13 Rashida Hakim , Christos Papadimitriou , Mihalis Yannakakis

We consider multi-item exchange markets in which agents want to receive one of their target bundles of resources. The model encompasses well-studied markets for kidney exchange, lung exchange, and multi-organ exchange. We identify a general…

Computer Science and Game Theory · Computer Science 2020-07-10 Haris Aziz

Consider a barter exchange problem over a finite set of agents, where each agent owns an item and is also associated with a (privately known) wish list of items belonging to the other agents. An outcome of the problem is a (re)allocation of…

Computer Science and Game Theory · Computer Science 2024-10-10 Yuval Emek , Matan-El Shpiro

We study a setting where a set of agents engage in pairwise exchanges of freely replicable goods (e.g., digital goods such as data), where two agents grant each other a copy of a good they possess in exchange for a good they lack. Such…

Computer Science and Game Theory · Computer Science 2026-03-16 Shangyuan Yang , Kirthevasan Kandasamy

We study the optimal decisions and equilibria of agents who aim to minimize their risks by allocating their positions over extremely heavy-tailed (i.e., infinite-mean) and possibly dependent losses. The loss distributions of our focus are…

Risk Management · Quantitative Finance 2025-07-01 Yuyu Chen , Paul Embrechts , Ruodu Wang

This paper proposes a simple descriptive model of discrete-time double auction markets for divisible assets. As in the classical models of exchange economies, we consider a finite set of agents described by their initial endowments and…

Theoretical Economics · Economics 2021-01-07 Teemu Pennanen

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

Barter exchange studies the setting where each agent owns a good, and they can exchange with each other if that gives them more preferred goods. This exchange will give better outcomes if there are more participants. The challenge here is…

Computer Science and Game Theory · Computer Science 2020-10-13 Yue Zheng , Tianyi Yang , Wen Zhang , Dengji Zhao

We study the problem of allocating indivisible goods among agents with additive valuation functions to achieve both fairness and efficiency under the constraint that each agent receives exactly the same number of goods (the \emph{balanced…

Computer Science and Game Theory · Computer Science 2026-03-09 Yasushi Kawase , Ryoga Mahara

In this paper, we introduce a novel, non-recursive, maximal matching algorithm for double auctions, which aims to maximize the amount of commodities to be traded. It differs from the usual equilibrium matching, which clears a market at the…

Computer Science and Game Theory · Computer Science 2013-04-12 Jinzhong Niu , Simon Parsons

An indivisible object may be sold to one of $n$ agents who know their valuations of the object. The seller would like to use a revenue-maximizing mechanism but her knowledge of the valuations' distribution is scarce: she knows only the…

Theoretical Economics · Economics 2020-08-27 Alex Suzdaltsev

We study allocation problems without monetary transfers where agents have correlated types, i.e., hold private information about one another. Such peer information is relevant in various settings, including science funding, allocation of…

Theoretical Economics · Economics 2025-03-21 Axel Niemeyer , Justus Preusser

This study considers a model of the income distribution of agents whose pairwise interaction is asymmetric and price-invariant. Asymmetric transactions are typical for chain-trading groups who arrange their business such that commodities…

Probability · Mathematics 2009-11-11 Alexander M. Chebotarev

We study the problem of allocating indivisible items to agents with additive valuations, under the additional constraint that bundles must be connected in an underlying item graph. Previous work has considered the existence and complexity…

Computer Science and Game Theory · Computer Science 2018-11-13 Ayumi Igarashi , Dominik Peters

Many recent models of trade dynamics use the simple idea of wealth exchanges among economic agents in order to obtain a stable or equilibrium distribution of wealth among the agents. In particular, a plain analogy compares the wealth in a…

General Finance · Quantitative Finance 2015-05-30 J. R. Iglesias , R. M. C. de Almeida

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

Following the recent literature on make take fees policies, we consider an exchange wishing to set a suitable contract with several market makers in order to improve trading quality on its platform. To do so, we use a principal-agent…

Trading and Market Microstructure · Quantitative Finance 2021-03-09 Bastien Baldacci , Dylan Possamaï , Mathieu Rosenbaum

We investigate the tradeoffs between fairness and efficiency when allocating indivisible items over time. Suppose T items arrive over time and must be allocated upon arrival, immediately and irrevocably, to one of n agents. Agent i assigns…

Computer Science and Game Theory · Computer Science 2020-05-18 David Zeng , Alexandros Psomas
‹ Prev 1 2 3 10 Next ›