Computer Science and Game Theory

Authors and titles for June 2020

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

Title: The Tragedy of the AI Commons

Travis LaCroix, Aydin Mohseni

Comments: 40 Pages, 5 Figures

Subjects: Computers and Society (cs.CY); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

[77] arXiv:2006.05460 (cross-list from math.PR) [pdf, other]

Title: Designing Stable Elections: A Survey

Steven Heilman

Comments: 18 pages, 13 figures

Subjects: Probability (math.PR); Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Combinatorics (math.CO)

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

Title: A Bayesian Framework for Nash Equilibrium Inference in Human-Robot Parallel Play

Shray Bansal, Jin Xu, Ayanna Howard, Charles Isbell

Comments: Accepted at Robotics: Science and Systems (RSS) 2020

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

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

Title: Learning to Incentivize Other Learning Agents

Jiachen Yang, Ang Li, Mehrdad Farajtabar, Peter Sunehag, Edward Hughes, Hongyuan Zha

Comments: 20 pages, 11 figures. To appear in 34th Conference on Neural Information Processing Systems (NeurIPS 2020)

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

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

Title: Robust Spammer Detection by Nash Reinforcement Learning

Yingtong Dou, Guixiang Ma, Philip S. Yu, Sihong Xie

Comments: Accepted by KDD 2020

Subjects: Social and Information Networks (cs.SI); Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

[81] arXiv:2006.06543 (cross-list from econ.TH) [pdf, other]

Title: Data and Incentives

Annie Liang, Erik Madsen

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

[82] arXiv:2006.06548 (cross-list from econ.GN) [pdf, other]

Title: Efficient democratic decisions via nondeterministic proportional consensus

Jobst Heitzig, Forest W. Simmons

Comments: 10 pages main text plus 61 pages supplement

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

[83] arXiv:2006.06674 (cross-list from econ.TH) [pdf, other]

Title: Corona Games: Masks, Social Distancing and Mechanism Design

Balazs Pejo, Gergely Biczok

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

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

Title: Stochastic Optimization for Performative Prediction

Celestine Mendler-Dünner, Juan C. Perdomo, Tijana Zrnic, Moritz Hardt

Comments: published at NeurIPS 2020

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

[85] arXiv:2006.06965 (cross-list from quant-ph) [pdf, other]

Title: Quantum-over-classical Advantage in Solving Multiplayer Games

Dmitry Kravchenko, Kamil Khadiev, Danil Serov, Ruslan Kapralov

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT)

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

Title: Recurrent Neural Networks for Stochastic Control in Real-Time Bidding

Nicolas Grislain, Nicolas Perrin, Antoine Thabault

Journal-ref: 2019. Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. Association for Computing Machinery, New York, NY, USA

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

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

Title: Algorithms and Learning for Fair Portfolio Design

Emily Diana, Travis Dick, Hadi Elzayn, Michael Kearns, Aaron Roth, Zachary Schutzman, Saeed Sharifi-Malvajerdi, Juba Ziani

Subjects: Machine Learning (cs.LG); Computational Engineering, Finance, and Science (cs.CE); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)

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

Title: FrugalML: How to Use ML Prediction APIs More Accurately and Cheaply

Lingjiao Chen, Matei Zaharia, James Zou

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

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

Title: Blocking defector invasion by focusing on the most successful partner

Attila Szolnoki, Xiaojie Chen

Comments: 10 pages, 7 figures, accepted for publication in Applied Mathematics and Computation

Journal-ref: Applied Mathematics and Computation 385(2020) 125430

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

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

Title: Linear Last-iterate Convergence in Constrained Saddle-point Optimization

Chen-Yu Wei, Chung-Wei Lee, Mengxiao Zhang, Haipeng Luo

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

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

Title: Evaluating and Rewarding Teamwork Using Cooperative Game Abstractions

Tom Yan, Christian Kroer, Alexander Peysakhovich

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

[92] arXiv:2006.09788 (cross-list from cs.CV) [pdf, other]

Title: Sketch-Guided Scenery Image Outpainting

Yaxiong Wang, Yunchao Wei, Xueming Qian, Li Zhu, Yi Yang

Comments: Accepted by TIP

Subjects: Computer Vision and Pattern Recognition (cs.CV); Computer Science and Game Theory (cs.GT)

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

Title: Competitive Mirror Descent

Florian Schäfer, Anima Anandkumar, Houman Owhadi

Comments: The code used to produce the numerical experiments can be found under this https URL

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

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

Title: DREAM: Deep Regret minimization with Advantage baselines and Model-free learning

Eric Steinberger, Adam Lerer, Noam Brown

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

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

Title: Competitive Policy Optimization

Manish Prajapat, Kamyar Azizzadenesheli, Alexander Liniger, Yisong Yue, Anima Anandkumar

Comments: 11 pages main paper, 6 pages references, and 31 pages appendix. 14 figures

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

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

Title: Shannon meets Myerson: Information Extraction from a Strategic Sender

Anuj S. Vora, Ankur A. Kulkarni

Comments: Submitted to Games and Economic Behaviour

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

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

Title: Opinion Maximization in Social Trust Networks

Pinghua Xu, Wenbin Hu, Jia Wu, Weiwei Liu

Comments: Accepted by IJCAI 2020. SOLE copyright holder is IJCAI (international Joint Conferences on Artificial Intelligence)

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

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

Title: Representing Pure Nash Equilibria in Argumentation

Bruno Yun, Srdjan Vesic, Nir Oren

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

[99] arXiv:2006.11362 (cross-list from math.ST) [pdf, other]

Title: Optimal Statistical Hypothesis Testing for Social Choice

Lirong Xia

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

[100] arXiv:2006.11665 (cross-list from eess.SY) [pdf, other]

Title: A Stackelberg Security Investment Game for Voltage Stability of Power Systems

Lu An, Aranya Chakrabortty, Alexandra Duel-Hallen

Comments: 6 pages in main paper, 6 pages in supplementary material, 5 figs, Main paper has been accepted by CDC 2020

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