Data, knowledge, and common sense reasoning

Authors

  • Ali Ghodsi KTH/Royal Institute of Technology, Estocolmo, Suecia
  • Bernardo Huberman CableLabs, Stanford University, Estados Unidos
  • Fang Wu HP Labs

DOI:

https://doi.org/10.59471/raia201844

Keywords:

Data, Knowledge

Abstract

We explore the use of pari-mutuel markets in a peer-to-peer setting to generate a wide diversity of content offerings while responding adaptively to customer demand. Files are served and paid for through a parimutuel market similar to that used for betting in horse races and in lotteries. Our simulations are based on rational agents, which all act according to a set of simple rules. The results show that a favorite-longshot bias occurs, where agents tend to bet on longshots rather than favorites when following simple expected utility maximization. Furthermore, we have con- firmed that the long-tail does sustain even when the agents only have a limited view of all files to pick from. If the limited view consists of random subsets of all files, the long tail is enhanced. If the limited view consists of the top most popular items, the long tail slightly decreases. We have also explored the effect of bounded rationality. Our results show that the system is robust in presence of a large fraction of providers that have bounded rationality. If the providers with bounded rationality pick random items, the long tail is enhanced. Conversely, if the providers with bounded rationality only pick their favorite, the long tail slightly decreases.

Metrics

Metrics Loading ...

References

» [1] Cohen, B. (2003). “Incentives Build Robustness in BitTorrent”. In First Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA, USA, June.

» [2] Eisenberg, E. and Gale, D. (1958). “Consensus of Subjective Probabilities: The Parimutuel Method”. Annals of Mathematical Statistics.

» [3] Huberman, B. A. and Wu, F. (2006). “Bootstrapping the Long Tail in Peer to Peer Systems”. In Proceedings of the First Workshop on Economics of Networked Systems (NetEcon’06), Ann Harbor, Michigan, USA, June.

» [4] Sripanidkulchai, K. (2001). The popularity of gnutella queries and its implications on scalability, http:// www.cs.cmu.edu/ªekunwadee/research/p2p/gnutella.html.

» [5] Thaler, R. H. and Ziemba, W. T. (1988). “Parimutuel betting markets: racetracks and lotteries”. In Journal of Economic Perspectives, 2(2):161–174.

Published

2018-05-29

How to Cite

Ghodsi, A., Huberman, B., & Wu, F. (2018). Data, knowledge, and common sense reasoning. Revista Abierta De Informática Aplicada, 2, 23–32. https://doi.org/10.59471/raia201844

Similar Articles

You may also start an advanced similarity search for this article.