Computer Science and Game Theory

Authors and titles for March 2023

[36] arXiv:2303.10857 [pdf, other]

Title: Proxy Forecasting to Avoid Stochastic Decision Rules in Decision Markets

Wenlong Wang, Thomas Pfeiffer

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

[37] arXiv:2303.11046 [pdf, other]

Title: Convergence analysis and acceleration of the smoothing methods for solving extensive-form games

Keigo Habara, Ellen Hidemi Fukuda, Nobuo Yamashita

Comments: 23 pages, 6 figures

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

[38] arXiv:2303.11157 [pdf, other]

Title: Differentially Private Games via Payoff Perturbation

Yijun Chen, Guodong Shi

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

[39] arXiv:2303.11522 [pdf, other]

Title: Online Learning for Equilibrium Pricing in Markets under Incomplete Information

Devansh Jalota, Haoyuan Sun, Navid Azizan

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

[40] arXiv:2303.12444 [pdf, other]

Title: On Fair Allocation of Indivisible Goods to Submodular Agents

Gilad Ben Uziahu, Uriel Feige

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

[41] arXiv:2303.12446 [pdf, html, other]

Title: Externalities in Chore Division

Mohammad Azharuddin Sanpui

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

[42] arXiv:2303.12506 [pdf, other]

Title: Leximin Approximation: From Single-Objective to Multi-Objective

Eden Hartman, Avinatan Hassidim, Yonatan Aumann, Erel Segal-Halevi

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

[43] arXiv:2303.14113 [pdf, other]

Title: Incentive Mechanism in the Sponsored Content Market with Network Effect

Mina Montazeri, Pegah Rokhforoz, Hamed Kebriaei, Olga Fink

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

[44] arXiv:2303.14405 [pdf, html, other]

Title: On the Efficiency of An Election Game of Two or More Parties: How Bad Can It Be?

Chuang-Chieh Lin, Chi-Jen Lu, Po-An Chen

Comments: A previous version appeared at the 6th Games, Agents, and Incentives Workshop (GAIW-24). The current version has been submitted to SAGT 2024

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

[45] arXiv:2303.14436 [pdf, other]

Title: Design of a Smart Waste Management System for the City of Johannesburg

Beauty L. Komane, Topside E. Mathonsi

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

[46] arXiv:2303.15386 [pdf, other]

Title: Robustness of Dynamics in Games: A Contraction Mapping Decomposition Approach

Sina Arefizadeh, Sadegh Arefizadeh, S. Rasoul Etesami, Sadegh Bolouki

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

[47] arXiv:2303.15711 [pdf, other]

Title: Improved Approximation Ratios of Fixed-Price Mechanisms in Bilateral Trades

Zhengyang Liu, Zeyu Ren, Zihe Wang

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

[48] arXiv:2303.16385 [pdf, other]

Title: Geometric Convergence of Distributed Heavy-Ball Nash Equilibrium Algorithm over Time-Varying Digraphs with Unconstrained Actions

Duong Thuy Anh Nguyen, Duong Tung Nguyen, Angelia Nedich

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

[49] arXiv:2303.16388 [pdf, other]

Title: Complexity of Equilibria in First-Price Auctions under General Tie-Breaking Rules

Xi Chen, Binghui Peng

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

[50] arXiv:2303.16788 [pdf, other]

Title: Simplification and Improvement of MMS Approximation

Hannaneh Akrami, Jugal Garg, Eklavya Sharma, Setareh Taki

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

[51] arXiv:2303.16806 [pdf, other]

Title: Emergence of Locally Suboptimal Behavior in Finitely Repeated Games

Yichen Yang, Martin Rinard

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

[52] arXiv:2303.17033 [pdf, other]

Title: Player-centered incomplete cooperative games

Martin Cerny, Michel Grabisch

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

[53] arXiv:2303.17151 [pdf, other]

Title: The Shapley-Hodge Associated Game

Antonio Mastropietro, Francesco Vaccarino

Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO); Rings and Algebras (math.RA)

[54] arXiv:2303.18222 [pdf, other]

Title: Shipper collaboration matching: fast enumeration of triangular transports with high cooperation effects

Akifumi Kira, Nobuo Terajima, Yasuhiko Watanabe, Hirotaka Yamamoto

Comments: 16 pages, 7 figures

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

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

Title: Neural Auctions Compromise Bidder Information

Alex Stein, Avi Schwarzschild, Michael Curry, Tom Goldstein, John Dickerson

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

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

Title: PAPAL: A Provable PArticle-based Primal-Dual ALgorithm for Mixed Nash Equilibrium

Shihong Ding, Hanze Dong, Cong Fang, Zhouchen Lin, Tong Zhang

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

[57] arXiv:2303.01078 (cross-list from cs.DS) [pdf, other]

Title: Pandora's Problem with Combinatorial Cost

Ben Berger, Tomer Ezra, Michal Feldman, Federico Fusco

Journal-ref: EC '23: Proceedings of the 24th ACM Conference on Economics and Computation, 2023

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

[58] arXiv:2303.02342 (cross-list from cs.CE) [pdf, other]

Title: Adaptive Predictive Portfolio Management Agent

Anton Kolonin, Alexey Glushchenko, Arseniy Fokin, Marcello Mari, Mario Casiraghi, Mukul Vishwas

Comments: 10 pages, 8 figures, submitted to AGI-2023 conference

Subjects: Computational Engineering, Finance, and Science (cs.CE); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

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

Title: CoRTX: Contrastive Framework for Real-time Explanation

Yu-Neng Chuang, Guanchu Wang, Fan Yang, Quan Zhou, Pushkar Tripathi, Xuanting Cai, Xia Hu

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

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

Title: Both eyes open: Vigilant Incentives help Regulatory Markets improve AI Safety

Paolo Bova, Alessandro Di Stefano, The Anh Han

Subjects: Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); General Economics (econ.GN)