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

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