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

Fri, 28 Feb 2025 (showing 10 of 10 entries )

[1] arXiv:2502.20360 [pdf, html, other]
Title: Selfish mining under general stochastic rewards
Maryam Bahrani, Michael Neuder, S. Matthew Weinberg
Subjects: Computer Science and Game Theory (cs.GT)
[2] arXiv:2502.20346 [pdf, other]
Title: Equilibria and Learning in Modular Marketplaces
Kshipra Bhawalkar, Jeff Dean, Christopher Liaw, Aranyak Mehta, Neel Patel
Subjects: Computer Science and Game Theory (cs.GT)
[3] arXiv:2502.20334 [pdf, html, other]
Title: Economic Censorship Games in Fraud Proofs
Ben Berger, Edward W. Felten, Akaki Mamageishvili, Benny Sudakov
Subjects: Computer Science and Game Theory (cs.GT)
[4] arXiv:2502.20229 [pdf, html, other]
Title: Swap Regret and Correlated Equilibria Beyond Normal-Form Games
Eshwar Ram Arunachaleswaran, Natalie Collina, Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[5] arXiv:2502.20170 [pdf, html, other]
Title: Re-evaluating Open-ended Evaluation of Large Language Models
Siqi Liu, Ian Gemp, Luke Marris, Georgios Piliouras, Nicolas Heess, Marc Lanctot
Comments: Published at ICLR 2025
Subjects: Computer Science and Game Theory (cs.GT); Computation and Language (cs.CL); Machine Learning (cs.LG); Machine Learning (stat.ML)
[6] arXiv:2502.20063 [pdf, html, other]
Title: Hiring under Congestion and Algorithmic Monoculture: Value of Strategic Behavior
Jackie Baek, Hamsa Bastani, Shihan Chen
Subjects: Computer Science and Game Theory (cs.GT); Computers and Society (cs.CY); Machine Learning (cs.LG)
[7] arXiv:2502.20031 [pdf, html, other]
Title: On the Welfare of EIP-1559 with Patient Bidders
Moshe Babaioff, Noam Nisan
Subjects: Computer Science and Game Theory (cs.GT)
[8] arXiv:2502.19791 [pdf, html, other]
Title: Participation Incentives in Online Cooperative Games
Haris Aziz, Yuhang Guo, Zhaohong Sun
Subjects: Computer Science and Game Theory (cs.GT)
[9] arXiv:2502.19744 [pdf, html, other]
Title: Stable Matching under Matroid Rank Valuations
Alon Eden, Vignesh Viswanathan, Yair Zick
Subjects: Computer Science and Game Theory (cs.GT)
[10] arXiv:2502.19553 (cross-list from econ.TH) [pdf, html, other]
Title: Cued to Queue: Information in Waiting-Line Auctions
Jack Hirsch, Eric Tang
Comments: 21 pages
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)

Thu, 27 Feb 2025 (showing 8 of 8 entries )

[11] arXiv:2502.19317 [pdf, html, other]
Title: Multi-Platform Autobidding with and without Predictions
Gagan Aggarwal, Anupam Gupta, Xizhi Tan, Mingfei Zhao
Comments: To appear in ACM Web Conference 2025
Subjects: Computer Science and Game Theory (cs.GT)
[12] arXiv:2502.19050 [pdf, other]
Title: On the Efficiency of Fair and Truthful Trade Mechanisms
Moshe Babaioff, Yiding Feng, Noam Manaker Morag
Subjects: Computer Science and Game Theory (cs.GT)
[13] arXiv:2502.18988 [pdf, html, other]
Title: Overcoming the Price of Anarchy by Steering with Recommendations
Cesare Carissimo, Marcin Korecki, Damian Dailisan
Subjects: Computer Science and Game Theory (cs.GT)
[14] arXiv:2502.18805 [pdf, html, other]
Title: It's Not All Black and White: Degree of Truthfulness for Risk-Avoiding Agents
Eden Hartman, Erel Segal-Halevi, Biaoshuai Tao
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Theoretical Economics (econ.TH)
[15] arXiv:2502.18605 [pdf, html, other]
Title: Expected Variational Inequalities
Brian Hu Zhang, Ioannis Anagnostides, Emanuel Tewolde, Ratip Emin Berker, Gabriele Farina, Vincent Conitzer, Tuomas Sandholm
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Optimization and Control (math.OC)
[16] arXiv:2502.19004 (cross-list from cs.NI) [pdf, html, other]
Title: A Multi-Agent DRL-Based Framework for Optimal Resource Allocation and Twin Migration in the Multi-Tier Vehicular Metaverse
Nahom Abishu Hayla, A. Mohammed Seid, Aiman Erbad, Tilahun M. Getu, Ala Al-Fuqaha, Mohsen Guizani
Comments: 15 pages, 16 figures
Subjects: Networking and Internet Architecture (cs.NI); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[17] arXiv:2502.18984 (cross-list from econ.TH) [pdf, html, other]
Title: Cycles and collusion in congestion games under Q-learning
Cesare Carissimo, Jan Nagler, Heinrich Nax
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[18] arXiv:2502.18582 (cross-list from stat.ML) [pdf, html, other]
Title: Learning and Computation of $Φ$-Equilibria at the Frontier of Tractability
Brian Hu Zhang, Ioannis Anagnostides, Emanuel Tewolde, Ratip Emin Berker, Gabriele Farina, Vincent Conitzer, Tuomas Sandholm
Subjects: Machine Learning (stat.ML); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

Wed, 26 Feb 2025 (showing 7 of 7 entries )

[19] arXiv:2502.18296 [pdf, other]
Title: Mixing Any Cocktail with Limited Ingredients: On the Structure of Payoff Sets in Multi-Objective MDPs and its Impact on Randomised Strategies
James C. A. Main, Mickael Randour
Comments: 64 pages
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO); Probability (math.PR)
[20] arXiv:2502.18265 [pdf, html, other]
Title: A Competitive Posted-Price Mechanism for Online Budget-Feasible Auctions
Andreas Charalampopoulos, Dimitris Fotakis, Panagiotis Patsilinakos, Thanos Tolias
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[21] arXiv:2502.17869 [pdf, html, other]
Title: Maximum Welfare Allocations under Quantile Valuations
Haris Aziz, Shivika Narang, Mashbat Suzuki
Subjects: Computer Science and Game Theory (cs.GT)
[22] arXiv:2502.17809 [pdf, html, other]
Title: Information Disclosure Makes Simple Mechanisms Competitive
Yang Cai, Yingkai Li, Jinzhao Wu
Subjects: Computer Science and Game Theory (cs.GT)
[23] arXiv:2502.18052 (cross-list from cs.LG) [pdf, html, other]
Title: A Market for Accuracy: Classification under Competition
Ohad Einav, Nir Rosenfeld
Comments: 26 pages
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[24] arXiv:2502.17625 (cross-list from cs.LG) [pdf, html, other]
Title: Instance-Dependent Regret Bounds for Learning Two-Player Zero-Sum Games with Bandit Feedback
Shinji Ito, Haipeng Luo, Taira Tsuchiya, Yue Wu
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[25] arXiv:2502.17526 (cross-list from cs.LG) [pdf, other]
Title: FedSV: Byzantine-Robust Federated Learning via Shapley Value
Khaoula Otmani (AU, LIA), Rachid Elazouzi (LIA, CMU), Vincent Labatut (AU, LIA)
Journal-ref: IEEE International Conference on Communications, Jun 2024, Denver (CO), United States. pp.4620-4625
Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)

Tue, 25 Feb 2025 (showing 19 of 19 entries )

[26] arXiv:2502.16973 [pdf, other]
Title: From Independence of Clones to Composition Consistency: A Hierarchy of Barriers to Strategic Nomination
Ratip Emin Berker, Sílvia Casacuberta, Isaac Robinson, Christopher Ong, Vincent Conitzer, Edith Elkind
Comments: 60 pages, 9 figures
Subjects: Computer Science and Game Theory (cs.GT)
[27] arXiv:2502.16960 [pdf, html, other]
Title: Efficiency in the Roommates Problem
Keita Kuwahara
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Theoretical Economics (econ.TH)
[28] arXiv:2502.16363 [pdf, html, other]
Title: Multi-Party Data Pricing for Complex Data Trading Markets: A Rubinstein Bargaining Approach
Bing Mi, Zhengwang Han, Kongyang Chen
Subjects: Computer Science and Game Theory (cs.GT)
[29] arXiv:2502.16080 [pdf, other]
Title: Infinite Horizon Markov Economies
Denizalp Goktas, Sadie Zhao, Yiling Chen, Amy Greenwald
Subjects: Computer Science and Game Theory (cs.GT)
[30] arXiv:2502.16052 [pdf, html, other]
Title: Incentivizing Truthful Data Contributions in a Marketplace for Mean Estimation
Keran Chen, Alexander Clinton, Kirthevasan Kandasamy
Subjects: Computer Science and Game Theory (cs.GT)
[31] arXiv:2502.17307 (cross-list from cs.LG) [pdf, html, other]
Title: Survey on Strategic Mining in Blockchain: A Reinforcement Learning Approach
Jichen Li, Lijia Xie, Hanting Huang, Bo Zhou, Binfeng Song, Wanying Zeng, Xiaotie Deng, Xiao Zhang
Comments: 10 pages
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[32] arXiv:2502.17292 (cross-list from cs.LG) [pdf, html, other]
Title: Joint Value Estimation and Bidding in Repeated First-Price Auctions
Yuxiao Wen, Yanjun Han, Zhengyuan Zhou
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Methodology (stat.ME); Machine Learning (stat.ML)
[33] arXiv:2502.16800 (cross-list from econ.TH) [pdf, other]
Title: A new solution for cooperative game with public externalities: Analysis based on axiomatic method
Juanjuan Fan, Ying Wang
Comments: 32 pages, 0 figure, 22 references
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[34] arXiv:2502.16719 (cross-list from cs.MA) [pdf, html, other]
Title: Exclusion Zones of Instant Runoff Voting
Kiran Tomlinson, Johan Ugander, Jon Kleinberg
Comments: 31 pages
Subjects: Multiagent Systems (cs.MA); Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[35] arXiv:2502.16679 (cross-list from cs.CC) [pdf, html, other]
Title: Tarski Lower Bounds from Multi-Dimensional Herringbones
Simina Brânzei, Reed Phillips, Nicholas Recker
Comments: 32 pages, 6 figures
Subjects: Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT)
[36] arXiv:2502.16387 (cross-list from cs.LG) [pdf, html, other]
Title: Simultaneous Swap Regret Minimization via KL-Calibration
Haipeng Luo, Spandan Senapati, Vatsal Sharan
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[37] arXiv:2502.16339 (cross-list from cs.MA) [pdf, html, other]
Title: Dynamic Coalition Structure Detection in Natural Language-based Interactions
Abhishek N. Kulkarni, Andy Liu, Jean-Raphael Gaglione, Daniel Fried, Ufuk Topcu
Comments: Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2025)
Subjects: Multiagent Systems (cs.MA); Computation and Language (cs.CL); Computer Science and Game Theory (cs.GT)
[38] arXiv:2502.16208 (cross-list from cs.LO) [pdf, html, other]
Title: Polytopal Stochastic Games
Pablo F. Castro, Pedro D'Argenio
Subjects: Logic in Computer Science (cs.LO); Computer Science and Game Theory (cs.GT)
[39] arXiv:2502.16152 (cross-list from cs.LG) [pdf, other]
Title: DUPRE: Data Utility Prediction for Efficient Data Valuation
Kieu Thao Nguyen Pham, Rachael Hwee Ling Sim, Quoc Phong Nguyen, See Kiong Ng, Bryan Kian Hsiang Low
Comments: 16 pages, 7 figures, the paper got accepted AAMAS 2025
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[40] arXiv:2502.16131 (cross-list from cs.MA) [pdf, html, other]
Title: Urban Emergency Rescue Based on Multi-Agent Collaborative Learning: Coordination Between Fire Engines and Traffic Lights
Weichao Chen, Xiaoyi Yu, Longbo Shang, Jiange Xi, Bo Jin, Shengjie Zhao
Comments: Awaiting for response from a conference
Subjects: Multiagent Systems (cs.MA); Computer Science and Game Theory (cs.GT)
[41] arXiv:2502.16128 (cross-list from cs.LG) [pdf, html, other]
Title: Heterogeneous Multi-Agent Bandits with Parsimonious Hints
Amirmahdi Mirfakhar, Xuchuang Wang, Jinhang Zuo, Yair Zick, Mohammad Hajiesmaili
Comments: Accepted at AAAI-2025
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[42] arXiv:2502.15931 (cross-list from cs.SI) [pdf, html, other]
Title: Opinion Dynamics with Multiple Adversaries
Akhil Jalan, Marios Papachristou
Subjects: Social and Information Networks (cs.SI); Computer Science and Game Theory (cs.GT)
[43] arXiv:2502.15783 (cross-list from eess.SY) [pdf, html, other]
Title: Convergence of Iterative Water-Filling in Multi-User Non-Cooperative Power Control: A Comprehensive Analysis for Sequential, Simultaneous, and Asynchronous Schemes
Tong Wang
Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT)
[44] arXiv:2502.15774 (cross-list from eess.SY) [pdf, html, other]
Title: Deep Reinforcement Learning-Based Bidding Strategies for Prosumers Trading in Double Auction-Based Transactive Energy Market
Jun Jiang, Yuanliang Li, Luyang Hou, Mohsen Ghafouri, Peng Zhang, Jun Yan, Yuhong Liu
Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

Mon, 24 Feb 2025 (showing 3 of 3 entries )

[45] arXiv:2502.15523 [pdf, html, other]
Title: Contract Design Under Approximate Best Responses
Francesco Bacchiocchi, Jiarui Gan, Matteo Castiglioni, Alberto Marchesi, Nicola Gatti
Subjects: Computer Science and Game Theory (cs.GT)
[46] arXiv:2502.15420 [pdf, html, other]
Title: Shapley Value-based Approach for Redistributing Revenue of Matchmaking of Private Transactions in Blockchains
Rasheed, Parth Desai, Yash Chaurasia, Sujit Gujar
Subjects: Computer Science and Game Theory (cs.GT)
[47] arXiv:2502.15283 [pdf, html, other]
Title: BundleFlow: Deep Menus for Combinatorial Auctions by Diffusion-Based Optimization
Tonghan Wang, Yanchen Jiang, David C. Parkes
Subjects: Computer Science and Game Theory (cs.GT)
Total of 47 entries
Showing up to 50 entries per page: fewer | more | all