Computer Science and Game Theory

Authors and titles for April 2007

[1] arXiv:0704.1678 [pdf, other]

Title: Settling the Complexity of Computing Two-Player Nash Equilibria

Xi Chen, Xiaotie Deng, Shang-Hua Teng

Comments: 53 pages 2 figures

Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC)

[2] arXiv:0704.2014 [pdf, other]

Title: Extensive Games with Possibly Unaware Players

Joseph Y. Halpern, Leandro C. Rêgo

Comments: 45 pages, 3 figures, a preliminary version was presented at AAMAS06

Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

[3] arXiv:0704.3646 [pdf, other]

Title: Lower Bounds on Implementing Robust and Resilient Mediators

Ittai Abraham, Danny Dolev, Joseph Y. Halpern

Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC)

[4] arXiv:0704.1768 (cross-list from cs.CE) [pdf, other]

Title: Assessment and Propagation of Input Uncertainty in Tree-based Option Pricing Models

Henryk Gzyl, German Molina, Enrique ter Horst

Comments: 39 pages, 21 figures

Subjects: Computational Engineering, Finance, and Science (cs.CE); Computer Science and Game Theory (cs.GT)

[5] arXiv:0704.2017 (cross-list from cs.IT) [pdf, other]

Title: Large System Analysis of Game-Theoretic Power Control in UWB Wireless Networks with Rake Receivers

G. Bacci, M. Luise, H.V. Poor

Comments: To appear in the Proceedings of the 8th IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), Helsinki, Finland, June 17-20, 2007

Subjects: Information Theory (cs.IT); Computer Science and Game Theory (cs.GT)

[6] arXiv:0704.2779 (cross-list from cs.CC) [pdf, other]

Title: The Complexity of Simple Stochastic Games

Jonas Dieckelmann

Comments: Hi, while reading through literature i noticed that it has not yet been proved that computing the value vector of simple stochastic games is a Problem in FNP. This is why i came up with a prove in this seminar work of mine

Subjects: Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT)

[7] arXiv:0704.3878 (cross-list from cs.IT) [pdf, other]

Title: A Game-Theoretic Approach to Energy-Efficient Modulation in CDMA Networks with Delay Constraints

Farhad Meshkati, Andrea J. Goldsmith, H. Vincent Poor, Stuart C. Schwartz

Comments: Appeared in the Proceedings of the 2007 IEEE Radio and Wireless Symposium, Long Beach, CA, January 9-11, 2007

Subjects: Information Theory (cs.IT); Computer Science and Game Theory (cs.GT)

[8] arXiv:0704.3904 (cross-list from cs.DS) [pdf, other]

Title: Acyclic Preference Systems in P2P Networks

Anh-Tuan Gai (INRIA Rocquencourt), Dmitry Lebedev (FT R&D), Fabien Mathieu (FT R&D), Fabien De Montgolfier (LIAFA), Julien Reynier (LIENS), Laurent Viennot (INRIA Rocquencourt)

Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)