Computer Science and Game Theory

Authors and titles for recent submissions

• Tue, 13 Jan 2009
• Mon, 12 Jan 2009
• Wed, 7 Jan 2009
• Mon, 5 Jan 2009
• Wed, 31 Dec 2008

Tue, 13 Jan 2009

[1]  arXiv:0901.1427 [ps, pdf, other]

Title: An Online Multi-unit Auction with Improved Competitive Ratio

Authors: Sourav Chakraborty, Nikhil Devanur

Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

Mon, 12 Jan 2009

[2]  arXiv:0901.1140 (cross-list from cs.DS) [ps, pdf, other]

Title: On Profit-Maximizing Pricing for the Highway and Tollbooth Problems

Authors: Khaled Elbassioni, Rajiv Raman, Saurabh Ray

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

Wed, 7 Jan 2009

[3]  arXiv:0901.0355 (cross-list from q-bio.PE) [ps, pdf, other]

Title: Promotion of cooperation on networks? The myopic best response case

Authors: Carlos P. Roca, Jose A. Cuesta, Angel Sanchez

Subjects: Populations and Evolution (q-bio.PE); Computer Science and Game Theory (cs.GT); Physics and Society (physics.soc-ph)

Mon, 5 Jan 2009

[4]  arXiv:0901.0062 (cross-list from cs.IT) [pdf]

Title: Cores of Cooperative Games in Information Theory

Authors: Mokshay Madiman

Comments: 12 pages, published at this http URL in EURASIP Journal on Wireless Communications and Networking, Special Issue on "Theory and Applications in Multiuser/Multiterminal Communications", April 2008

Journal-ref: EURASIP Journal on Wireless Communications and Networking, Volume 2008, Article ID 318704

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

Wed, 31 Dec 2008

[5]  arXiv:0812.5101 [ps, pdf, other]

Title: A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem

Authors: Katarzyna Paluch, Marcin Mucha, Aleksander Madry

Comments: 6 figures

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

[6]  arXiv:0812.4792 [ps, pdf, other]

Title: On Optimal Linear Redistribution of VCG Payments in Assignment of Heterogeneous Objects

Authors: Sujit Gujar, Yadati Narahari

Comments: 12 pages

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

[7]  arXiv:0812.5064 (cross-list from cs.LG) [ps, pdf, other]

Title: A Novel Clustering Algorithm Based Upon Games on Evolving Network

Authors: Qiang Li, Zhuo Chen, Yan He, Jing-ping Jiang

Comments: 18 pages, 5 figures, 3 tables

Subjects: Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Computer Science and Game Theory (cs.GT)

• Tue, 13 Jan 2009
• Mon, 12 Jan 2009
• Wed, 7 Jan 2009
• Mon, 5 Jan 2009
• Wed, 31 Dec 2008