68 citations · 107 across the 26 of their papers we have counts for
6 papers · 1 filter
A Dynamic Programming Algorithm to Compute Joint Distribution of Order Statistics on Graphs
Rigel Galgana, Amy Greenwald, Takehiro Oyakawa
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 mechani…
The Partially Observable History Process
Dustin Morrill, Amy R. Greenwald, Michael Bowling
We introduce the partially observable history process (POHP) formalism for reinforcement learning. POHP centers around the actions and observations of a single agent and abstracts…
Convex-Concave Min-Max Stackelberg Games
Denizalp Goktas, Amy Greenwald
Min-max optimization problems (i.e., min-max games) have been attracting a great deal of attention because of their applicability to a wide range of machine learning problems. Alth…
A Consumer-Theoretic Characterization of Fisher Market Equilibria
Denizalp Goktas, Enrique Areyan Viqueira, Amy Greenwald
In this paper, we bring consumer theory to bear in the analysis of Fisher markets whose buyers have arbitrary continuous, concave, homogeneous (CCH) utility functions representing…
Efficient Deviation Types and Learning for Hindsight Rationality in Extensive-Form Games
Dustin Morrill, Ryan D'Orazio, Marc Lanctot +3
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…
Learning Competitive Equilibria in Noisy Combinatorial Markets
Enrique Areyan Viqueira, Cyrus Cousins, Amy Greenwald
We present a methodology to robustly estimate the competitive equilibria (CE) of combinatorial markets under the assumption that buyers do not know their precise valuations for bun…