Computer Science and Game Theory

Authors and titles for August 2012

[1] arXiv:1208.0144 [pdf, other]

Title: Truthful Auction Mechanism for Heterogeneous Spectrum Allocation in Wireless Networks

He Huang, Yu-e Sun, Xiang-yang Li, Hongli Xu, Yousong Zhou, Liusheng Huang

Comments: 9 pages, 7 figures

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

[2] arXiv:1208.0283 [pdf, other]

Title: A Parametric Worst-Case Approach to Fairness in TU-Cooperative Games

Cosmin Bonchis, Gabriel Istrate

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

[3] arXiv:1208.0296 [pdf, other]

Title: Equilibria of Chinese Auctions

Simina Brânzei, Clara Forero, Kate Larson, Peter Bro Miltersen

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

[4] arXiv:1208.0383 [pdf, other]

Title: An Economic Analysis of User-Privacy Options in Ad-Supported Services

Joan Feigenbaum, Michael Mitzenmacher, Georgios Zervas

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

[5] arXiv:1208.0400 [pdf, other]

Title: Local public good provisioning in networks: A Nash implementation mechanism

Shrutivandana Sharma, Demosthenis Teneketzis

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

[6] arXiv:1208.0631 [pdf, other]

Title: Economics of Electric Vehicle Charging: A Game Theoretic Approach

Wayes Tushar, Walid Saad, H. Vincent Poor, David. B. Smith

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

[7] arXiv:1208.0699 [pdf, other]

Title: Imperfect best-response mechanisms

Diodato Ferraioli, Paolo Penna

Comments: In the conference version of this work, we claimed that in a modified version of PageRank games, there exists a subgame which is a potential game and thus our results can be used to obtain a good approximation of the logit dynamics for these games. Unfortunately, this claim was wrong and the logit dynamics for this subgame is in general not easy to analyze

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

[8] arXiv:1208.1184 [pdf, other]

Title: Payment Rules through Discriminant-Based Classifiers

Paul Duetting, Felix Fischer, Pitchayut Jirapinyo, John K. Lai, Benjamin Lubin, David C. Parkes

Journal-ref: Proceedings of the 13th ACM Conference on Electronic Commerce (EC '12), pages 477-494, 2012

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

[9] arXiv:1208.1329 [pdf, other]

Title: The multiplication game

Kent E. Morrison

Comments: 14 pages

Journal-ref: Mathematics Magazine 83 (2010) 100-110

Subjects: Computer Science and Game Theory (cs.GT); Probability (math.PR)

[10] arXiv:1208.1376 [pdf, other]

Title: Building Cooperative Networks

Ignacio Gomez Portillo

Comments: 24 pages, 8 figures

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

[11] arXiv:1208.1639 [pdf, other]

Title: Determinacy in Stochastic Games with Unbounded Payoff Functions

Tomáš Brázdil, Antonín Kučera, Petr Novotný

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

[12] arXiv:1208.1640 [pdf, other]

Title: Graph Operations on Parity Games and Polynomial-Time Algorithms

Christoph Dittmann, Stephan Kreutzer, Alexandru I. Tomescu

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

[13] arXiv:1208.1661 [pdf, other]

Title: Fully Proportional Representation as Resource Allocation: Approximability Results

Piotr Skowron, Piotr Faliszewski, Arkadii Slinko

Comments: 26 pages, 1 figure

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

[14] arXiv:1208.1676 [pdf, other]

Title: Mechanism Design for Time Critical and Cost Critical Task Execution via Crowdsourcing

Swaprava Nath, Pankaj Dayama, Dinesh Garg, Y. Narahari, James Zou

Comments: 17 pages, 2 figures, submitted to WINE 2012

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

[15] arXiv:1208.1718 [pdf, other]

Title: Non-cooperative games with preplay negotiations

Valentin Goranko, Paolo Turrini

Comments: 40pages, under submission

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

[16] arXiv:1208.1758 [pdf, other]

Title: Transformations of normal form games by preplay offers for payments among players

Valentin Goranko

Comments: 17 pages, under submission

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

[17] arXiv:1208.3160 [pdf, other]

Title: Multiplicative Updates in Coordination Games and the Theory of Evolution

Erick Chastain, Adi Livnat, Christos Papadimitriou, Umesh Vazirani

Subjects: Computer Science and Game Theory (cs.GT); Populations and Evolution (q-bio.PE)

[18] arXiv:1208.3391 [pdf, other]

Title: The Authorship Dilemma: Alphabetical or Contribution?

Margareta Ackerman, Simina Brânzei

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

[19] arXiv:1208.3432 [pdf, other]

Title: A Novel Strategy Selection Method for Multi-Objective Clustering Algorithms Using Game Theory

Mahsa Badami, Ali Hamzeh, Sattar Hashemi

Comments: 9 Pages, 9 Figures; International Journal of Computer Science Issues 2012

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

[20] arXiv:1208.3751 [pdf, other]

Title: Social Influence as a Voting System: a Complexity Analysis of Parameters and Properties

Xavier Molinero, Fabián Riquelme, Maria Serna

Comments: 23 pages

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

[21] arXiv:1208.3832 [pdf, other]

Title: A New Algorithm for the Subtraction Games

Guanglei He, Zhihui Qin

Comments: 5 pages, 3 figures

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

[22] arXiv:1208.3939 [pdf, other]

Title: Approaching Utopia: Strong Truthfulness and Externality-Resistant Mechanisms

Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Angelina Vidali

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

[23] arXiv:1208.3976 [pdf, other]

Title: Using strong isomorphisms to construct game strategy spaces

Michael J. Gagen

Comments: 14 pages, 6 figures

Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC); Data Analysis, Statistics and Probability (physics.data-an)

[24] arXiv:1208.3994 [pdf, other]

Title: Coordination in Network Security Games: a Monotone Comparative Statics Approach

Marc Lelarge

Comments: 10 pages, to appear in IEEE JSAC

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

[25] arXiv:1208.4528 [pdf, other]

Title: On Dynamical Cournot Game on a Graph

E. Ahmed, M. I. Shehata, H. A. A. El-Saka

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