From the 1 of 49 linked papers with an AI index.
49 papers
MixedComplementarityProblems.jl: A Fast, Batched, Open-Source Interior Point Solver for Mixed Complementarity Problems
David Fridovich-Keil
Mixed complementarity problems (MCPs) arise as the first-order optimality conditions of nonlinear programs and noncooperative games, and provide a natural formulation for multi-age…
Game-theoretic Regulated Decentralized Coordination for Airspace Sector Overload Mitigation
Jaehan Im, Daniel Delahaye, David Fridovich-Keil +1
The paper proposes a decentralized protocol for air traffic management where each airspace sector independently adjusts flight departure times to reduce congestion, using a game‑th…
SHIELD: Safety on Humanoids via CBFs In Expectation on Learned Dynamics
Lizhi Yang, Blake Werner, Ryan K. Cosner +3
Robot learning has produced remarkably effective ``black-box'' controllers for complex tasks such as dynamic locomotion on humanoids. Yet ensuring dynamic safety, i.e., constraint…
Iterative Negotiation and Oversight: A Case Study in Decentralized Air Traffic Management
Jaehan Im, John-Paul Clarke, Ufuk Topcu +1
Achieving consensus among self-interested agents remains challenging in decentralized multi-agent systems, where agents often have conflicting preferences. Existing coordination me…
Noncooperative Coordination via a Trading-based Auction
Jaehan Im, Filippos Fotiadis, Daniel Delahaye +2
Noncooperative multi-agent systems often face coordination challenges due to conflicting preferences among agents. In particular, when agents act in their own self-interest, they m…
Chance-Constrained Correlated Equilibria for Robust Noncooperative Coordination
Jaehan Im, Ufuk Topcu, David Fridovich-Keil
Correlated equilibria enable a coordinator to influence the self-interested agents by recommending actions that no player has an incentive to deviate from. However, the effectivene…