Game Theory Intro

Topics: Game theory, Chess, Mechanism design Pages: 3 (278 words) Published: February 19, 2013
.

Game Theory Intro
Game Theory Course:
Jackson, Leyton-Brown & Shoham

Game Theory Course: Jackson, Leyton-Brown & Shoham

Game Theory Intro

.

.

TCP Backoff Game

Game Theory Course: Jackson, Leyton-Brown & Shoham

Game Theory Intro

.

.

TCP Backoff Game

Should you send your packets using correctly-implemented TCP (which has a “backoff” mechanism) or using a defective
implementation (which doesn’t)?

Game Theory Course: Jackson, Leyton-Brown & Shoham

Game Theory Intro

.

.

TCP Backoff Game

Should you send your packets using correctly-implemented TCP (which has a “backoff” mechanism) or using a defective
implementation (which doesn’t)?
• This problem is an example of what we call a two-player game: • both use a correct implementation: both get 1 ms delay
• one correct, one defective: 4 ms for correct, 0 ms for defective • both defective: both get a 3 ms delay.
Game Theory Course: Jackson, Leyton-Brown & Shoham

Game Theory Intro

.

.

TCP Backoff Game
• This problem is an example of what we call a two-player game: • both use a correct implementation: both get 1 ms delay
• one correct, one defective: 4 ms for correct, 0 ms for defective • both defective: both get a 3 ms delay.
• Play this game: in your head; with a friend; on our online system. • Some questions to discuss after playing:








What action should a player of the game take?
Would all users behave the same in this scenario?
What global behavior patterns should a system designer expect? For what changes to the numbers would behavior be the same?
What effect would communication have?
Repetitions? (finite? infinite?)
Does it matter if I believe that my opponent is rational?

Game Theory Course: Jackson, Leyton-Brown & Shoham

Game Theory Intro

Continue Reading

Please join StudyMode to read the full document

You May Also Find These Documents Helpful

  • GAME THEORY keynsian beauty contest Essay
  • Game Theory Essay
  • Essay on Game Theory
  • Game Theory Essay
  • Game Theory Essay
  • Game Theory Essay
  • Game Theory Essay
  • Games Theory Essay

Become a StudyMode Member

Sign Up - It's Free