Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Computer Science and Game Theory

Authors and titles for recent submissions

See today's new changes

Total of 26 entries
Showing up to 50 entries per page: fewer | more | all

Mon, 22 Dec 2025 (showing 5 of 5 entries )

[1] arXiv:2512.17604 [pdf, html, other]
Title: Comparing the Fairness of Recursively Balanced Picking Sequences
Karen Frilya Celine, Warut Suksompong, Sheung Man Yuen
Comments: Appears in the 25th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2026
Subjects: Computer Science and Game Theory (cs.GT)
[2] arXiv:2512.17386 [pdf, html, other]
Title: Deterministic implementation in single-item auctions
Yan Liu, Zeyu Ren, Pingzhong Tang, Zihe Wang, Yulong Zeng, Jie Zhang
Subjects: Computer Science and Game Theory (cs.GT)
[3] arXiv:2512.17284 [pdf, html, other]
Title: Analytical Stackelberg Resource Allocation in Sequential Attacker--Defender Games
Azhar Iqbal, James M. Chappell, Derek Abbott
Comments: 25 pages, one figure
Subjects: Computer Science and Game Theory (cs.GT)
[4] arXiv:2512.17238 [pdf, html, other]
Title: Fairly Dividing Non-identical Random Items: Just Sample or Match
Aprup Kale, Rucha Kulkarni, Navya Garg
Subjects: Computer Science and Game Theory (cs.GT)
[5] arXiv:2512.17187 (cross-list from cs.MA) [pdf, html, other]
Title: MAPPO-LCR: Multi-Agent Policy Optimization with Local Cooperation Reward in Spatial Public Goods Games
Zhaoqilin Yang, Axin Xiang, Kedi Yang, Tianjun Liu, Youliang Tian
Subjects: Multiagent Systems (cs.MA); Computer Science and Game Theory (cs.GT)

Fri, 19 Dec 2025 (showing 8 of 8 entries )

[6] arXiv:2512.16895 [pdf, html, other]
Title: On the Edge of Core (Non-)Emptiness: An Automated Reasoning Approach to Approval-Based Multi-Winner Voting
Ratip Emin Berker, Emanuel Tewolde, Vincent Conitzer, Mingyu Guo, Marijn Heule, Lirong Xia
Comments: 29 pages, 1 figure, main body to be published in Proceedings of the Fortieth AAAI Conference on Artificial Intelligence (AAAI-26), Singapore, 2026
Subjects: Computer Science and Game Theory (cs.GT)
[7] arXiv:2512.16570 [pdf, html, other]
Title: Online Resource Allocation via Static Bundle Pricing
Dimitris Fotakis, Charalampos Platanos, Thanos Tolias
Subjects: Computer Science and Game Theory (cs.GT)
[8] arXiv:2512.16514 [pdf, html, other]
Title: Algorithmic Monetary Policies for Blockchain Participation Games
Diodato Ferraioli, Paolo Penna, Manvir Schneider, Carmine Ventre
Subjects: Computer Science and Game Theory (cs.GT)
[9] arXiv:2512.16684 (cross-list from math.OC) [pdf, html, other]
Title: Lower bounds for ranking-based pivot rules
Yann Disser, Georg Loho, Matthew Maat, Nils Mosis
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT)
[10] arXiv:2512.16626 (cross-list from cs.LG) [pdf, html, other]
Title: Stackelberg Learning from Human Feedback: Preference Optimization as a Sequential Game
Barna Pásztor, Thomas Kleine Buening, Andreas Krause
Comments: 10 pages, 5 tables, 1 figures
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Machine Learning (stat.ML)
[11] arXiv:2512.16167 (cross-list from cs.MA) [pdf, html, other]
Title: Ev-Trust: A Strategy Equilibrium Trust Mechanism for Evolutionary Games in LLM-Based Multi-Agent Services
Shiduo Yang, Jiye Wang, Jiayu Qin, Jianbin Li, Yu Wang, Yuanhe Zhao, Kenan Guo
Comments: 12 pages, 11 figures
Subjects: Multiagent Systems (cs.MA); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[12] arXiv:2512.15765 (cross-list from cs.LG) [pdf, html, other]
Title: Data Valuation for LLM Fine-Tuning: Efficient Shapley Value Approximation via Language Model Arithmetic
Mélissa Tamine, Otmane Sakhi, Benjamin Heymann
Comments: 11 pages, 2 figures
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)
[13] arXiv:2512.15717 (cross-list from econ.TH) [pdf, html, other]
Title: Strategic Bid Shading in Real-Time Bidding Auctions in Ad Exchange Using Minority Game Theory
Dipankar Das
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)

Thu, 18 Dec 2025 (showing 2 of 2 entries )

[14] arXiv:2512.15043 [pdf, html, other]
Title: A Joint Auction Framework with Externalities and Adaptation
Chun Fang, Luowen Liu, Kun Huang, Tao Ruan, Sheng Yan, Zhen Wang, Huan Li, Qiang Liu, Xingxing Wang
Subjects: Computer Science and Game Theory (cs.GT)
[15] arXiv:2512.15584 (cross-list from cs.AI) [pdf, html, other]
Title: A Decision-Theoretic Approach for Managing Misalignment
Daniel A. Herrmann, Abinav Chari, Isabelle Qian, Sree Sharvesh, B. A. Levinstein
Comments: Second Conference of the International Association for Safe and Ethical Artificial Intelligence (IASEAI '26)
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)

Wed, 17 Dec 2025 (showing 1 of 1 entries )

[16] arXiv:2512.14104 [pdf, html, other]
Title: The Impact Market to Save Conference Peer Review: Decoupling Dissemination and Credentialing
Karthikeyan Sankaralingam
Comments: 41 pages, 4 figures,
Subjects: Computer Science and Game Theory (cs.GT); Hardware Architecture (cs.AR); Computers and Society (cs.CY)

Tue, 16 Dec 2025 (showing 10 of 10 entries )

[17] arXiv:2512.13538 [pdf, other]
Title: Distributed Places and Safe Net Reduction
Victor Khomenko, Maciej Koutny, Alex Yakovlev
Subjects: Computer Science and Game Theory (cs.GT)
[18] arXiv:2512.13244 [pdf, other]
Title: Fair Coordination in Strategic Scheduling
Wei-Chen Lee, Martin Bullinger, Alessandro Abate, Michael Wooldridge
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Multiagent Systems (cs.MA); Theoretical Economics (econ.TH)
[19] arXiv:2512.12910 [pdf, html, other]
Title: A Direct Second-Order Method for Solving Two-Player Zero-Sum Games
David Yang, Yuan Gao, Tianyi Lin, Christian Kroer
Comments: 30 pages
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[20] arXiv:2512.12582 [pdf, html, other]
Title: Generative AI as Digital Representatives in Collective Decision-Making: A Game-Theoretical Approach
Kexin Chen, Jianwei Huang, Yuan Luo
Comments: ECAI 2025
Subjects: Computer Science and Game Theory (cs.GT)
[21] arXiv:2512.12486 [pdf, html, other]
Title: Simultaneous AlphaZero: Extending Tree Search to Markov Games
Tyler Becker, Zachary Sunberg
Subjects: Computer Science and Game Theory (cs.GT)
[22] arXiv:2512.12344 [pdf, html, other]
Title: Differentially Private Online Distributed Aggregative Games With Time-Varying and Non-Identical Communication and Feedback Delays
Olusola Odeyomi, Tokunbo Ogunfunmi, Adjovi Laba
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[23] arXiv:2512.13213 (cross-list from cs.CR) [pdf, html, other]
Title: Towards Secure Decentralized Applications and Consensus Protocols in Blockchains (on Selfish Mining, Undercutting Attacks, DAG-Based Blockchains, E-Voting, Cryptocurrency Wallets, Secure-Logging, and CBDC)
Ivan Homoliak
Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT)
[24] arXiv:2512.11942 (cross-list from cs.AI) [pdf, html, other]
Title: Hypergame Rationalisability: Solving Agent Misalignment In Strategic Play
Vince Trencsenyi
Subjects: Artificial Intelligence (cs.AI); Formal Languages and Automata Theory (cs.FL); Computer Science and Game Theory (cs.GT)
[25] arXiv:2512.11902 (cross-list from cs.AI) [pdf, html, other]
Title: Mirror Mode in Fire Emblem: Beating Players at their own Game with Imitation and Reinforcement Learning
Yanna Elizabeth Smid, Peter van der Putten, Aske Plaat
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[26] arXiv:2506.06837 (cross-list from cs.MA) [pdf, html, other]
Title: AI-Generated Compromises for Coalition Formation
Eyal Briman, Ehud Shapiro, Nimrod Talmon
Subjects: Multiagent Systems (cs.MA); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
Total of 26 entries
Showing up to 50 entries per page: fewer | more | all