Computer Science and Game Theory

Authors and titles for March 2018

[1] arXiv:1803.00283 [pdf, other]

Title: Evolutionary Games for Correlation-Aware Clustering in Massive Machine-to-Machine Networks

Nicole Sawyer, Mehdi Naderi Soorki, Walid Saad, David B. Smith

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

[2] arXiv:1803.00494 [pdf, other]

Title: Robust Repeated Auctions under Heterogeneous Buyer Behavior

Shipra Agrawal, Constantinos Daskalakis, Vahab Mirrokni, Balasubramanian Sivan

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

[3] arXiv:1803.00607 [pdf, other]

Title: Optimization-Based Algorithm for Evolutionarily Stable Strategies against Pure Mutations

Sam Ganzfried

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Theoretical Economics (econ.TH); Optimization and Control (math.OC); Populations and Evolution (q-bio.PE)

[4] arXiv:1803.00655 [pdf, other]

Title: Memoryless Determinacy of Infinite Parity Games: Another Simple Proof

Stephane Le Roux

Comments: 10 pages, 6 figures

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

[5] arXiv:1803.00865 [pdf, other]

Title: Nash equilibria in routing games with edge priorities

Robert Scheffler, Martin Strehler, Laura Vargas Koch

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

[6] arXiv:1803.01265 [pdf, other]

Title: Study of a Dynamic Cooperative Trading Queue Routing Control Scheme for Freeways and Facilities with Parallel Queues

Roger Lloret-Batlle, R. Jayakrishnan

Comments: 3 figures. Presented at Annual Meeting Transportation Research Board 2018, Washington DC. Proof of conjecture 1 pending

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

[7] arXiv:1803.01792 [pdf, other]

Title: Multiagent Learning for Competitive Opinion Optimization

Po-An Chen, Chi-Jen Lu, Chuang-Chieh Lin, Ke-Wei Fu

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

[8] arXiv:1803.02194 [pdf, other]

Title: Bidding Machine: Learning to Bid for Directly Optimizing Profits in Display Advertising

Kan Ren, Weinan Zhang, Ke Chang, Yifei Rong, Yong Yu, Jun Wang

Comments: 18 pages, 10 figures, Final version published in IEEE Transactions on Knowledge and Data Engineering (TKDE), URL: this http URL

Journal-ref: IEEE Transactions on Knowledge and Data Engineering, Volume: 30, Issue: 4, Year: 2018, Pages: 645-659

Subjects: Computer Science and Game Theory (cs.GT); Computers and Society (cs.CY); Information Retrieval (cs.IR); Machine Learning (cs.LG)

[9] arXiv:1803.02393 [pdf, other]

Title: Game Theoretic Analysis of Road User Safety Scenarios Involving Autonomous Vehicles

Umberto Michieli, Leonardo Badia

Comments: Accepted at 'IEEE International Symposium on Personal, Indoor and Mobile Radio Communications' 9-12 September 2018 - Bologna, Italy. Special Session on 'Wireless Technologies for Connected and Autonomous Vehicles'. 7 pages, 5 figures

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

[10] arXiv:1803.02409 [pdf, other]

Title: On the parameterized complexity of manipulating Top Trading Cycles

William Phan, Christopher Purcell

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

[11] arXiv:1803.02751 [pdf, other]

Title: Aspiration-based Perturbed Learning Automata

Georgios C. Chasparis

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

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

[12] arXiv:1803.03249 [pdf, other]

Title: Computing the Nucleolus of Weighted Cooperative Matching Games in Polynomial Time

Jochen Koenemann, Kanstantsin Pashkovich, Justin Toth

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

[13] arXiv:1803.03445 [pdf, other]

Title: Coalitions & Voting Power in the Greek Parliament of 2012: A Case-Study

Constandina Koki, Stefanos Leonardos

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

[14] arXiv:1803.03451 [pdf, other]

Title: Comparative Statics via Stochastic Orderings in a Two-Echelon Market with Upstream Demand Uncertainty

Constandina Koki, Stefanos Leonardos, Costis Melolidakis

Journal-ref: In: Daniele P., Scrimali L. (eds) New Trends in Emerging Complex Real Life Problems. AIRO Springer Series, vol 1. Springer, Cham. (2018)

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

[15] arXiv:1803.03994 [pdf, other]

Title: On Trade in Bilateral Oligopolies with Altruistic and Spiteful Agents

Michele Lombardi, Simone Tonin

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

[16] arXiv:1803.04138 [pdf, other]

Title: Importance in systems with interval decisions

Sascha Kurz

Comments: 19 pages, 6 tables

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

[17] arXiv:1803.04244 [pdf, other]

Title: The generalized stochastic preference choice model

Gerardo Berbeglia, Ashwin Venkataraman

Comments: Second version

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

[18] arXiv:1803.04625 [pdf, other]

Title: The power of the largest player

Sascha Kurz

Comments: 7 pages, typos corrected

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

[19] arXiv:1803.04756 [pdf, other]

Title: A pseudo-quasi-polynomial algorithm for solving mean-payoff parity games

Laure Daviaud, Marcin Jurdzinski, Ranko Lazic

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

[20] arXiv:1803.05361 [pdf, other]

Title: Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency

Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi

Comments: 39 pages, 1 figure. An extended abstract of this paper is to appear in the 50th Annual ACM Symposium on the Theory of Computing (STOC 2018)

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

[21] arXiv:1803.05392 [pdf, other]

Title: Automated Construction of Bounded-Loss Imperfect-Recall Abstractions in Extensive-Form Games

Jiri Cermak, Viliam Lisy, Branislav Bosansky

Journal-ref: Cermak, Jiri, Viliam Lisy, and Branislav Bosansky. "Automated construction of bounded-loss imperfect-recall abstractions in extensive-form games." Artificial Intelligence 282 (2020): 103248

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

[22] arXiv:1803.05501 [pdf, other]

Title: Max-Min Greedy Matching

Alon Eden, Uriel Feige, Michal Feldman

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

[23] arXiv:1803.06247 [pdf, other]

Title: Coordinating users of shared facilities via data-driven predictive assistants and game theory

Philipp Geiger, Michel Besserve, Justus Winkelmann, Claudius Proissl, Bernhard Schölkopf

Comments: Extended version, including supplement, of a paper at the 35th Conference on Uncertainty in Artificial Intelligence, 2019

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

[24] arXiv:1803.06376 [pdf, other]

Title: A Generalised Method for Empirical Game Theoretic Analysis

Karl Tuyls, Julien Perolat, Marc Lanctot, Joel Z Leibo, Thore Graepel

Comments: will appear at AAMAS'18

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

[25] arXiv:1803.06644 [pdf, other]

Title: Computing and Testing Pareto Optimal Committees

Haris Aziz, Jerome Lang, Jerome Monnot

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