On the Shapley-Like Payoff Mechanisms in Peer-Assisted Services with Multiple Content Providers

  • Jeong-woo Cho
  • Yung Yi
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 75)

Abstract

This paper studies an incentive structure for cooperation and its stability in peer-assisted services when there exist multiple content providers, using a coalition game theoretic approach. We first consider a generalized coalition structure consisting of multiple providers with many assisting peers, where peers assist providers to reduce the operational cost in content distribution. To distribute the profit from cost reduction to players (i.e., providers and peers), we then establish a generalized formula for individual payoffs when a “Shapley-like” payoff mechanism is adopted. We show that the grand coalition is unstable, even when the operational cost functions are concave, which is in sharp contrast to the recently studied case of a single provider where the grand coalition is stable. We also show that irrespective of stability of the grand coalition, there always exist coalition structures which are not convergent to the grand coalition. Our results give us an important insight that a provider does not tend to cooperate with other providers in peer-assisted services, and be separated from them. To further study the case of the separated providers, three examples are presented; (i) underpaid peers, (ii) service monopoly, and (iii) oscillatory coalition structure. Our study opens many new questions such as realistic and efficient incentive structures and the tradeoffs between fairness and individual providers’ competition in peer-assisted services.

Keywords

Coalition Structure Content Provider Grand Coalition Multiple Provider Upload Bandwidth 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Valancius, V., Laoutaris, N., Massoulié, L., Diot, C., Rodriguez, P.: Greening the Internet with Nano Data Centers. In: Proc. ACM CoNEXT (December 2009)Google Scholar
  2. 2.
    Cha, M., Rodriguez, P., Moon, S., Crowcroft, J.: On next-generation telco-managed P2P TV architectures. In: Proc. USENIX IPTPS (February 2008)Google Scholar
  3. 3.
    RNCOS, Global IPTV market forecast to 2014, Market Research Report (February 2011)Google Scholar
  4. 4.
    Misra, V., Ioannidis, S., Chaintreau, A., Massoulié, L.: Incentivizing peer-assisted services: A fluid Shapley value approach. In: Proc. ACM Sigmetrics (June 2010)Google Scholar
  5. 5.
    Aumann, R., Shapley, L.: Values of Non-Atomic Games. Princeton University Press (1974)Google Scholar
  6. 6.
    Hart, S., Kurz, M.: Endogenous formation of coalitions. Econometrica 51, 1047–1064 (1983)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Shapley, L.: A Value for n-Person Games. In: Kuhn, H.W., Tucker, A.W. (eds.) Contribution to the Theory of Games II. Annals of Mathematics Studies, vol. 28. Princeton University Press (1953)Google Scholar
  8. 8.
    Aumann, R., Drèze, J.: Cooperative games with coalition structures. International Journal of Game Theory 3, 217–237 (1974)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Saad, W., Han, Z., Debbah, M., Hjørungnes, A., Başar, T.: Coalitional game theory for communication networks. IEEE Signal Processing Mag 26(5), 77–97 (2009)CrossRefGoogle Scholar
  10. 10.
    Peleg, B., Sudhölter, P.: Introduction to the Theory of Cooperative Games, 2nd edn. Springer, Heidelberg (2007)MATHGoogle Scholar
  11. 11.
    Tutic, A.: The Aumann-Drèze value, the Wiese value, and stability: A note. International Game Theory Review 12(2), 189–195 (2010)MathSciNetCrossRefMATHGoogle Scholar
  12. 12.
    Pinheiro, E., Weber, W., Barroso, L.A.: Failure trends in a large disk drive population. In: Proc. USENIX FAST (February 2007)Google Scholar
  13. 13.
    Cho, J., Yi, Y.: On the Shapley-like payoff mechanisms in peer-assisted services with multiple content providers (March 2011), http://arxiv.org/abs/1012.2332
  14. 14.
    Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms, 2nd edn. John Wiley & Sons Inc. (1993)Google Scholar
  15. 15.
    Lanxon, N.: iPlayer uncovered: What powers the BBC’s epic creation? In: CNET UK (May 2009)Google Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2012

Authors and Affiliations

  • Jeong-woo Cho
    • 1
  • Yung Yi
    • 1
  1. 1.Dept. of Electrical EngineeringKAISTSouth Korea

Personalised recommendations