2abdeaac1f67a888.tex
1: \begin{abstract}
2: 
3: We study learning dynamics in distributed production economies such as blockchain mining, peer-to-peer file sharing and crowdsourcing.
4: These economies can be modelled as multi-product Cour\-not competitions or all-pay auctions (Tullock contests) when individual firms have market power,
5: or as Fisher markets with quasi-linear utilities when every firm has negligible influence on market outcomes.
6: In the former case, we provide a formal proof that Gradient Ascent (GA) can be Li-Yorke chaotic
7: for a step size as small as $\Theta(1/n)$, where $n$ is the number of firms. 
8: In stark contrast, for the Fisher market case, we derive a Proportional Response (PR) protocol that converges to market equilibrium.
9: The positive results on the convergence of the PR dynamics are obtained in full generality,
10: in the sense that they hold for Fisher markets with \emph{any} quasi-linear utility functions.
11: Conversely, the chaos results for the GA dynamics are established even in the simplest possible setting of two firms and one good,
12: and they hold for a wide range of price functions with different demand elasticities. Our findings suggest that by considering multi-agent interactions from a market rather than a game-theoretic perspective, we can formally derive natural learning protocols which are stable and converge to effective outcomes rather than being chaotic.
13: \end{abstract}
14: