<p>I have an intuitive notion of what an "anonymous" (extensive) game form $\Gamma$ is. In my mind an "anonymous" game is a game in which the players' identity does not matter. This includes the (again intuitive) ideas that</p>

<p>1) The players' strategy spaces are "identical" (e.g. a normal form game in which players have the same action spaces, or a centipede game in which the starting player is determined randomly).</p>

<p>2) There is no discrepancy in the <em>order</em> in which players play (at least stochastically). For instance, the probability that any player play first (or be one of the players who play first simultaneously) should be the same, and similarly for the second, third, ... play.</p>

<p>3)  For every (strategy) profile $s = \{s_1,\dots,s_n\}$ in the space of profiles and every permutation $\pi : \{1,\dots,n\} \leftrightarrow \{1,\dots,n\}$, the outcome of $\pi(s) =  \{s_{\pi(1)},\dots,s_{\pi(n)}\}$ is the same as the outcome of $s$, up to permutation (something like $\Gamma_i(\pi(s)) = \pi(\Gamma_i(s))$, e.g. an ultimatum game in which the identity of the player who makes the offer is determined randomly).</p>

<p>With the help of @ml0105, I realized that 1) and 3) identify the class of symmetric games (in fact, I think 3) is more restrictive than needed for a game to be symmetric, but let's leave it there). Hence I guess <strong>my question</strong> boils down to : </p>

<blockquote>
  <p>is there a common name for symmetric sequential games that also satisfy 2)?</p>
</blockquote>

<p><em>Note :</em> I am aware that the term "anonymous game" is already in use in the literature (e.g. Daskalakis and Papadimitriou (2007), Computing Equilibria in Anonymous Games, or <a href="https://en.wikipedia.org/wiki/Succinct_game#Anonymous_games" rel="nofollow">https://en.wikipedia.org/wiki/Succinct_game#Anonymous_games</a>) and defines a different class of game than the one I tried to intuitively describe about.</p>

CC BY-SA 3.0
2016-01-06T23:53:06.470Z
You mean a symmetric game?
ml0105
CC BY-SA 3.0
2016-01-07T00:40:00.620Z
@ml0105: I thought of symmetric games as being the class I had in mind but I think there are a couple of differences. At least two problems/differences I can think of 1) I am not sure of how symmetric games are defined for extensive form games (and haven't been able to find a formal definition thereof, any reference is welcome). 2) I am interested in game forms here, not in games. In particular, this means the *outcome* must be independent of the identity of the players, but the *utilities/payoffs* may depend on the identity of the players. Does that make sense?
Martin Van der Linden
CC BY-SA 3.0
2016-01-07T02:23:54.230Z
1) Every dynamic game can be represented as a normal form game. Regardless, symmetry is what you would expect it to be. In fact, based on what you're describing, symmetry is condition (2) in your OP. 2) Perhaps just the class of symmetric sequential games?
ml0105
CC BY-SA 3.0
2016-01-07T04:47:57.453Z
@ml0105 : thanks for following up. 1) I realized I was not clear on the definition of symmetry. The formal definition from Dasgupta and Maskin (1986) reproduced on en.wikipedia.org/wiki/Symmetric_game helped. 2) I could not find a good definition of "symmetric sequential game" (googeling proved of little help). Do you have a reference for it or is it a term you are proposing? 3) Anyhow, I should clarify my question. I feel like "symmetric sequential game" is close to were I want to get at, but not quite there, although for reasons which are hard (if not impossible) to guess from what I wrote.
Martin Van der Linden
CC BY-SA 3.0
2016-01-07T04:53:08.563Z
Symmetric sequential games are those sequential games that are symmetric. I don't believe symmetric games as a whole receive much treatment in the literature, though specific such games may receive more attention.
ml0105
CC BY-SA 3.0
2016-01-07T04:58:14.243Z
@ml0105 : Thanks again for following up. I have edited my question following your comments. Hopefully it is clearer now.
Martin Van der Linden
CC BY-SA 3.0
2016-01-07T05:11:07.487Z
not quite it, but distantly related is Thompson's "interchange of moves" condition from his paper "Equivalence of games in extensive form".
HRSE
<game-theory><definition>
Terminology and formalization for "anonymous" game forms
Martin Van der Linden
# Terminology and formalization for "anonymous" game forms

(Asked by: username_0 on 2016-01-06)

I have an intuitive notion of what an "anonymous" (extensive) game form $\Gamma$ is. In my mind an "anonymous" game is a game in which the players' identity does not matter. This includes the (again intuitive) ideas that

1) The players' strategy spaces are "identical" (e.g. a normal form game in which players have the same action spaces, or a centipede game in which the starting player is determined randomly).

2) There is no discrepancy in the *order* in which players play (at least stochastically). For instance, the probability that any player play first (or be one of the players who play first simultaneously) should be the same, and similarly for the second, third, ... play.

3) For every (strategy) profile $s = \{s\_1,\dots,s\_n\}$ in the space of profiles and every permutation $\pi : \{1,\dots,n\} \leftrightarrow \{1,\dots,n\}$, the outcome of $\pi(s) = \{s\_{\pi(1)},\dots,s\_{\pi(n)}\}$ is the same as the outcome of $s$, up to permutation (something like $\Gamma\_i(\pi(s)) = \pi(\Gamma\_i(s))$, e.g. an ultimatum game in which the identity of the player who makes the offer is determined randomly).

With the help of @username_1, I realized that 1) and 3) identify the class of symmetric games (in fact, I think 3) is more restrictive than needed for a game to be symmetric, but let's leave it there). Hence I guess **my question** boils down to :

> is there a common name for symmetric sequential games that also satisfy 2)?

*Note :* I am aware that the term "anonymous game" is already in use in the literature (e.g. Daskalakis and Papadimitriou (2007), Computing Equilibria in Anonymous Games, or <https://en.wikipedia.org/wiki/Succinct_game#Anonymous_games>) and defines a different class of game than the one I tried to intuitively describe about.

**Tags:** game-theory, definition

> **Comments:**
> **username_1**: You mean a symmetric game?  
> **username_0**: @username_1: I thought of symmetric games as being the class I had in mind but I think there are a couple of differences. At least two problems/differences I can think of 1) I am not sure of how symmetric games are defined for extensive form games (and haven't been able to find a formal definition thereof, any reference is welcome). 2) I am interested in game forms here, not in games. In particular, this means the *outcome* must be independent of the identity of the players, but the *utilities/payoffs* may depend on the identity of the players. Does that make sense?  
> **username_1**: 1) Every dynamic game can be represented as a normal form game. Regardless, symmetry is what you would expect it to be. In fact, based on what you're describing, symmetry is condition (2) in your OP. 2) Perhaps just the class of symmetric sequential games?  
> **username_0**: @username_1 : thanks for following up. 1) I realized I was not clear on the definition of symmetry. The formal definition from Dasgupta and Maskin (1986) reproduced on en.wikipedia.org/wiki/Symmetric_game helped. 2) I could not find a good definition of "symmetric sequential game" (googeling proved of little help). Do you have a reference for it or is it a term you are proposing? 3) Anyhow, I should clarify my question. I feel like "symmetric sequential game" is close to were I want to get at, but not quite there, although for reasons which are hard (if not impossible) to guess from what I wrote.  
> **username_1**: Symmetric sequential games are those sequential games that are symmetric. I don't believe symmetric games as a whole receive much treatment in the literature, though specific such games may receive more attention.  
> **username_0**: @username_1 : Thanks again for following up. I have edited my question following your comments. Hopefully it is clearer now.  
> **username_2**: not quite it, but distantly related is Thompson's "interchange of moves" condition from his paper "Equivalence of games in extensive form".  

---

## 0 answers

