Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Imperfect best-response mechanisms   Best-response mechanisms (Nisan, Schapira, Valiant, Zohar, 2011) provide a
unifying framework for studying various distributed protocols in which the
participants are instructed to repeatedly best respond to each others'
strategies. Two fundamental features of these mechanisms are convergence and
incentive compatibility.
  This work investigates convergence and incentive compatibility conditions of
such mechanisms when players are not guaranteed to always best respond but they
rather play an imperfect best-response strategy. That is, at every time step
every player deviates from the prescribed best-response strategy according to
some probability parameter. The results explain to what extent convergence and
incentive compatibility depend on the assumption that players never make
mistakes, and how robust such protocols are to "noise" or "mistakes".

30
The categories of this paper are: q-alg
15
The categories of this paper are: nucl-ex
25
The categories of this paper are: patt-sol
9
The categories of this paper are: nlin
31
The categories of this paper are: ao-sci
19
The categories of this paper are: eess
28
The categories of this paper are: alg-geom
6
The categories of this paper are: astro-ph
4
The categories of this paper are: cond-mat
23
The categories of this paper are: solv-int
34
The categories of this paper are: chem-ph
12
The categories of this paper are: nucl-th
24
The categories of this paper are: dg-ga
21
The categories of this paper are: adap-org
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat