Table of Contents
Fetching ...

Graphical Exchange Mechanisms

Pradeep Dubey, Siddhartha Sahi, Martin Shubik

TL;DR

It is shown that there are a finite number of minimally complex mechanisms, in each of which all trade is conducted through markets for commodity pairs, one of which has a distinguished commodity -- the money -- that serves as the sole medium of exchange.

Abstract

Consider an exchange mechanism which accepts diversified offers of various commodities and redistributes everything it receives. We impose certain conditions of fairness and convenience on such a mechanism and show that it admits unique prices, which equalize the value of offers and returns for each individual. We next define the complexity of a mechanism in terms of certain integers $τ_{ij},π_{ij}$ and $k_{i}$ that represent the time required to exchange $i$ for $j$, the difficulty in determining the exchange ratio, and the dimension of the message space. We show that there are a finite number of minimally complex mechanisms, in each of which all trade is conducted through markets for commodity pairs. Finally we consider minimal mechanisms with smallest worst-case complexities $τ=\maxτ_{ij}$ and $π=\maxπ_{ij}$. For $m>3$ commodities, there are precisely three such mechanisms, one of which has a distinguished commodity -- the money -- that serves as the sole medium of exchange. As $m\rightarrow \infty$ the money mechanism is the only one with bounded $\left( π,τ\right) $.

Graphical Exchange Mechanisms

TL;DR

It is shown that there are a finite number of minimally complex mechanisms, in each of which all trade is conducted through markets for commodity pairs, one of which has a distinguished commodity -- the money -- that serves as the sole medium of exchange.

Abstract

Consider an exchange mechanism which accepts diversified offers of various commodities and redistributes everything it receives. We impose certain conditions of fairness and convenience on such a mechanism and show that it admits unique prices, which equalize the value of offers and returns for each individual. We next define the complexity of a mechanism in terms of certain integers and that represent the time required to exchange for , the difficulty in determining the exchange ratio, and the dimension of the message space. We show that there are a finite number of minimally complex mechanisms, in each of which all trade is conducted through markets for commodity pairs. Finally we consider minimal mechanisms with smallest worst-case complexities and . For commodities, there are precisely three such mechanisms, one of which has a distinguished commodity -- the money -- that serves as the sole medium of exchange. As the money mechanism is the only one with bounded .

Paper Structure

This paper contains 17 sections, 17 theorems, 60 equations.

Key Result

Proposition 5

$\nu$ admits a unique extension to $S\times S_{+}$ satisfying

Theorems & Definitions (25)

  • Definition 1
  • Definition 2
  • Definition 3
  • Proposition 5
  • Definition 6
  • Definition 7
  • Definition 8
  • Theorem 9
  • Corollary 10
  • Lemma 11
  • ...and 15 more