975f62168b030590.tex
1: \begin{abstract}
2: This paper shows that in suitable markets,
3: even with out-of-equilibrium trade allowed,
4: a simple price update rule leads to rapid convergence toward the equilibrium.
5: In particular, this paper considers a Fisher market
6: repeated over an unbounded number of time steps,
7: with the addition of finite sized warehouses to enable non-equilibrium trade.
8: 
9: The main result is that suitable tatonnement style price updates
10: lead to convergence in a significant subset of markets
11: satisfying the Weak Gross Substitutes property.
12: Throughout this process the warehouse are always
13: able to store or meet demand imbalances
14: (the needed capacity depends on the initial imbalances).
15: 
16: Our price update rule is robust in a variety of regards:
17: 
18: \begin{itemize}
19: \item
20: The updates for each good depend only on information about that good
21: (its current price, its excess demand since its last update)
22: and occur asynchronously from updates to other prices.
23: \item
24: The process is resilient to error in the excess demand data.
25: \item
26: Likewise, the process is resilient to discreteness,
27: i.e.~a limit to divisibility, both of goods and money.
28: \end{itemize}
29: \end{abstract}
30: