Computer Science and Game Theory

Authors and titles for September 2017

[1] arXiv:1709.00228 [pdf, other]

Title: Learning Multi-item Auctions with (or without) Samples

Yang Cai, Constantinos Daskalakis

Comments: Appears in FOCS 2017

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

[2] arXiv:1709.00358 [pdf, other]

Title: Adversarial Task Allocation

Chen Hajaj, Yevgeniy Vorobeychik

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

[3] arXiv:1709.01432 [pdf, other]

Title: Coalitional game with opinion exchange

Bomin Jiang, Mardavij Roozbehani, Munther A. Dahleh

Comments: Accepted by IEEE Conference on Decision and Control 2017

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

[4] arXiv:1709.01761 [pdf, other]

Title: Proceedings Eighth International Symposium on Games, Automata, Logics and Formal Verification

Patricia Bouyer (LSV, CNRS & ENS de Cachan), Andrea Orlandini (ISTC-CNR, Italy), Pierluigi San Pietro (DEIB, Politecnico di Milano)

Journal-ref: EPTCS 256, 2017

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

[5] arXiv:1709.02096 [pdf, other]

Title: An Existence Theorem of Nash Equilibrium in Coq and Isabelle

Stéphane Le Roux (Université Libre de Bruxelles), Érik Martin-Dorel (IRIT, Université de Toulouse), Jan-Georg Smaus (IRIT, Université de Toulouse)

Comments: In Proceedings GandALF 2017, arXiv:1709.01761

Journal-ref: EPTCS 256, 2017, pp. 46-60

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

[6] arXiv:1709.02100 [pdf, other]

Title: Dynamics and Coalitions in Sequential Games

Thomas Brihaye (UMONS), Gilles Geeraerts (Université libre de Bruxelles), Marion Hallet (UMONS), Stéphane Le Roux (Université libre de Bruxelles)

Comments: In Proceedings GandALF 2017, arXiv:1709.01761

Journal-ref: EPTCS 256, 2017, pp. 136-150

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

[7] arXiv:1709.02564 [pdf, other]

Title: Democratic Fair Allocation of Indivisible Goods

Erel Segal-Halevi, Warut Suksompong

Comments: Appears in the 27th International Joint Conference on Artificial Intelligence and the 23rd European Conference on Artificial Intelligence (IJCAI-ECAI), 2018

Journal-ref: Artificial Intelligence, 277:103167 (2019)

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

[8] arXiv:1709.02738 [pdf, other]

Title: Cycles in adversarial regularized learning

Panayotis Mertikopoulos, Christos Papadimitriou, Georgios Piliouras

Comments: 22 pages, 4 figures

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

[9] arXiv:1709.03223 [pdf, other]

Title: On Revenue Monotonicity in Combinatorial Auctions

Andrew Chi-Chih Yao

Comments: 10 pages

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

[10] arXiv:1709.03539 [pdf, other]

Title: Finite-state Strategies in Delay Games

Martin Zimmermann (Saarland University)

Comments: In Proceedings GandALF 2017, arXiv:1709.01761. Full version at arXiv:1704.08887

Journal-ref: EPTCS 256, 2017, pp. 151-165

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

[11] arXiv:1709.03926 [pdf, other]

Title: Certified Computation from Unreliable Datasets

Themis Gouleakis, Christos Tzamos, Manolis Zampetakis

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

[12] arXiv:1709.04148 [pdf, other]

Title: Data offloading in mobile edge computing: A coalitional game based pricing approach

Tian Zhang, Wei Chen, Feng Yang

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

[13] arXiv:1709.04176 [pdf, other]

Title: Computing the Shapley Value in Allocation Problems: Approximations and Bounds, with an Application to the Italian VQR Research Assessment Program

Francesco Lupia, Angelo Mendicelli, Andrea Ribichini, Francesco Scarcello, Marco Schaerf

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

[14] arXiv:1709.04854 [pdf, other]

Title: Synthesizing Optimally Resilient Controllers

Daniel Neider, Alexander Weinert, Martin Zimmermann

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

[15] arXiv:1709.05839 [pdf, other]

Title: A Participatory Democratic Budgeting Algorithm

Ehud Shapiro, Nimrod Talmon

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

[16] arXiv:1709.05859 [pdf, other]

Title: Stochastic Stability of Perturbed Learning Automata in Positive-Utility Games

Georgios C. Chasparis

Comments: arXiv admin note: text overlap with arXiv:1702.08334

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

[17] arXiv:1709.06071 [pdf, other]

Title: Managing Price Uncertainty in Prosumer-Centric Energy Trading: A Prospect-Theoretic Stackelberg Game Approach

Georges El Rahi, S. Rasoul Etesami, Walid Saad, Narayan Mandayam, H. Vincent Poor

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

[18] arXiv:1709.06367 [pdf, other]

Title: Selfish Jobs with Favorite Machines: Price of Anarchy vs Strong Price of Anarchy

Cong Chen, Paolo Penna, Yinfeng Xu

Comments: Extended abstract to appear in COCOA'17

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

[19] arXiv:1709.06910 [pdf, other]

Title: Linear Quadratic Games with Costly Measurements

Dipankar Maity, Achilleas Anastasopoulos, John S. Baras

Comments: Accepted to IEEE Conference on Decision and Control (CDC) 2017

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

[20] arXiv:1709.07623 [pdf, other]

Title: Kidnapping Model: An Extension of Selten's Game

Azhar Iqbal, Virginie Masson, Derek Abbott

Comments: 17 pages, 2 figures

Journal-ref: Royal Society Open Science, Vol. 4, Art. No. 171484 (2017)

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

[21] arXiv:1709.07955 [pdf, other]

Title: On the Competition Complexity of Dynamic Mechanism Design

Siqi Liu, Christos-Alexandros Psomas

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

[22] arXiv:1709.08318 [pdf, other]

Title: Hodge decomposition and the Shapley value of a cooperative game

Ari Stern, Alexander Tettenhorst

Comments: 21 pages; v2: rewrote Section 2.2 to be a more elementary introduction to the combinatorial Hodge decomposition, added Section 3.5 on explicit decomposition via discrete Green's functions, other minor edits

Journal-ref: Games Econom. Behav., 113 (2019), 186-198

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

[23] arXiv:1709.08441 [pdf, other]

Title: Uncertainty in Multi-Commodity Routing Networks: When does it help?

Shreyas Sekar, Liyuan Zheng, Lillian J. Ratliff, Baosen Zhang

Comments: Currently under review

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

[24] arXiv:1709.08662 [pdf, other]

Title: Collaborative Service Caching for Edge Computing in Dense Small Cell Networks

Lixing Chen, Jie Xu

Comments: arXiv admin note: text overlap with arXiv:1010.4501 by other authors

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

[25] arXiv:1709.09302 [pdf, other]

Title: A Structural Characterization of Market Power in Electric Power Networks

Weixuan Lin, Eilyan Bitar

Comments: 20 pages, 2 figures

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