Computer Science and Game Theory

Authors and titles for cs.GT in Sep 2021, skipping first 75

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

Title: Incentives in Two-sided Matching Markets with Prediction-enhanced Preference-formation

Authors: Stefania Ionescu, Yuhao Du, Kenneth Joseph, Anikó Hannák

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

[77]  arXiv:2109.08316 (cross-list from cs.FL) [pdf, other]

Title: Adapting to the Behavior of Environments with Bounded Memory

Authors: Dhananjay Raju (The University of Texas at Austin), Rüdiger Ehlers (Clausthal University of Technology), Ufuk Topcu (The University of Texas at Austin)

Comments: In Proceedings GandALF 2021, arXiv:2109.07798

Journal-ref: EPTCS 346, 2021, pp. 52-66

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

[78]  arXiv:2109.08863 (cross-list from cs.DS) [src]

Title: Streaming algorithms for Budgeted $k$-Submodular Maximization problem

Authors: Canh V. Pham, Quang C. Vu, Dung K. T. Ha, Tai T. Nguyen

Comments: There are some results of the article that need to be corrected

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

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

Title: Two Approaches to Building Collaborative, Task-Oriented Dialog Agents through Self-Play

Authors: Arkady Arkhangorodsky, Scot Fang, Victoria Knight, Ajay Nagesh, Maria Ryskina, Kevin Knight

Comments: 4 pages, 5 figures

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

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

Title: Generalization in Mean Field Games by Learning Master Policies

Authors: Sarah Perrin, Mathieu Laurière, Julien Pérolat, Romuald Élie, Matthieu Geist, Olivier Pietquin

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

[81]  arXiv:2109.09807 (cross-list from cs.RO) [pdf, other]

Title: I Know You Can't See Me: Dynamic Occlusion-Aware Safety Validation of Strategic Planners for Autonomous Vehicles Using Hypergames

Authors: Maximilian Kahn, Atrisha Sarkar, Krzysztof Czarnecki

Comments: This work is 6 pages long and contains 5 figures. For the supplementary video, see this https URL

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

[82]  arXiv:2109.09838 (cross-list from cs.RO) [pdf, other]

Title: Robust Multi-Robot Active Target Tracking Against Sensing and Communication Attacks

Authors: Lifeng Zhou, Vijay Kumar

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

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

Title: Generalized dynamic cognitive hierarchy models for strategic driving behavior

Authors: Atrisha Sarkar, Kate Larson, Krzysztof Czarnecki

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

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

Title: Investigating and Modeling the Dynamics of Long Ties

Authors: Ding Lyu, Yuan Yuan, Lin Wang, Xiaofan Wang, Alex Pentland

Comments: Forthcoming at Communications Physics (Nature portfolio)

Journal-ref: Commun. Phys. 5 (2022) 87

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

[85]  arXiv:2109.10698 (cross-list from cs.AI) [pdf]

Title: Complementing the Linear-Programming Learning Experience with the Design and Use of Computerized Games: The Formula 1 Championship Game

Authors: Gerardo L. Febres

Comments: 21 pages, 12 Figures, 4 Tables

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