Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: State-clustering method of payoff computation in repeated multiplayer
  games   Direct reciprocity is a well-known mechanism that could explain how
cooperation emerges and prevails in an evolving population. Numerous prior
researches have studied the emergence of cooperation in multiplayer games.
However, most of them use numerical or experimental methods, not theoretical
analysis. This lack of theoretical works on the evolution of cooperation is due
to the high complexity of calculating payoffs. In this paper, we propose a new
method, namely, the state-clustering method to calculate the long-term payoffs
in repeated games. Using this method, in an $n$-player repeated game, the
computing complexity is reduced from $O(2^n)$ to $O(n^2)$, which makes it
possible to compute a large-scale repeated game's payoff. We explore the
evolution of cooperation in both infinitely and finitely repeated public goods
games as an example to show the effectiveness of our method. In both cases, we
find that when the synergy factor is sufficiently large, the increasing number
of participants in a game is detrimental to the evolution of cooperation. Our
work provides a theoretical approach to study the evolution of cooperation in
repeated multiplayer games.

2
The categories of this paper are: math
23
The categories of this paper are: solv-int
20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas
31
The categories of this paper are: ao-sci
18
The categories of this paper are: econ
25
The categories of this paper are: patt-sol
36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc
6
The categories of this paper are: astro-ph
19
The categories of this paper are: eess
1
The categories of this paper are: cs