Home > Preview
The flashcards below were created by user
forrest.allen57
on FreezingBlue Flashcards.






 If mixed strategy is needed then solve for p and q
 p = (dc)/[(a+d)(b+c)]
 q = (db)/[(a+d)(b+c)]

What is a Game of chance? What is an example of such a game? What about in real life?
 Game of chance: introduction of player called chance, who makes choices using a randomizing device
 2+ players
 1+ moves with players being allowed to choos
 outcome is determined by rules and move
 e.g. poker, gin rummy, bridge
 peace talks are best treated like game of chance → outcomes can rely on unpredictable variables like storms, supply lines cut, etc.

What is an Information Set?
Information Set: for particular player, all the possible moves that could have taken place in the game so far given what that player has observed.

What is the difference between Perfect vs. Imperfect Information? Give examples of each.
 Perfect Information: every information set contains only one member. i.e. the point actually reached at that stage of the game. e.g. Chess, Checkers, tictactoe
 Imperfect Information: players with perfect memories cannot know the history of the play before their move. e.g. Monopoly(because of “chance” & “community chest” card), RPS, Card Games where each player’s cards are hidden.

What assumptions does game theory makes about utility functions?
 Chance’s role absorbs into outcomes
 Each player is assumed to have a utility function for outcomes that abide by expected utility theorem
 the utility of an outcome that happens to be a lottery is equal to its expected utility
 outcomes, if lotteries or certainties, can be represented by utility numbe

What assumptions does game theory makes about what players know?
each player knows game table and all other players utilities for the outcome

What assumptions does game theory make about how the players play the game?
given a choice of strategies by his opponents, each player will choose those strategies that maximize his expected utility

What defines a strict twoperson (zerosum) game?
 ZeroSum game: utility function for Col is the negative of that for Row, because Col and Row have strictly opposing preferences
 if u(A) is row’s utility for outcome of A. Then, Col’s utility for A is u(A).
 utilities sum to 0

What is Equilibrium in a game?
 Equilibrium: neither player can do better by unilaterally changing strategy.
 n.b. payoff associated with equilibrium is called equilibrium value

What is the Minimax test for zero sum games?
 zerosum payoffs for a pair of strategies in equilibrium if:
 minimal value of its row
 maximal value of its column

What is the structure for Rock(RO), Paper(PA), Scissors(SC) (RPS)? How do you solve this game?
 No pair strategies in equilibrium. i.e. cannot guarantee draw
 Solution: mixed strategy ( ⅓ SC, ⅓ PA, ⅓ RO) → guarantee utility of 0 even if opponent also plays with same distribution
 defuse opponent's power to read your mind
 useful in war when guessing plays of other side is feasible through means of spies

What is the Rollback argument?
 Iterated game: 2 cases
 (i)know the finite number of iterations
 (ii)unknown (indefinite) number of iterations
 Rollback argument: says always defect!

Chicken Game:
while each player prefers not to yield to the other, the worst possible outcome occurs when both players do not yield

What is a Stag Hunt?
Stag Hunt: Conflict between safety and social cooperation

HawkDove game
a situation in which there is a competition for a shared resource and the contestants can choose either conciliation or conflict

How do you solve a zero sum game?
 (i) check if any act is dominated by another for Row and Col
 (ii) Run a minimax equilibrium test to see if there are any strategies in equilibrium
 minimum in its row
 maximum in its column
 If mixed strategy is needed then solve for p and q
 p = (dc)/[(a+d)(b+c)]
 q = (db)/[(a+d)(b+c)]

What is meant by Guthier’s notion of Constrained Maximization?
 straightforward maximizer: always defect. i.e. agent who seeks to maximize utility given the strategies of those he is interacting with (n.b. fool accepts this rationality)
 constrained maximizer: cooperate with other constrained maximizers but defect with straightforward maximizeri.e. disposition to base actions on a joint strategy, without considering if individual strategy would yield greater utility

How does Guthier try to argue that it is rational to cooperate in P.D.games?
 Central Idea: decide before the P.D. if you are going to become a cheater or cooperator. (think of cheater and cooperator as personality types)
 Short Answer: if it's rational to be moral depends what your chances are that you will be able to exploit or cooperate

What are Axelrod’s collectively stable strategies?
 All Defect (if invasion is does not occur in clusters), Tit for Tat, and other ‘nice’ strategies that are provocable.
 ‘nice’ strategy: will cooperate in iterated PDgame however punish those who defect by only defecting after other player defects

What is an evolutionary stable strategy?
 Collectively Stable Strategy: A is collectively stable if no other strategy can invade it. i.e. do better than A by employing their strategy
 B is secure from A’s invasion if:
 V(AB) ≤ V(BB) (n.b. A can invade B if the negation of this is true)
 If A enters with clustering: pV(AA)+(1p)V(AB)≤V(BB)where p is proportions of interactions by player using A with another player

What is the titfortat strategy?
An agent using this strategy will first cooperate, then subsequently replicate an opponent's previous action.

computer tournament information
 titfortat wins
 if asked this question, you can show what happens when Titfortat plays themselves a lot compared to All Defect.

pareto optimality
An outcome of a game is Pareto optimal if there is no other outcome that makes every player at least as well off and at least one player strictly better off.

What is fisher’s sex ratio argument? What does skyrms thinks it has to do with evolution of justice?
Inherited tendency to produce male or female can affect expected number of grandchildren.Suppose there is more females:Than, males would have more children on average than females and would contribute more genes to the next generationAn individual who carried tendency to produce more males would have higher expected number of grandchildren than population average and this tendency would spread through population.Same reasoning goes if we switch male and female roleThere is an evolutionary feedback that tends to stabilize at equal proportions of males and femalesWhat sexratio propensity is optimal for individuals depends on what sexratio propensities are used by the other members of the populationtendency to produce mostly males → high fitness in population with mostly females but low fitness in population with mostly malesTendency to produce both sexes in equal numbers is an equilibrium in the sense that it is optimal relative to a population where everyone has itWe can think of production of males and females as a strategy

