On the value of correlation

Proceedings of the 21st Conference on Uncertainty in Artificial Intelligence, UAI 2005

Volumn , Issue , 2005, Pages 34-41

  Ashlagi, Itai ^a   Monderer, Dov ^a   Tennenholtz, Moshe ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CLUSTERING ALGORITHMS;

CONGESTION GAMES; CORRELATED EQUILIBRIA; MIXED STRATEGY; MIXED-STRATEGY EQUILIBRIUM; NASH EQUILIBRIA; NON NEGATIVES; PRICE OF ANARCHY;

COMPUTATION THEORY;

EID: 34247200297     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Aumann, R. 1974. Subjectivity and Correlation in Randomized Strategies. Journal of Mathematical Economics 1:67-96.
2. Czumaj, A., and Vocking, B. 2002. Tight Bounds For Worst Case Equilibria. In Proceedings of the 13th Annual Symposium on Discrete Algorithms, 413-420.
3. Kakade, S.; Kearns, M.; Langford, J.; and Ortiz, L. 2003. Correlated Equilibria in Graphical Games. In Proceedings of the 4th ACM conference on Electronic commerce, 42-47.
4. Koutsoupias, E., and Papadimitriou, C. 1999. Worst-Case Equilibria. In Proceedings of the 33rd Symposium on Theory of Computing, 404-413.
5. Marvonicolas, M., and Spirakis, P. 2001. The Price of Selfish Routing. In Proceedings of the 33rd Symposium on Theory of Computing, 510-519. (Pubitemid 32865767)
6. Monderer, D., and Shapley, L. 1996. Potential Games. Games and Economic Behavior 14:124-143. (Pubitemid 126164246)
7. Papadimitriou, C. 2001. Algorithms, Games, and the Internet. In Proceedings of the 16th Annual ACM Symposium on Theoretical Aspects of Computer Science, 749-753. (Pubitemid 32865793)
8. Papadimitriou, C. 2005. Computing correlated equilibria in multiplayer games. to appear in the proceedings of STOC 2005.
9. Rosenthal, R. 1973. A Class of Games Possessing Pure-Strategy Nash Equilibria. International Journal of Game Theory 2:65-67.
10. Roughgarden, T., and Tardos, E. 2002. How Bad is Selfish Routing. Journal of the ACM 49(2):236-259.
11. Roughgarden, T. 2002. Selfish Routing. Ph.D. Dissertation, Cornell University.