Computer Science and Game Theory

Authors and titles for August 2010

[1] arXiv:1008.0074 [pdf, other]

Title: Stable partitions in additively separable hedonic games

Haris Aziz, Felix Brandt, Hans Georg Seedig

Comments: 13 pages, 5 Figures

Journal-ref: Artificial Intelligence 195, 2013

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

[2] arXiv:1008.0147 [pdf, other]

Title: Intervention Mechanism Design for Networks With Selfish Users

Jaeok Park, Mihaela van der Schaar

Comments: 20 pages, 1 table

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

[3] arXiv:1008.0212 [pdf, other]

Title: An FPTAS for Bargaining Networks with Unequal Bargaining Powers

Yashodhan Kanoria

Comments: 18 pages; Amin Saberi (Ed.): Internet and Network Economics - 6th International Workshop, WINE 2010, Stanford, CA, USA, December 13-17, 2010. Proceedings.

Journal-ref: Lecture Notes in Computer Science 6484 Springer (2010) 282-293

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

[4] arXiv:1008.0530 [pdf, other]

Title: Strategy iteration is strongly polynomial for 2-player turn-based stochastic games with a constant discount factor

Thomas Dueholm Hansen, Peter Bro Miltersen, Uri Zwick

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

[5] arXiv:1008.1276 [pdf, other]

Title: Cooperation and Contagion in Web-Based, Networked Public Goods Experiments

Siddharth Suri, Duncan J. Watts

Subjects: Computer Science and Game Theory (cs.GT); Physics and Society (physics.soc-ph)

[6] arXiv:1008.1324 [pdf, other]

Title: Statistical Trading Using Target Oriented Trading Agent

Zeeshan Ahmed

Comments: In Proceedings of 4th International Statistical Conference May 9-11, Vol. 16, 355-358, ISBN 978-969-8858-04-9, 2008

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

[7] arXiv:1008.1516 [pdf, other]

Title: The Hitchhiker's Guide to Affiliation Networks: A Game-Theoretic Approach

Christian Borgs, Jennifer Chayes, Jian Ding, Brendan Lucier

Comments: 15 pages; 3 figures

Subjects: Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI)

[8] arXiv:1008.1616 [pdf, other]

Title: Approximation Schemes for Sequential Posted Pricing in Multi-Unit Auctions

Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan

Comments: 16 pages

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

[9] arXiv:1008.1827 [pdf, other]

Title: Nash Equilibria in Perturbation Resilient Games

Maria-Florina Balcan, Mark Braverman

Comments: 24 pages

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

[10] arXiv:1008.1843 [pdf, other]

Title: Mechanism Design via Correlation Gap

Qiqi Yan

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

[11] arXiv:1008.2181 [pdf, other]

Title: A Game Theoretical Approach to Modeling Full-Duplex Information Dissemination

Dmitry Zinoviev, Vy Duong

Comments: 6 pages, 3 figures. Presented at Summer Computer Simulation Conference (SCSC2010)

Journal-ref: Proc. SCSC2010, pp.358-363

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

[12] arXiv:1008.3123 [pdf, other]

Title: Sequential Rationality in Cryptographic Protocols

Ronen Gradwohl, Noam Livne, Alon Rosen

Comments: Extended abstract in FOCS 2010

Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR)

[13] arXiv:1008.3287 [pdf, other]

Title: A note on revelation principle from an energy perspective

Haoyang Wu

Comments: 6 pages

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

[14] arXiv:1008.3366 [pdf, other]

Title: Quantum realization of extensive games

Piotr Frackiewicz

Comments: 16 pages, 3 figures

Subjects: Computer Science and Game Theory (cs.GT); Quantum Physics (quant-ph)

[15] arXiv:1008.3829 [pdf, other]

Title: Approximate Judgement Aggregation

Ilan Nehama

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

[16] arXiv:1008.4331 [pdf, other]

Title: Geometric construction of voting methods that protect voters' first choices

Alex Small

Comments: Updated to correct references, include table of contents for convenience of reader

Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

[17] arXiv:1008.4463 [pdf, other]

Title: MAC design for WiFi infrastructure networks: a game-theoretic approach

I. Tinnirello, L. Giarré, G. Neglia

Comments: under review on IEEE Transaction on wireless communications

Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)

[18] arXiv:1008.4776 [pdf, other]

Title: Targeting by Transnational Terrorist Groups

Alexander Gutfraind

Subjects: Computer Science and Game Theory (cs.GT); Adaptation and Self-Organizing Systems (nlin.AO); Physics and Society (physics.soc-ph)

[19] arXiv:1008.5340 [pdf, other]

Title: Dynamic Interference Minimization Routing Game for On-Demand Cognitive Pilot Channel

Quanyan Zhu, Zhou Yuan, Ju Bin Song, Zhu Han, Tamer Basar

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

[20] arXiv:1008.5367 [pdf, other]

Title: User Subscription, Revenue Maximization, and Competition in Communications Markets

Shaolei Ren, Jaeok Park, Mihaela van der Schaar

Comments: This paper has been withdrawn by the author

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

[21] arXiv:1008.0256 (cross-list from cs.CR) [pdf, other]

Title: Impossibility of Differentially Private Universally Optimal Mechanisms

Hai Brenner, Kobbi Nissim

Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)

[22] arXiv:1008.1501 (cross-list from math.CO) [pdf, other]

Title: Dodgson's Rule Approximations and Absurdity

John C. McCabe-Dansted

Comments: Expanded draft of paper presented at COMSOC 2008

Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT)

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

Title: On a game theoretic approach to capacity maximization in wireless networks

Eyjólfur Ingi Ásgeirsson, Pradipta Mitra

Comments: 16 pages, 5 figures (to appear in INFOCOM 2011)

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

[24] arXiv:1008.2267 (cross-list from cs.NI) [pdf, other]

Title: Application Neutrality and a Paradox of Side Payments

Eitan Altman, Stéphane Caron, George Kesidis

Subjects: Networking and Internet Architecture (cs.NI); Computer Science and Game Theory (cs.GT)