iiinova — where your digital self keeps evolving

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 20h

Boning Li, Longbo Huang: Why Last-Iterate Scale-Invariant Regret Matching Converges Linearly? arxiv.org/abs/2609.38162 arxiv.org/pdf/2609.38162 arxiv.org/html/2609.38162

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 20h

Yunpeng Lou, Junjie Luo: Strategyproof Multi-Resource Allocation in Cloud Computing via Adaptive-Speed Fairness arxiv.org/abs/2609.38034 arxiv.org/pdf/2609.38034 arxiv.org/html/2609.38034

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 20h

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 arxiv.org/pdf/2609.37997 arxiv.org/html/2609.37997

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 20h

Zhengyang Liu, Ying Qin, Zihe Wang: Sharp Second-Best Welfare in Bilateral and Matching Markets arxiv.org/abs/2609.37366 arxiv.org/pdf/2609.37366 arxiv.org/html/2609.37366

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 20h

Pengfei Liu, Han Xiao, Xin Chen, Qizhi Fang: Matroid Packing Games: The Core and the Nucleolus arxiv.org/abs/2609.37278 arxiv.org/pdf/2609.37278 arxiv.org/html/2609.37278

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 20h

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 arxiv.org/pdf/2609.36667 arxiv.org/html/2609.36667

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 20h

Bhaskar Ray Chaudhury, Jugal Garg, Eklavya Sharma, Jiaxin Song: Non-Linear Pricing Restores Tractability for a Data Seller arxiv.org/abs/2609.36589 arxiv.org/pdf/2609.36589 arxiv.org/html/2609.36589

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 20h

Shadeeb Hossain: From Reconnaissance to Response: Quantitative Risk Parameterization and Game Theoretic Containment in Modern Enterprise Attack arxiv.org/abs/2609.36485 arxiv.org/pdf/2609.36485 arxiv.org/html/2609.36485

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 20h

Arghya Chakraborty, Varun Gupta: Arrival-Time Incentive Compatibility in Random Order Online Bipartite Matching arxiv.org/abs/2609.36311 arxiv.org/pdf/2609.36311 arxiv.org/html/2609.36311

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 20h

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 arxiv.org/pdf/2609.35888 arxiv.org/html/2609.35888

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 20h

Nicholas Teh: Full Justified Representation in Temporal Voting: Efficient Computation and Verification arxiv.org/abs/2609.35826 arxiv.org/pdf/2609.35826 arxiv.org/html/2609.35826

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 20h

Xiaotie Deng, Hanyu Li, Chenghua Liu: Approximating Combinatorial Contracts with Arbitrary Costs arxiv.org/abs/2609.35803 arxiv.org/pdf/2609.35803 arxiv.org/html/2609.35803

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 20h

Xiaotie Deng, Hanyu Li, Chenghua Liu: Cardinality-Constrained Randomized Assortments with Balanced Market Share arxiv.org/abs/2609.35802 arxiv.org/pdf/2609.35802 arxiv.org/html/2609.35802

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 20h

[2026-09-30 Wed (UTC), 16 new articles found for csGT Computer Science and Game Theory]

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 29/09/2026

Mengfan Ma, Biaoshuai Tao, Fangxiao Wang: Truthful-in-Expectation Mechanism with Constant Maximin-Share Guarantee arxiv.org/abs/2609.35670 arxiv.org/pdf/2609.35670 arxiv.org/html/2609.35670

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 29/09/2026

Jakub Dargaj, Aris Filos-Ratsikas, Paul W. Goldberg: Binary $k$-Center under a Hard Threshold with Applications to Delegated Voting arxiv.org/abs/2609.35386 arxiv.org/pdf/2609.35386 arxiv.org/html/2609.35386

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 29/09/2026

Eleonora Fidelia Chiefari, Francesco Emanuele Stradi, Alberto Marchesi: Online Resource Allocation with Replenishable Budgets arxiv.org/abs/2609.35384 arxiv.org/pdf/2609.35384 arxiv.org/html/2609.35384

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 29/09/2026

Georgios Papasotiropoulos: Reverse Sequential Proportional Approval Voting Rule: Proportionality and Approximation Guarantees arxiv.org/abs/2609.35331 arxiv.org/pdf/2609.35331 arxiv.org/html/2609.35331

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 29/09/2026

Zehan Lin, Biaoshuai Tao, Xiaowei Wu, Yuhao Zhang: Truthful-in-Expectation MMS Allocations for Chores arxiv.org/abs/2609.35280 arxiv.org/pdf/2609.35280 arxiv.org/html/2609.35280

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 29/09/2026

Keyi Li, Yihao He, Quanyi Li: Envy-Free Decompositions of Random Assignments: Settling Four Agents, and What Lies Beyond arxiv.org/abs/2609.35192 arxiv.org/pdf/2609.35192 arxiv.org/html/2609.35192

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 29/09/2026

Kexin Chen, Tao Lin, Jianwei Huang: Does AI Help or Harm? Endogenous Information Acquisition with AI Advice arxiv.org/abs/2609.35137 arxiv.org/pdf/2609.35137 arxiv.org/html/2609.35137

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 29/09/2026

Janis Kr\"oger, Paul Kr\"oger, Martin Fr\"anzle: Synthesizing Update Schedules with Game-Based Extension of Bounded Model Checking arxiv.org/abs/2609.34878 arxiv.org/pdf/2609.34878 arxiv.org/html/2609.34878

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 29/09/2026

Michal Feldman, Maya Schlesinger, Shay Shani: Settling the Complexity Landscape of Multi-Agent Contracts with Binary Actions arxiv.org/abs/2609.34665 arxiv.org/pdf/2609.34665 arxiv.org/html/2609.34665

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 29/09/2026

Aris Filos-Ratsikas, Charalampos Kokkalis, Mohamad Latifian: Nash Equilibria in Auctions with Pacing Strategies: Complexity and Inefficiency arxiv.org/abs/2609.34515 arxiv.org/pdf/2609.34515 arxiv.org/html/2609.34515

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 29/09/2026

Parinaz Naghizadeh, Jingyan Wang: The Double-Edged Sword of Information: Revealed versus Hidden Lotteries in School Choice arxiv.org/abs/2609.34074 arxiv.org/pdf/2609.34074 arxiv.org/html/2609.34074

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 29/09/2026

Yichen Huang, Yuqi Pan, Michael Mitzenmacher, Milind Tambe, Yiling Chen: Tight Efficiency Guarantees for Strategyproof Linear Regression arxiv.org/abs/2609.33976 arxiv.org/pdf/2609.33976 arxiv.org/html/2609.33976

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 29/09/2026

Kushal Babel, Jason Milionis, Eric Xue: On the Geographic Incentives of Multiple Concurrent Proposers arxiv.org/abs/2609.33958 arxiv.org/pdf/2609.33958 arxiv.org/html/2609.33958

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 29/09/2026

Piotr Faliszewski, Jan Jabrocki, Stanis{\l}aw Ka\'zmierowski, Krist\'yna Pek\'arkov\'a, \v{S}imon Schierreich, Ildik\'o Schlotter: Nearly Group-Separable Elections arxiv.org/abs/2609.33535 arxiv.org/pdf/2609.33535 arxiv.org/html/2609.33535

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 29/09/2026

Yunxuan Ma, Wu Xin, Jichen Li, Yusen Zheng, Xiaotie Deng: Profit Reallocation Mechanisms in Tree-based Data Trading arxiv.org/abs/2609.33506 arxiv.org/pdf/2609.33506 arxiv.org/html/2609.33506

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 29/09/2026

Dipankar Sarkar: When Privacy Moves ML-Mediated Decisions On Device: Information and Incentive Misalignment in Auctions arxiv.org/abs/2609.33312 arxiv.org/pdf/2609.33312 arxiv.org/html/2609.33312

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 29/09/2026

Ioannis Anagnostides, Ioannis Panageas, Jingming Yan: The Complexity of Nash Equilibrium in Network Congestion and Coordination Games arxiv.org/abs/2609.33225 arxiv.org/pdf/2609.33225 arxiv.org/html/2609.33225

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 29/09/2026

Zihan Deng, Chuanzhi Xu, Xiaozhen Zhong, Haoyang Li, Junjie Huang: Learnable Randomization as Commitment Against Adaptive Optimizers arxiv.org/abs/2609.32772 arxiv.org/pdf/2609.32772 arxiv.org/html/2609.32772

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 29/09/2026

Deepak Kanneganti, Sajib Mistry, Sheik Fattah, Aneesh Krishna: A Collaborative Artificial Intelligence as a Service Composition Dataset arxiv.org/abs/2609.32523 arxiv.org/pdf/2609.32523 arxiv.org/html/2609.32523

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 29/09/2026

Shuchi Chawla, Zhiyi Huang, Pooja Kulkarni, Ruta Mehta, Parnian Shahkar: Single-or-Sample: Online Fair Allocation for Combinatorial Agents arxiv.org/abs/2609.32286 arxiv.org/pdf/2609.32286 arxiv.org/html/2609.32286

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 29/09/2026

Forest Zhang, Elain Park, Ke Wu: Beyond Incentive Compatibility: Rational Harm-Proof Transaction Fee Mechanisms arxiv.org/abs/2609.32005 arxiv.org/pdf/2609.32005 arxiv.org/html/2609.32005

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 29/09/2026

Zhiyuan Zhang, Yue Guan, Panagiotis Tsiotras: PDO-Split: A Real-Time Solver for Constrained Potential-Dominant Games arxiv.org/abs/2609.31936 arxiv.org/pdf/2609.31936 arxiv.org/html/2609.31936

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 29/09/2026

Xiaolin Bu, Biaoshuai Tao: Fair and Efficient Allocations: Decision Problems in the Gap of Polynomial Hierarchy arxiv.org/abs/2609.31849 arxiv.org/pdf/2609.31849 arxiv.org/html/2609.31849

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 29/09/2026

[2026-09-29 Tue (UTC), 29 new articles found for csGT Computer Science and Game Theory]

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.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 arxiv.org/pdf/2609.31379 arxiv.org/html/2609.31379

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.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 arxiv.org/pdf/2609.30702 arxiv.org/html/2609.30702

000

arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 28/09/2026

Noam Hazon, Leora Schmerler, Nicholas Teh: Proportional Representation in Temporal Voting with Ranked Preferences arxiv.org/abs/2609.30555 arxiv.org/pdf/2609.30555 arxiv.org/html/2609.30555

000