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

Computer Science and Game Theory

Authors and titles for recent submissions

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

Thu, 18 Apr 2024

[1]  arXiv:2404.11582 [pdf, ps, other]
Title: Maximin Shares in Hereditary Set Systems
Authors: Halvard Hummel
Subjects: Computer Science and Game Theory (cs.GT)
[2]  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)
[3]  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)
[4]  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)
[5]  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)
[6]  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)
[7]  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

[8]  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)
[9]  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)
[10]  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)

Tue, 16 Apr 2024

[11]  arXiv:2404.09832 [pdf, other]
Title: No-Regret Algorithms in non-Truthful Auctions with Budget and ROI Constraints
Authors: Gagan Aggarwal, Giannis Fikioris, Mingfei Zhao
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[12]  arXiv:2404.09699 [pdf, other]
Title: Generative AI for Game Theory-based Mobile Networking
Authors: Long He, Geng Sun, Dusit Niyato, Hongyang Du, Fang Mei, Jiawen Kang, Mérouane Debbah, and Zhu Han
Subjects: Computer Science and Game Theory (cs.GT)
[13]  arXiv:2404.09627 [pdf, other]
Title: Centralization in Proof-of-Stake Blockchains: A Game-Theoretic Analysis of Bootstrapping Protocols
Authors: Varul Srivastava, Sankarshan Damle, Sujit Gujar
Comments: Appears at the 6th Games, Agents, and Incentives Workshop (GAIW-24). Held as part of the Workshops at the 22st International Conference on Autonomous Agents and Multiagent Systems (AAMAS)
Subjects: Computer Science and Game Theory (cs.GT); Distributed, Parallel, and Cluster Computing (cs.DC)
[14]  arXiv:2404.09477 [pdf, other]
Title: Servers Placement Scheme Based on All-pay Auction Framework in Mobile Edge Computing
Authors: Yun Xia
Subjects: Computer Science and Game Theory (cs.GT)
[15]  arXiv:2404.09097 [pdf, other]
Title: Faster Game Solving via Hyperparameter Schedules
Authors: Naifeng Zhang, Stephen McAleer, Tuomas Sandholm
Subjects: Computer Science and Game Theory (cs.GT)
[16]  arXiv:2404.08963 [pdf, ps, other]
Title: Facility Assignment with Fair Cost Sharing: Equilibrium and Mechanism Design
Authors: Mengfan Ma, Mingyu Xiao, Tian Bai, Xin Cheng
Subjects: Computer Science and Game Theory (cs.GT)
[17]  arXiv:2404.08710 [pdf, other]
Title: Do Large Language Models Learn Human-Like Strategic Preferences?
Authors: Jesse Roberts, Kyle Moore, Doug Fisher
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[18]  arXiv:2404.09873 (cross-list from cs.LO) [pdf, ps, other]
Title: Complete Game Logic with Sabotage
Authors: Noah Abou El Wafa, André Platzer
Subjects: Logic in Computer Science (cs.LO); Computer Science and Game Theory (cs.GT); Logic (math.LO)
[19]  arXiv:2404.09253 (cross-list from cs.IR) [pdf, other]
Title: Competitive Retrieval: Going Beyond the Single Query
Authors: Haya Nachimovsky, Moshe Tennenholtz, Fiana Raiber, Oren Kurland
Subjects: Information Retrieval (cs.IR); Computer Science and Game Theory (cs.GT)
[20]  arXiv:2404.09005 (cross-list from cs.CR) [pdf, other]
Title: Proof-of-Learning with Incentive Security
Authors: Zishuo Zhao, Zhixuan Fang, Xuechao Wang, Yuan Zhou
Comments: 22 pages, 6 figures
Subjects: Cryptography and Security (cs.CR); Artificial Intelligence (cs.AI); Emerging Technologies (cs.ET); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

Mon, 15 Apr 2024

[21]  arXiv:2404.08474 [pdf, other]
Title: The Squared Kemeny Rule for Averaging Rankings
Authors: Patrick Lederer, Dominik Peters, Tomasz Wąs
Comments: 45 pages including appendix
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[22]  arXiv:2404.08261 [pdf, other]
Title: QI-DPFL: Quality-Aware and Incentive-Boosted Federated Learning with Differential Privacy
Authors: Wenhao Yuan, Xuehe Wang
Comments: To be published in IJCNN 2024
Subjects: Computer Science and Game Theory (cs.GT)
[23]  arXiv:2404.08126 [pdf, other]
Title: Auctions with LLM Summaries
Authors: Kumar Avinava Dubey, Zhe Feng, Rahul Kidambi, Aranyak Mehta, Di Wang
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)

Fri, 12 Apr 2024 (showing first 3 of 4 entries)

[24]  arXiv:2404.07818 [pdf, other]
Title: Robustness of voting mechanisms to external information in expectation
Authors: Yiling Chen, Jessie Finocchiaro
Comments: Working paper
Subjects: Computer Science and Game Theory (cs.GT)
[25]  arXiv:2404.07707 [pdf, ps, other]
Title: Tree Splitting Based Rounding Scheme for Weighted Proportional Allocations with Subsidy
Authors: Xiaowei Wu, Shengwei Zhou
Comments: 30 pages, 11 figures
Subjects: Computer Science and Game Theory (cs.GT)
[26]  arXiv:2404.07302 [pdf, other]
Title: Altruism Improves Congestion in Series-Parallel Nonatomic Congestion Games
Authors: Colton Hill, Philip N. Brown
Comments: 7 pages, 2 figures
Subjects: Computer Science and Game Theory (cs.GT)
[ total of 27 entries: 1-26 | 27 ]
[ showing 26 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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