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 32 entries : 1-25 26-32
Showing up to 25 entries per page: fewer | more | all

Mon, 18 Nov 2024 (showing 7 of 7 entries )

[1] arXiv:2411.10434 [pdf, html, other]
Title: Fair Division via the Cake-Cutting Share
Yannan Bai, Kamesh Munagala, Yiheng Shen, Ian Zhang
Subjects: Computer Science and Game Theory (cs.GT)
[2] arXiv:2411.10399 [pdf, html, other]
Title: Game Theoretic Liquidity Provisioning in Concentrated Liquidity Market Makers
Weizhao Tang, Rachid El-Azouzi, Cheng Han Lee, Ethan Chan, Giulia Fanti
Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC)
[3] arXiv:2411.09867 [pdf, html, other]
Title: To Optimize Human-in-the-loop Learning in Repeated Routing Games
Hongbo Li, Lingjie Duan
Comments: This is the technical report of our TMC paper
Subjects: Computer Science and Game Theory (cs.GT)
[4] arXiv:2411.10294 (cross-list from cs.SI) [pdf, html, other]
Title: Static network structure cannot stabilize cooperation among Large Language Model agents
Jin Han, Balaraju Battu, Ivan Romić, Talal Rahwan, Petter Holme
Subjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT); Physics and Society (physics.soc-ph)
[5] arXiv:2411.10284 (cross-list from cs.DS) [pdf, html, other]
Title: Optimal Capacity Modification for Strongly Stable Matchings
Keshav Ranjan, Meghana Nasre, Prajakta Nimbhorkar
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[6] arXiv:2411.09817 (cross-list from econ.TH) [pdf, html, other]
Title: Dynamic Envy-Free Permanency in Child Welfare Systems
Terence Highsmith
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[7] arXiv:2411.09712 (cross-list from eess.SY) [pdf, html, other]
Title: Space-Air-Ground Integrated MEC-Assisted Industrial Cyber-Physical Systems: An Online Decentralized Optimization Approach
Long He, Geng Sun, Zemin Sun, Jiacheng Wang, Hongyang Du, Dusit Niyato, Jiangchuan Liu, Victor C. M. Leung
Comments: arXiv admin note: text overlap with arXiv:2406.11918
Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT)

Fri, 15 Nov 2024 (showing 5 of 5 entries )

[8] arXiv:2411.09517 [pdf, html, other]
Title: Randomized Truthful Auctions with Learning Agents
Gagan Aggarwal, Anupam Gupta, Andres Perlroth, Grigoris Velegkas
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Theoretical Economics (econ.TH)
[9] arXiv:2411.09355 [pdf, html, other]
Title: Prices, Bids, Values: Everything, Everywhere, All at Once
Ermis Soumalias, Jakob Heiss, Jakob Weissteiner, Sven Seuken
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[10] arXiv:2411.08972 [pdf, other]
Title: Designing Automated Market Makers for Combinatorial Securities: A Geometric Viewpoint
Prommy Sultana Hossain, Xintong Wang, Fang-Yi Yu
Comments: 38 pages, 1 figure, accepted at SODA'25
Subjects: Computer Science and Game Theory (cs.GT); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[11] arXiv:2411.09646 (cross-list from math.OC) [pdf, html, other]
Title: Reducing Stochastic Games to Semidefinite Programming
Manuel Bodirsky, Georg Loho, Mateusz Skomra
Comments: 15 pages, 1 figure
Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT)
[12] arXiv:2411.09168 (cross-list from cs.MA) [pdf, html, other]
Title: Theory of Mind Enhances Collective Intelligence
Michael S. Harré, Catherine Drysdale, Jaime Ruiz-Serra
Comments: 20 pages, 2 figures, 1 table
Subjects: Multiagent Systems (cs.MA); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT); Adaptation and Self-Organizing Systems (nlin.AO)

Thu, 14 Nov 2024 (showing 4 of 4 entries )

[13] arXiv:2411.08784 [pdf, html, other]
Title: Towards Fair and Efficient Public Transportation: A Bus Stop Model
Martin Bullinger, Edith Elkind, Mohamad Latifian
Subjects: Computer Science and Game Theory (cs.GT)
[14] arXiv:2411.08367 [pdf, html, other]
Title: Surprisingly Popular Voting for Concentric Rank-Order Models
Hadi Hosseini, Debmalya Mandal, Amrit Puhan
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[15] arXiv:2411.08625 (cross-list from stat.ME) [pdf, other]
Title: A Conjecture on Group Decision Accuracy in Voter Networks through the Regularized Incomplete Beta Function
Dan Braha, Marcus A.M. de Aguiar
Comments: 14 pages, 1 figure
Subjects: Methodology (stat.ME); Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI)
[16] arXiv:2411.08450 (cross-list from cs.DL) [pdf, html, other]
Title: DecentPeeR: A Self-Incentivised & Inclusive Decentralized Peer Review System
Johannes Gruendler, Darya Melnyk, Arash Pourdamghani, Stefan Schmid
Comments: This paper was part of 2024 IEEE International Conference on Blockchain and Cryptocurrency (ICBC)
Subjects: Digital Libraries (cs.DL); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT)

Wed, 13 Nov 2024 (showing 7 of 7 entries )

[17] arXiv:2411.07488 [pdf, html, other]
Title: Selling an Item through Persuasion
Zhikang Fan, Weiran Shen
Subjects: Computer Science and Game Theory (cs.GT)
[18] arXiv:2411.07354 [pdf, html, other]
Title: Strategyproof Learning with Advice
Eric Balkanski, Cherlin Zhu
Subjects: Computer Science and Game Theory (cs.GT)
[19] arXiv:2411.07267 [pdf, html, other]
Title: A Survey on Data Markets
Jiayao Zhang, Yuran Bi, Mengye Cheng, Jinfei Liu, Kui Ren, Qiheng Sun, Yihang Wu, Yang Cao, Raul Castro Fernandez, Haifeng Xu, Ruoxi Jia, Yongchan Kwon, Jian Pei, Jiachen T. Wang, Haocheng Xia, Li Xiong, Xiaohui Yu, James Zou
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Databases (cs.DB)
[20] arXiv:2411.08026 (cross-list from econ.TH) [pdf, html, other]
Title: Incentive Design with Spillovers
Krishna Dasaratha, Benjamin Golub, Anant Shah
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[21] arXiv:2411.07679 (cross-list from cs.LG) [pdf, html, other]
Title: Safe Exploitative Play with Untrusted Type Beliefs
Tongxin Li, Tinashe Handina, Shaolei Ren, Adam Wierman
Comments: 26 pages, NeurIPS 2024
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[22] arXiv:2411.07362 (cross-list from cs.MA) [pdf, html, other]
Title: Factorised Active Inference for Strategic Multi-Agent Interactions
Jaime Ruiz-Serra, Patrick Sweeney, Michael S. Harré
Subjects: Multiagent Systems (cs.MA); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[23] arXiv:2411.07335 (cross-list from cs.LG) [pdf, html, other]
Title: Multimodal Fusion Balancing Through Game-Theoretic Regularization
Konstantinos Kontras, Thomas Strypsteen, Christos Chatzichristos, Paul P. Liang, Matthew Blaschko, Maarten De Vos
Comments: 21 pages, 6 figures, 4 tables, 1 algorithm
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Computer Science and Game Theory (cs.GT); Multimedia (cs.MM)

Tue, 12 Nov 2024 (showing first 2 of 9 entries )

[24] arXiv:2411.07099 [pdf, html, other]
Title: Bounded Rationality Equilibrium Learning in Mean Field Games
Yannick Eich, Christian Fabian, Kai Cui, Heinz Koeppl
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Multiagent Systems (cs.MA)
[25] arXiv:2411.06924 [pdf, html, other]
Title: Maximizing Nash Social Welfare in 2-Value Instances: A Simpler Proof for the Half-Integer Case
Kurt Mehlhorn
Comments: arXiv admin note: text overlap with arXiv:2207.10949
Subjects: Computer Science and Game Theory (cs.GT)
Total of 32 entries : 1-25 26-32
Showing up to 25 entries per page: fewer | more | all