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

Computer Science and Game Theory

Authors and titles for recent submissions

[ total of 26 entries: 1-26 ]
[ showing up to 27 entries per page: fewer | more ]

Tue, 23 Apr 2024

[1]  arXiv:2404.14180 [pdf, ps, other]
Title: Metric Distortion under Group-Fair Objectives
Authors: Georgios Amanatidis, Elliot Anshelevich, Christopher Jerrett, Alexandros A. Voudouris
Subjects: Computer Science and Game Theory (cs.GT)
[2]  arXiv:2404.14128 [pdf, other]
Title: Individual Rationality in Topological Distance Games is Surprisingly Hard
Authors: Argyrios Deligkas, Eduard Eiben, Dušan Knop, Šimon Schierreich
Comments: A preliminary version appeared in IJCAI '24
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[3]  arXiv:2404.13687 [pdf, ps, other]
Title: Faster Game Solving by Fixpoint Acceleration
Authors: Daniel Hausmann
Subjects: Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)
[4]  arXiv:2404.13566 [pdf, ps, other]
Title: Facility Location Problems with Capacity Constraints: Two Facilities and Beyond
Authors: Gennaro Auricchio, Zihe Wang, Jie Zhang
Comments: 14 pages
Subjects: Computer Science and Game Theory (cs.GT)
[5]  arXiv:2404.13527 [pdf, other]
Title: On the structure of envy-free orientations on graphs
Authors: Jinghan A Zeng, Ruta Mehta
Comments: 12 pages, 4 figures
Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[6]  arXiv:2404.14141 (cross-list from econ.GN) [pdf, other]
Title: Competition and Collaboration in Crowdsourcing Communities: What happens when peers evaluate each other?
Authors: Christoph Riedl, Tom Grad, Christopher Lettl
Comments: Currently in press
Journal-ref: Organization Science, 2024
Subjects: General Economics (econ.GN); Computer Science and Game Theory (cs.GT); Human-Computer Interaction (cs.HC); Applications (stat.AP)
[7]  arXiv:2404.13891 (cross-list from cs.LG) [pdf, other]
Title: Minimizing Weighted Counterfactual Regret with Optimistic Online Mirror Descent
Authors: Hang Xu, Kai Li, Bingyun Liu, Haobo Fu, Qiang Fu, Junliang Xing, Jian Cheng
Comments: Accepted to 33rd International Joint Conference on Artificial Intelligence (IJCAI 2024)
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[8]  arXiv:2404.13244 (cross-list from cs.LG) [pdf, other]
Title: Intelligent Agents for Auction-based Federated Learning: A Survey
Authors: Xiaoli Tang, Han Yu, Xiaoxiao Li, Sarit Kraus
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[9]  arXiv:2404.13240 (cross-list from stat.ML) [pdf, other]
Title: Learning In Reverse Causal Strategic Environments With Ramifications on Two Sided Markets
Authors: Seamus Somerstep, Yuekai Sun, Ya'acov Ritov
Comments: 22 pages, 5 figures
Subjects: Machine Learning (stat.ML); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

Mon, 22 Apr 2024

[10]  arXiv:2404.12949 (cross-list from math.PR) [pdf, ps, other]
Title: Optimal single threshold stopping rules and sharp prophet inequalities
Authors: Alexander Goldenshluger, Yaakov Malinovsky, Assaf Zeevi
Subjects: Probability (math.PR); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC); Statistics Theory (math.ST)
[11]  arXiv:2404.12626 (cross-list from cs.AI) [pdf, other]
Title: Grasper: A Generalist Pursuer for Pursuit-Evasion Problems
Authors: Pengdeng Li, Shuxin Li, Xinrun Wang, Jakub Cerny, Youzhi Zhang, Stephen McAleer, Hau Chan, Bo An
Comments: To appear in the 23rd International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2024)
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[12]  arXiv:2404.12570 (cross-list from cs.RO) [pdf, other]
Title: Stackelberg Game-Theoretic Learning for Collaborative Assembly Task Planning
Authors: Yuhan Zhao, Lan Shi, Quanyan Zhu
Subjects: Robotics (cs.RO); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

Fri, 19 Apr 2024

[13]  arXiv:2404.12121 [pdf, ps, other]
Title: A Simplified Analysis of the Ascending Auction to Sell a Matroid Base
Authors: Britta Peis, Niklas Rieken
Subjects: Computer Science and Game Theory (cs.GT)
[14]  arXiv:2404.11853 [pdf, other]
Title: Oracle-Augmented Prophet Inequalities
Authors: Sariel Har-Peled, Elfarouk Harb, Vasilis Livanos
Subjects: Computer Science and Game Theory (cs.GT)
[15]  arXiv:2404.12366 (cross-list from cs.LG) [pdf, ps, other]
Title: Accounting for AI and Users Shaping One Another: The Role of Mathematical Models
Authors: Sarah Dean, Evan Dong, Meena Jagadeesan, Liu Leqi
Subjects: Machine Learning (cs.LG); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT); Information Retrieval (cs.IR)
[16]  arXiv:2404.11883 (cross-list from econ.TH) [pdf, ps, other]
Title: Testing the simplicity of strategy-proof mechanisms
Authors: Alexander L. Brown, Daniel G. Stephenson, Rodrigo A. Velez
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)

Thu, 18 Apr 2024

[17]  arXiv:2404.11582 [pdf, ps, other]
Title: Maximin Shares in Hereditary Set Systems
Authors: Halvard Hummel
Subjects: Computer Science and Game Theory (cs.GT)
[18]  arXiv:2404.11545 [pdf, other]
Title: Strategic Network Inspection with Location-Specific Detection Capabilities
Authors: Bastián Bahamondes, Mathieu Dahan
Comments: 50 pages, 6 figures
Subjects: Computer Science and Game Theory (cs.GT)
[19]  arXiv:2404.11543 [pdf, ps, other]
Title: Ordinal Maximin Guarantees for Group Fair Division
Authors: Pasin Manurangsi, Warut Suksompong
Comments: Appears in the 33rd International Joint Conference on Artificial Intelligence (IJCAI), 2024
Subjects: Computer Science and Game Theory (cs.GT)
[20]  arXiv:2404.11407 [pdf, other]
Title: Generalizing Instant Runoff Voting to Allow Indifferences
Authors: Théo Delemazure, Dominik Peters
Comments: 43 pages including appendix
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[21]  arXiv:2404.10929 [pdf, other]
Title: Decreasing Wages in Gig Economy: A Game Theoretic Explanation Using Mathematical Program Networks
Authors: Pravesh Koirala, Forrest Laine
Subjects: Computer Science and Game Theory (cs.GT)
[22]  arXiv:2404.10900 [pdf, ps, other]
Title: Allocation Mechanisms in Decentralized Exchange Markets with Frictions
Authors: Mario Ghossoub, Giulio Principi, Ruodu Wang
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Functional Analysis (math.FA); Risk Management (q-fin.RM)
[23]  arXiv:2404.11144 (cross-list from cs.AI) [pdf, other]
Title: Self-adaptive PSRO: Towards an Automatic Population-based Game Solver
Authors: Pengdeng Li, Shuxin Li, Chang Yang, Xinrun Wang, Xiao Huang, Hau Chan, Bo An
Comments: Accepted to 33rd International Joint Conference on Artificial Intelligence (IJCAI 2024)
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

Wed, 17 Apr 2024

[24]  arXiv:2404.10767 [pdf, other]
Title: Privacy Can Arise Endogenously in an Economic System with Learning Agents
Authors: Nivasini Ananthakrishnan, Tiffany Ding, Mariel Werner, Sai Praneeth Karimireddy, Michael I. Jordan
Comments: To appear in Symposium on Foundations of Responsible Computing (FORC 2024)
Subjects: Computer Science and Game Theory (cs.GT)
[25]  arXiv:2404.10679 [pdf, other]
Title: HSVI-based Online Minimax Strategies for Partially Observable Stochastic Games with Neural Perception Mechanisms
Authors: Rui Yan, Gabriel Santos, Gethin Norman, David Parker, Marta Kwiatkowska
Comments: 12 pages, 2 figures
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[26]  arXiv:2404.10271 (cross-list from cs.LG) [pdf, other]
Title: Social Choice for AI Alignment: Dealing with Diverse Human Feedback
Authors: Vincent Conitzer, Rachel Freedman, Jobst Heitzig, Wesley H. Holliday, Bob M. Jacobs, Nathan Lambert, Milan Mossé, Eric Pacuit, Stuart Russell, Hailey Schoelkopf, Emanuel Tewolde, William S. Zwicker
Comments: 15 pages, 4 figures
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT)
[ total of 26 entries: 1-26 ]
[ showing up to 27 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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