Notation for mixed strategies in Game Theory

  • Thread starter Simfish
  • Start date
  • #1
Simfish
Gold Member
818
2

Main Question or Discussion Point

Quote: "Let [tex]G = <N, (A_i), (u_i)> [/tex] be such a strategic game. We denote by [tex]\Delta (A_i )[/tex] the set of probability distributions over [tex]A_i[/tex] and refer to a member of [tex]\Delta (A_i )[/tex] as a mixed strategy of player i; we assume that the players' mixed strategies are independent randomizations. "

So notationally there is a difference between pure and mixed strategies; however, how does this translate to a physical difference between a pure and a mixed strategy? Where does the Delta notation come from? (I'm reading a really abstract book on game theory)

===

EDIT:

From http://www.virtualperfection.com/gametheory/1.StrategicFormGames.1.0.pdf ,
When A is a finite set, [tex]\Delta (A_i )[/tex] is the set of all probability distributions over A. So how then, would we list the set of all probability distributions over A? Is the set infinite? (because you can assign any probability from [0,1] to the elements of A, and the range of the set has an infinite number of elements)
 
Last edited:

Answers and Replies

  • #2
quadraphonics
So notationally there is a difference between pure and mixed strategies; however, how does this translate to a physical difference between a pure and a mixed strategy?
Well, there are variety of ways that a mixed strategy can arise, but in this example, the phrase "we assume that the players' mixed strategies are independent randomizations" makes things more specific. What they mean is, at each turn, each player picks a strategy [itex]A_i[/itex] at random, according to some (fixed) distribution. I.e., if there were 2 possible strategies, and the distribution was 50/50, that player would flip a coin at each turn to decide which strategy to pursue. In more complicated situations, the mechanism for picking a strategy at each turn could be a function of the previous picked strategies, as well as the state of the game. But in this example they are simply picked from some fixed distribution at each turn.

Where does the Delta notation come from?
Presumably because it's Greek for D, as in distributions.

When A is a finite set, [tex]\Delta (A_i )[/tex] is the set of all probability distributions over A. So how then, would we list the set of all probability distributions over A?
Well, there are any number of ways, but the most straightforward thing to write is
[tex]\Delta (A_i) = \left\{ (p_1,p_2,\ldots,p_n) \in \mathbb{R}^n \left| \, \sum_{i=1}^n p_n=1\mbox{ and } p_i \geq 0, \, \forall i \in 1,\ldots,n \right. \right\} \right\}[/tex]

Is the set infinite?
Yes. Specifically, [itex]\Delta (A_i)[/itex] is an http://en.wikipedia.org/wiki/Simplex#The_standard_simplex".
 
Last edited by a moderator:

Related Threads for: Notation for mixed strategies in Game Theory

Replies
2
Views
2K
  • Last Post
Replies
19
Views
10K
Replies
6
Views
6K
  • Last Post
Replies
7
Views
3K
  • Last Post
Replies
3
Views
3K
Replies
1
Views
1K
Replies
2
Views
755
Top