Ask a Question

Prefer a chat interface with context about you and your work?

Solving Zero-Sum Games Using Best-Response Oracles with Applications to Search Games

Solving Zero-Sum Games Using Best-Response Oracles with Applications to Search Games

How to Choose Between Exponentially Many Strategies In ā€œSolving Zero-Sum Games Using Best-Response Oracles with Applications to Search Games,ā€ L. Hellerstein, T. Lidbetter, and D. Pirutinsky consider zero-sum games between a minimizer and a maximizer, where the number of pure strategies of the minimizer is exponential in the number of ā€¦