Brief Announcement: Composition Games for Distributed Systems: The EU Grants Games

  • Shay Kutten
  • Ron Lavi
  • Amitabh Trehan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6950)

Abstract

A traditional distributed system was, usually, designed by some centralized manufacturer and owned by some central owner. On the other hand, many modern distributed systems (e.g., many Peer to Peer (P2P) networks) are formed when people team up to pool their resources together to form such a system. We aim to initiate an investigation into the way people make a distributed decision on the composition of such a system, with the goal of realizing high values. Intuitively, we look at settings in which, by teaming up, a node increases its utility, however, it also pays a cost that often (as mentioned later) increases with the size of the system. The right balance is achieved by the right size system.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Andelman, N., Feldman, M., Mansour, Y.: Strong price of anarchy. Games and Economic Behavior 65(2), 289–317 (2009); Preliminary version in SODA 2007MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Fabrikant, A., Luthra, A., Maneva, E., Papadimitriou, C.H., Shenker, S.: On a network creation game. In: Proceedings of the Twenty-Second Annual Symposium on Principles of Distributed Computing, PODC (2003)Google Scholar
  3. 3.
    Konishi, H., Le Breton, M., Weber, S.: Pure strategy Nash equilibrium in a group formation game with positive externalities. Games and Economic Behavior 21, 161–182 (1997)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Koutsoupias, E., Papadimitriou, C.: Worst-case equilibria. In: Meinel, C., Tison, S. (eds.) STACS 1999. LNCS, vol. 1563, pp. 404–413. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  5. 5.
    Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.: Algorithmic game theory. Cambridge University Press, Cambridge (2007)CrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Shay Kutten
    • 1
  • Ron Lavi
    • 1
  • Amitabh Trehan
    • 1
  1. 1.Faculty of IE&MThe TechnionHaifaIsrael

Personalised recommendations