Computer Science and Game Theory

Authors and titles for September 2022

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

Title: "Calibeating": Beating Forecasters at Their Own Game

Dean P. Foster, Sergiu Hart

Comments: this http URL

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

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

Title: Solidarity in natural gas storage: A potential allocation mechanism of stored quantities among several players during times of crisis

Dávid Csercsik, Anne Neumann

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

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

Title: It's Not Fairness, and It's Not Fair: The Failure of Distributional Equality and the Promise of Relational Equality in Complete-Information Hiring Games

Benjamin Fish, Luke Stark

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

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

Title: A Tale of HodgeRank and Spectral Method: Target Attack Against Rank Aggregation Is the Fixed Point of Adversarial Game

Ke Ma, Qianqian Xu, Jinshan Zeng, Guorong Li, Xiaochun Cao, Qingming Huang

Comments: 33 pages, this https URL

Journal-ref: Early Access by TPAMI 2022 (https://ieeexplore.ieee.org/document/9830042)

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

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

Title: Calibrated Forecasts: The Minimax Proof

Sergiu Hart

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

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

Title: Coupled Evolutionary Behavioral and Disease Dynamics under Reinfection Risk

Abhisek Satapathi, Narendra Kumar Dhar, Ashish R. Hota, Vaibhav Srivastava

Comments: arXiv admin note: text overlap with arXiv:2203.10276

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

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

Title: On the Trail of Lost Pennies: player-funded tug-of-war on the integers

Alan Hammond

Comments: 91 pages with five figures. In monograph format with extended title, with an overview of the economics and mathematics literature of tug-of-war. Minor edits in this version

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

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

Title: Truthful Generalized Linear Models

Yuan Qiu, Jinyan Liu, Di Wang

Comments: To appear in The 18th Conference on Web and Internet Economics (WINE 2022)

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

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

Title: RVSL: Robust Vehicle Similarity Learning in Real Hazy Scenes Based on Semi-supervised Learning

Wei-Ting Chen, I-Hsiang Chen, Chih-Yuan Yeh, Hao-Hsiang Yang, Hua-En Chang, Jian-Jiun Ding, Sy-Yen Kuo

Comments: Accepted by ECCV 2022

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT); Image and Video Processing (eess.IV)

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

Title: Proceedings of the 13th International Symposium on Games, Automata, Logics and Formal Verification

Pierre Ganty (IMDEA Software Institute), Dario Della Monica (University of Udine)

Journal-ref: EPTCS 370, 2022

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

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

Title: FedToken: Tokenized Incentives for Data Contribution in Federated Learning

Shashi Raj Pandey, Lam Duc Nguyen, Petar Popovski

Comments: Accepted at Workshop on Federated Learning: Recent Advances and New Challenges, in Conjunction with NeurIPS 2022 (FL-NeurIPS'22). 9 Pages, 5 Figures

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT); Networking and Internet Architecture (cs.NI)

[87] arXiv:2209.09847 (cross-list from econ.TH) [pdf, html, other]

Title: Rationality and correctness in n-player games

Lorenzo Bastianello, Mehmet S. Ismail

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

[88] arXiv:2209.09893 (cross-list from stat.ML) [pdf, other]

Title: Deep Generalized Schrödinger Bridge

Guan-Horng Liu, Tianrong Chen, Oswin So, Evangelos A. Theodorou

Comments: NeurIPS 2022

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

[89] arXiv:2209.09896 (cross-list from math.OC) [pdf, html, other]

Title: On the Correlation Gap of Matroids

Edin Husić, Zhuan Khye Koh, Georg Loho, László A. Végh

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

[90] arXiv:2209.09956 (cross-list from q-fin.PM) [pdf, other]

Title: NFTs: The Game is Afoot

Bernhard K Meister, Henry CW Price

Comments: 11 pages, 1 figure

Subjects: Portfolio Management (q-fin.PM); Computer Science and Game Theory (cs.GT)

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

Title: Interlude: Balancing Chaos And Harmony For Fair and Fast Blockchains

Anurag Jain, Sujit Gujar, Kannan Srinathan

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

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

Title: Rank-preserving Multidimensional Mechanisms: an equivalence between identical-object and heterogeneous-object models

Sushil Bikhchandani, Debasis Mishra

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

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

Title: Learning Chess With Language Models and Transformers

Michael DeLeo, Erhan Guven

Comments: Conference Paper

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

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

Title: $O(T^{-1})$ Convergence of Optimistic-Follow-the-Regularized-Leader in Two-Player Zero-Sum Markov Games

Yuepeng Yang, Cong Ma

Comments: Accepted to ICLR 2023

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

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

Title: Intention Communication and Hypothesis Likelihood in Game-Theoretic Motion Planning

Makram Chahine, Roya Firoozi, Wei Xiao, Mac Schwager, Daniela Rus

Comments: This work has been submitted to the IEEE for possible publication

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

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

Title: Strategyproofness-Exposing Mechanism Descriptions

Yannai A. Gonczarowski, Ori Heffetz, Clayton Thomas

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

[97] arXiv:2209.13938 (cross-list from math.CO) [pdf, html, other]

Title: Combinatorics of Correlated Equilibria

Marie-Charlotte Brandenburg, Benjamin Hollering, Irem Portakal

Comments: 21 pages, 4 figures

Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT); Algebraic Geometry (math.AG)

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

Title: Online Subset Selection using $α$-Core with no Augmented Regret

Sourav Sahoo, Siddhant Chaudhary, Samrat Mukhopadhyay, Abhishek Sinha

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

[99] arXiv:2209.15149 (cross-list from cs.CC) [pdf, html, other]

Title: Pure-Circuit: Tight Inapproximability for PPAD

Argyrios Deligkas, John Fearnley, Alexandros Hollender, Themistoklis Melissourgos

Comments: This journal version combines the results of two prior conference papers: "Pure-Circuit: Strong Inapproximability for PPAD" published in FOCS 2022, and "Tight Inapproximability for Graphical Games" (arXiv:2209.15151) published in AAAI 2023

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

[100] arXiv:2209.15422 (cross-list from econ.EM) [pdf, html, other]

Title: Statistical Inference for Fisher Market Equilibrium

Luofeng Liao, Yuan Gao, Christian Kroer

Subjects: Econometrics (econ.EM); Computer Science and Game Theory (cs.GT)