Mechanisms for a spatially distributed market

B-Tier
Journal: Games and Economic Behavior
Year: 2009
Volume: 66
Issue: 2
Pages: 660-684

Authors (3)

Babaioff, Moshe (not in RePEc) Nisan, Noam (Hebrew University of Jerusalem) Pavlov, Elan (not in RePEc)

Score contribution per author:

0.670 = (α=2.01 / 3 authors) × 1.0x B-tier

α: calibrated so average coauthorship-adjusted count equals average raw count

Abstract

We consider the problem of a spatially distributed market with strategic agents. A single good is traded in a set of independent markets, where shipment between markets is possible but costly. The problem has previously been studied in the non-strategic case, in which it can be analyzed and solved as a min-cost-flow problem. We consider the case where buyers and sellers are strategic. Our first result gives a double characterization of the VCG prices, first as distances in a certain residue graph and second as the minimal (for buyers) and maximal (for sellers) equilibrium prices. This provides a computationally efficient, individually rational and incentive compatible welfare maximizing mechanism. This mechanism is, necessarily, not budget balanced and we also provide a budget-balanced mechanism (which is also computationally efficient, incentive compatible and individually rational) that achieves high welfare. Finally, we present results for some extensions of the model.

Technical Details

RePEc Handle
repec:eee:gamebe:v:66:y:2009:i:2:p:660-684
Journal Field
Theory
Author Count
3
Added to Database
2026-01-26