Computer Science and Game Theory

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

[51]  arXiv:2109.13036 [pdf, other]

Title: Learning Attacker's Bounded Rationality Model in Security Games

Authors: Adam Żychowski, Jacek Mańdziuk

Journal-ref: International Conference on Neural Information Processing, ICONIP 2021, CCIS 1516, 530-539

Subjects: Computer Science and Game Theory (cs.GT); Neural and Evolutionary Computing (cs.NE)

[52]  arXiv:2109.14208 [pdf, other]

Title: A Communication Security Game on Switched Systems for Autonomous Vehicle Platoons

Authors: Guoxin Sun, Tansu Alpcan, Benjamin I. P. Rubinstein, Seyit Camtepe

Comments: 9 pages, 5 figures; full version of paper accepted to CDC2021

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

[53]  arXiv:2109.14260 [pdf, ps, other]

Title: Combinatorial Contracts

Authors: Paul Duetting, Tomer Ezra, Michal Feldman, Thomas Kesselheim

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

[54]  arXiv:2109.14294 [pdf, ps, other]

Title: Persistent homology and the shape of evolutionary games

Authors: Jakob Stenseke

Comments: 13 pages, 11 figures

Journal-ref: Journal of Theoretical Biology, Volume 531, 2021

Subjects: Computer Science and Game Theory (cs.GT); Algebraic Topology (math.AT)

[55]  arXiv:2109.14850 [pdf, other]

Title: Matching Markets

Authors: Andrew Yang, Bruce Changlong Xu, Ivan Villa-Renteria

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

[56]  arXiv:2109.15015 [pdf, other]

Title: Robust Allocations with Diversity Constraints

Authors: Zeyu Shen, Lodewijk Gelauff, Ashish Goel, Aleksandra Korolova, Kamesh Munagala

Comments: Accepted to NeurIPS 2021

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

[57]  arXiv:2109.15117 [pdf, other]

Title: Monotone-Value Neural Networks: Exploiting Preference Monotonicity in Combinatorial Assignment

Authors: Jakob Weissteiner, Jakob Heiss, Julien Siems, Sven Seuken

Journal-ref: Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence Main Track (2022). Pages 541-548

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

[58]  arXiv:2109.15295 [pdf, other]

Title: Deciding All Behavioral Equivalences at Once: A Game for Linear-Time--Branching-Time Spectroscopy

Authors: Benjamin Bisping, David N. Jansen, Uwe Nestmann

Journal-ref: Logical Methods in Computer Science, Volume 18, Issue 3 (August 9, 2022) lmcs:8541

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

[59]  arXiv:2109.00319 (cross-list from cs.LO) [pdf, ps, other]

Title: Concurrent matching logic

Authors: Shangbei Wang

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

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

Title: MACRPO: Multi-Agent Cooperative Recurrent Policy Optimization

Authors: Eshagh Kargar, Ville Kyrki

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

[61]  arXiv:2109.00972 (cross-list from cs.LO) [pdf, ps, other]

Title: The Weihrauch degree of finding Nash equilibria in multiplayer games

Authors: Tonicha Crook, Arno Pauly

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

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

Title: GamePlan: Game-Theoretic Multi-Agent Planning with Human Drivers at Intersections, Roundabouts, and Merging

Authors: Rohan Chandra, Dinesh Manocha

Comments: Published in RA-L and ICRA 2022

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

[63]  arXiv:2109.02386 (cross-list from cs.HC) [pdf, ps, other]

Title: Augmented Reality for Education: A Review

Authors: Carlo H. Godoy Jr

Comments: 7 pages. arXiv admin note: text overlap with arXiv:2101.03683

Journal-ref: Volume 5 Issue 6 June 2020

Subjects: Human-Computer Interaction (cs.HC); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT)

[64]  arXiv:2109.03173 (cross-list from cs.LG) [pdf, ps, other]

Title: Learning to Bid in Contextual First Price Auctions

Authors: Ashwinkumar Badanidiyuru, Zhe Feng, Guru Guruganesh

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

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

Title: A Dynamic Population Model of Strategic Interaction and Migration under Epidemic Risk

Authors: Ezzat Elokda, Saverio Bolognani, Ashish R. Hota

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

[66]  arXiv:2109.03283 (cross-list from cs.AI) [pdf, ps, other]

Title: Have a break from making decisions, have a MARS: The Multi-valued Action Reasoning System

Authors: Cosmin Badea

Journal-ref: In: Bramer, M., Stahl, F. (eds) Artificial Intelligence XXXIX. SGAI-AI 2022. Lecture Notes in Computer Science(), vol 13652. Springer, Cham

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

[67]  arXiv:2109.03396 (cross-list from cs.LG) [pdf, ps, other]

Title: A Bayesian Learning Algorithm for Unknown Zero-sum Stochastic Games with an Arbitrary Opponent

Authors: Mehdi Jafarnia-Jahromi, Rahul Jain, Ashutosh Nayyar

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

[68]  arXiv:2109.04024 (cross-list from cs.LG) [pdf, ps, other]

Title: On the Approximation of Cooperative Heterogeneous Multi-Agent Reinforcement Learning (MARL) using Mean Field Control (MFC)

Authors: Washim Uddin Mondal, Mridul Agarwal, Vaneet Aggarwal, Satish V. Ukkusuri

Comments: 46 pages

Journal-ref: Journal of Machine Learning Research 23(129): 1-46, 2022

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

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

Title: A Socially Aware Reinforcement Learning Agent for The Single Track Road Problem

Authors: Ido Shapira, Amos Azaria

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

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

Title: The Effect of False Positives: Why Fuzzy Message Detection Leads to Fuzzy Privacy Guarantees?

Authors: István András Seres, Balázs Pejó, Péter Burcsi

Comments: Financial Cryptography and Data Security 2022

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

[71]  arXiv:2109.06608 (cross-list from cs.CC) [pdf, ps, other]

Title: Strong Approximations and Irrationality in Financial Networks with Financial Derivatives

Authors: Stavros D. Ioannidis, Bart de Keijzer, Carmine Ventre

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

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

Title: JUBILEE: Secure Debt Relief and Forgiveness

Authors: David Cerezo Sánchez

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

[73]  arXiv:2109.07429 (cross-list from cs.CR) [pdf, ps, other]

Title: Towards a Game-Theoretic Security Analysis of Off-Chain Protocols

Authors: Sophie Rain, Georgia Avarikioti, Laura Kovács, Matteo Maffei

Comments: This submission is the extended version of our CSF 2023 paper "Towards a Game-Theoretic Security Analysis of Off-Chain Protocols"

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

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

Title: Strategic Remote Attestation: Testbed for Internet-of-Things Devices and Stackelberg Security Game for Optimal Strategies

Authors: Shanto Roy, Salah Uddin Kadir, Yevgeniy Vorobeychik, Aron Laszka

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

[75]  arXiv:2109.07798 (cross-list from cs.FL) [pdf, ps, other]

Title: Proceedings 12th International Symposium on Games, Automata, Logics, and Formal Verification

Authors: Pierre Ganty (IMDEA Software Institute, Madrid, Spain), Davide Bresolin (University of Padova, Italy)

Journal-ref: EPTCS 346, 2021

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

[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)