Lightnews — Scholar-powered news

arxiv cs.GT

@arxiv-cs-gt.bsky.social

160 followers 0 following 2.1K posts

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

export.arxiv.org

Posts Media Videos Starter Packs

arxiv cs.GT @arxiv-cs-gt.bsky.social · 4h

Bo Li, Fangxiao Wang, Shiji Xing
Constant Weighted Maximin Share Approximations for Chores
https://arxiv.org/abs/2510.06581

arxiv cs.GT @arxiv-cs-gt.bsky.social · 1d

Simina Br\^anzei
Computing Envy-Free up to Any Good (EFX) Allocations via Local Search
https://arxiv.org/abs/2510.05429

arxiv cs.GT @arxiv-cs-gt.bsky.social · 1d

Rohith Reddy Gangam, Shayan Taherijam, Vijay V. Vazirani
Fair Rent Division: New Budget and Rent Constraints
https://arxiv.org/abs/2510.05434

arxiv cs.GT @arxiv-cs-gt.bsky.social · 1d

Jabari Hastings, Prasanna Ramakrishnan
Fair metric distortion for matching with preferences
https://arxiv.org/abs/2510.05460

arxiv cs.GT @arxiv-cs-gt.bsky.social · 1d

Marios Mertzanidis, Athina Terzoglou
Hallucinating Flows for Optimal Mechanisms
https://arxiv.org/abs/2510.05474

arxiv cs.GT @arxiv-cs-gt.bsky.social · 1d

Jinho Cha, Justin Yoo, Eunchan Daniel Cha, Emily Yoo, Caedon Geoffrey, Hyoshin Song
Mechanism design and equilibrium analysis of smart contract mediated resource allocation
https://arxiv.org/abs/2510.05504

arxiv cs.GT @arxiv-cs-gt.bsky.social · 1d

Patrick Forr\'e, Abel Jansma
M\"obius transforms and Shapley values for vector-valued functions on weighted directed acyclic multigraphs
https://arxiv.org/abs/2510.05786

arxiv cs.GT @arxiv-cs-gt.bsky.social · 1d

Yotam Gafni
A Small Collusion is All You Need
https://arxiv.org/abs/2510.05986

arxiv cs.GT @arxiv-cs-gt.bsky.social · 2d

Oliver Slumbers, Benjamin Patrick Evans, Sumitra Ganesh, Leo Ardon
Downside Risk-Aware Equilibria for Strategic Decision-Making
https://arxiv.org/abs/2510.03446

arxiv cs.GT @arxiv-cs-gt.bsky.social · 2d

Tianlong Nan, Shuvomoy Das Gupta, Garud Iyengar, Christian Kroer
On the $O(1/T)$ Convergence of Alternating Gradient Descent-Ascent in Bilinear Games
https://arxiv.org/abs/2510.03855

arxiv cs.GT @arxiv-cs-gt.bsky.social · 2d

Tim S. G. van Eck, Pieter Kleer, Johan S. H. van Leeuwaarden
Robust Optimality of Bundling Goods Beyond Finite Variance
https://arxiv.org/abs/2510.04343

arxiv cs.GT @arxiv-cs-gt.bsky.social · 2d

Brian Hu Zhang, Ioannis Anagnostides, Tuomas Sandholm
Scale-Invariant Regret Matching and Online Learning with Optimal Convergence: Bridging Theory and Practice in Zero-Sum Games
https://arxiv.org/abs/2510.04407

arxiv cs.GT @arxiv-cs-gt.bsky.social · 2d

Bo Li, Ankang Sun, Zunyu Wang, Yu Zhou
Bin Packing and Covering: Pushing the Frontier on the Maximin Share Fairness
https://arxiv.org/abs/2510.04425

arxiv cs.GT @arxiv-cs-gt.bsky.social · 2d

Eugene Lim, Tzeh Yuan Neoh, Nicholas Teh
Fairness in Repeated Matching: A Maximin Perspective
https://arxiv.org/abs/2510.04624

arxiv cs.GT @arxiv-cs-gt.bsky.social · 2d

S. Rasoul Etesami
A Fixed Point Framework for the Existence of EFX Allocations
https://arxiv.org/abs/2510.04915

arxiv cs.GT @arxiv-cs-gt.bsky.social · 3d

Mustafa O. Karabag, Jesse Milzman, Ufuk Topcu
Deceptive Planning Exploiting Inattention Blindness
https://arxiv.org/abs/2510.02714

arxiv cs.GT @arxiv-cs-gt.bsky.social · 3d

Nathalie Bertrand, Patricia Bouyer, Luc Lapointe, Corto Mascle
Reach together: How populations win repeated games
https://arxiv.org/abs/2510.02984

arxiv cs.GT @arxiv-cs-gt.bsky.social · 6d

Gerson Personnat, Tao Lin, Safwan Hossain, David C. Parkes
Learning to Play Multi-Follower Bayesian Stackelberg Games
https://arxiv.org/abs/2510.01387

arxiv cs.GT @arxiv-cs-gt.bsky.social · 6d

Caleb Probine, Mustafa O. Karabag, Ufuk Topcu
Designing Inferable Signaling Schemes for Bayesian Persuasion
https://arxiv.org/abs/2510.01434

arxiv cs.GT @arxiv-cs-gt.bsky.social · 6d

Haoqiang Huang, Biaoshuai Tao, Mingwei Yang, Shengwei Zhou
Incentive Analysis of Collusion in Fair Division
https://arxiv.org/abs/2510.01689

arxiv cs.GT @arxiv-cs-gt.bsky.social · 6d

J Camacho, JC Gon\c{c}alves-Dosantos, J S\'anchez-Soriano
A Linear Programming Approach to Estimate the Core in Cooperative Games
https://arxiv.org/abs/2510.01766

arxiv cs.GT @arxiv-cs-gt.bsky.social · 6d

Hongxing Yuan, Xuan Zhang, Chunyu Wei, Yushun Fan
Multi-group Bayesian Games
https://arxiv.org/abs/2510.02078

arxiv cs.GT @arxiv-cs-gt.bsky.social · 7d

Rishi Advani, Abolfazl Asudeh, Mohsen Dehghankar, Stavros Sintos
Dynamic Necklace Splitting
https://arxiv.org/abs/2510.00162

arxiv cs.GT @arxiv-cs-gt.bsky.social · 7d

Hans Gawendowicz, Pascal Lenzner, Lukas Weyand
Cooperation in Bilateral Generalized Network Creation
https://arxiv.org/abs/2510.00239

arxiv cs.GT @arxiv-cs-gt.bsky.social · 7d

Ben Abramowitz
Capital Games and Growth Equilibria
https://arxiv.org/abs/2510.00472