Graphical Economies with Resale

06/28/2021
by   Gabriel P. Andrade, et al.
0

Kakade, Kearns, and Ortiz (KKO) introduce a graph-theoretic generalization of the classic Arrow–Debreu (AD) exchange economy. Despite its appeal as a networked version of AD, we argue that the KKO model is too local, in the sense that goods cannot travel more than one hop through the network. We introduce an alternative model in which agents may purchase goods on credit in order to resell them. In contrast to KKO, our model allows for long-range trade, and yields equilibria in more settings than KKO, including sparse endowments. Our model smoothly interpolates between the KKO and AD equilibrium concepts: we recover KKO when the resale capacity is zero, and recover AD when it is sufficiently large. We give general equilibrium existence results, and an auction-based algorithm to compute approximate equilibria when agent utilities satisfy the weak gross-substitutes property.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

07/01/2018

Local Equilibria

A local equilibrium is a generalization of a Walrasian, i.e., competitiv...
11/17/2018

Pacing Equilibrium in First-Price Auction Markets

In ad auctions--the prevalent monetization mechanism of Internet compani...
08/21/2019

Auction Algorithms for Market Equilibrium with Weak Gross Substitute Demands

We consider the exchange market models with divisible goods where the de...
07/22/2021

Throttling Equilibria in Auction Markets

Throttling is a popular method of budget management for online ad auctio...
05/13/2019

The Edgeworth Conjecture with Small Coalitions and Approximate Equilibria in Large Economies

We revisit the connection between bargaining and equilibrium in exchange...
05/28/2018

Combinatorial Auctions with Endowment Effect

We study combinatorial auctions with bidders that exhibit endowment effe...
11/14/2017

How long is a piece of string? An exploration of multi-winner approval voting and ballot-length restrictions

Multi-winner approval elections are seen in a variety of settings rangin...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.