Return to Video

Office Hours: Game Theory

  • 0:00 - 0:04
    ♪ [music] ♪
  • 0:08 - 0:10
    - [Mary Clare] Today, we're going
    to learn more about Game Theory
  • 0:10 - 0:13
    by using it to solve
    a simple problem.
  • 0:13 - 0:16
    Bob and Al are two
    prestigious rival magicians
  • 0:16 - 0:19
    who have developed a new trick
    that is quite popular.
  • 0:19 - 0:21
    They've then agreed
    to limit performances
  • 0:21 - 0:23
    so they can charge more.
  • 0:24 - 0:26
    If both magicians perform
    only one show a week,
  • 0:26 - 0:29
    each will earn $10,000.
  • 0:30 - 0:32
    However, if one magician
    breaks the agreement
  • 0:32 - 0:34
    and performs five times a week
  • 0:34 - 0:37
    while the other continues
    to perform once a week --
  • 0:37 - 0:40
    that double-crosser
    will make $15,000
  • 0:40 - 0:43
    while the other magician
    will make only $1,000.
  • 0:44 - 0:46
    And if both magicians
    break the agreement
  • 0:46 - 0:50
    and perform five times a week,
    each will earn $6,000.
  • 0:51 - 0:53
    So, what is the Nash equilibrium
    of how many shows
  • 0:53 - 0:54
    they will each perform?
  • 0:55 - 0:58
    The Nash equilibrium means
    that no person has an incentive
  • 0:58 - 1:00
    to change their behavior
    or strategy
  • 1:00 - 1:04
    unless someone else changes
    their behavior or strategy.
  • 1:04 - 1:06
    In order to find
    the Nash equilibrium
  • 1:06 - 1:08
    of Bob and Al's performances,
  • 1:08 - 1:10
    we have to first analyze
    Bob's behavior
  • 1:10 - 1:13
    based on Al's behavior
    and vice versa.
  • 1:14 - 1:15
    It will be easier
    to track everything
  • 1:15 - 1:17
    if we fill out a 2-by-2 matrix.
  • 1:18 - 1:21
    There are two individuals
    with two options.
  • 1:21 - 1:24
    In each box of the matrix
    we'll list each person's path
  • 1:24 - 1:26
    given the state of the world.
  • 1:26 - 1:30
    So we'll list Bob's path first
    and Al's second.
  • 1:30 - 1:33
    So let's first look
    at Bob's best strategy
  • 1:33 - 1:34
    based on Al's behavior.
  • 1:35 - 1:38
    Al will either keep her promise
    to perform once a week,
  • 1:38 - 1:41
    or she'll break her promise
    and perform five shows.
  • 1:42 - 1:44
    If she cooperates
    and performs one show,
  • 1:44 - 1:46
    what is Bob's best strategy?
  • 1:46 - 1:49
    Again, if we just look
    at what he stands to gain,
  • 1:49 - 1:51
    then his best option
    would be to cheat
  • 1:51 - 1:53
    and perform five times a week
  • 1:53 - 1:56
    and make $15,000 versus
    performing once a week
  • 1:56 - 1:58
    and making $10,000.
  • 1:59 - 2:04
    Now, what if Al backstabs Bob
    and performs five shows?
  • 2:04 - 2:07
    Bob's best strategy here is also
    to perform five shows a week
  • 2:07 - 2:11
    and make $6,000 versus
    performing once a week
  • 2:11 - 2:13
    and making only $1,000.
  • 2:14 - 2:18
    Given that Bob's best strategy
    is to cheat and perform five shows
  • 2:18 - 2:23
    regardless of what Al does,
    cheating is his dominant strategy.
  • 2:24 - 2:26
    Now, let's look at it
    from Al's perspective.
  • 2:26 - 2:28
    I bet you can see
    where this is going.
  • 2:28 - 2:32
    If Bob keeps his promise
    and performs one show per week,
  • 2:32 - 2:36
    then Al's best option
    is to perform five shows.
  • 2:36 - 2:39
    She'll earn $15,000
    instead of $10,000.
  • 2:40 - 2:42
    And, if Bob decides
    to break his promise
  • 2:42 - 2:43
    and perform five shows,
  • 2:43 - 2:47
    Al's best option is also to cheat
    and perform five shows
  • 2:47 - 2:50
    because she'll earn $6,000
    instead of $1,000.
  • 2:51 - 2:54
    Given that Al's best strategy
    is to perform five times per week --
  • 2:54 - 2:57
    again, regardless of what Bob does --
  • 2:57 - 3:00
    this is also considered
    her dominant strategy.
  • 3:01 - 3:04
    So if Bob's dominant strategy
    is to cheat as well,
  • 3:04 - 3:06
    then the Nash equilibrium
    in this game
  • 3:06 - 3:09
    is for both of them
    to break their promises.
  • 3:09 - 3:12
    They'll each perform five shows
    and earn $6,000.
  • 3:13 - 3:16
    Notice that this isn't
    an optimal outcome.
  • 3:16 - 3:18
    It would be so much better
    for them to each perform
  • 3:18 - 3:20
    only one show per week.
  • 3:20 - 3:21
    They'd earn a lot more money,
  • 3:21 - 3:24
    and they'd also have a lot more
    free time on their hands.
  • 3:24 - 3:26
    But if we're just
    evaluating what to do
  • 3:26 - 3:29
    from the payoffs
    listed in our matrix,
  • 3:29 - 3:33
    it is in both Bob's best interest
    and Al's best interest to cheat.
  • 3:33 - 3:35
    Thus, it's the Nash equilibrium.
  • 3:36 - 3:39
    Of course, there's a real world
    outside of the matrix.
  • 3:39 - 3:41
    The world is much more
    complicated than this.
  • 3:41 - 3:43
    People care about keeping promises,
  • 3:43 - 3:45
    and they think about the long run,
  • 3:45 - 3:47
    rather than just week to week.
  • 3:47 - 3:49
    So think of this example
    as just a simple
  • 3:49 - 3:51
    but powerful starting point
  • 3:51 - 3:53
    to better understand
    human decision-making.
  • 3:54 - 3:56
    As always, let us know
    what you think.
  • 3:56 - 3:57
    And, if you'd like more practice,
  • 3:57 - 3:59
    check out our additional
    challenge questions
  • 3:59 - 4:00
    at the end of this video.
  • 4:01 - 4:03
    ♪ [music] ♪
Title:
Office Hours: Game Theory
Description:

more » « less
Video Language:
English
Team:
Marginal Revolution University
Project:
Office Hours
Duration:
04:13
Marilia_PM edited English subtitles for Office Hours: Game Theory
Shipra Srivastava approved English subtitles for Office Hours: Game Theory
Shipra Srivastava edited English subtitles for Office Hours: Game Theory
Kirstin Cosper accepted English subtitles for Office Hours: Game Theory
Kirstin Cosper edited English subtitles for Office Hours: Game Theory
Retired user edited English subtitles for Office Hours: Game Theory
Retired user edited English subtitles for Office Hours: Game Theory
Retired user edited English subtitles for Office Hours: Game Theory

English subtitles

Revisions Compare revisions