Cover Image

Lower bounds for ranking-based pivot rules

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Disser, Yann, Loho, Georg, Maat, Matthew, Mosis, Nils
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Cycle Patterns and Mean Payoff Games
by: Loho, Georg, et al.
Published: (2025)

On complete classes of valuated matroids
by: Husić, Edin, et al.
Published: (2021)

On the Correlation Gap of Matroids
by: Husić, Edin, et al.
Published: (2022)

Robust Bilevel Optimization for Near-Optimal Lower-Level Solutions
by: Besançon, Mathieu, et al.
Published: (2019)

Computational bounds on randomized algorithms for online bin stretching
by: Lhomme, Antoine, et al.
Published: (2024)

Reducing Stochastic Games to Semidefinite Program Feasibility
by: Bodirsky, Manuel, et al.
Published: (2024)

A unified worst case for classical simplex and policy iteration pivot rules
by: Disser, Yann, et al.
Published: (2023)

A market-based efficient matching mechanism for crowdsourced delivery systems with demand/supply elasticities
by: Oyama, Yuki, et al.
Published: (2024)

Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a Fast, Greedy, LP-based Algorithm
by: Chaudhury, Bhaskar Ray, et al.
Published: (2024)

Tracking-based distributed equilibrium seeking for aggregative games
by: Carnevale, Guido, et al.
Published: (2022)

Enforcing Priority in Schedule-based User Equilibrium Transit Assignment
by: Feng, Liyang, et al.
Published: (2026)

Aspiration-based Perturbed Learning Automata in Games with Noisy Utility Measurements. Part B: Stochastic Stability in Weakly Acyclic Games
by: Chasparis, Georgios C.
Published: (2025)

Markov Chains of Evolutionary Games with a Small Number of Players
by: Kehagias, Athanasios
Published: (2025)

Deviation Between Team-Optimal Solution and Nash Equilibrium in Flow Assignment Problems
by: Xu, Gehui, et al.
Published: (2025)

Transforming Strategic Games into Biform Games: Applications in Allocation Mechanisms and Green Technology Investment
by: Shuwen, Xiang, et al.
Published: (2025)

Differentially Private Online Distributed Aggregative Games With Time-Varying and Non-Identical Communication and Feedback Delays
by: Odeyomi, Olusola, et al.
Published: (2025)

Mean-Field-Type Game Theory with Rosenblatt Noise
by: Tembine, Hamidou, et al.
Published: (2025)

Robust autobidding for noisy conversion prediction models
by: Pudovikov, Andrey, et al.
Published: (2025)

Two-Stage Stochastic Capacity Expansion in Stable Matching under Truthful or Strategic Preference Uncertainty
by: Bazotte, Maria, et al.
Published: (2025)

Fictitious Play in Extensive-Form Games of Imperfect Information
by: Castiglione, Jason, et al.
Published: (2025)

Branch-and-Cut for Computing Approximate Equilibria of Mixed-Integer Generalized Nash Games
by: Duguet, Aloïs, et al.
Published: (2025)

Finding a Multiple Follower Stackelberg Equilibrium: A Fully First-Order Method
by: Niu, April, et al.
Published: (2025)

A Scenario Approach to the Robustness of Nonconvex-Nonconcave Minimax Problems
by: Peng, Huan, et al.
Published: (2025)

Strategically Robust Game Theory via Optimal Transport
by: Lanzetti, Nicolas, et al.
Published: (2025)

Stochastic Games with Limited Public Memory
by: Hansen, Kristoffer Arnsfelt, et al.
Published: (2025)

A Variational Inequality Approach to Independent Learning in Static Mean-Field Games
by: Yardim, Batuhan, et al.
Published: (2025)

Alignment Games
by: Gerum, Pedro Cesar Lopes, et al.
Published: (2025)

A Direct Second-Order Method for Solving Two-Player Zero-Sum Games
by: Yang, David, et al.
Published: (2025)

Positional queuetions
by: Yankovskiy, Vladimir
Published: (2025)

Optimal Selection with Balanced Market Share: Static and Dynamic Assortment Optimization
by: Housni, Omar El, et al.
Published: (2025)

An Overview of Some Extensions of Mean Field Games beyond Perfect Homogeneity and Anonymity
by: Laurière, Mathieu
Published: (2025)

Compendium of Advances in Game Theory: Classical, Differential, Algorithmic, Non-Archimedean and Quantum Game
by: Toni, Bourama
Published: (2025)

Toward Energy and Location-Aware Resource Allocation in Next Generation Networks
by: Datar, Mandar, et al.
Published: (2025)

Monotone Near-Zero-Sum Games: A Generalization of Convex-Concave Minimax
by: Luo, Ruichen, et al.
Published: (2025)

Game-Theoretic Learning-Based Mitigation of Insider Threats
by: Xu, Gehui, et al.
Published: (2025)

When Does Selfishness Align with Team Goals? A Structural Analysis of Equilibrium and Optimality
by: Xu, Gehui, et al.
Published: (2025)

Nash Flows Over Time with Tolls
by: Rosner, Shaul, et al.
Published: (2025)

Adaptive Two-sided Assortment Optimization: Revenue Maximization
by: Ahmadnejadsaein, Mohammadreza, et al.
Published: (2025)

Generalized Quantal Response Equilibrium: Existence and Efficient Learning
by: Shukla, Apurv, et al.
Published: (2025)

Minimal Regret Walras Equilibria for Combinatorial Markets
by: Duguet, Aloïs, et al.
Published: (2025)