We gratefully acknowledge support from
the Simons Foundation and member institutions.

Computer Science and Game Theory

Authors and titles for recent submissions

[ total of 30 entries: 1-24 | 25-30 ]
[ showing 24 entries per page: fewer | more | all ]

Fri, 10 May 2024

[1]  arXiv:2405.05905 [pdf, other]
Title: Truthful Aggregation of LLMs with an Application to Online Advertising
Authors: Ermis Soumalias, Michael J. Curry, Sven Seuken
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[2]  arXiv:2405.05870 [pdf, other]
Title: Selecting the Most Conflicting Pair of Candidates
Authors: Théo Delemazure, Łukasz Janeczko, Andrzej Kaczmarczyk, Stanisław Szufa
Comments: Accepted for publication at IJCAI-24; 27 pages; 11 figures
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)

Thu, 9 May 2024

[3]  arXiv:2405.05197 [pdf, ps, other]
Title: Agent-Constrained Truthful Two-Facility Location Games
Authors: Argyrios Deligkas, Mohammad Lotfi, Alexandros A. Voudouris
Subjects: Computer Science and Game Theory (cs.GT)
[4]  arXiv:2405.04696 [pdf, ps, other]
Title: Nearly Tight Bounds on Approximate Equilibria in Spatial Competition on the Line
Authors: Umang Bhaskar, Soumyajit Pyne
Subjects: Computer Science and Game Theory (cs.GT)
[5]  arXiv:2405.05083 (cross-list from cs.CC) [pdf, other]
Title: Committee Elections with Candidate Attribute Constraints
Authors: Aizhong Zhou, Fengbo Wang, Jiong Guo
Subjects: Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT)
[6]  arXiv:2405.05062 (cross-list from cs.CC) [pdf, ps, other]
Title: Controlling Borda Elections by Adding or Deleting either Votes or Candidates: Complete and Top-Truncated Votes
Authors: Aizhong Zhou, Fengbo Wang, Jiong Guo
Subjects: Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT)
[7]  arXiv:2405.04941 (cross-list from cs.AI) [pdf, other]
Title: Imprecise Probabilities Meet Partial Observability: Game Semantics for Robust POMDPs
Authors: Eline M. Bovy, Marnix Suilen, Sebastian Junges, Nils Jansen
Comments: Accepted at IJCAI 2024
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[8]  arXiv:2405.03885 (cross-list from eess.SY) [pdf, ps, other]
Title: Playing Games with your PET: Extending the Partial Exploration Tool to Stochastic Games
Authors: Tobias Meggendorfer, Maximilian Weininger
Subjects: Systems and Control (eess.SY); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)

Wed, 8 May 2024

[9]  arXiv:2405.04525 [pdf, other]
Title: Comparing Ways of Obtaining Candidate Orderings from Approval Ballots
Authors: Théo Delemazure, Chris Dong, Dominik Peters, Magdaléna Tydrichová
Comments: 43 pages including appendix, accepted to IJCAI 2024
Subjects: Computer Science and Game Theory (cs.GT)
[10]  arXiv:2405.04020 [pdf, other]
Title: Metric Distortion of Line-up Elections: The Right Person for the Right Job
Authors: Christopher Jerrett, Yue Han, Elliot Anshelevich
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[11]  arXiv:2405.04518 (cross-list from physics.soc-ph) [pdf, other]
Title: Competition between self- and other-regarding preferences in resolving social dilemmas
Authors: Chaoqian Wang, Attila Szolnoki
Comments: 22 pages, 6 figures, accepted for publication at New Journal of Physics
Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Computer Science and Game Theory (cs.GT)
[12]  arXiv:2405.04125 (cross-list from eess.SY) [pdf, other]
Title: Optimizing Prosumer Policies in Periodic Double Auctions Inspired by Equilibrium Analysis (Extended Version)
Authors: Bharat Manvi, Sanjay Chandlekar, Easwar Subramanian
Comments: A small typo removed - A sentence in Section 5 first paragraph is removed, since it was refer to the same extended version of the paper
Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT)

Tue, 7 May 2024 (showing first 12 of 15 entries)

[13]  arXiv:2405.03687 [pdf, other]
Title: Monotone Randomized Apportionment
Authors: José Correa, Paul Gölz, Ulrike Schmidt-Kraepelin, Jamie Tucker-Foltz, Victor Verdugo
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[14]  arXiv:2405.03518 [pdf, other]
Title: Reinforcement Nash Equilibrium Solver
Authors: Xinrun Wang, Chang Yang, Shuxin Li, Pengdeng Li, Xiao Huang, Hau Chan, Bo An
Comments: IJCAI 2024
Subjects: Computer Science and Game Theory (cs.GT)
[15]  arXiv:2405.03467 [pdf, ps, other]
Title: Welfare Loss in Connected Resource Allocation
Authors: Xiaohui Bei, Alexander Lam, Xinhang Lu, Warut Suksompong
Comments: Appears in the 33rd International Joint Conference on Artificial Intelligence (IJCAI), 2024
Subjects: Computer Science and Game Theory (cs.GT)
[16]  arXiv:2405.03357 [pdf, ps, other]
Title: A Game Theoretic Analysis of Validator Strategies in Ethereum 2.0
Authors: Chien-Chih Chen, Wojciech Golab
Comments: This work has been accepted for publication in BSCI 2024
Subjects: Computer Science and Game Theory (cs.GT)
[17]  arXiv:2405.03070 [pdf, other]
Title: Layered Graph Security Games
Authors: Jakub Černý, Chun Kai Ling, Christian Kroer, Garud Iyengar
Comments: In Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence. AAAI Press, 2024
Subjects: Computer Science and Game Theory (cs.GT)
[18]  arXiv:2405.03031 [pdf, other]
Title: Distributed Learning for Dynamic Congestion Games
Authors: Hongbo Li, Lingjie Duan
Comments: This paper has been accepted by IEEE ISIT 2024. arXiv admin note: substantial text overlap with arXiv:2404.15599
Subjects: Computer Science and Game Theory (cs.GT)
[19]  arXiv:2405.02865 [pdf, ps, other]
Title: Non cooperative Liquidity Games and their application to bond market trading
Authors: Alicia Vidler, Toby Walsh
Comments: 9 pages
Subjects: Computer Science and Game Theory (cs.GT); Trading and Market Microstructure (q-fin.TR)
[20]  arXiv:2405.02835 [pdf, other]
Title: Algorithmic collusion in a two-sided market: A rideshare example
Authors: Pravesh Koirala, Forrest Laine
Comments: 8 pages, 6 figures
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[21]  arXiv:2405.02699 [pdf, other]
Title: Platform Competition in the Autobidding World
Authors: Gagan Aggarwal, Andres Perlroth, Ariel Schvartzman, Mingfei Zhao
Subjects: Computer Science and Game Theory (cs.GT)
[22]  arXiv:2405.02486 [pdf, other]
Title: Concurrent Stochastic Games with Stateful-discounted and Parity Objectives: Complexity and Algorithms
Authors: Ali Asadi, Krishnendu Chatterjee, Raimundo Saona, Jakub Svoboda
Subjects: Computer Science and Game Theory (cs.GT)
[23]  arXiv:2405.02479 [pdf, other]
Title: Deterministic Sub-exponential Algorithm for Discounted-sum Games with Unary Weights
Authors: Ali Asadi, Krishnendu Chatterjee, Raimundo Saona, Jakub Svoboda
Subjects: Computer Science and Game Theory (cs.GT)
[24]  arXiv:2405.03472 (cross-list from math.OC) [pdf, other]
Title: A Symplectic Analysis of Alternating Mirror Descent
Authors: Jonas Katona, Xiuyuan Wang, Andre Wibisono
Comments: 95 pages, 3 figures
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Dynamical Systems (math.DS); Numerical Analysis (math.NA)
[ total of 30 entries: 1-24 | 25-30 ]
[ showing 24 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2405, contact, help  (Access key information)