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 37 entries
Showing up to 50 entries per page: fewer | more | all

Wed, 29 Jan 2025 (showing 3 of 3 entries )

[1] arXiv:2501.16600 [pdf, html, other]
Title: The Power of Perturbation under Sampling in Solving Extensive-Form Games
Wataru Masaka, Mitsuki Sakamoto, Kenshi Abe, Kaito Ariu, Tuomas Sandholm, Atsushi Iwasaki
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA)
[2] arXiv:2501.17079 (cross-list from cs.MA) [pdf, html, other]
Title: Learning Mean Field Control on Sparse Graphs
Christian Fabian, Kai Cui, Heinz Koeppl
Subjects: Multiagent Systems (cs.MA); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[3] arXiv:2501.16996 (cross-list from econ.TH) [pdf, html, other]
Title: Artificial Intelligence Clones
Annie Liang
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)

Tue, 28 Jan 2025 (showing 18 of 18 entries )

[4] arXiv:2501.16307 [pdf, html, other]
Title: Privacy-aware Nash Equilibrium Synthesis with Partially Ordered LTL$_f$ Objectives
Caleb Probine, Abhishek Kulkarni, Ufuk Topcu
Comments: 13 pages, 6 figures
Subjects: Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)
[5] arXiv:2501.16291 [pdf, html, other]
Title: Sequential Decision Making in Stochastic Games with Incomplete Preferences over Temporal Objectives
Abhishek Ninad Kulkarni, Jie Fu, Ufuk Topcu
Comments: 9 pages, 3 figures, accepted at AAAI 2025 (AI alignment track)
Subjects: Computer Science and Game Theory (cs.GT); Formal Languages and Automata Theory (cs.FL)
[6] arXiv:2501.16138 [pdf, html, other]
Title: Quantifying the Self-Interest Level of Markov Social Dilemmas
Richard Willis, Yali Du, Joel Z Leibo, Michael Luck
Comments: 7 pages (9 with references), 11 figures
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[7] arXiv:2501.16090 [pdf, html, other]
Title: Galaxy Era: Agent-based Simulation of Execution Tickets
Pascal Stichler
Subjects: Computer Science and Game Theory (cs.GT)
[8] arXiv:2501.15916 [pdf, html, other]
Title: Online Housing Market
Julien Lesca
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[9] arXiv:2501.15834 [pdf, html, other]
Title: The Strong Core of Housing Markets with Partial Order Preferences
Ildikó Schlotter, Lydia Mirabel Mendoza-Cadena
Comments: Accepted at AAMAS 2025
Subjects: Computer Science and Game Theory (cs.GT)
[10] arXiv:2501.15782 [pdf, other]
Title: Online Allocation with Multi-Class Arrivals: Group Fairness vs Individual Welfare
Faraz Zargari, Hossein Nekouyan Jazi, Bo Sun, Xiaoqi Tan
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[11] arXiv:2501.15338 [pdf, html, other]
Title: Fairness-aware Contextual Dynamic Pricing with Strategic Buyers
Pangpang Liu, Will Wei Sun
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Machine Learning (stat.ML)
[12] arXiv:2501.15324 [pdf, html, other]
Title: A Game-Theoretic Framework for Distributed Load Balancing: Static and Dynamic Game Models
Fatemeh Fardno, Seyed Rasoul Etesami
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[13] arXiv:2501.15295 [pdf, html, other]
Title: Constant Inapproximability of Pacing Equilibria in Second-Price Auctions
Xi Chen, Yuhao Li
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC)
[14] arXiv:2501.15006 [pdf, html, other]
Title: On the Parallelizability of Approval-Based Committee Rules
Zack Fitzsimmons, Zohair Raza Hassan, Edith Hemaspaandra
Subjects: Computer Science and Game Theory (cs.GT)
[15] arXiv:2501.14916 [pdf, html, other]
Title: Allocating Public Goods via Dynamic Max-Min Fairness: Long-Run Behavior and Competitive Equilibria
Chido Onyeze, Siddhartha Banerjee, Giannis Fikioris, Éva Tardos
Comments: 45 pages, 2 Figures, Sigmetrics 2025
Subjects: Computer Science and Game Theory (cs.GT)
[16] arXiv:2501.14847 [pdf, html, other]
Title: Efficient Lower Bounding of Single Transferable Vote Election Margins
Michelle Blom, Alexander Ek, Peter J. Stuckey, Vanessa Teague, Damjan Vukcevic
Comments: 25 pages, 7 figures
Subjects: Computer Science and Game Theory (cs.GT); Computers and Society (cs.CY); Theoretical Economics (econ.TH)
[17] arXiv:2501.16173 (cross-list from cs.MA) [pdf, html, other]
Title: Will Systems of LLM Agents Cooperate: An Investigation into a Social Dilemma
Richard Willis, Yali Du, Joel Z Leibo, Michael Luck
Comments: 7 pages (10 including references), 4 figures
Subjects: Multiagent Systems (cs.MA); Computer Science and Game Theory (cs.GT)
[18] arXiv:2501.16018 (cross-list from cs.LG) [pdf, html, other]
Title: Strategic Multi-Armed Bandit Problems Under Debt-Free Reporting
Ahmed Ben Yahmed, Clément Calauzènes, Vianney Perchet
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[19] arXiv:2501.15422 (cross-list from econ.TH) [pdf, html, other]
Title: TTC Domains
Sumit Goel, Yuki Tamura
Comments: 18 pages
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[20] arXiv:2501.15280 (cross-list from cs.AI) [pdf, html, other]
Title: Who's Driving? Game Theoretic Path Risk of AGI Development
Robin Young
Subjects: Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT)
[21] arXiv:2501.14922 (cross-list from cs.IR) [pdf, html, other]
Title: Search results diversification in competitive search
Tommy Mordo, Itamar Reinman, Moshe Tennenholtz, Oren Kurland
Subjects: Information Retrieval (cs.IR); Computer Science and Game Theory (cs.GT)

Mon, 27 Jan 2025 (showing 5 of 5 entries )

[22] arXiv:2501.14625 [pdf, html, other]
Title: Accelerated Preference Elicitation with LLM-Based Proxies
David Huang, Francisco Marmolejo-Cossío, Edwin Lock, David Parkes
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[23] arXiv:2501.14609 [pdf, html, other]
Title: Fair Division Beyond Monotone Valuations
Siddharth Barman, Paritosh Verma
Subjects: Computer Science and Game Theory (cs.GT)
[24] arXiv:2501.14474 [pdf, html, other]
Title: The Pseudo-Dimension of Contracts
Paul Duetting, Michal Feldman, Tomasz Ponitka, Ermis Soumalias
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Theoretical Economics (econ.TH)
[25] arXiv:2501.14159 [pdf, other]
Title: From signaling to interviews in random matching markets
Maxwell Allman, Itai Ashlagi, Amin Saberi, Sophie H. Yu
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[26] arXiv:2501.14418 (cross-list from cs.CR) [pdf, html, other]
Title: Thunderdome: Timelock-Free Rationally-Secure Virtual Channels
Zeta Avarikioti, Yuheng Wang, Yuyi Wang
Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT)

Fri, 24 Jan 2025 (showing 5 of 5 entries )

[27] arXiv:2501.13686 [pdf, html, other]
Title: Learning in Conjectural Stackelberg Games
Francesco Morri, Hélène Le Cadre, Luce Brotcorne
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[28] arXiv:2501.13481 [pdf, html, other]
Title: A Polynomial-Time Algorithm for EFX Orientations of Chores
Kevin Hsu, Valerie King
Comments: 8 pages
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM)
[29] arXiv:2501.13364 [pdf, html, other]
Title: Task Allocation in Customer-led Two-sided Markets with Satellite Constellation Services
Jianglin Qiao, Zehong Cao, Dave de Jonge, Ryszard Kowalczyk
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[30] arXiv:2501.13358 (cross-list from cs.LG) [pdf, other]
Title: Learning to Bid in Non-Stationary Repeated First-Price Auctions
Zihao Hu, Xiaoyu Fan, Yuan Yao, Jiheng Zhang, Zhengyuan Zhou
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Machine Learning (stat.ML)
[31] arXiv:2501.13346 (cross-list from cs.DS) [pdf, other]
Title: Markovian Search with Socially Aware Constraints
Mohammad Reza Aminian, Vahideh Manshadi, Rad Niazadeh
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Optimization and Control (math.OC)

Thu, 23 Jan 2025 (showing 6 of 6 entries )

[32] arXiv:2501.13043 [pdf, html, other]
Title: Probabilistic Analysis of Stable Matching in Large Markets with Siblings
Zhaohong Sun, Tomohiko Yokoyama, Makoto Yokoo
Subjects: Computer Science and Game Theory (cs.GT)
[33] arXiv:2501.12827 [pdf, html, other]
Title: Does multi-block MEV exist? Analysis of 2 years of MEV Data
Pascal Stichler
Subjects: Computer Science and Game Theory (cs.GT)
[34] arXiv:2501.12576 [pdf, other]
Title: Mechanism Design for Blockchain Order Books against Selfish Miners
Yunshu Liu, Lingjie Duan
Comments: 66 pages, 29 figures, this includes the proof and experimental guidance, which are quite extensive. The main content spans 20 pages
Subjects: Computer Science and Game Theory (cs.GT); Human-Computer Interaction (cs.HC); Networking and Internet Architecture (cs.NI)
[35] arXiv:2501.13014 (cross-list from cs.SI) [pdf, html, other]
Title: Paper Quality Assessment based on Individual Wisdom Metrics from Open Peer Review
Andrii Zahorodnii, Jasper J.F. van den Bosch, Ian Charest, Christopher Summerfield, Ila R. Fiete
Comments: 15 pages, 5 main text figures, 3 supplementary figures
Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[36] arXiv:2501.12669 (cross-list from econ.TH) [pdf, html, other]
Title: Information Design for Adaptive Organizations
Wataru Tamura
Comments: 40 pages (including appendix)
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI)
[37] arXiv:2501.12503 (cross-list from cs.DS) [pdf, html, other]
Title: Stable Matching with Interviews
Itai Ashlagi, Jiale Chen, Mohammad Roghani, Amin Saberi
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
Total of 37 entries
Showing up to 50 entries per page: fewer | more | all