Sign in

arxiv cs.GT

@arxiv-cs-gt.bsky.social
231 followers 0 following 2.8K posts

Computer Science -- Computer Science and Game Theory (cs.GT) source: export.arxiv.org/rss/cs.GT maintainer: @tmaehara.bsky.social

PostsRepliesMedia
arxiv cs.GT @arxiv-cs-gt.bsky.social · 3h
Vincent Conitzer Open problem: Computing the optimal deterministic budget-balanced mechanism arxiv.org/abs/2610.08795
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 3h
Vincent Conitzer Open problem: Computing Bayes-Nash equilibrium in simple security games arxiv.org/abs/2610.08796
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 3h
Raghu Arghal, Saswati Sarkar, Shirin Saeedi Bidokhti The Confidence Game: Strategic Miscalibration in Human-AI Delegation arxiv.org/abs/2610.09371
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 3h
Robert Bredereck, Eva Deltl, Tanmay Inamdar, Pallavi Jain, Pranjal Pandey Envy-free Allocations with Individual Payments arxiv.org/abs/2610.09610
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 3h
Maria Elena Vischi, Francesco Emanuele Stradi, Alberto Marchesi Optimal Regret for Online Market Making with Limit Order Book arxiv.org/abs/2610.09691
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 3h
Paul W. Goldberg, Isaac Robinson, Nicholas Teh Minimizing Cumulative Envy in Allocating a Sequence of Items arxiv.org/abs/2610.09843
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 6h
Alessandro Barro, Francesco Bacchiocchi, Francesco Emanuele Stradi, Alberto Marchesi Marrying Pricing and Advertising with LLMs arxiv.org/abs/2610.09985
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 6h
Zekai Wu Asymptotic Subsidies for Envy-Free Allocation arxiv.org/abs/2610.10272
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 6h
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
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 6h
Ben Berger, Edward W. Felten, Robin Fritsch The Economic Security of Exponential EIP-1559 arxiv.org/abs/2610.10333
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 6h
Bo Li, Ankang Sun, Ruijie Wang Settling PROPm and PROPavg in Graphical Resource Allocation arxiv.org/abs/2610.10336
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 6h
Kira Goldner, Taylor Lundy, Thodoris Tsilivis A Constant-Factor Approximation to Multidimensional Consumer Utility arxiv.org/abs/2610.10516
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 01/10/2026
Bo Li, Hanyu Li, Chenghua Liu Exact Hill Shares Are Simultaneous Guarantees arxiv.org/abs/2609.35801
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 01/10/2026
Xiaotie Deng, Hanyu Li, Chenghua Liu Cardinality-Constrained Randomized Assortments with Balanced Market Share arxiv.org/abs/2609.35802
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 01/10/2026
Xiaotie Deng, Hanyu Li, Chenghua Liu Approximating Combinatorial Contracts with Arbitrary Costs arxiv.org/abs/2609.35803
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 01/10/2026
Nicholas Teh Full Justified Representation in Temporal Voting: Efficient Computation and Verification arxiv.org/abs/2609.35826
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 01/10/2026
Tingyi Lin, Yichen Shi, Ke Dong, Jiazhuo Li, Shawn Yu, Huanxi Zhang The Exact Welfare Guarantee of Fixed-Price Bilateral Trade arxiv.org/abs/2609.35888
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 01/10/2026
Arghya Chakraborty, Varun Gupta Arrival-Time Incentive Compatibility in Random Order Online Bipartite Matching arxiv.org/abs/2609.36311
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 01/10/2026
Elizabeth Baldwin, Paul Klemperer, Edwin Lock Solving the Arctic Product-Mix Auction arxiv.org/abs/2609.36346
010
arxiv cs.GT @arxiv-cs-gt.bsky.social · 01/10/2026
Shadeeb Hossain From Reconnaissance to Response: Quantitative Risk Parameterization and Game Theoretic Containment in Modern Enterprise Attack arxiv.org/abs/2609.36485
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 01/10/2026
Jinghan A Zeng A Polynomial Time Characterization For Strongly EFX Orientable Graphs arxiv.org/abs/2609.36498
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 01/10/2026
Bhaskar Ray Chaudhury, Jugal Garg, Eklavya Sharma, Jiaxin Song Non-Linear Pricing Restores Tractability for a Data Seller arxiv.org/abs/2609.36589
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 01/10/2026
Tingyi Lin, Shawn Yu, Ruoran Lai, Huanxi Zhang When One Leak Pays Forever: Context Binding and the Price of Deterring Collusion arxiv.org/abs/2609.36667
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 01/10/2026
Pengfei Liu, Han Xiao, Xin Chen, Qizhi Fang Matroid Packing Games: The Core and the Nucleolus arxiv.org/abs/2609.37278
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 01/10/2026
Zhengyang Liu, Ying Qin, Zihe Wang Sharp Second-Best Welfare in Bilateral and Matching Markets arxiv.org/abs/2609.37366
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 01/10/2026
Xiaohui Bei, Wenhao Wu, Shengwei Zhou The Power of Simple Mechanisms: A Tight $e$-Approximation for Gains from Trade in Matching Markets arxiv.org/abs/2609.37997
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 01/10/2026
Yunpeng Lou, Junjie Luo Strategyproof Multi-Resource Allocation in Cloud Computing via Adaptive-Speed Fairness arxiv.org/abs/2609.38034
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 01/10/2026
Boning Li, Longbo Huang Why Last-Iterate Scale-Invariant Regret Matching Converges Linearly? arxiv.org/abs/2609.38162
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 28/09/2026
Hao Chung, Chen-Da Liu-Zhang Too Late to Slash: Coordinating a Risk-Free Equivocation Attack arxiv.org/abs/2609.30509
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 28/09/2026
Noam Hazon, Leora Schmerler, Nicholas Teh Proportional Representation in Temporal Voting with Ranked Preferences arxiv.org/abs/2609.30555
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 28/09/2026
Zhengyang Liu, Ying Qin, Zihe Wang From Bilateral Trade to Matching Markets: Sharp Gains from Trade arxiv.org/abs/2609.30702
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 28/09/2026
Tingyi Lin, Jiazhuo Li, Ruoran Lai How Much Must a Private Mempool Hide? Exact Leakage Thresholds for Sandwich Attacks arxiv.org/abs/2609.31379
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 25/09/2026
Yang Cai, Vineet Gupta, Yanchen Jiang, Christopher Liaw, Aranyak Mehta, Grigoris Velegkas, Di Wang Improved Revenue Guarantees for Selling Separately and Bundling arxiv.org/abs/2609.28873
010
arxiv cs.GT @arxiv-cs-gt.bsky.social · 25/09/2026
Julian Chingoma, Davide Grossi, Feline Lindeboom, Jan Maly Diverse Representation in Approval-Based Committee Voting arxiv.org/abs/2609.29332
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 25/09/2026
Sourish Sarkar Winning Before You Play: An Iterative Capture Algorithm for Pre-Game Dominance Analysis in Three-Player Auction Bridge arxiv.org/abs/2609.29615
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 25/09/2026
Hau Chan, Jianan Lin, Chenhao Wang Sequential Phragm\'en Guarantees 2-Approximate Core Stability arxiv.org/abs/2609.29646
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 25/09/2026
Nicholas Teh, Saar Cohen, Karen Frilya Celine, Benjamin Yu, Michael J. Wooldridge Online House Allocation with Subsidy arxiv.org/abs/2609.29691
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 25/09/2026
Guy Wolf, Reshef Meir Costly Voting in the Hotelling-Downs Model arxiv.org/abs/2609.29869
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 25/09/2026
Martin Bichler, Abheek Ghosh The Complexity of Multiplayer Colonel Blotto Games with Player-Specific Values arxiv.org/abs/2609.30019
010
arxiv cs.GT @arxiv-cs-gt.bsky.social · 25/09/2026
Itai Ashlagi, Ramesh Johari, Jon Kleinberg, Anushka Murthy Can Labor Markets Function in the Age of AI? The Evaluation Bottleneck in Hiring arxiv.org/abs/2609.30058
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 23/09/2026
Xiaotie Deng, Ningyuan Li Strategic Disclosure of Action Space in Principal-Agent Contracts arxiv.org/abs/2609.25410
001
arxiv cs.GT @arxiv-cs-gt.bsky.social · 23/09/2026
Daniel Halpern, Abhiram Manohara, Alexandros Psomas Prophet Inequalities Beyond Utilitarian Social Welfare arxiv.org/abs/2609.25424
010
arxiv cs.GT @arxiv-cs-gt.bsky.social · 23/09/2026
Jianan Chen, Yufei Qin, Yaosen Lin Beyond Provenance: The Economics and Governance of Personalized AI Memory arxiv.org/abs/2609.25521
100
arxiv cs.GT @arxiv-cs-gt.bsky.social · 23/09/2026
Ian D'Ambrosio An Exact Counterexample to Affine-Like Price-of-Anarchy Shape in Quartic BPR Routing arxiv.org/abs/2609.26179
010
arxiv cs.GT @arxiv-cs-gt.bsky.social · 23/09/2026
Aritrabha Majumdar, Sourish Sarkar, Moutushi Chatterjee A Statistical Analysis of Three Player Auction Bridge arxiv.org/abs/2609.26265
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 23/09/2026
Brandon Collins, Colton Hill, Philip N. Brown Achieving Robust Performance using Minimal Communication in Resource Allocation Games arxiv.org/abs/2609.26670
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 17/09/2026
Hisato Komatsu Symmetric solution of the Bellman optimality equation for repeated harmony game arxiv.org/abs/2609.16289
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 17/09/2026
Zhiqiang Zhuang, Quan Yu, Yisong Wang, Kewen Wang, Zhe Wang Auction Design with ROI-Constrained Bidders: Truthfulness and Revenue Maximization arxiv.org/abs/2609.16522
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 17/09/2026
Sijing Tu, Ashish Goel Anchored Sequential Deliberation arxiv.org/abs/2609.16673
000
arxiv cs.GT @arxiv-cs-gt.bsky.social · 17/09/2026
Tung Mai Constant Swap Regret in General-Sum Games via Optimistic Transition Matrices arxiv.org/abs/2609.16751
000