Computer Science and Game Theory

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

[26]  arXiv:2109.08240 [pdf, other]

Title: Strategic Ranking

Authors: Lydia T. Liu, Nikhil Garg, Christian Borgs

Comments: 30 pages. To appear in the conference proceedings of AISTATS 2022

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

[27]  arXiv:2109.08317 [pdf, ps, other]

Title: Stochastic Games with Disjunctions of Multiple Objectives

Authors: Tobias Winkler (RWTH Aachen University, Aachen, Germany), Maximilian Weininger (Technical University of Munich, Germany)

Comments: In Proceedings GandALF 2021, arXiv:2109.07798. arXiv admin note: substantial text overlap with arXiv:2108.04604

Journal-ref: EPTCS 346, 2021, pp. 83-100

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

[28]  arXiv:2109.08318 [pdf, ps, other]

Title: The Optimal Way to Play the Most Difficult Repeated Coordination Games

Authors: Antti Kuusisto (University of Helsinki and Tampere University, Finland), Raine Rönnholm (Université Paris-Saclay, CNRS, ENS Paris-Saclay, France)

Comments: In Proceedings GandALF 2021, arXiv:2109.07798. A preprint with full proofs and further examples can be found at arXiv:2004.07381v1

Journal-ref: EPTCS 346, 2021, pp. 101-116

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[29]  arXiv:2109.08322 [pdf, other]

Title: New Algorithms for Combinations of Objectives using Separating Automata

Authors: Ashwani Anand (Chennai Mathematical Institute, Chennai, India), Nathanaël Fijalkow (CNRS, LaBRI, Bordeaux, France, and The Alan Turing Institute, London, United Kingdom), Aliénor Goubault-Larrecq (ENS Lyon, Lyon, France), Jérôme Leroux (CNRS, LaBRI, Bordeaux, France), Pierre Ohlmann (Université de Paris, Paris, France)

Comments: In Proceedings GandALF 2021, arXiv:2109.07798. arXiv admin note: substantial text overlap with arXiv:2104.05262

Journal-ref: EPTCS 346, 2021, pp. 227-240

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

[30]  arXiv:2109.08461 [pdf, other]

Title: Beyond identical utilities: buyer utility functions and fair allocations

Authors: Franklin Camacho, Rigoberto Fonseca-Delgado, Ramón Pino Pérez, Guido Tapia

Comments: 20 pages, 1 figure

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

[31]  arXiv:2109.08471 [pdf, ps, other]

Title: Emergent Collaboration in Social Purpose Games

Authors: Robert P. Gilles, Lina Mallozzi, Roberta Messalli

Comments: 27 pages

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

[32]  arXiv:2109.08644 [pdf, other]

Title: Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness

Authors: Georgios Amanatidis, Georgios Birmpas, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser

Comments: The conference version of this work was presented at the 17th Conference on Web and Internet Economics (WINE 2021). The journal version has been accepted to Mathematics of Operations Research

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

[33]  arXiv:2109.08671 [pdf, ps, other]

Title: Unified Fair Allocation of Goods and Chores via Copies

Authors: Yotam Gafni, Xin Huang, Ron Lavi, Inbal Talgam-Cohen

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

[34]  arXiv:2109.08856 [pdf, other]

Title: Favoring Eagerness for Remaining Items: Designing Efficient, Fair, and Strategyproof Mechanisms

Authors: Xiaoxi Guo, Sujoy Sikdar, Lirong Xia, Yongzhi Cao, Hanpin Wang

Journal-ref: Journal of Artificial Intelligence Research 76 (2023) 287-339

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

[35]  arXiv:2109.08860 [src]

Title: Groups Influence with Minimum Cost in Social Networks

Authors: Phuong N. H. Pham, Canh V. Pham, Hieu V. Duong, Thanh T. Nguyen, My T. Thai

Comments: The paper contains some errors

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

[36]  arXiv:2109.08934 [pdf, other]

Title: Fairness Maximization among Offline Agents in Online-Matching Markets

Authors: Will Ma, Pan Xu, Yifan Xu

Comments: Accepted in Conference on Web and Internet Economics (WINE), 2021

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

[37]  arXiv:2109.08971 [pdf, other]

Title: Envy-Free and Pareto-Optimal Allocations for Agents with Asymmetric Random Valuations

Authors: Yushi Bai, Paul Gölz

Comments: Appeared in IJCAI 22'

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

[38]  arXiv:2109.09089 [pdf, other]

Title: Constrained School Choice with Incomplete Information

Authors: Hugo Gimbert, Claire Mathieu, Simon Mauras

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

[39]  arXiv:2109.09248 [pdf, other]

Title: Wages and Utilities in a Closed Economy

Authors: Sanyukta Deshpande, Milind A. Sohoni

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

[40]  arXiv:2109.09468 [pdf, ps, other]

Title: Completeness of Unbounded Best-First Game Algorithms

Authors: Quentin Cohen-Solal (LAMSADE, Université Paris-Dauphine, PSL, CNRS, France)

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

[41]  arXiv:2109.10619 [pdf, other]

Title: Eliciting Thinking Hierarchy without a Prior

Authors: Yuqing Kong, Yunqi Li, Yubo Zhang, Zhihuan Huang, Jinzhao Wu

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

[42]  arXiv:2109.11637 [pdf, ps, other]

Title: Learning Generative Deception Strategies in Combinatorial Masking Games

Authors: Junlin Wu, Charles Kamhoua, Murat Kantarcioglu, Yevgeniy Vorobeychik

Comments: GameSec 2021

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

[43]  arXiv:2109.12401 [pdf, ps, other]

Title: Incentives in Dominant Resource Fair Allocation under Dynamic Demands

Authors: Giannis Fikioris, Rachit Agarwal, Éva Tardos

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

[44]  arXiv:2109.12445 [pdf, other]

Title: Algorithmic Information Design in Multi-Player Games: Possibility and Limits in Singleton Congestion

Authors: Chenghan Zhou, Thanh H. Nguyen, Haifeng Xu

Comments: Accepted to EC'22

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

[45]  arXiv:2109.12685 [pdf, other]

Title: Robust Coordination of Linear Threshold Dynamics on Directed Weighted Networks

Authors: Laura Arditti, Giacomo Como, Fabio Fagnani, Martina Vanelli

Comments: 16 pages, 7 figures

Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Systems and Control (eess.SY); Dynamical Systems (math.DS)

[46]  arXiv:2109.12692 [pdf, ps, other]

Title: Equilibria and learning dynamics in mixed network coordination/anti-coordination games

Authors: Laura Arditti, Giacomo Como, Fabio Fagnani, Martina Vanelli

Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Systems and Control (eess.SY); Dynamical Systems (math.DS)

[47]  arXiv:2109.12729 [pdf, other]

Title: Structural Stability of a Family of Group Formation Games

Authors: Chenlan Wang, Mehrdad Moharrami, Kun Jin, David Kempe, P. Jeffrey Brantingham, Mingyan Liu

Comments: Accepted in 60th IEEE Conference of Decision and Control 2021

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

[48]  arXiv:2109.12840 [pdf, other]

Title: Coalition Formation in Constant Sum Queueing Games

Authors: Shiksha Singhal, Veeraruna Kavitha, Jayakrishnan Nair

Comments: 15 pages, 3 figures

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

[49]  arXiv:2109.12974 [pdf, ps, other]

Title: Bilateral Trade: A Regret Minimization Perspective

Authors: Nicolò Cesa-Bianchi, Tommaso Cesari, Roberto Colomboni, Federico Fusco, Stefano Leonardi

Comments: arXiv admin note: substantial text overlap with arXiv:2102.08754

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

[50]  arXiv:2109.12990 [pdf, other]

Title: Optimal Team Economic Decisions in Counter-Strike

Authors: Peter Xenopoulos, Bruno Coelho, Claudio Silva

Comments: Accepted to IJCAI 2021 AISA Workshop

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

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