Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Effectiveness of Punishments in a Repeated Epidemic Dissemination
  Game   This work uses Game Theory to study the effectiveness of punishments as an
incentive for rational nodes to follow an epidemic dissemination protocol. The
dissemination process is modeled as an infinite repetition of a stage game. At
the end of each stage, a monitoring mechanism informs each player of the
actions of other nodes. The effectiveness of a punishing strategy is measured
as the range of values for the benefit-to-cost ratio that sustain cooperation.
This paper studies both public and private monitoring. Under public monitoring,
we show that direct reciprocity is not an effective incentive, whereas full
indirect reciprocity provides a nearly optimal effectiveness. Under private
monitoring, we identify necessary conditions regarding the topology of the
graph in order for punishments to be effective. When punishments are
coordinated, full indirect reciprocity is also effective with private
monitoring.

29
The categories of this paper are: funct-an
5
The categories of this paper are: gr-qc
15
The categories of this paper are: nucl-ex
21
The categories of this paper are: adap-org
20
The categories of this paper are: acc-phys
12
The categories of this paper are: nucl-th
19
The categories of this paper are: eess
9
The categories of this paper are: nlin
17
The categories of this paper are: q-fin
26
The categories of this paper are: bayes-an
3
The categories of this paper are: physics
24
The categories of this paper are: dg-ga
7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
27
The categories of this paper are: comp-gas
28
The categories of this paper are: alg-geom