Return to Video

U14 3

  • 0:00 - 0:05
    And the answer there is there are three Pareto-optimal solutions, here, here and here.
  • 0:05 - 0:08
    Everything but the top left. Let's see why.
  • 0:08 - 0:16
    So a Pareto-optimal solution is one where nobody can unilaterally switch their strategies to improve themselves
  • 0:16 - 0:19
    without making someone else worse off.
  • 0:19 - 0:24
    Let's start up here. So here, B has a reward of zero, that's the best anybody could hope for,
  • 0:24 - 0:31
    so B doesn't want to switch. A would like to switch over here, but that would make B worse off.
  • 0:31 - 0:39
    Similarly, over here, A is happy to stay there, B would like to switch, but that would make A worse off.
  • 0:39 - 0:46
    And same thing over here. If A switches, it makes B worse, and if B switches, it makes A worse.
  • 0:46 - 0:52
    So all three of these are Pareto-optimal, whereas this one is not.
U14 3
Video Language:
CS271 - Intro to Artificial Intelligence
Udacity Robot edited English subtitles for U14 3
sp1 added a translation

English subtitles

Revisions Compare revisions