arXiv++ Combinatorics

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) $.

We consider mechanisms that provide traders the opportunity to exchange commodity $i$ for commodity $j$, for certain ordered pairs $ij$. Given any connected graph $G$ of opportunities, we show that there is a unique mechanism $M_{G}$ that satisfies some natural conditions of "fairness" and "convenience". Let $\mathfrak{M}(m)$ denote the class of mechanisms $M_{G}$ obtained by varying $G$ on the commodity set $\left\{1,\ldots,m\right\} $. We define the complexity of a mechanism $M$ in $\mathfrak{M(m)}$ to be a certain pair of integers $τ(M),π(M)$ which represent the time required to exchange $i$ for $j$ and the information needed to determine the exchange ratio (each in the worst case scenario, across all $i\neq j$). This induces a quasiorder $\preceq$ on $\mathfrak{M}(m)$ by the rule \[ M\preceq M^{\prime}\text{if}τ(M)\leqτ(M^{\prime})\text{and}π(M)\leqπ(M^{\prime}). \] We show that, for $m>3$, there are precisely three $\preceq$-minimal mechanisms $M_{G}$ in $\mathfrak{M}(m)$, where $G$ corresponds to the star, cycle and complete graphs. The star mechanism has a distinguished commodity -- the money -- that serves as the sole medium of exchange and mediates trade between decentralized markets for the other commodities. Our main result is that, for any weights $λ,μ>0,$ the star mechanism is the unique minimizer of $λτ(M)+μπ(M)$ on $\mathfrak{M}(m)$ for large enough $m$.