Skip to main content
This website is in trial operation, support us!
We gratefully acknowledge support from all contributors.
Contribute Donate

Computer Science and Game Theory

Authors and titles for April 2025

Total of 93 entries : 1-50 51-93
Showing up to 50 entries per page: fewer | more | all
[1] arXiv:2504.01192 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Preference-Centric Route Recommendation: Equilibrium, Learning, and Provable Efficiency
Ya-Ting Yang, Yunian Pan, Quanyan Zhu
Subjects: Computer Science and Game Theory (cs.GT)
[2] arXiv:2504.01773 (cross-list from cs.GT) [cn-pdf, pdf, other]
Title: Budget-Feasible Contracts
Michal Feldman, Yoav Gal-Tzur, Tomasz Ponitka, Maya Schlesinger
Subjects: Computer Science and Game Theory (cs.GT)
[3] arXiv:2504.02346 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Repositioning, Ride-matching, and Abandonment in On-demand Ride-hailing Platforms: A Mean Field Game Approach
Yunpeng Li, Antonis Dimakis, Costas A. Courcoubetis
Subjects: Computer Science and Game Theory (cs.GT)
[4] arXiv:2504.03456 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: A vector bundle approach to Nash equilibria
Hirotachi Abo, Irem Portakal, Luca Sodomaco
Comments: 34 pages, 2 tables. Comments are welcome!
Subjects: Computer Science and Game Theory (cs.GT) ; Algebraic Geometry (math.AG)
[5] arXiv:2504.03618 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Trading off Relevance and Revenue in the Jobs Marketplace: Estimation, Optimization and Auction Design
Farzad Pourbabaee, Sophie Yanying Sheng, Peter McCrory, Luke Simon, Di Mo
Comments: Computational Jobs Marketplace, AAAI 2025
Subjects: Computer Science and Game Theory (cs.GT) ; Machine Learning (cs.LG)
[6] arXiv:2504.03951 (cross-list from cs.GT) [cn-pdf, pdf, other]
Title: Understanding EFX Allocations: Counting and Variants
Tzeh Yuan Neoh, Nicholas Teh
Comments: Appears in the 39th AAAI Conference on Artificial Intelligence (AAAI), 2025
Subjects: Computer Science and Game Theory (cs.GT) ; Artificial Intelligence (cs.AI) ; Theoretical Economics (econ.TH)
[7] arXiv:2504.04349 (cross-list from cs.GT) [cn-pdf, pdf, other]
Title: Tight Regret Bounds for Fixed-Price Bilateral Trade
Houshuang Chen, Yaonan Jin, Pinyan Lu, Chihao Zhang
Subjects: Computer Science and Game Theory (cs.GT) ; Machine Learning (cs.LG)
[8] arXiv:2504.05094 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Hollow Victory: How Malicious Proposers Exploit Validator Incentives in Optimistic Rollup Dispute Games
Suhyeon Lee
Comments: This paper will appear in the 9th Workshop on Trusted Smart Contracts (WTSC) 2025 proceedings
Subjects: Computer Science and Game Theory (cs.GT) ; Cryptography and Security (cs.CR)
[9] arXiv:2504.05563 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Do Data Valuations Make Good Data Prices?
Dongyang Fan, Tyler J. Rotello, Sai Praneeth Karimireddy
Subjects: Computer Science and Game Theory (cs.GT) ; Machine Learning (cs.LG)
[10] arXiv:2504.05891 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: To Give or Not to Give? The Impacts of Strategically Withheld Recourse
Yatong Chen, Andrew Estornell, Yevgeniy Vorobeychik, Yang Liu
Journal-ref: Artificial Intelligence and Statistics (AISTATS 2025)
Subjects: Computer Science and Game Theory (cs.GT) ; Machine Learning (cs.LG)
[11] arXiv:2504.07435 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Opportunity-Cost-Driven Reward Mechanisms for Crowd-Sourced Computing Platforms
Shuhao Zheng, Ziyue Xin, Zonglun Li, Xue Liu
Comments: 10 pages, 1 figure, accepted as FULL paper in IEEE International Conference on Blockchain and Cryptocurrency 2025 (ICBC'2025)
Subjects: Computer Science and Game Theory (cs.GT)
[12] arXiv:2504.09006 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Learning in Structured Stackelberg Games
Maria-Florina Balcan, Kiriaki Fragkia, Keegan Harris
Subjects: Computer Science and Game Theory (cs.GT) ; Machine Learning (cs.LG)
[13] arXiv:2504.09669 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
Xiaohui Bei, Yuda Feng, Yang Hu, Shi Li, Ruilong Zhang
Subjects: Computer Science and Game Theory (cs.GT) ; Data Structures and Algorithms (cs.DS)
[14] arXiv:2504.09716 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Dominated Actions in Imperfect-Information Games
Sam Ganzfried
Subjects: Computer Science and Game Theory (cs.GT) ; Artificial Intelligence (cs.AI) ; Multiagent Systems (cs.MA) ; Theoretical Economics (econ.TH)
[15] arXiv:2504.10232 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Fairness and Efficiency in Two-Sided Matching Markets
Pallavi Jain, Palash Jha, Shubham Solanki
Subjects: Computer Science and Game Theory (cs.GT) ; Data Structures and Algorithms (cs.DS)
[16] arXiv:2504.10459 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: The Price of Competitive Information Disclosure
Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning Wang
Subjects: Computer Science and Game Theory (cs.GT)
[17] arXiv:2504.10728 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Iterative Recommendations based on Monte Carlo Sampling and Trust Estimation in Multi-Stage Vehicular Traffic Routing Games
Doris E. M. Brown, Venkata Sriram Siddhardh Nadendla, Sajal K. Das
Subjects: Computer Science and Game Theory (cs.GT)
[18] arXiv:2504.10910 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Full Cooperation in Repeated Multi-Player Games on Hypergraphs
Juyi Li, Xiaoqun Wu, Qi Su
Subjects: Computer Science and Game Theory (cs.GT)
[19] arXiv:2504.11149 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: An Application of Membrane Computing to Humanitarian Relief via Generalized Nash Equilibrium
Alejandro Luque-Cerpa, David Orellana-Martín, Miguel A. Gutiérrez-Naranjo
Subjects: Computer Science and Game Theory (cs.GT)
[20] arXiv:2504.11854 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Less-excludable Mechanism for DAOs in Public Good Auctions
Jing Chen, Wentao Zhou
Subjects: Computer Science and Game Theory (cs.GT)
[21] arXiv:2504.12859 (cross-list from cs.GT) [cn-pdf, pdf, other]
Title: Enhancing Decentralization in Blockchain Decision-Making Through Quadratic Voting and Its Generalization
Lyudmila Kovalchuk, Mariia Rodinko, Roman Oliynykov, Andrii Nastenko, Dmytro Kaidalov, Kenric Nelson
Subjects: Computer Science and Game Theory (cs.GT)
[22] arXiv:2504.13430 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: The Long Arm of Nashian Allocation in Online $p$-Mean Welfare Maximization
Zhiyi Huang, Chui Shan Lee, Xinkai Shu, Zhaozi Wang
Subjects: Computer Science and Game Theory (cs.GT) ; Data Structures and Algorithms (cs.DS)
[23] arXiv:2504.14163 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Decentralized Signaling Mechanisms
Niloufar Mirzavand Boroujeni, Krishnamurthy Iyer, William L. Cooper
Comments: 42 pages
Subjects: Computer Science and Game Theory (cs.GT) ; Multiagent Systems (cs.MA) ; Theoretical Economics (econ.TH)
[24] arXiv:2504.14195 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: The River Method
Michelle Döring, Markus Brill, Jobst Heitzig
Subjects: Computer Science and Game Theory (cs.GT)
[25] arXiv:2504.14793 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Price Stability and Improved Buyer Utility with Presentation Design: A Theoretical Study of the Amazon Buy Box
Ophir Friedler, Hu Fu, Anna Karlin, Ariana Tang
Comments: Accepted at the Web Conference (WWW) 2025
Subjects: Computer Science and Game Theory (cs.GT) ; Theoretical Economics (econ.TH)
[26] arXiv:2504.14823 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Optimal Repurchasing Contract Design for Efficient Utilization of Computing Resources
Zhengyan Deng, Yusen Zheng, Chenliang Sheng, Shaowen Qin
Subjects: Computer Science and Game Theory (cs.GT)
[27] arXiv:2504.14824 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: An Enhanced Dual-Currency VCG Auction Mechanism for Resource Allocation in IoV: A Value of Information Perspective
Wei Wang, Nan Cheng, Conghao Zhou, Haixia Peng, Haibo Zhou, Zhou Su, Xuemin (Sherman)Shen
Subjects: Computer Science and Game Theory (cs.GT)
[28] arXiv:2504.14948 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Mechanism Design for Auctions with Externalities on Budgets
Yusen Zheng, Yukun Cheng, Chenyang Xu, Xiaotie Deng
Subjects: Computer Science and Game Theory (cs.GT)
[29] arXiv:2504.15157 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Reconfiguring Proportional Committees
Chris Dong, Fabian Frank, Jannik Peters, Warut Suksompong
Subjects: Computer Science and Game Theory (cs.GT)
[30] arXiv:2504.15438 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Does Your Blockchain Need Multidimensional Transaction Fees?
Nir Lavee, Noam Nisan, Mallesh Pai, Max Resnick
Subjects: Computer Science and Game Theory (cs.GT) ; Theoretical Economics (econ.TH)
[31] arXiv:2504.15568 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Is Learning Effective in Dynamic Strategic Interactions? Evidence from Stackelberg Games
Michael Albert, Quinlan Dawkins, Minbiao Han, Haifeng Xu
Subjects: Computer Science and Game Theory (cs.GT)
[32] arXiv:2504.16480 (cross-list from cs.GT) [cn-pdf, pdf, other]
Title: Balancing Costs and Utilities in Future Networks via Market Equilibrium with Externalities
Mandar Datar, Mattia Merluzzi
Subjects: Computer Science and Game Theory (cs.GT) ; Networking and Internet Architecture (cs.NI)
[33] arXiv:2504.16528 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Quantitative Strategy Templates
Ashwani Anand, Satya Prakash Nayak, Ritam Raha, Irmak Sağlam, Anne-Kathrin Schmuck
Subjects: Computer Science and Game Theory (cs.GT)
[34] arXiv:2504.16556 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: How Irrationality Shapes Nash Equilibria: A Prospect-Theoretic Perspective
Ashok Krishnan K. S., Hélène Le Cadre, Ana Bušić
Subjects: Computer Science and Game Theory (cs.GT)
[35] arXiv:2504.16592 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Algorithmic Pricing and Algorithmic Collusion
Martin Bichler, Julius Durmann, Matthias Oberlechner
Comments: This article has been accepted in Business & Information Systems Engineering (BISE)
Subjects: Computer Science and Game Theory (cs.GT)
[36] arXiv:2504.16752 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Adversarial Knapsack for Sequential Competitive Resource Allocation
Omkar Thakoor, Rajgopal Kannan, Victor Prasanna
Comments: 8 pages, 7 figures
Subjects: Computer Science and Game Theory (cs.GT)
[37] arXiv:2504.16852 (cross-list from cs.GT) [cn-pdf, pdf, other]
Title: Fair division of the replacement-units without an appraiser in urban renewal processes
Noga Klein Elmalem, Rica Gonen, Erel Segal-Halevi
Comments: 53 pages, 3 tables
Subjects: Computer Science and Game Theory (cs.GT)
[38] arXiv:2504.18075 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Fictitious Play in Extensive-Form Games of Imperfect Information
Jason Castiglione, Gürdal Arslan
Subjects: Computer Science and Game Theory (cs.GT) ; Optimization and Control (math.OC)
[39] arXiv:2504.18214 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: A Composable Game-Theoretic Framework for Blockchains
Zeta Avarikioti, Georg Fuchsbauer, Pim Keer, Matteo Maffei, Fabian Regen
Comments: 19 pages (12 for main paper), 5 figures
Subjects: Computer Science and Game Theory (cs.GT) ; Computational Engineering, Finance, and Science (cs.CE)
[40] arXiv:2504.18868 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Approximating Nash Equilibria in General-Sum Games via Meta-Learning
David Sychrovský, Christopher Solinas, Revan MacQueen, Kevin Wang, James R. Wright, Nathan R. Sturtevant, Michael Bowling
Subjects: Computer Science and Game Theory (cs.GT) ; Machine Learning (cs.LG)
[41] arXiv:2504.18876 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Welfare and Beyond in Multi-Agent Contracts
Gil Aharoni, Martin Hoefer, Inbal Talgam-Cohen
Subjects: Computer Science and Game Theory (cs.GT)
[42] arXiv:2504.18917 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Meta-Learning in Self-Play Regret Minimization
David Sychrovský, Martin Schmid, Michal Šustr, Michael Bowling
Subjects: Computer Science and Game Theory (cs.GT) ; Machine Learning (cs.LG)
[43] arXiv:2504.20161 (cross-list from cs.GT) [cn-pdf, pdf, other]
Title: Putting Fair Division on the Map
Paula Böhm, Robert Bredereck, Paul Gölz, Andrzej Kaczmarczyk, Stanisław Szufa
Comments: 43 pages, 27 figures; v2 fixes typos in the authorship parts
Subjects: Computer Science and Game Theory (cs.GT)
[44] arXiv:2504.20372 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Approximately Dominating Sets in Elections
Moses Charikar, Prasanna Ramakrishnan, Kangning Wang
Subjects: Computer Science and Game Theory (cs.GT) ; Discrete Mathematics (cs.DM) ; Data Structures and Algorithms (cs.DS) ; Combinatorics (math.CO)
[45] arXiv:2504.20508 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: The Panel Complexity of Sortition: Is 12 Angry Men Enough?
Johannes Brustle, Simone Fioravanti, Tomasz Ponitka, Jeremy Vollen
Comments: 34 pages, 1 figure
Subjects: Computer Science and Game Theory (cs.GT)
[46] arXiv:2504.20704 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Asymptotic Fair Division: Chores Are Easier Than Goods
Pasin Manurangsi, Warut Suksompong
Comments: Appears in the 34th International Joint Conference on Artificial Intelligence (IJCAI), 2025
Subjects: Computer Science and Game Theory (cs.GT) ; Probability (math.PR)
[47] arXiv:2504.20774 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: On the Effect of Time Preferences on the Price of Anarchy
Yunpeng Li, Antonis Dimakis, Costas A. Courcoubetis
Subjects: Computer Science and Game Theory (cs.GT)
[48] arXiv:2504.21728 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: Asymptotic Analysis of Weighted Fair Division
Pasin Manurangsi, Warut Suksompong, Tomohiko Yokoyama
Comments: Appears in the 34th International Joint Conference on Artificial Intelligence (IJCAI), 2025
Subjects: Computer Science and Game Theory (cs.GT) ; Discrete Mathematics (cs.DM) ; Probability (math.PR)
[49] arXiv:2504.21735 (cross-list from cs.GT) [cn-pdf, pdf, html, other]
Title: TheraQuest: A Gamified, LLM-Powered Simulation for Massage Therapy Training
Shengqian Wang
Comments: 8 Pages
Subjects: Computer Science and Game Theory (cs.GT) ; Human-Computer Interaction (cs.HC)
[50] arXiv:2504.00028 (cross-list from q-bio.PE) [cn-pdf, pdf, html, other]
Title: Chaos and noise in evolutionary game dynamics
Maria Alejandra Ramirez, George Datseris, Arne Traulsen
Subjects: Populations and Evolution (q-bio.PE) ; Computer Science and Game Theory (cs.GT) ; Chaotic Dynamics (nlin.CD)
Total of 93 entries : 1-50 51-93
Showing up to 50 entries per page: fewer | more | all