activity
20192023
most citedBounding Fixed Points of Set-Based Bellman Operator and Nash Equilibria of Stochastic Games

6 citations · 17 across the 11 of their papers we have counts for

collaborators

11 papers

math.OC2023

Blameless and Optimal Control under Prioritized Safety Constraints

Natalia Pavlasek, Sarah H. Q. Li, Behçet Açıkmeşe +2

In many resource-limited optimal control problems, multiple constraints may be enforced that are jointly infeasible due to external factors such as subsystem failures, unexpected d…

cs.MA2022★ 1 cited

Reducing Collision Risk in Multi-Agent Path Planning: Application to Air traffic Management

Sarah H. Q. Li, Avi Mittal, Pierre-Loïc Garoche +2

To minimize collision risks in the multi-agent path planning problem with stochastic transition dynamics, we formulate a Markov decision process congestion game with a multi-linear…

cs.LG2022

Set-based value operators for non-stationary Markovian environments

Sarah H. Q. Li, Assalé Adjé, Pierre-Loïc Garoche +1

This paper analyzes finite state Markov Decision Processes (MDPs) with uncertain parameters in compact sets and re-examines results from robust MDP via set-based fixed point theory…

cs.LG2022

General sum stochastic games with networked information flows

Sarah H. Q. Li, Lillian J. Ratliff, Peeyush Kumar

Inspired by applications such as supply chain management, epidemics, and social networks, we formulate a stochastic game model that addresses three key features common across these…

cs.MA2022

Congestion-aware path coordination game with Markov decision process dynamics

Sarah H. Q. Li, Dan Calderone, Behcet Acikmese

Inspired by the path coordination problem arising from robo-taxis, warehouse management, and mixed-vehicle routing problems, we model a group of heterogeneous players responding to…

cs.GT2020★ 4 cited

Disturbance Decoupling for Gradient-based Multi-Agent Learning with Quadratic Costs

Sarah H. Q. Li, Lillian Ratliff, Behçet Açıkmeşe

Motivated by applications of multi-agent learning in noisy environments, this paper studies the robustness of gradient-based learning dynamics with respect to disturbances. While d…

cs.GT2020★ 6 cited

Bounding Fixed Points of Set-Based Bellman Operator and Nash Equilibria of Stochastic Games

Sarah H. Q. Li, Assalé, Adjé +2

Motivated by uncertain parameters encountered in Markov decision processes (MDPs) and stochastic games, we study the effect of parameter uncertainty on Bellman operator-based algor…

cs.GT2019★ 3 cited

Sensitivity Analysis for Markov Decision Process Congestion Games

Sarah H. Q. Li, Daniel Calderone, Lillian Ratliff +1

We consider a non-atomic congestion game where each decision maker performs selfish optimization over states of a common MDP. The decision makers optimize for their own expected co…

cs.GT2019

Adaptive Constraint Satisfaction for Markov Decision Process Congestion Games: Application to Transportation Networks

Sarah H. Q. Li, Yue Yu, Nicolas Miguel +3

Under the Markov decision process (MDP) congestion game framework, we study the problem of enforcing population distribution constraints on a population of players with stochastic…

cs.GT2019★ 3 cited

Tolling for Constraint Satisfaction in Markov Decision Process Congestion Games

Sarah H. Q. Li, Yue Yu, Daniel Calderone +2

Markov decision process (MDP) congestion game is an extension of classic congestion games, where a continuous population of selfish agents solves Markov decision processes with con…

math.OC2019

Variable Demand and Multi-commodity Flow in Markovian Network Equilibrium

Yue Yu, Dan Calderone, Sarah H. Q. Li +2

Markovian network equilibrium generalizes the classical Wardrop equilibrium in network games. At a Markovian network equilibrium, each player of the game solves a Markov decision p…