Pareto optimal exchange with indifferent endowments

04/01/2021
by   Pavlos Eirinakis, et al.
0

We investigate a market without money in which agents can offer certain goods (or multiple copies of an agent-specific good) in exchange for goods of other agents. The exchange must be balanced in the sense that each agent should receive a quantity of good(s) equal to the one she transfers to others. In addition, each agent has strict preferences over the agents from which she will receive goods, and there is an upper bound on the volume of each transaction and a weight reflecting its social importance or its cardinal utility for the two agents. We propose a simple variant of the Top Trading Cycles mechanism that finds a Pareto optimal balanced exchange. We then offer necessary and sufficient conditions for a balanced exchange to be Pareto optimal and exploit these to obtain a recognition procedure. This procedure can detect whether a given exchange is Pareto optimal and, if not, improve it to become Pareto optimal in polynomial time. Last, we show how to obtain a Pareto optimal balanced exchange of maximum weight in two special cases.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/14/2020

An Optimal Procedure to Check Pareto-Optimality in House Markets with Single-Peaked Preferences

Recently, the problem of allocating one resource per agent with initial ...
research
05/26/2019

Strategyproof Multi-Item Exchange Under Single-Minded Dichotomous Preferences

We consider multi-item exchange markets in which agents want to receive ...
research
05/08/2019

Parallel and Distributed Algorithms for the housing allocation Problem

We give parallel and distributed algorithms for the housing allocation p...
research
09/05/2021

Balanced House Allocation

We introduce balancedness a fairness axiom in house allocation problems....
research
05/23/2022

Competitive Equilibrium with Chores: Combinatorial Algorithm and Hardness

We study the computational complexity of finding a competitive equilibri...
research
10/27/2021

Mechanisms for Trading Durable Goods

We consider trading indivisible and easily transferable durable goods, w...
research
03/23/2018

Edgeworth trading on networks

We define a class of pure exchange Edgeworth trading processes that unde...

Please sign up or login with your details

Forgot password? Click here to reset