Abstract:Information exchange systems differ in many ways, but all share a common vulnerability to selfish behavior and free-riding. In this paper, we build incentives schemes based on social norms. Social norms prescribe a social strategy for the users in the system to follow and deploy reputation schemes to reward or penalize users depending on their behaviors. Because users in these systems often have only limited capability to observe the global system information, e.g. the reputation distribution of the users participating in the system, their beliefs about the reputation distribution are heterogeneous and biased. Such belief heterogeneity causes a positive fraction of users to not follow the social strategy. In such practical scenarios, the standard equilibrium analysis deployed in the economics literature is no longer directly applicable and hence, the system design needs to consider these differences. To investigate how the system designs need to change when the participating users have only limited observations, we focus on a simple social norm with binary reputation labels but allow adjusting the punishment severity through randomization. First, we model the belief heterogeneity using a suitable Bayesian belief function. Next, we formalize the users' optimal decision problems and derive in which scenarios they follow the prescribed social strategy. With this result, we then study the system dynamics and formally define equilibrium in the sense that the system is stable when users strategically optimize their decisions. By rigorously studying two specific cases where users' belief distribution is constant or is linearly influenced by the true reputation distribution, we prove that the optimal reputation update rule is to choose the mildest possible punishment. This result is further confirmed for higher order beliefs in simulations.

The Norm Game - How a Norm Fails

The norm game on a model network: a critical line

The norm game in a mean-field society

Analysis of Norms Game in networked societies

Understanding Norm Change: An Evolutionary Game-Theoretic Approach (Extended Version)

The Cultural Transmission of Cooperative Norms

Distinguishing fast change in social norms and slow change in personal norms in cooperative decision-making

How much is convenient to defect? A method to estimate the cooperation probability in Prisoner's Dilemma and other games

Conditional Punishment: Descriptive Social Norms Drive Negative Reciprocity

Social Norm Design for Information Exchange Systems with Limited Observations

Norm Dynamics: Interdisciplinary Perspectives on Social Norm Emergence, Persistence, and Change

Tipping Points for Norm Change in Human Cultures

The Other Side of the Coin: Recipient Norms and Their Impact on Indirect Reciprocity and Cooperation

On the stability of norms and norm-following propensity: a cross-cultural panel study with adolescents

Social appropriateness with contractual incompleteness

A norm knockout method on indirect reciprocity to reveal indispensable norms

Norms and the Flexibility of Moral Action

Socially Appropriate Intervention: A Cross-Country Investigation of Third-Party Norm Enforcement

A cooperate-defect model for the spread of deviant behavior in social networks

Polarize, catalyze, and stabilize: how a minority of norm internalizers amplify group selection and punishment

Norm talk and human cooperation: Can we talk ourselves into cooperation?