Strategic correlativity and network games

Abstract

We consider the strategic correlativity principle in strategic form games and potential games, which indicate the relationship between an arbitrary pair of players under correlated equilibria. Importantly, the strategies of a pair of players are positively correlated when their expected payoff functions are supermodular, while negatively correlated when their expected payoff functions are submodular. Furthermore, we extend the strategic correlativity principle to strategic form games and potential games in social networks, and investigate the monotonicity of correlated equilibrium in each player's own degree.