Computational complexity and communication: Coordination in two-player games

Econometrica

Volumn 70, Issue 5, 2002, Pages 1893-1927

  Urbano, Amparo ^a   Vila, Jose E ^a  

^a UNIVERSITY OF VALENCIA   (Spain)

Author keywords

Computational complexity; Correlation; Unmediated communication

Indexed keywords

COMPUTATIONAL COMPLEXITY; CRYPTOGRAPHY; MATHEMATICAL MODELS; NETWORK PROTOCOLS; PROBLEM SOLVING;

UNMEDIATED COMMUNICATIONS;

GAME THEORY;

EID: 0036377456     PISSN: 00129682     EISSN: None     Source Type: Journal    
DOI: 10.1111/1468-0262.00357     Document Type: Article

References (35)

1. Communication, computability and common interest games
2. Cooperation and effective computability
3. Subjectivity and correlation in randomized strategies
4. Correlated equilibrium as an expression of Bayesian rationality
5. Effective choice in the prisoner's dilemma
6. Fair distribution protocols or how the players replace fortune
7. The complexity of computing a best response automaton in repeated games with mixed strategies
8. Correlation without mediation: Expanding the set of equilibrium outcomes by cheap pre-play procedures
9. Rationality, computability and Nash equilibrium
10. Strategic information transmission
11. New directions in cryptography
12. Can sunspots replace a mediator?
13. Universal mechanisms
14. The complexity of economic decision rules
15. The complexity of computing best response automata in repeated games
16. Repeated games played by cryptographically sophisticated players
17. Secure protocols or how communication generates correlation
18. Finite rationality and interpersonal complexity in repeated games
19. Mediated talk
20. One shot public mediated talk
21. Game-theoretic aspects of computing
22. Pre-play communication in two-person sealedbid double auctions
23. An improved algorithm for computing logarithms over GF(p) and its cryptographic significance
24. Hierarchy: The economics of managing
25. A method for obtaining digital signatures and public key cryptosystems
26. Unmediated communication in repeated games with imperfect monitoring