arxiv cs.GT

Drew Gao, Yihang Sun, Jan Vondr\'ak
Computation of Approximately Stable Committees in Approval-based Elections
https://arxiv.org/abs/2508.00130

Yuga Kanaya, Kenjiro Takazawa
On the Equivalence of the Graph-Structural and Optimization-Based Characterizations of Popular Matchings
https://arxiv.org/abs/2508.00349

Matthew M. Casey, Edith Elkind
Justified Representation: From Hare to Droop
https://arxiv.org/abs/2508.00811

Ruifan Yang, Manxi Wu
Learning with Episodic Hypothesis Testing in General Games: A Framework for Equilibrium Selection
https://arxiv.org/abs/2507.23149

Michal Feldman, Simon Mauras, Divyarthi Mohan, Rebecca Reiffenh\"auser
Online Combinatorial Allocation with Interdependent Values
https://arxiv.org/abs/2507.23500

Debtoru Chatterjee, Girish Tiwari, Niladri Chatterjee
Reducing the complexity of computing the values of a Nash equilibrium
https://arxiv.org/abs/2507.22819

Maria Alejandra Ramirez, Rosemarie Nagel, David Wolpert, J\"urgen Jost
Non-coercive extortion in game theory
https://arxiv.org/abs/2507.21795

Xiang Shao, Wei Wang, Guan Gui
Flexible Bidding in Service-Oriented Combinatorial Spectrum Forward Auctions
https://arxiv.org/abs/2507.19720

Ilan Doron-Arad, Hadas Shachnai, Gilad Shmerler, Inbal Talgam-Cohen
An Algorithm-to-Contract Framework without Demand Queries
https://arxiv.org/abs/2507.20038

Alviona Mancho, Evangelos Markakis, Nicos Protopapas
Fairness under Equal-Sized Bundles: Impossibility Results and Approximation Guarantees
https://arxiv.org/abs/2507.20899

Paula Kayongo, Jessica Hullman, Jason Hartline
Behavioral Study of Dashboard Mechanisms
https://arxiv.org/abs/2507.20985

Jugal Garg, Aniket Murhekar
Existence of 2-EFX Allocations of Chores
https://arxiv.org/abs/2507.19461

Fatih Erdem Kizilkaya, David Kempe
$k$-Approval Veto: A Spectrum of Voting Rules Balancing Metric Distortion and Minority Protection
https://arxiv.org/abs/2507.17981

Jiarong Jin, Biaoshuai Tao
On Pareto-Optimal and Fair Allocations with Personalized Bi-Valued Utilities
https://arxiv.org/abs/2507.18251

Die Hu, Shuyue Hu, Chunjiang Mu, Shiqi Fan, Chen Chu, Jinzhuo Liu, Zhen Wang
Regret Minimization in Population Network Games: Vanishing Heterogeneity and Convergence to Equilibria
https://arxiv.org/abs/2507.17183

Telikepalli Kavitha, Surya Panchapakesan, Rohit Vaish, Vignesh Viswanathan, Jatin Yadav
Best-of-Both-Worlds Guarantees with Fairer Endings
https://arxiv.org/abs/2507.16209

Tori Qiu, Benjamin Laufer, Jon Kleinberg, Hoda Heidari
A Formal Model of the Economic Impacts of AI Openness Regulation
https://arxiv.org/abs/2507.14193

Yuhang Guo, Dong Hao, Bin Li, Mingyu Xiao, Bakh Khoussainov
Strategyproofness and Monotone Allocation of Auction in Social Networks
https://arxiv.org/abs/2507.14472

Jaros{\l}aw Byrka, Franciszek Malinka, Tomasz Ponitka
Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division
https://arxiv.org/abs/2507.14957

Nicolas Lanzetti, Sylvain Fricker, Saverio Bolognani, Florian D\"orfler, Dario Paccagnan
Strategically Robust Game Theory via Optimal Transport
https://arxiv.org/abs/2507.15325

Sergiu Hart, Noam Nisan
The Root of Revenue Continuity
https://arxiv.org/abs/2507.15735

Felipe Garrido-Lucero, Rida Laraki
General Matching Games
https://arxiv.org/abs/2507.15737

Marko Maljkovic, Gustav Nilsson, Nikolas Geroliminis
Resource-Splitting Games with Tullock-Based Lossy Contests
https://arxiv.org/abs/2507.13853

Jiaxin Song, Biaoshuai Tao, Wenqian Wang, Yuhao Zhang
Online MMS Allocation for Chores
https://arxiv.org/abs/2507.14039

Houshuang Chen, Yaonan Jin, Pinyan Lu, Chihao Zhang
Competition Erases Simplicity: Tight Regret Bounds for Uniform Pricing with Multiple Buyers
https://arxiv.org/abs/2507.12733

Masoud Seddighin, Saeed Seddighin
Lower Bound for Online MMS Assignment of Indivisible Chores
https://arxiv.org/abs/2507.12984

Taiki Yamada, Taisuke Matsubae, Tomoya Akamatsu
New allocation rule based on graph structures and their application to economic phenomena
https://arxiv.org/abs/2507.11808

Yao Zhang, Indrajit Saha, Zhaohong Sun, Makoto Yokoo
Coalitions on the Fly in Cooperative Games
https://arxiv.org/abs/2507.11883

Tian Bai, Yiding Feng, Yaohao Liu, Mengfan Ma, Mingyu Xiao
Contracting with a Mechanism Designer
https://arxiv.org/abs/2507.12054

Miranda Christ, Daniel Reichman, Jonathan Shafer
Protocols for Verifying Smooth Strategies in Bandits and Games
https://arxiv.org/abs/2507.10567