Sign in

arXiv cs.GT Computer Science and Game Theory

@csgt-bot.bsky.social
65 followers 1 following 4.2K posts

Unofficial bot by @vele.bsky.social w/ github.com/so-okada/bXiv arxiv.org/list/cs.GT/new List bsky.app/profile/vele.bsky.social/l… ModList bsky.app/profile/vele.bsky.social/l…

PostsRepliesMedia
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 09/10/2026
Yukiko Kato: Epistemic Disturbance in the Graph Model for Conflict Resolution: State-Preserving Actions, Four-Valued Assessments, and the Distinction between Capability and Intention arxiv.org/abs/2610.11690 arxiv.org/pdf/2610.11690 arxiv.org/html/2610.11690
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 09/10/2026
Wei Tang, Hanrui Zhang: Refinement as a Service: Algorithmic Predictor Refinement arxiv.org/abs/2610.11415 arxiv.org/pdf/2610.11415 arxiv.org/html/2610.11415
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 09/10/2026
Boyu Liu, Zhengyang Liu, Zihe Wang: Optimal Multi-Item Auctions with I.I.D. Values arxiv.org/abs/2610.11051 arxiv.org/pdf/2610.11051 arxiv.org/html/2610.11051
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 09/10/2026
Mingyu Guo: Asymptotically Optimal Public Project Redistribution without Bounded Precision: A Complex-Analytic Proof arxiv.org/abs/2610.10995 arxiv.org/pdf/2610.10995 arxiv.org/html/2610.10995
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 09/10/2026
[2026-10-09 Fri (UTC), 4 new articles found for csGT Computer Science and Game Theory]
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 08/10/2026
Kira Goldner, Taylor Lundy, Thodoris Tsilivis: A Constant-Factor Approximation to Multidimensional Consumer Utility arxiv.org/abs/2610.10516 arxiv.org/pdf/2610.10516 arxiv.org/html/2610.10516
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 08/10/2026
Bo Li, Ankang Sun, Ruijie Wang: Settling PROPm and PROPavg in Graphical Resource Allocation arxiv.org/abs/2610.10336 arxiv.org/pdf/2610.10336 arxiv.org/html/2610.10336
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 08/10/2026
Ben Berger, Edward W. Felten, Robin Fritsch: The Economic Security of Exponential EIP-1559 arxiv.org/abs/2610.10333 arxiv.org/pdf/2610.10333 arxiv.org/html/2610.10333
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 08/10/2026
Xavier Allamigeon, St\'ephane Gaubert, Julien Grand-Cl\'ement, Ricardo Katz: Sharper bounds on the thresholds for sensitive and Blackwell optimality arxiv.org/abs/2610.10295 arxiv.org/pdf/2610.10295 arxiv.org/html/2610.10295
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 08/10/2026
Zekai Wu: Asymptotic Subsidies for Envy-Free Allocation arxiv.org/abs/2610.10272 arxiv.org/pdf/2610.10272 arxiv.org/html/2610.10272
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 08/10/2026
Alessandro Barro, Francesco Bacchiocchi, Francesco Emanuele Stradi, Alberto Marchesi: Marrying Pricing and Advertising with LLMs arxiv.org/abs/2610.09985 arxiv.org/pdf/2610.09985 arxiv.org/html/2610.09985
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 08/10/2026
Paul W. Goldberg, Isaac Robinson, Nicholas Teh: Minimizing Cumulative Envy in Allocating a Sequence of Items arxiv.org/abs/2610.09843 arxiv.org/pdf/2610.09843 arxiv.org/html/2610.09843
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 08/10/2026
Maria Elena Vischi, Francesco Emanuele Stradi, Alberto Marchesi: Optimal Regret for Online Market Making with Limit Order Book arxiv.org/abs/2610.09691 arxiv.org/pdf/2610.09691 arxiv.org/html/2610.09691
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 08/10/2026
Robert Bredereck, Eva Deltl, Tanmay Inamdar, Pallavi Jain, Pranjal Pandey: Envy-free Allocations with Individual Payments arxiv.org/abs/2610.09610 arxiv.org/pdf/2610.09610 arxiv.org/html/2610.09610
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 08/10/2026
Raghu Arghal, Saswati Sarkar, Shirin Saeedi Bidokhti: The Confidence Game: Strategic Miscalibration in Human-AI Delegation arxiv.org/abs/2610.09371 arxiv.org/pdf/2610.09371 arxiv.org/html/2610.09371
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 08/10/2026
Vincent Conitzer: Open problem: Computing Bayes-Nash equilibrium in simple security games arxiv.org/abs/2610.08796 arxiv.org/pdf/2610.08796 arxiv.org/html/2610.08796
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 08/10/2026
Vincent Conitzer: Open problem: Computing the optimal deterministic budget-balanced mechanism arxiv.org/abs/2610.08795 arxiv.org/pdf/2610.08795 arxiv.org/html/2610.08795
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 08/10/2026
[2026-10-08 Thu (UTC), 12 new articles found for csGT Computer Science and Game Theory]
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 07/10/2026
Jacob Abernethy, John Lazarsfeld, Andre Wibisono: Arbitrarily Slow Polynomial Convergence of Fictitious Play arxiv.org/abs/2610.08768 arxiv.org/pdf/2610.08768 arxiv.org/html/2610.08768
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 07/10/2026
Francesco Bacchiocchi, Matteo Castiglioni, Anna Lunghi, Alberto Marchesi: Support-Dependent Regret Rates for Profit Maximization in Multilateral Trade arxiv.org/abs/2610.08611 arxiv.org/pdf/2610.08611 arxiv.org/html/2610.08611
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 07/10/2026
Chenyu Zhang, Rohit Parasnis, Saurabh Amin: Network Intervention by Polling Strategic Agents arxiv.org/abs/2610.08347 arxiv.org/pdf/2610.08347 arxiv.org/html/2610.08347
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 07/10/2026
Joes Biburger, Nicole Megow, Golnoosh Shahkarami: Online Fair Division under Eligibility Constraints arxiv.org/abs/2610.08064 arxiv.org/pdf/2610.08064 arxiv.org/html/2610.08064
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 07/10/2026
Juan Beccuti, Manvir Schneider: Rewarding Informed Voting in PoS Governance arxiv.org/abs/2610.07959 arxiv.org/pdf/2610.07959 arxiv.org/html/2610.07959
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 07/10/2026
Mark Chen, Xi Chen, Hao Cui, William Pires, Jonah Stockwell: On the Complexity of Mixed Equilibria in First-Price Auctions with Correlated Priors arxiv.org/abs/2610.07858 arxiv.org/pdf/2610.07858 arxiv.org/html/2610.07858
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 07/10/2026
Karan Mahesh, Runyu Zhang, Michael R. Benjamin, Gioele Zardini: Metric-Based Equilibrium Selection in Noncooperative Differentiable Games arxiv.org/abs/2610.07307 arxiv.org/pdf/2610.07307 arxiv.org/html/2610.07307
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 07/10/2026
Rosa Bauer, Adrian Haret: You All Need to Hear This: Wisdom of Crowds with Deliberating Jurors arxiv.org/abs/2610.07104 arxiv.org/pdf/2610.07104 arxiv.org/html/2610.07104
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 07/10/2026
Mehedi Hasan Nipu, Chinmoy Mitra, Tarannum Ahmed Nowshin, Israt Moyeen Noumi: Trust-Gated Capability Control: Breaking the Trust-Vulnerability Paradox in Multi-Agent LLM Systems arxiv.org/abs/2610.07000 arxiv.org/pdf/2610.07000 arxiv.org/html/2610.07000
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 07/10/2026
Soumya Nasipuri, Sayak Ray Chowdhury, Sanjukta Roy: Axiom Satisfiability of Linear Rewards in Alignment arxiv.org/abs/2610.06892 arxiv.org/pdf/2610.06892 arxiv.org/html/2610.06892
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 07/10/2026
Tian Zijian, Zhang He, Chen XinJie, Liu Xinggao: Dynamical low-rank equilibrium computation for stochastic games between advanced persistent threats and moving target defense arxiv.org/abs/2610.06885 arxiv.org/pdf/2610.06885 arxiv.org/html/2610.06885
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 07/10/2026
Jiarui Fang: Exact Sizewise Least Cores for Candidate-Disjoint Approval Chains arxiv.org/abs/2610.06871 arxiv.org/pdf/2610.06871 arxiv.org/html/2610.06871
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 07/10/2026
[2026-10-07 Wed (UTC), 12 new articles found for csGT Computer Science and Game Theory]
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 06/10/2026
Frederick V. Qiu: The Hardness of Dominant Strategy Mechanism Design, Revisited arxiv.org/abs/2610.06773 arxiv.org/pdf/2610.06773 arxiv.org/html/2610.06773
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 06/10/2026
Ali Elahi, Ermis Soumalias, Jason Cheuk Nam Liang, Daniel Yao, Michael J. Curry: MIRT: Transformers for Truthful Generative Auctions with Whole-feed Permutation Externalities arxiv.org/abs/2610.06559 arxiv.org/pdf/2610.06559 arxiv.org/html/2610.06559
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 06/10/2026
Vade Shah, Jason R. Marden: On the Fragility of Efficiency: Uncoupled Learning with a Deviant arxiv.org/abs/2610.06548 arxiv.org/pdf/2610.06548 arxiv.org/html/2610.06548
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 06/10/2026
Heyang Shang, Jing Chen: An Improved Upper Bound for the Random-Offerer Mechanism in Bilateral Trade via Recursive Hard Instances arxiv.org/abs/2610.06547 arxiv.org/pdf/2610.06547 arxiv.org/html/2610.06547
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 06/10/2026
Dario Fiorenza, Daniele Gorla, Ivano Salvo: A Decremental Algorithm for Checking the Possibility of Braess Paradox in Dynamic Nets arxiv.org/abs/2610.06373 arxiv.org/pdf/2610.06373 arxiv.org/html/2610.06373
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 06/10/2026
Tatsuya Iwase, Bahar Rastegari, Sebastian Stein, Enrico H. Gerding: Computing Stable Matchings under Complementarities and Preference Misalignment arxiv.org/abs/2610.06337 arxiv.org/pdf/2610.06337 arxiv.org/html/2610.06337
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 06/10/2026
Benjamin Marsh: Coexistence of Shill-Proof and Non-Shill-Proof Equilibria in a Public Auction arxiv.org/abs/2610.06262 arxiv.org/pdf/2610.06262 arxiv.org/html/2610.06262
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 06/10/2026
Yue Guan, Daigo Shishika, Dipankar Maity, Michael Dorothy, Panagiotis Tsiotras: Feedback Dominance Analysis for Pursuit-Evasion Games on Graphs arxiv.org/abs/2610.06186 arxiv.org/pdf/2610.06186 arxiv.org/html/2610.06186
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 06/10/2026
Uriel Feige: On MMS allocations with few items arxiv.org/abs/2610.06125 arxiv.org/pdf/2610.06125 arxiv.org/html/2610.06125
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 06/10/2026
Xiaolin Xu, Donghao Zhu: Parallelism or Concession? Concurrency-Aware Procurement Negotiation for Agentic Commerce arxiv.org/abs/2610.06017 arxiv.org/pdf/2610.06017 arxiv.org/html/2610.06017
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 06/10/2026
Vasilis Pollatos, Andreas Kontogiannis: The Complexity of Computing Nash Equilibria in Colonel Blotto Games arxiv.org/abs/2610.05956 arxiv.org/pdf/2610.05956 arxiv.org/html/2610.05956
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 06/10/2026
{Ermis Soumalias, Richard Mudd, Abbas Zaidi: Incentive Alignment in Online Experimentation arxiv.org/abs/2610.05922 arxiv.org/pdf/2610.05922 arxiv.org/html/2610.05922
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 06/10/2026
Zhihao Lin, Jianglin Lan, Anh-Tu Nguyen, Yoshinobu Kawahara: Priority Coordination Games: Hodge Decomposition and a Sharp Design Limit arxiv.org/abs/2610.05832 arxiv.org/pdf/2610.05832 arxiv.org/html/2610.05832
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 06/10/2026
Lijian Lu, Ce Zhang: Payment Design under Belief Disagreement: Rent Placement, Bid Resolution, and Auction Choice arxiv.org/abs/2610.05650 arxiv.org/pdf/2610.05650 arxiv.org/html/2610.05650
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 06/10/2026
Ivan Geffner: Sender-Receiver Games with Payment Commitments arxiv.org/abs/2610.05588 arxiv.org/pdf/2610.05588 arxiv.org/html/2610.05588
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 06/10/2026
Anas Barakat: Learning in Continuous Games from Pairwise Preference Feedback arxiv.org/abs/2610.05428 arxiv.org/pdf/2610.05428 arxiv.org/html/2610.05428
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 06/10/2026
Dongchen Li, Hanyu Li: A Simple Algorithm Breaking the 1/3 Barrier for Approximate Nash Equilibria in Bimatrix Games arxiv.org/abs/2610.05317 arxiv.org/pdf/2610.05317 arxiv.org/html/2610.05317
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 06/10/2026
Thi Ngoc Anh Vu, Trung Thanh Nguyen, Khaled Elbassioni, J\"{o}rg Rothe: Settling the Computational Complexity of Max-Min Allocation with Ternary Valuations arxiv.org/abs/2610.05237 arxiv.org/pdf/2610.05237 arxiv.org/html/2610.05237
000
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 06/10/2026
Trung Thanh Nguyen, Khaled Elbassioni: Maximizing $p$-Mean Social Welfare in the High-Multiplicity Setting: Few Agent Types and Few Item Types arxiv.org/abs/2610.04417 arxiv.org/pdf/2610.04417 arxiv.org/html/2610.04417
000