Computer Science and Game Theory

Authors and titles for February 2014

[1] arXiv:1402.0362 [pdf, other]

Title: A quantitative analysis of the effect of flexible loads on reserve markets

Sébastien Mathieu, Quentin Louveaux, Damien Ernst, Bertrand Cornélusse

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

[2] arXiv:1402.0410 [pdf, other]

Title: Minimum Price in Search Model

Sergey Kuniavsky

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

[3] arXiv:1402.0567 [pdf, other]

Title: Efficient Computation of the Shapley Value for Game-Theoretic Network Centrality

Tomasz Pawel Michalak, Karthik V Aadithya, Piotr L. Szczepanski, Balaraman Ravindran, Nicholas R. Jennings

Journal-ref: Journal Of Artificial Intelligence Research, Volume 46, pages 607-650, 2013

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

[4] arXiv:1402.0572 [pdf, other]

Title: Sharing Rewards in Cooperative Connectivity Games

Yoram Bachrach, Ely Porat Porat, Jeffrey S. Rosenschein

Journal-ref: Journal Of Artificial Intelligence Research, Volume 47, pages 281-311, 2013

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

[5] arXiv:1402.0580 [pdf, other]

Title: On the Computation of Fully Proportional Representation

Nadja Betzler, Arkadii Slinko, Johannes Uhlmann

Journal-ref: Journal Of Artificial Intelligence Research, Volume 47, pages 475-519, 2013

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

[6] arXiv:1402.0583 [pdf, other]

Title: Decentralized Anti-coordination Through Multi-agent Learning

Ludek Cigler, Boi Faltings

Journal-ref: Journal Of Artificial Intelligence Research, Volume 47, pages 441-473, 2013

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

[7] arXiv:1402.0794 [pdf, other]

Title: A Game Theoretic Analysis of Collaboration in Wikipedia

S. Anand, Ofer Arazy, Narayan Mandayam, Oded Nov

Comments: 16 pages 5 figures 2 tables

Journal-ref: Proceedings of the 4th International Conference on Decision and Game Theory for Security (GameSec 2013), LNCS 8252, pp. 29-44, Springer 2013

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

[8] arXiv:1402.0862 [pdf, other]

Title: Fair Division and Redistricting

Zeph Landau, Francis Edward Su

Comments: 20 pages; to appear, Contemporary Mathematics

Journal-ref: Contemporary Mathematics 624 (2014), 17-36

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

[9] arXiv:1402.0988 [pdf, other]

Title: The inverse problem for power distributions in committees

Sascha Kurz

Comments: 46 pages, 2 tables

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

[10] arXiv:1402.1027 [pdf, other]

Title: Learning Stationary Correlated Equilibria in Constrained General-Sum Stochastic Games

Vesal Hakami, Mehdi Dehghan

Comments: 25 pages, 2 figures, 5 tables in IEEE Transactions on Cybernetics, Vol. XX, No. XX, 2015

Journal-ref: IEEE Transactions on Cybernetics, Vol. 46, No. 7, pp. 1640-1654, July 2016

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

[11] arXiv:1402.1156 [pdf, other]

Title: Equilibria Interchangeability in Cellular Games

Pavel Naumov, Margaret Protzman

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

[12] arXiv:1402.2479 [pdf, other]

Title: Coalitional Games with Overlapping Coalitions for Interference Management in Small Cell Networks

Zengfeng Zhang, Lingyang Song, Zhu Han, Walid Saad

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

[13] arXiv:1402.2801 [pdf, other]

Title: An Anti-Folk Theorem for Large Repeated Games with Imperfect Monitoring

Mallesh M. Pai, Aaron Roth, Jonathan Ullman

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

[14] arXiv:1402.2970 [pdf, other]

Title: Cooperation and Competition when Bidding for Complex Projects: Centralized and Decentralized Perspectives

Piotr Skowron, Krzysztof Rzadca, Anwitaman Datta

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

[15] arXiv:1402.3044 [pdf, other]

Title: Finding a Collective Set of Items: From Proportional Multirepresentation to Group Recommendation

Piotr Skowron, Piotr Faliszewski, Jerome Lang

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

[16] arXiv:1402.3350 [pdf, other]

Title: Constant Rank Bimatrix Games are PPAD-hard

Ruta Mehta

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

[17] arXiv:1402.3447 [pdf, other]

Title: Welfare guarantees for proportional allocations

Ioannis Caragiannis, Alexandros A. Voudouris

Comments: 15 pages

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

[18] arXiv:1402.3450 [pdf, other]

Title: Short sequences of improvement moves lead to approximate equilibria in constraint satisfaction games

Ioannis Caragiannis, Angelo Fanelli, Nick Gravin

Comments: 12 pages

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

[19] arXiv:1402.3542 [pdf, other]

Title: Zero-Determinant Strategies in the Iterated Public Goods Game

Liming Pan, Dong Hao, Zhihai Rong, Tao Zhou

Comments: 10 pages, 6 figures

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

[20] arXiv:1402.3606 [pdf, other]

Title: Routing and Staffing when Servers are Strategic

Ragavendran Gopalakrishnan, Sherwin Doroudi, Amy R. Ward, Adam Wierman

Comments: First submitted for journal publication in 2014; accepted for publication in Operations Research in 2016. Presented in select conferences throughout 2014

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

[21] arXiv:1402.3610 [pdf, other]

Title: Potential Games are Necessary to Ensure Pure Nash Equilibria in Cost Sharing Games

Ragavendran Gopalakrishnan, Jason R. Marden, Adam Wierman

Comments: Presented at various conferences in 2013. Accepted for journal publication in December 2013

Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Systems and Control (eess.SY); Combinatorics (math.CO)

[22] arXiv:1402.3643 [pdf, other]

Title: Dynamic Matching Market Design

Mohammad Akbarpour, Shengwu Li, Shayan Oveis Gharan

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

[23] arXiv:1402.3962 [pdf, other]

Title: Secure Equilibria in Weighted Games

Véronique Bruyère, Noémie Meunier, Jean-François Raskin

Subjects: Computer Science and Game Theory (cs.GT); Formal Languages and Automata Theory (cs.FL)

[24] arXiv:1402.4031 [pdf, other]

Title: Estimation with Strategic Sensors

Farhad Farokhi, Andre M. H. Teixeira, Cedric Langbort

Comments: Results are generalized, illustrative examples are added, and the literature review is improved

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

[25] arXiv:1402.4050 [pdf, other]

Title: Minority Becomes Majority in Social Networks

Vincenzo Auletta, Ioannis Caragiannis, Diodato Ferraioli, Clemente Galdi, Giuseppe Persiano

Comments: To appear in WINE 2015

Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI)

[26] arXiv:1402.4194 [pdf, other]

Title: On the Hardness of Signaling

Shaddin Dughmi

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

[27] arXiv:1402.4488 [pdf, other]

Title: Privacy-Preserving Public Information for Sequential Games

Avrim Blum, Jamie Morgenstern, Ankit Sharma, Adam Smith

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

[28] arXiv:1402.4535 [pdf, other]

Title: Sampling and Representation Complexity of Revenue Maximization

Shaddin Dughmi, Li Han, Noam Nisan

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

[29] arXiv:1402.4570 [pdf, other]

Title: Playing games in an uncertain world

Manoj Gopalkrishnan, Girish Varma

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

[30] arXiv:1402.4946 [pdf, other]

Title: Inequity aversion and the evolution of cooperation

Asrar Ahmed, Kamalakar Karlapalem

Journal-ref: Physical Review E (89) (2) (2014) 022802

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

[31] arXiv:1402.5165 [pdf, other]

Title: Axiomatic Approach to Solutions of Games

Yakov Babichenko

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

[32] arXiv:1402.5351 [pdf, other]

Title: On generalized Tian Ji's horse racing strategy

Jian-Jun Shu

Journal-ref: Interdisciplinary Science Reviews, Vol. 37, No. 2, pp. 187-193, 2012

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

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

Title: Finding Optimal Strategies of Almost Acyclic Simple Stochatic Games

David Auger (MAGMAT), Pierre COUCHENEY (PRISM), Yann Strozecki (PRISM)

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

[34] arXiv:1402.1545 (cross-list from cs.CY) [pdf, other]

Title: The Tactical Optimal Strategy Game (TOSG) Protocol Cockpit Software Control For Massive Ordnance Penetrator Release

Dr. Carol A. Niznik

Comments: e-ISSN: 2251-7545

Journal-ref: The International Journal of Soft Computing and Software Engineering [JSCSE], Vol. 3, No. 3, 2013, pp.474-480

Subjects: Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT)

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

Title: Game theoretic controller synthesis for multi-robot motion planning Part I : Trajectory based algorithms

Minghui Zhu, Michael Otte, Pratik Chaudhari, Emilio Frazzoli

Subjects: Multiagent Systems (cs.MA); Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY); Optimization and Control (math.OC)

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

Title: Market-Based Power Allocation for a Differentially Priced FDMA System

Mohammad Hassan Lotfi, George Kesidis, Saswati Sarkar

Comments: 5 Pages, 2 Figures, Conference Publication

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

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

Title: Privacy Games: Optimal User-Centric Data Obfuscation

Reza Shokri

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

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

Title: Minimum Entropy Submodular Optimization (and Fairness in Cooperative Games)

Cosmin Bonchiş, Gabriel Istrate

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

[39] arXiv:1402.4740 (cross-list from physics.soc-ph) [pdf, other]

Title: Evolution of Fairness in the Not Quite Ultimatum Game

Genki Ichinose, Hiroki Sayama

Comments: 14 pages, 3 figures

Journal-ref: Scientific Reports 4, 5104, 2014

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

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

Title: An Analysis of Rank Aggregation Algorithms

Gattaca Lv

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

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

Title: Strategic Resource Allocation for Competitive Influence in Social Networks

Antonia Maria Masucci (INRIA Paris-Rocquencourt), Alonso Silva (LINCS)

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

[42] arXiv:1402.5456 (cross-list from cs.SY) [pdf, other]

Title: Energy Management for a User Interactive Smart Community: A Stackelberg Game Approach

Wayes Tushar, Bo Chai, Chau Yuen, David B. Smith, H. Vincent Poor

Comments: 6 pages, 4 figures

Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT)

[43] arXiv:1402.5458 (cross-list from cs.AI) [pdf, other]

Title: Information Aggregation in Exponential Family Markets

Jacob Abernethy, Sindhu Kutty, Sébastien Lahaie, Rahul Sami

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

[44] arXiv:1402.6779 (cross-list from cs.LG) [pdf, other]

Title: Resourceful Contextual Bandits

Ashwinkumar Badanidiyuru, John Langford, Aleksandrs Slivkins

Comments: This is the full version of a paper in COLT 2014. Version history: (v2) Added some details to one of the proofs, (v3) a big revision following comments from COLT reviewers (but no new results), (v4) edits in related work, minor edits elsewhere. (v6) A correction for Theorem 3, corollary for contextual dynamic pricing with discretization; updated follow-up work & open questions

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

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

Title: Dynamic Uplink-Downlink Optimization in TDD-based Small Cell Networks

Mohammed S. ElBamby, Mehdi Bennis, Walid Saad, Matti Latva-aho

Comments: In the IEEE 11th International Symposium on Wireless Communication Systems (ISWCS) 2014

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