ISyE Seminar: "Bernoulli Congestion Games"

Please join us for our next seminar via Zoom! This seminar will feature Nicolas Stier-Moses from the Core Data Science Team at Meta who will discuss Bernoulli congestion games.

Note: All seminars this semester will be research-focused. 

3:30 p.m. - Graduate seminar
4:30 p.m. - Reception
Zoom link
Password: ISyE2022

About the seminar
Nicolas Stier-Moses and his colleagues consider atomic congestion games with players that participate with an exogenous and known probability $p_i \in [0,1]$, independently of everybody else, or stay out, incurring no cost. When players are present, they choose routes with lowest expected cost, accounting for the participation probabilities of everybody else. In this setting, the Price of Anarchy (PoA) can be defined as the worst-case ratio of the expected social cost at equilibrium to that of any other routing, among instances with possibly different probabilities $p_i$ not exceeding $p$. The researchers characterize the PoA as a function $p$, where the choice of parametrization arises from a monotonicity property that implies that the worst case is attained when all players have the same participation probability.

About the speaker
Nicolas Stier-Moses is the Director of the Core Data Science team of Meta (formerly Facebook). The work of the team leverages innovative research to drive impact to the products, infrastructure, and processes at Meta. The team draws inspiration from a rich and diverse set of disciplines including operations, statistics, economics, mechanism design, machine learning, experimentation, algorithms, and computational social science (in no particular order).