Cover Image

Breaking Exponential Complexity in Games of Ordered Preference: A Tractable Reformulation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lee, Dong Ho, Li, Jingqi, Peters, Lasse, Bakirtzis, Georgios, Fridovich-Keil, David
Format:	Preprint
Published:	2026
Subjects:	Computer Science and Game Theory Multiagent Systems
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

You Can't Always Get What You Want: Games of Ordered Preference
by: Lee, Dong Ho, et al.
Published: (2024)

What Do Agents Think One Another Want? Level-2 Inverse Games for Inferring Agents' Estimates of Others' Objectives
by: Khan, Hamzah I., et al.
Published: (2025)

A Convex Formulation of Game-theoretic Hierarchical Routing
by: Lee, Dong Ho, et al.
Published: (2025)

Smooth Information Gathering in Two-Player Noncooperative Games
by: Palafox, Fernando, et al.
Published: (2024)

Improving DeFi Mechanisms with Dynamic Games and Optimal Control: A Case Study in Stablecoins
by: Strohmeyer, Nicholas, et al.
Published: (2024)

Auto-Encoding Bayesian Inverse Games
by: Liu, Xinjie, et al.
Published: (2024)

Leadership Inference for Multi-Agent Interactions
by: Khan, Hamzah, et al.
Published: (2023)

Coordination in Noncooperative Multiplayer Matrix Games via Reduced Rank Correlated Equilibria
by: Im, Jaehan, et al.
Published: (2024)

Interleaved Information Structures in Dynamic Games: A General Framework with Application to the Linear-Quadratic Case
by: K, Janani S, et al.
Published: (2026)

Chance-Constrained Correlated Equilibria for Robust Noncooperative Coordination
by: Im, Jaehan, et al.
Published: (2026)

Cooperative Bargaining Games Without Utilities: Mediated Solutions from Direction Oracles
by: Gupta, Kushagra, et al.
Published: (2025)

Second-Order Algorithms for Finding Local Nash Equilibria in Zero-Sum Games
by: Gupta, Kushagra, et al.
Published: (2024)

Inferring Foresightedness in Dynamic Noncooperative Games
by: Armstrong, Cade, et al.
Published: (2024)

Game-theoretic Decentralized Coordination for Airspace Sector Overload Mitigation
by: Im, Jaehan, et al.
Published: (2025)

Iterative Negotiation and Oversight: A Case Study in Decentralized Air Traffic Management
by: Im, Jaehan, et al.
Published: (2025)

Noncooperative Consensus via a Trading-based Auction
by: Im, Jaehan, et al.
Published: (2025)

Approximate Feedback Nash Equilibria with Sparse Inter-Agent Dependencies
by: Liu, Xinjie, et al.
Published: (2024)

Approximate solutions to games of ordered preference
by: Molins, Pau de las Heras, et al.
Published: (2025)

Hierarchical Control for Cooperative Teams in Competitive Autonomous Racing
by: Thakkar, Rishabh Saumil, et al.
Published: (2022)

Parameterized Complexity of Hedonic Games with Enemy-Oriented Preferences
by: Durand, Martin, et al.
Published: (2025)

On the Tractability Landscape of the Conditional Minisum Approval Voting Rule
by: Amanatidis, Georgios, et al.
Published: (2024)

When Should Agents Coordinate in Differentiable Sequential Decision Problems?
by: Probine, Caleb, et al.
Published: (2026)

Tractable Equilibrium Computation in Markov Games through Risk Aversion
by: Mazumdar, Eric, et al.
Published: (2024)

Approximating Nash Equilibria in Normal-Form Games via Stochastic Optimization
by: Gemp, Ian, et al.
Published: (2023)

Preference-CFR$\:$ Beyond Nash Equilibrium for Better Game Strategies
by: Ju, Qi, et al.
Published: (2024)

Proportionality and Strategyproofness in Multiwinner Elections
by: Peters, Dominik
Published: (2021)

Analyzing Incentives and Fairness in Ordered Weighted Average for Facility Location Games
by: Yoshida, Kento, et al.
Published: (2024)

Steering Noncooperative Games Through Conjecture Design
by: Morri, Francesco, et al.
Published: (2025)

DelAC: A Multi-agent Reinforcement Learning of Team-Symmetric Stochastic Games
by: Lee, Duan-Shin, et al.
Published: (2026)

On Incentivizing Social Information Sharing Through Routing Games
by: Li, Songhua, et al.
Published: (2023)

When is Mean-Field Reinforcement Learning Tractable and Relevant?
by: Yardim, Batuhan, et al.
Published: (2024)

A Game of Pawns
by: Avni, Guy, et al.
Published: (2023)

Control in Hedonic Games
by: Chen, Jiehua, et al.
Published: (2026)

A Meta-Game Evaluation Framework for Deep Multiagent Reinforcement Learning
by: Li, Zun, et al.
Published: (2024)

Optimal Strategy Revision in Population Games: A Mean Field Game Theory Perspective
by: Barreiro-Gomez, Julian, et al.
Published: (2025)

A Game-Theoretic Framework for Distributed Load Balancing: Static and Dynamic Game Models
by: Fardno, Fatemeh, et al.
Published: (2025)

The Surprising Effectiveness of SP Voting with Partial Preferences
by: Hosseini, Hadi, et al.
Published: (2024)

Adaptation Procedure in Misinformation Games
by: Varsos, Konstantinos, et al.
Published: (2024)

Learning in Conjectural Stackelberg Games
by: Morri, Francesco, et al.
Published: (2025)

Game-Theoretic Lens on LLM-based Multi-Agent Systems
by: Hao, Jianing, et al.
Published: (2026)