On Bitcoin and red balloons

In this letter we present a brief report of our recent research on information distribution mechanisms in networks [Babaioff et al. 2011]. We study scenarios in which all nodes that become aware of the information compete for the same prize, and thus have an incentive not to propagate information. Examples of such scenarios include the 2009 DARPA Network Challenge (finding red balloons), and raffles. We give special attention to one application domain, namely Bitcoin, a decentralized electronic currency system. We propose reward schemes that will remedy an incentives problem in Bitcoin in a Sybil-proof manner, with little payment overhead.

[1]  Jon M. Kleinberg,et al.  Query incentive networks , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).

[2]  John R. Douceur,et al.  Lottery trees: motivational deployment of networked systems , 2007, SIGCOMM '07.

[3]  S. Nakamoto,et al.  Bitcoin: A Peer-to-Peer Electronic Cash System , 2008 .

[4]  Shie Mannor,et al.  Generative models for rapid information propagation , 2010, SOMA '10.

[5]  Moshe Tennenholtz,et al.  Mechanisms for multi-level marketing , 2011, EC '11.

[6]  Alex Pentland,et al.  Time-Critical Social Mobilization , 2010, Science.

[7]  Fergal Reid,et al.  An Analysis of Anonymity in the Bitcoin System , 2011, PASSAT 2011.

[8]  Aviv Zohar,et al.  On bitcoin and red balloons , 2012, EC '12.

[9]  Lisa Fleischer,et al.  Simple sybil-proof mechanisms for multi-level marketing , 2012, 2012 Proceedings IEEE INFOCOM Workshops.