5 citations · 19 across the 13 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
math.OC2017
Solving Zero-sum Games using Best Response Oracles with Applications to Search Games
Lisa Hellerstein, Thomas Lidbetter, Daniel Pirutinsky
We present efficient algorithms for computing optimal or approximately optimal strategies in a zero-sum game for which Player I has n pure strategies and Player II has an arbitrary…
cs.DM2017
Submodular Goal Value of Boolean Functions
Eric Bach, Jeremie Dusart, Lisa Hellerstein +1
Recently, Deshpande et al. introduced a new measure of the complexity of a Boolean function. We call this measure the "goal value" of the function. The goal value of is defined…