LESSWRONG
LW

Jonas Moss
4010
Message
Dialogue
Subscribe

Posts

Sorted by New

Wikitag Contributions

Comments

Sorted by
Newest
No wikitag contributions to display.
Open problem: how can we quantify player alignment in 2x2 normal-form games?
Jonas Moss4y50

Are you sure zero-sum games are maximally misaligned? Consider the joint payoff matrix 

P=[(1,1)(1,1)(1,1)(1,1)]∼[(0,0)(0,0)(0,0)(0,0)]

This matrix doesn't appear minimally aligned to me; instead, it seems maximally aligned. It might be a trivial case but has to be accounted for in the analysis, as it's simultaneously a constant sum game and a symmetric/common payoff game.

I suppose alignment should be understood in terms of payoff sums. Let s be the (random!) strategy of player 1 and  r be the strategy of player 2, and A and B be their individual payoff matrices. (So that the expected payoff of player 1 is sTAr.) Then they are aligned at s,r if the sum of expected payoffs  sTAr+sTBr is "large" and misaligned if it is "small", where "large" and "small" need to be quantified, perhaps in relation to the maximal individual payoff, or perhaps something else. 

For the matrix P above (with 1s), every strategy will yield the same large sum compared to the maximal individual payoff, and appears to be maximally aligned. In the case of, say

Q=[(1,−1)(−1,1)(−1,1)(1,−1)],

any strategy will yield a sum that is minimally mall (0) compared to the maximal individual payoff (1), which isn't minimally small, and it is minimally aligned.

(Comparing the sum of payoffs to the maximal individual may be wrong though, as it's not invariant under affine transformations. For instance, the sum of payoffs in the (0,0) representation of P is 0 and the individual payoffs are 0...) 

Reply
No posts to display.