On the power of mediators

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5929 LNCS, Issue , 2009, Pages 455-462

  Díaz, Josep ^a   Mitsche, Dieter ^a   Rustagi, Navin ^a   Saia, Jared ^b  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b MSC01 1070   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONGESTION GAMES; DISTRIBUTED COMPUTING; LARGE CLASS; NON-TRIVIAL; NOVEL TECHNIQUES; SOCIAL WELFARE;

COMPUTATION THEORY; INTERNET; VIRUSES; WINE;

GAME THEORY;

EID: 76649094313     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-10841-9_42     Document Type: Conference Paper

References (9)

1. Abraham, I., Dolev, D., Gonen, R., Halper, J.: Distributed Computing Meets Game Theory: Robust mechanisms for rational secret sharing and multiparty computation. In: Principles of Distributed Computing, PODC (2006)
2. Aspnes, J., Chang, K., Yampolskiy, A.: Inoculation strategies for victims of viruses and the sum-of-squares partition problem. In: Symposium on Discrete Algorithms, SODA (2005)
3. Aumann, R.: Subjectivity and correlation in randomized games. Mathematical Economics 1, 67-96 (1974)
4. Babaioff, M., Kleinberg, R., Papadimitriou, C.H.: Congestion games with malicious players. In: ACM Conference on Electronic Commerce (2007)
5. Balcan, M., Blum, A., Mansour, Y.: Improved equilibria via public service advertising. In: ACM Symposium on Discrete Algorithms, SODA (2009)
6. Christodoulou, G., Koutsoupias, E.: On the price of anarchy and stability of correlated equilibria of linear congetion games. In: Brodal, G.S., Leonardi, S. (eds.) ESA 2005. LNCS, vol. 3669, pp. 59-70. Springer, Heidelberg (2005)
7. Moscibroda, T., Schmid, S., Wattenhofer, R.: When selfish meets evil: Byzantine players in a virus inoculation game. In: Principles of Distributed Computing, PODC (2006)
8. Papadimitriou, C., Roughgarden, T.: Computing correlated equilibria in multiplayer games. Journal of the ACM (JACM) 5(14) (2008)
9. Roth, A.: The price of malice in linear congestion games. In: Papadimitriou, C., Zhang, S. (eds.) WINE 2008. LNCS, vol. 5385, pp. 118-125. Springer, Heidelberg (2008)