Amy Greenwald

Efficient Deviation Types and Learning for Hindsight Rationality in Extensive-Form Games

2021 · arXiv (Cornell University)

Hindsight rationality is an approach to playing general-sum games that prescribes no-regret learning dynamics for individual agents with respect to a set of deviations, and further describes jointly rational behavior among multiple agents with mediated …

A Dynamic Programming Algorithm to Compute Joint Distribution of Order Statistics on Graphs

2021 · arXiv (Cornell University)

Order statistics play a fundamental role in statistical procedures such as risk estimation, outlier detection, and multiple hypothesis testing as well as in the analyses of mechanism design, queues, load balancing, and various other logistical …