We investigate the relation between money and memory in computational systems. To do so, we introduce a model in which agents have a state associated with them that is known to those interacting with them. The joint states of agents who interact successfully change according to some prescribed probability distribution. We show that such mechanisms can in fact encode and generalize a rich variety of monetary mechanisms, while requiring very little memory per agent to represent state, possibly even a single bit. We explore how monetary considerations like the total amount of money apply in our model, and seek memory-based mechanisms that increase social welfare. We examine the natural encoding of a token-based system in memory, in which tokens are exchanged and conserved during each transaction. We find that mechanisms that use price discrimination or do not conserve tokens can provide higher social welfare.
[1]
Joseph Y. Halpern,et al.
Optimizing scrip systems: efficiency, crashes, hoarders, and altruists
,
2007,
EC '07.
[2]
Joan L. Sweeney,et al.
Monetary Theory and the Great Capitol Hill Baby Sitting Co-op Crisis: Comment
,
1977
.
[3]
Randall Wright,et al.
Money in Search Equilibrium, in Competitive Equilibrium, and in Competitive Search Equilibrium
,
2003
.
[4]
Haoqi Zhang,et al.
Economics of BitTorrent communities
,
2012,
WWW.
[5]
Vincent Conitzer,et al.
An algorithm for automatically designing deterministic mechanisms without payments
,
2004,
Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..
[6]
N. Kocherlakota.
Money is memory
,
1998
.