Computer Science and Game Theory

Authors and titles for July 2014

[51] arXiv:1407.5442 (cross-list from cs.SI) [pdf, other]

Title: Cooperative Game Theoretic Solution Concepts for top-$k$ Problems

Swapnil Dhamal, Akanksha Meghlan, Y. Narahari

Comments: This is a work in progress. If you have any comments, suggestions, or doubts, please send an email to the first author. The first two authors have contributed equally

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

[52] arXiv:1407.5587 (cross-list from cs.LO) [pdf, other]

Title: Weihrauch degrees of finding equilibria in sequential games

Stephane Le Roux, Arno Pauly

Comments: An extended abstract of this work has appeared in the Proceedings of CiE 2015

Subjects: Logic in Computer Science (cs.LO); Computer Science and Game Theory (cs.GT)

[53] arXiv:1407.6267 (cross-list from math.OC) [pdf, other]

Title: Learning in games via reinforcement and regularization

Panayotis Mertikopoulos, William H. Sandholm

Comments: 39 pages, 6 figures

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

[54] arXiv:1407.6295 (cross-list from cs.DC) [pdf, other]

Title: On the Range of Equilibria Utilities of a Repeated Epidemic Dissemination Game with a Mediator

Xavier Vilaca, Luis Rodrigues

Comments: 14 pages, 2 algorithms, accepted in ICDCN'15, proofs of D4 and D5 improved, improved definition of Non-disclosure

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

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

Title: Optimal User-Cell Association for Massive MIMO Wireless Networks

Dilip Bethanabhotla, Ozgun Bursalioglu, Haralabos Papadopoulos, Giuseppe Caire

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

[56] arXiv:1407.6845 (cross-list from cs.PL) [pdf, other]

Title: Higher-Order Approximate Relational Refinement Types for Mechanism Design and Differential Privacy

Gilles Barthe, Marco Gaboardi, Emilio Jesús Gallego Arias, Justin Hsu, Aaron Roth, Pierre-Yves Strub

Subjects: Programming Languages (cs.PL); Computer Science and Game Theory (cs.GT)

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

Title: PTAS for Minimax Approval Voting

Jaroslaw Byrka, Krzysztof Sornat (Institute of Computer Science, University of Wroclaw, Poland)

Comments: 15 pages, 1 figure

Journal-ref: Proceedings of the 10th International Conference on Web and Internet Economics, WINE 2014, pages 203--217, 2014

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

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

Title: Online Learning and Profit Maximization from Revealed Preferences

Kareem Amin, Rachel Cummings, Lili Dworkin, Michael Kearns, Aaron Roth

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

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

Title: An Optimal Game Theoretical Framework for Mobility Aware Routing in Mobile Ad hoc Networks

Mehrdad Khaledi, Mojgan Khaledi, Hamidreza Rabiee

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

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

Title: Privacy and Truthful Equilibrium Selection for Aggregative Games

Rachel Cummings, Michael Kearns, Aaron Roth, Zhiwei Steven Wu

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

[61] arXiv:1407.7928 (cross-list from cs.LO) [pdf, other]

Title: Generating and Solving Symbolic Parity Games

Gijs Kant, Jaco van de Pol

Comments: In Proceedings GRAPHITE 2014, arXiv:1407.7671

Journal-ref: EPTCS 159, 2014, pp. 2-14

Subjects: Logic in Computer Science (cs.LO); Computer Science and Game Theory (cs.GT)

[62] arXiv:1407.8269 (cross-list from cs.MA) [pdf, other]

Title: Justified Representation in Approval-Based Committee Voting

Haris Aziz, Markus Brill, Vincent Conitzer, Edith Elkind, Rupert Freeman, Toby Walsh

Comments: Preliminary version was presented at AAAI 2015

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

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

Title: Voronoi Game on Graphs

Sayan Bandyapadhyay, Aritra Banik, Sandip Das, Hirak Sarkar

Comments: Journal preprint version, 18 pages

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

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

Title: Adaptive Attacker Strategy Development Against Moving Target Cyber Defenses

M. L. Winterrose, K. M. Carter, N. Wagner, W. W. Streilein

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