Computer Science and Game Theory

Authors and titles for June 2020

[26] arXiv:2006.06747 [pdf, other]

Title: First-Order Methods for Large-Scale Market Equilibrium Computation

Yuan Gao, Christian Kroer

Comments: Accepted at NeurIPS 2020

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

[27] arXiv:2006.06875 [pdf, other]

Title: The Smoothed Possibility of Social Choice

Lirong Xia

Comments: NeurIPS 2020

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

[28] arXiv:2006.07070 [pdf, other]

Title: Optimal Allocation of Real-Time-Bidding and Direct Campaigns

Grégoire Jauvion, Nicolas Grislain

Journal-ref: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, July 2018, Pages 416-424

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

[29] arXiv:2006.07083 [pdf, other]

Title: Real-Time Optimization Of Web Publisher RTB Revenues

Pedro Chahuara, Nicolas Grislain, Grégoire Jauvion, Jean-Michel Renders

Journal-ref: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2017

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

[30] arXiv:2006.07443 [pdf, other]

Title: Algorithm for Computing Approximate Nash Equilibrium in Continuous Games with Application to Continuous Blotto

Sam Ganzfried

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Theoretical Economics (econ.TH); Optimization and Control (math.OC)

[31] arXiv:2006.07452 [pdf, other]

Title: Secure Route Planning Using Dynamic Games with Stopping States

Sandeep Banik, Shaunak D. Bopardikar

Comments: 8 pages, 5 figures. Technical report for the corresponding conference paper accepted at IEEE International Conference on Intelligent Robots and Systems (IROS), 2020

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

[32] arXiv:2006.07837 [pdf, other]

Title: Representative Committees of Peers

Reshef Meir, Fedor Sandomirskiy, Moshe Tennenholtz

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

[33] arXiv:2006.07942 [pdf, other]

Title: Duplicity Games for Deception Design with an Application to Insider Threat Mitigation

Linan Huang, Quanyan Zhu

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

[34] arXiv:2006.08314 [pdf, other]

Title: Existential Theory of the Reals Completeness of Stationary Nash Equilibria in Perfect Information Stochastic Games

Kristoffer Arnsfelt Hansen, Steffan Christ Sølvsten

Comments: 19 pages, 9 figures, to be published at the 45th International Symposium on Mathematical Foundations of Computer Science

Journal-ref: MFCS 2020, LIPIcs 170, 45:1--45:15

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

[35] arXiv:2006.08555 [pdf, other]

Title: Pipeline PSRO: A Scalable Approach for Finding Approximate Nash Equilibria in Large Games

Stephen McAleer, John Lanier, Roy Fox, Pierre Baldi

Comments: SM and JL contributed equally

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

[36] arXiv:2006.08740 [pdf, other]

Title: Sound Algorithms in Imperfect Information Games

Michal Šustr, Martin Schmid, Matej Moravčík, Neil Burch, Marc Lanctot, Michael Bowling

Comments: Accepted to AAMAS2021 as extended abstract (Ref. numbers not available yet)

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

[37] arXiv:2006.08742 [pdf, other]

Title: Certifying Strategyproof Auction Networks

Michael J. Curry, Ping-Yeh Chiang, Tom Goldstein, John Dickerson

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

[38] arXiv:2006.08863 [pdf, other]

Title: Matching Queues, Flexibility and Incentives

Francisco Castro, Peter Frazier, Hongyao Ma, Hamid Nazerzadeh, Chiwei Yan

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

[39] arXiv:2006.08915 [pdf, other]

Title: Edge computing based incentivizing mechanism for mobile blockchain in IOT

Liya Xu, Mingzhu Ge, Weili Wu

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

[40] arXiv:2006.09585 [pdf, other]

Title: Policy Evaluation and Seeking for Multi-Agent Reinforcement Learning via Best Response

Rui Yan, Xiaoming Duan, Zongying Shi, Yisheng Zhong, Jason R. Marden, Francesco Bullo

Comments: 14 pages, 6 figures

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

[41] arXiv:2006.09889 [pdf, other]

Title: Mechanism Design for Perturbation Stable Combinatorial Auctions

Giannis Fikioris, Dimitris Fotakis

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

[42] arXiv:2006.10491 [pdf, other]

Title: On Subgame Perfect Equilibria in Turn-Based Reachability Timed Games

Thomas Brihaye, Aline Goeminne

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

[43] arXiv:2006.10498 [pdf, other]

Title: Neutralizing Self-Selection Bias in Sampling for Sortition

Bailey Flanigan, Paul Gölz, Anupam Gupta, Ariel Procaccia

Comments: Code is located at this https URL

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

[44] arXiv:2006.10911 [pdf, other]

Title: Gradient-free Online Learning in Games with Delayed Rewards

Amélie Héliou, Panayotis Mertikopoulos, Zhengyuan Zhou

Comments: 26 pages, 4 figures; to appear in ICML 2020

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

[45] arXiv:2006.11312 [pdf, other]

Title: Envy-freeness up to one item: Shall we add or remove resources?

Martin Aleksandrov

Comments: 10 pages, 1 table, 2 figures, v1 is a working version, v2 is the polished version

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

[46] arXiv:2006.12053 [pdf, other]

Title: A survey of queueing systems with strategic timing of arrivals

Moshe Haviv, Liron Ravner

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

[47] arXiv:2006.12327 [pdf, other]

Title: Dynamic Information Flow Tracking for Detection of Advanced Persistent Threats: A Stochastic Game Approach

Shana Moothedath, Dinuka Sahabandu, Joey Allen, Andrew Clark, Linda Bushnell, Wenke Lee, Radha Poovendran

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

[48] arXiv:2006.14177 [pdf, other]

Title: Cost Sharing Security Information with Minimal Release Delay

Mingyu Guo, Yong Yang, Muhammad Ali Babar

Journal-ref: PRIMA 2018: Principles and Practice of Multi-Agent Systems

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

[49] arXiv:2006.14184 [pdf, other]

Title: Revenue Maximizing Markets for Zero-Day Exploits

Mingyu Guo, Hideaki Hata, Ali Babar

Journal-ref: PRIMA 2016: Principles and Practice of Multi-Agent Systems

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

[50] arXiv:2006.14185 [pdf, other]

Title: Optimizing Affine Maximizer Auctions via Linear Programming: an Application to Revenue Maximizing Mechanism Design for Zero-Day Exploits Markets

Mingyu Guo, Hideaki Hata, Ali Babar

Journal-ref: PRIMA 2017: Principles and Practice of Multi-Agent Systems

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