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 August 2025

Total of 114 entries : 1-100 101-114
Showing up to 100 entries per page: fewer | more | all
[1] arXiv:2508.00130 [pdf, html, other]
Title: Computation of Approximately Stable Committees in Approval-based Elections
Drew Gao, Yihang Sun, Jan Vondrák
Comments: 18 pages, 2 figures
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM)
[2] arXiv:2508.00349 [pdf, html, other]
Title: On the Equivalence of the Graph-Structural and Optimization-Based Characterizations of Popular Matchings
Yuga Kanaya, Kenjiro Takazawa
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[3] arXiv:2508.00811 [pdf, html, other]
Title: Justified Representation: From Hare to Droop
Matthew M. Casey, Edith Elkind
Subjects: Computer Science and Game Theory (cs.GT)
[4] arXiv:2508.03253 [pdf, html, other]
Title: Approximate Proportionality in Online Fair Division
Davin Choo, Winston Fu, Derek Khu, Tzeh Yuan Neoh, Tze-Yang Poon, Nicholas Teh
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)
[5] arXiv:2508.03818 [pdf, html, other]
Title: Mechanism Design for Facility Location using Predictions
Toby Walsh
Comments: To appear in Proceedings oj IJCAI 2025 workshop on Computational Fair Division
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[6] arXiv:2508.03824 [pdf, html, other]
Title: What Do Agents Think Others Would Do? Level-2 Inverse Games for Inferring Agents' Estimates of Others' Objectives
Hamzah I. Khan, Jingqi Li, David Fridovich-Keil
Comments: 7 pages + references + appendix
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[7] arXiv:2508.04668 [pdf, other]
Title: Inequality in the Age of Pseudonymity
Aviv Yaish, Nir Chemaya, Lin William Cong, Dahlia Malkhi
Comments: 40 pages, 1 figure
Subjects: Computer Science and Game Theory (cs.GT); Computers and Society (cs.CY); Theoretical Economics (econ.TH)
[8] arXiv:2508.04779 [pdf, other]
Title: Online EFX Allocations with Predictions
Themistoklis Melissourgos, Nicos Protopapas
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[9] arXiv:2508.05109 [pdf, other]
Title: Toward Energy and Location-Aware Resource Allocation in Next Generation Networks
Mandar Datar (CEA-LETI), Mattia Merluzzi (CEA-LETI)
Journal-ref: IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Sep 2025, Istanbul, Turkey
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[10] arXiv:2508.05582 [pdf, html, other]
Title: A New Three-Players Auction Bridge with Dynamic Opponents and Team Members
Sourish Sarkar, Aritrabha Majumdar, Moutushi Chatterjee
Comments: 10 pages, 2 figures
Subjects: Computer Science and Game Theory (cs.GT)
[11] arXiv:2508.05844 [pdf, html, other]
Title: Stochastic Bandits for Crowdsourcing and Multi-Platform Autobidding
François Bachoc, Nicolò Cesa-Bianchi, Tommaso Cesari, Roberto Colomboni
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Machine Learning (stat.ML)
[12] arXiv:2508.06031 [pdf, html, other]
Title: An Overlapping Coalition Game Approach for Collaborative Block Mining and Edge Task Offloading in MEC-assisted Blockchain Networks
Licheng Ye, Zehui Xiong, Lin Gao, Dusit Niyato
Comments: This work has been accepted for publication in IEEE Transactions on Mobile Computing
Subjects: Computer Science and Game Theory (cs.GT)
[13] arXiv:2508.06320 [pdf, html, other]
Title: Social Welfare in Battery Charging Games
Simon Krogmann, Pascal Lenzner, Alexander Skopalik, Tobias Sträubig
Comments: To appear at the International Symposium on Algorithmic Game Theory (SAGT 2025)
Subjects: Computer Science and Game Theory (cs.GT)
[14] arXiv:2508.06469 [pdf, html, other]
Title: A Geometric Analysis of Gains from Trade
Jason Hartline, Kangning Wang
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[15] arXiv:2508.06550 [pdf, html, other]
Title: Generative Bid Shading in Real-Time Bidding Advertising
Yinqiu Huang, Hao Ma, Wenshuai Chen, Shuli Wang, Yongqiang Zhang, Xue Wei, Yinhua Zhu, Haitao Wang, Xingxing Wang
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[16] arXiv:2508.06562 [pdf, html, other]
Title: Algorithmic Delegated Choice: An Annotated Reading List
Mohammad T. Hajiaghayi, Suho Shin
Comments: SIGecom Exchanges, Vol 23, No. 1, July 2025, Pages 80-85
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Theoretical Economics (econ.TH)
[17] arXiv:2508.06619 [pdf, html, other]
Title: Asymmetric Network Games: $α$-Potential Function and Learning
Kiran Rokade, Adit Jain, Francesca Parise, Vikram Krishnamurthy, Eva Tardos
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Systems and Control (eess.SY)
[18] arXiv:2508.06661 [pdf, html, other]
Title: Convergence of Fast Policy Iteration in Markov Games and Robust MDPs
Keith Badger, Marek Petrik, Jefferson Huang
Subjects: Computer Science and Game Theory (cs.GT)
[19] arXiv:2508.06702 [pdf, html, other]
Title: Emergence of Cooperation and Commitment in Optional Prisoner's Dilemma
Zhao Song, The Anh Han
Subjects: Computer Science and Game Theory (cs.GT)
[20] arXiv:2508.07145 [pdf, html, other]
Title: When Competition Helps: Achieving Optimal Traffic Flow with Multiple Autonomous Planners
Ivan Geffner, Erez Karpas, Moshe Tennenholtz
Subjects: Computer Science and Game Theory (cs.GT)
[21] arXiv:2508.07147 [pdf, html, other]
Title: Maximizing Social Welfare with Side Payments
Ivan Geffner, Caspar Oesterheld, Vincent Conitzer
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[22] arXiv:2508.07699 [pdf, html, other]
Title: Last-Iterate Convergence in Adaptive Regret Minimization for Approximate Extensive-Form Perfect Equilibrium
Hang Ren, Xiaozhen Sun, Tianzi Ma, Jiajia Zhang, Xuan Wang
Subjects: Computer Science and Game Theory (cs.GT)
[23] arXiv:2508.08036 [pdf, html, other]
Title: Truthful Two-Obnoxious-Facility Location Games with Optional Preferences and Minimum Distance Constraint
Xiaojia Han, Wenjing Liu, Qizhi Fang
Subjects: Computer Science and Game Theory (cs.GT)
[24] arXiv:2508.08045 [pdf, html, other]
Title: Constrained Distributed Heterogeneous Two-Facility Location Problems with Max-Variant Cost
Xinru Xu, Wenjing Liu, Qizhi Fang
Subjects: Computer Science and Game Theory (cs.GT)
[25] arXiv:2508.08669 [pdf, html, other]
Title: Convergent Q-Learning for Infinite-Horizon General-Sum Markov Games through Behavioral Economics
Yizhou Zhang, Eric Mazumdar
Subjects: Computer Science and Game Theory (cs.GT)
[26] arXiv:2508.08682 [pdf, html, other]
Title: How to Resolve Envy by Adding Goods
Matthias Bentert, Robert Bredereck, Eva Deltl, Pallavi Jain, Leon Kellerhals
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC)
[27] arXiv:2508.08772 [pdf, html, other]
Title: Optimal Boost Design for Auto-bidding Mechanism with Publisher Quality Constraints
Huanyu Yan, Yu Huo, Min Lu, Weitong Ou, Xingyan Shi, Ruihe Shi, Xiaoying Tang
Comments: 18 pages, 23 figures, conference
Subjects: Computer Science and Game Theory (cs.GT)
[28] arXiv:2508.08810 [pdf, html, other]
Title: Not in My Backyard! Temporal Voting Over Public Chores
Edith Elkind, Tzeh Yuan Neoh, Nicholas Teh
Comments: Appears in the 34th International Joint Conference on Artificial Intelligence (IJCAI), 2025
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Theoretical Economics (econ.TH)
[29] arXiv:2508.09280 [pdf, html, other]
Title: Carbon Pricing in Traffic Networks
Svenja M. Griesbach, Tobias Harks, Max Klimm, Michael Markl, Philipp Warode
Comments: 29 pages, 2 figures
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[30] arXiv:2508.09340 [pdf, html, other]
Title: Collective dynamics of strategic classification
Marta C. Couto, Flavia Barsotti, Fernando P. Santos
Comments: 34 pages
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Theoretical Economics (econ.TH)
[31] arXiv:2508.09367 [pdf, other]
Title: Multidimensional Budget-Feasible Mechanism Design
Rian Neogi, Kanstantsin Pashkovich, Chaitanya Swamy
Subjects: Computer Science and Game Theory (cs.GT)
[32] arXiv:2508.09741 [pdf, html, other]
Title: Project Submission Games in Participatory Budgeting
Piotr Faliszewski, Łukasz Janeczko, Andrzej Kaczmarczyk, Grzegorz Lisowski, Grzegorz Pierczyński
Subjects: Computer Science and Game Theory (cs.GT)
[33] arXiv:2508.09869 [pdf, html, other]
Title: The Price of EF1 for Few Agents with Additive Ternary Valuations
Maria Kyropoulou, Alexandros A. Voudouris
Subjects: Computer Science and Game Theory (cs.GT)
[34] arXiv:2508.10129 [pdf, html, other]
Title: FPT-Approximability of Stable Matching Problems
Jiehua Chen, Sanjukta Roy, Sofia Simola
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[35] arXiv:2508.10189 [pdf, html, other]
Title: Contested Route Planning
Jakub Černý, Garud Iyengar, Christian Kroer
Comments: In Proceedings of the 2025 Conference on Decision and Game Theory for Security
Subjects: Computer Science and Game Theory (cs.GT)
[36] arXiv:2508.10204 [pdf, html, other]
Title: Spatial Branch-and-Bound for Computing Multiplayer Nash Equilibrium
Jakub Černý, Shuvomoy Das Gupta, Christian Kroer
Subjects: Computer Science and Game Theory (cs.GT)
[37] arXiv:2508.11359 [pdf, html, other]
Title: Can We Tell if ChatGPT is a Parasite? Studying Human-AI Symbiosis with Game Theory
Jiejun Hu-Bolz, James Stovold
Comments: 8 pages, 6 figures, accepted in ALife 2025
Subjects: Computer Science and Game Theory (cs.GT)
[38] arXiv:2508.11874 [pdf, html, other]
Title: Discovering Expert-Level Nash Equilibrium Algorithms with Large Language Models
Hanyu Li, Dongchen Li, Xiaotie Deng
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO); Programming Languages (cs.PL)
[39] arXiv:2508.12453 [pdf, html, other]
Title: Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
Martin Jupakkal Andersen, Ioannis Caragiannis, Anders Bo Ipsen, Alexander Søltoft
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[40] arXiv:2508.12549 [pdf, html, other]
Title: Group Fair Matchings using Convex Cost Functions
Atasi Panda, Harsh Sharma, Anand Louis, Prajakta Nimbhorkar
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Multiagent Systems (cs.MA)
[41] arXiv:2508.13432 [pdf, other]
Title: Fair Division Among Couples and Small Groups
Paul Gölz, Hannane Yaghoubizade
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM)
[42] arXiv:2508.13473 [pdf, html, other]
Title: Reactive Users vs. Recommendation Systems: An Adaptive Policy to Manage Opinion Drifts
Atefeh Mollabagher, Parinaz Naghizadeh
Subjects: Computer Science and Game Theory (cs.GT)
[43] arXiv:2508.13841 [pdf, html, other]
Title: Optimal Candidate Positioning in Multi-Issue Elections
Colin Cleveland, Bart de Keijzer, Maria Polukarov
Comments: 18 pages, 3 figures, Ecai 25
Subjects: Computer Science and Game Theory (cs.GT)
[44] arXiv:2508.13868 [pdf, html, other]
Title: Control by Deleting Players from Weighted Voting Games Is NP^PP-Complete for the Penrose-Banzhaf Power Index
Joanna Kaczmarek, Jörg Rothe
Comments: To appear in Proceedings of ECAI 2025
Subjects: Computer Science and Game Theory (cs.GT)
[45] arXiv:2508.13960 [pdf, html, other]
Title: A Mechanism for Mutual Fairness in Cooperative Games with Replicable Resources -- Extended Version
Björn Filter, Ralf Möller, Özgür Lütfü Özçep
Comments: This paper is the extended version of a paper accepted at the European Conference on Artificial Intelligence 2025 (ECAI 2025), providing the proof of the main theorem in the appendix
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[46] arXiv:2508.14194 [pdf, html, other]
Title: Algorithms for Stable Roommate with Externalities
Jing Leng, Sanjukta Roy
Comments: Accepted to ECAI 2025
Subjects: Computer Science and Game Theory (cs.GT)
[47] arXiv:2508.14196 [pdf, html, other]
Title: Explainable Information Design
Yiling Chen, Tao Lin, Wei Tang, Jamie Tucker-Foltz
Comments: 32 pages, 5 figures
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Theoretical Economics (econ.TH)
[48] arXiv:2508.14439 [pdf, other]
Title: Properties of Egalitarian Sequences of Committees: Theory and Experiments
Paula Böhm, Robert Bredereck, Till Fluschnik
Comments: A short version was published in the proceedings of ECAI '25
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[49] arXiv:2508.14705 [pdf, html, other]
Title: Learning in Repeated Multi-Objective Stackelberg Games with Payoff Manipulation
Phurinut Srisawad, Juergen Branke, Long Tran-Thanh
Comments: Extended version of the paper accepted at the 28th European Conference on Artificial Intelligence (ECAI 2025); Paper ID: M2635, Added more experiments in the Appendix
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[50] arXiv:2508.14927 [pdf, html, other]
Title: AI Testing Should Account for Sophisticated Strategic Behaviour
Vojtech Kovarik, Eric Olav Chen, Sami Petersen, Alexis Ghersengorin, Vincent Conitzer
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[51] arXiv:2508.15296 [pdf, html, other]
Title: A New Relaxation of Fairness in Two-Sided Matching Respecting Acquaintance Relationships
Ryota Takeshima, Kei Kimura, Ayumu Kuroki, Temma Wakasugi, Makoto Yokoo
Comments: To appear in Proceedings of ECAI-25
Subjects: Computer Science and Game Theory (cs.GT)
[52] arXiv:2508.15356 [pdf, html, other]
Title: ε-Stationary Nash Equilibria in Multi-player Stochastic Graph Games
Ali Asadi, Léonard Brice, Krishnendu Chatterjee, K. S. Thejaswini
Subjects: Computer Science and Game Theory (cs.GT)
[53] arXiv:2508.15380 [pdf, html, other]
Title: Almost and Approximate EFX for Few Types of Agents
Vishwa Prakash HV, Ruta Mehta, Prajakta Nimbhorkar
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[54] arXiv:2508.15844 [pdf, html, other]
Title: Ransomware Negotiation: Dynamics and Privacy-Preserving Mechanism Design
Haohui Zhang, Sirui Shen, Xinyu Hu, Chenglu Jin
Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR)
[55] arXiv:2508.16007 [pdf, html, other]
Title: Data Auctions for Retrieval Augmented Generation
Minbiao Han, Seyed A. Esmaeili, Michael Albert, Haifeng Xu
Subjects: Computer Science and Game Theory (cs.GT)
[56] arXiv:2508.16177 [pdf, html, other]
Title: Proportional Representation in Rank Aggregation
Patrick Lederer
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[57] arXiv:2508.16195 [pdf, html, other]
Title: Strategyproof Randomized Social Choice for Restricted Sets of Utility Functions
Patrick Lederer
Comments: Accepted at IJCAI 2021
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[58] arXiv:2508.16245 [pdf, html, other]
Title: Limit-Computable Grains of Truth for Arbitrary Computable Extensive-Form (Un)Known Games
Cole Wyeth, Marcus Hutter, Jan Leike, Jessica Taylor
Comments: 42 pages; 2 figures; 7 algorithms
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Theoretical Economics (econ.TH)
[59] arXiv:2508.16251 [pdf, html, other]
Title: A QoE-Driven Personalized Incentive Mechanism Design for AIGC Services in Resource-Constrained Edge Networks
Hongjia Wu, Minrui Xu, Zehui Xiong, Lin Gao, Haoyuan Pan, Dusit Niyato, Tse-Tin Chan
Subjects: Computer Science and Game Theory (cs.GT)
[60] arXiv:2508.16285 [pdf, html, other]
Title: A Social Choice Analysis of Optimism's Retroactive Project Funding
Eyal Briman, Nimrod Talmon, Angela Kreitenweis, Muhammad Idrees
Comments: Accepted to DAWO25 in Zurich
Subjects: Computer Science and Game Theory (cs.GT)
[61] arXiv:2508.16823 [pdf, html, other]
Title: Risk-Averse and Optimistic Advertiser Incentive Compatibility in Auto-bidding
Christopher Liaw, Wennan Zhu
Subjects: Computer Science and Game Theory (cs.GT)
[62] arXiv:2508.17111 [pdf, html, other]
Title: Personalized Pricing Through Strategic User Profiling in Social Networks
Qinqi Lin, Lingjie Duan, Jianwei Huang
Comments: Published in IEEE/ACM Transactions on Networking (a complete version with supplementary materials included)
Journal-ref: IEEE/ACM Transactions on Networking, vol. 32, no. 5, pp. 3977-3992, Oct. 2024
Subjects: Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI)
[63] arXiv:2508.17177 [pdf, html, other]
Title: Designing Rules to Pick a Rule: Aggregation by Consistency
Ratip Emin Berker, Ben Armstrong, Vincent Conitzer, Nihar B. Shah
Comments: 42 pages, 7 figures
Subjects: Computer Science and Game Theory (cs.GT)
[64] arXiv:2508.17206 [pdf, html, other]
Title: Decision-Making on Timing and Route Selection: A Game-Theoretic Approach
Chenlan Wang, Mingyan Liu
Comments: This work has been accepted for publication in the proceedings of the 2025 64th IEEE Conference on Decision and Control (CDC)
Subjects: Computer Science and Game Theory (cs.GT)
[65] arXiv:2508.17489 [pdf, other]
Title: A Dynamic Approach to Collaborative Document Writing (Full Version)
Avital Finanser, Nimrod Talmon
Comments: Accepted at the 27th European Conference on Artificial Intelligence (ECAI 2025). This arXiv version presents the complete work with supplementary materials and additional experimental details not included in the conference proceedings. Git repository: this https URL
Subjects: Computer Science and Game Theory (cs.GT)
[66] arXiv:2508.17557 [pdf, html, other]
Title: Price of Uncertainty for Consensus Games
Yunzhe Bai, Alec Sun
Comments: 14 pages
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI)
[67] arXiv:2508.17671 [pdf, html, other]
Title: Consistent Opponent Modeling of Static Opponents 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)
[68] arXiv:2508.17907 [pdf, html, other]
Title: WOMAC: A Mechanism For Prediction Competitions
Siddarth Srinivasan, Tao Lin, Connacher Murphy, Anish Thilagar, Yiling Chen, Ezra Karger
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[69] arXiv:2508.17945 [pdf, other]
Title: Adaptive Learning for Moving Target defence: Enhancing Cybersecurity Strategies
Mandar Datar (CEA-LETI), Yann Dujardin
Journal-ref: International Conference on Control, Decision and Information Technologies (CoDIT 2025), Jul 2025, Croatie, Croatia
Subjects: Computer Science and Game Theory (cs.GT)
[70] arXiv:2508.18325 [pdf, html, other]
Title: Facilitating Matches on Allocation Platforms
Yohai Trabelsi, Abhijin Adiga, Yonatan Aumann, Sarit Kraus, S. S. Ravi
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[71] arXiv:2508.18449 [pdf, html, other]
Title: Partitioned Combinatorial Optimization Games
Jiehua Chen, Christian Hatschka, Sofia Simola
Comments: Extended abstract accepted at ECAI 2025
Subjects: Computer Science and Game Theory (cs.GT)
[72] arXiv:2508.18600 [pdf, html, other]
Title: Bias-Adjusted LLM Agents for Human-Like Decision-Making via Behavioral Economics
Ayato Kitadai, Yusuke Fukasawa, Nariaki Nishino
Comments: 8 pages, 4 figures
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); General Economics (econ.GN)
[73] arXiv:2508.19371 [pdf, other]
Title: Aggregate Fictitious Play for Learning in Anonymous Polymatrix Games (Extended Version)
Semih Kara, Tamer Başar
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Systems and Control (eess.SY)
[74] arXiv:2508.20213 [pdf, html, other]
Title: Collaborating with GenAI: Incentives and Replacements
Boaz Taitler, Omer Ben-Porat
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[75] arXiv:2508.20723 [pdf, html, other]
Title: Adaptive Optimisation of Ride-Pooling Personalised Fares in a Stochastic Framework
Michal Bujak, Rafal Kucharski
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Systems and Control (eess.SY)
[76] arXiv:2508.21162 [pdf, html, other]
Title: Auctions Meet Bandits: An Empirical Analysis
Mohammad Rashid, Omid Rafieian, Soheil Ghili
Comments: 42 pages
Subjects: Computer Science and Game Theory (cs.GT)
[77] arXiv:2508.21672 [pdf, other]
Title: A Soft Inducement Framework for Incentive-Aided Steering of No-Regret Players
Asrin Efe Yorulmaz, Raj Kiriti Velicheti, Melih Bastopcu, Tamer Başar
Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Machine Learning (cs.LG); Systems and Control (eess.SY); Optimization and Control (math.OC)
[78] arXiv:2508.00151 (cross-list from cs.LO) [pdf, html, other]
Title: Ordinal Folding Index: A Computable Metric for Self-Referential Semantics
Faruk Alpay, Hamdi Al Alakkad
Comments: 13 pages, 2 figures. Introduces the Ordinal Folding Index, a computable ordinal depth metric for self referential statements that unifies fixed point logic with infinite game theory
Subjects: Logic in Computer Science (cs.LO); Computer Science and Game Theory (cs.GT)
[79] arXiv:2508.00188 (cross-list from eess.SY) [pdf, html, other]
Title: Optimal Messaging Strategy for Incentivizing Agents in Dynamic Systems
Renyan Sun, Ashutosh Nayyar
Comments: We submitted a full paper to IEEE TAC for review. A preliminary version of this paper is scheduled to be presented at IEEE CDC conference in December 2025
Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[80] arXiv:2508.02076 (cross-list from cs.AI) [pdf, html, other]
Title: Everyone Contributes! Incentivizing Strategic Cooperation in Multi-LLM Systems via Sequential Public Goods Games
Yunhao Liang, Yuan Qu, Jingyuan Yang, Shaochong Lin, Zuo-Jun Max Shen
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[81] arXiv:2508.02757 (cross-list from cs.MA) [pdf, other]
Title: Frequency Point Game Environment for UAVs via Expert Knowledge and Large Language Model
Jingpu Yang, Hang Zhang, Fengxian Ji, Yufeng Wang, Mingjie Wang, Yizhe Luo, Wenrui Ding
Subjects: Multiagent Systems (cs.MA); Computer Science and Game Theory (cs.GT); Robotics (cs.RO)
[82] arXiv:2508.02881 (cross-list from eess.SY) [pdf, html, other]
Title: Optimizing Preventive and Reactive Defense Resource Allocation with Uncertain Sensor Signals
Faezeh Shojaeighadikolaei, Shouhuai Xu, Keith Paarporn
Comments: 6 pages, 6 figures. Accepted for presentation at the 61st Allerton Conference on Communication, Control, and Computing
Subjects: Systems and Control (eess.SY); Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)
[83] arXiv:2508.03368 (cross-list from cs.AI) [pdf, html, other]
Title: Game Reasoning Arena: A Framework and Benchmark for Assessing Reasoning Capabilities of Large Language Models via Game Play
Lucia Cipolina-Kun, Marianna Nezhurina, Jenia Jitsev
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[84] arXiv:2508.03847 (cross-list from math.OC) [pdf, html, other]
Title: A Game-Theoretic Framework for Network Formation in Large Populations
Gokce Dayanikli, Mathieu Lauriere
Comments: Accepted at 2025 IEEE Conference on Control and Decision (CDC)
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI)
[85] arXiv:2508.04170 (cross-list from eess.SY) [pdf, html, other]
Title: Agentic-AI based Mathematical Framework for Commercialization of Energy Resilience in Electrical Distribution System Planning and Operation
Aniket Johri, Divyanshi Dwivedi, Mayukha Pal
Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[86] arXiv:2508.04822 (cross-list from math.OC) [pdf, other]
Title: The Implicit Barrier of Utility Maximization: An Interior-Point Approach for Market Equilibria
Chuwen Zhang, Chang He, Bo Jiang, Yinyu Ye
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT)
[87] arXiv:2508.05340 (cross-list from econ.TH) [pdf, html, other]
Title: Pairwise efficiency and monotonicity imply Pareto efficiency in (probabilistic) object allocation
Tom Demeulemeester, Bettina Klaus
Comments: 27 pages, 5 figures
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[88] arXiv:2508.05670 (cross-list from cs.CR) [pdf, html, other]
Title: Can LLMs effectively provide game-theoretic-based scenarios for cybersecurity?
Daniele Proverbio, Alessio Buscemi, Alessandro Di Stefano, The Anh Han, German Castignani, Pietro Liò
Subjects: Cryptography and Security (cs.CR); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT)
[89] arXiv:2508.06443 (cross-list from cs.AI) [pdf, html, other]
Title: The Fair Game: Auditing & Debiasing AI Algorithms Over Time
Debabrota Basu, Udvas Das
Journal-ref: Cambridge Forum on AI: Law and Governance , Volume 1 , 2025 , p. e27
Subjects: Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Emerging Technologies (cs.ET); Computer Science and Game Theory (cs.GT)
[90] arXiv:2508.06454 (cross-list from cs.AI) [pdf, html, other]
Title: What Voting Rules Actually Do: A Data-Driven Analysis of Multi-Winner Voting
Joshua Caiata, Ben Armstrong, Kate Larson
Comments: 41 pages
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[91] arXiv:2508.06559 (cross-list from cs.AI) [pdf, other]
Title: Solving Pasur Using GPU-Accelerated Counterfactual Regret Minimization
Sina Baghal
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[92] arXiv:2508.06685 (cross-list from physics.soc-ph) [pdf, html, other]
Title: Inter-role reciprocity in evolutionary trust game on square lattices
Chaoqian Wang, Wei Zhang, Xinwei Wang, Attila Szolnoki
Comments: 10 pages, 7 figures
Journal-ref: Chaos 35, 083117 (2025)
Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT); Cellular Automata and Lattice Gases (nlin.CG)
[93] arXiv:2508.07138 (cross-list from cs.LG) [pdf, html, other]
Title: Strategic Incentivization for Locally Differentially Private Federated Learning
Yashwant Krishna Pagoti, Arunesh Sinha, Shamik Sural
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[94] arXiv:2508.07676 (cross-list from cs.LG) [pdf, html, other]
Title: Multi-Hop Privacy Propagation for Differentially Private Federated Learning in Social Networks
Chenchen Lin, Xuehe Wang
Comments: Accepted by ECAI25
Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT)
[95] arXiv:2508.08302 (cross-list from physics.soc-ph) [pdf, html, other]
Title: Non-participant externalities reshape the evolution of altruistic punishment
Zhao Song, Chen Shen, Valerio Capraro, The Anh Han
Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT); Populations and Evolution (q-bio.PE)
[96] arXiv:2508.08325 (cross-list from econ.GN) [pdf, html, other]
Title: Algorithmic Collusion of Pricing and Advertising on E-commerce Platforms
Hangcheng Zhao, Ron Berman
Subjects: General Economics (econ.GN); Artificial Intelligence (cs.AI); Computational Engineering, Finance, and Science (cs.CE); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[97] arXiv:2508.09004 (cross-list from econ.TH) [pdf, html, other]
Title: Dividing a cake for the irrationally entitled
Florian Brandl, Andrew Mackenzie
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[98] arXiv:2508.09290 (cross-list from econ.TH) [pdf, html, other]
Title: Swap Bounded Envy
Federico Echenique, Sumit Goel, SangMok Lee
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[99] arXiv:2508.10493 (cross-list from cs.CR) [pdf, html, other]
Title: AlDBaran: Towards Blazingly Fast State Commitments for Blockchains
Bernhard Kauer, Aleksandr Petrosyan, Benjamin Livshits
Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)
[100] arXiv:2508.11687 (cross-list from eess.SP) [pdf, html, other]
Title: Agent-Based Anti-Jamming Techniques for UAV Communications in Adversarial Environments: A Comprehensive Survey
Jingpu Yang, Mingxuan Cui, Hang Zhang, Fengxian Ji, Zhengzhao Lai, Yufeng Wang
Subjects: Signal Processing (eess.SP); Computer Science and Game Theory (cs.GT)
Total of 114 entries : 1-100 101-114
Showing up to 100 entries per page: fewer | more | all