Behavior in a Shared Resource Game with Cooperative, Greedy, and Vigilante Players (1306.3127v3)

Abstract: We study a problem of trust in a distributed system in which a common resource is shared by multiple parties. In such naturally information-limited settings, parties abide by a behavioral protocol that leads to fair sharing of the resource. However, greedy players may defect from a cooperative protocol and achieve a greater than fair share of resources, often without significant adverse consequences to themselves. In this paper, we study the role of a few vigilante players who also defect from a cooperative resource-sharing protocol but only in response to perceived greedy behavior. For a simple model of engagement, we demonstrate surprisingly complex dynamics among greedy and vigilante players. We show that the best response function for the greedy-player under our formulation has a jump discontinuity, which leads to conditions under which there is no Nash equilibrium. To study this property, we formulate an exact representation for the greedy player best response function in the case when there is one greedy player, one vigilante player and $N-2$ cooperative players. We use this formulation to show conditions under which a Nash equilibrium exists. We also illustrate that in the case when there is no Nash equilibrium, then the discrete dynamic system generated from fictitious play will not converge, but will oscillate indefinitely as a result of the jump discontinuity. The case of multiple vigilante and greedy players is studied numerically. Finally, we explore the relationship between fictitious play and the better response dynamics (gradient descent) and illustrate that this dynamical system can have a fixed point even when the discrete dynamical system arising from fictitious play does not.