1: \begin{abstract} % Abstract of not more than 200 words.
2: This paper investigates a class of multi-player discrete games where each player aims to maximize its own utility function. Each player does not know the other players' action sets, their deployed actions or the structures of its own or the others' utility functions. Instead, each player only knows its own deployed actions and its received utility values in recent history. \cut{Second, utility values are subject to I.I.D. random noises.} We propose a reinforcement learning algorithm which converges to the set of action profiles which have maximal stochastic potential with probability one. Furthermore, the convergence rate of the proposed algorithm is quantified.\cut{ When the interactions of the players consist of a weakly acyclic game and the received utilities are subject to uniformly bounded random noises, the convergence to the set of \pc{anti-$\mathcal{E}$-Nash equilibria} is guaranteed.} The algorithm performance is verified using two case studies in the smart grid and cybersecurity.
3: \end{abstract}
4: