Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Maximin Action Identification: A New Bandit Framework for Games   We study an original problem of pure exploration in a strategic bandit model
motivated by Monte Carlo Tree Search. It consists in identifying the best
action in a game, when the player may sample random outcomes of sequentially
chosen pairs of actions. We propose two strategies for the fixed-confidence
setting: Maximin-LUCB, based on lower-and upper-confidence bounds; and
Maximin-Racing, which operates by successively eliminating the sub-optimal
actions. We discuss the sample complexity of both methods and compare their
performance empirically. We sketch a lower bound analysis, and possible
connections to an optimal algorithm.

31
The categories of this paper are: ao-sci
23
The categories of this paper are: solv-int
6
The categories of this paper are: astro-ph
20
The categories of this paper are: acc-phys
7
The categories of this paper are: hep-th
35
The categories of this paper are: mtrl-th
14
The categories of this paper are: math-ph
18
The categories of this paper are: econ
19
The categories of this paper are: eess
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga
3
The categories of this paper are: physics
9
The categories of this paper are: nlin
4
The categories of this paper are: cond-mat
10
The categories of this paper are: q-bio
21
The categories of this paper are: adap-org