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, ps, other]

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)

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

Title: Towards Private On-Chain Algorithmic Trading

Authors: Ceren Kocaoğullar, Arthur Gervais, Benjamin Livshits

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

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

Title: Evaluating Attacker Risk Behavior in an Internet of Things Ecosystem

Authors: Erick Galinkin, John Carter, Spiros Mancoridis

Comments: To appear in Proceedings of the Conference on Decision and Game Theory for Security 2021

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

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

Title: Motivating Learners in Multi-Orchestrator Mobile Edge Learning: A Stackelberg Game Approach

Authors: Mhd Saria Allahham, Sameh Sorour, Amr Mohamed, Aiman Erbad, Mohsen Guizani

Subjects: Networking and Internet Architecture (cs.NI); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT)

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

Title: A taxonomy of strategic human interactions in traffic conflicts

Authors: Atrisha Sarkar, Kate Larson, Krzysztof Czarnecki

Comments: 8 pages, 6 figures

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

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

Title: Dynamics in Coded Edge Computing for IoT: A Fractional Evolutionary Game Approach

Authors: Yue Han, Dusit Niyato, Cyril Leung, Chunyan Miao, Dong In Kim

Comments: 17 pages; 17 figures; Journal

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

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

Title: Auctions and Peer Prediction for Academic Peer Review

Authors: Siddarth Srinivasan, Jamie Morgenstern

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

[92]  arXiv:2109.01992 (cross-list from econ.TH) [pdf, ps, other]

Title: Balanced House Allocation

Authors: Xinghua Long, Rodrigo A. Velez

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

[93]  arXiv:2109.04976 (cross-list from math.CO) [pdf, ps, other]

Title: Optimal bounds for bit-sizes of stationary distributions in finite Markov chains

Authors: Mateusz Skomra

Comments: 15 pages, 3 figures

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

[94]  arXiv:2109.05456 (cross-list from econ.TH) [pdf, ps, other]

Title: Matching markets with middlemen under transferable utility

Authors: Ata Atay, Eric Bahel, Tamás Solymosi

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

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

Title: Inferring the prior in routing games using public signalling

Authors: Jasper Verbree, Ashish Cherukuri

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

[96]  arXiv:2109.09238 (cross-list from eess.SP) [pdf, other]

Title: A Data-Driven Convergence Bidding Strategy Based on Reverse Engineering of Market Participants' Performance: A Case of California ISO

Authors: Ehsan Samani, Mahdi Kohansal, Hamed Mohsenian-Rad

Comments: IEEE Transactions on Power Systems

Subjects: Signal Processing (eess.SP); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); General Economics (econ.GN)