social choice paradoxical outcomes
play

Social Choice: Paradoxical Outcomes Game Theory Course: Jackson, - PowerPoint PPT Presentation

Social Choice: Paradoxical Outcomes Game Theory Course: Jackson, Leyton-Brown & Shoham Game Theory Course: Jackson, Leyton-Brown & Shoham Social Choice: Paradoxical Outcomes . What would win under plurality voting? What would win


  1. Social Choice: Paradoxical Outcomes Game Theory Course: Jackson, Leyton-Brown & Shoham Game Theory Course: Jackson, Leyton-Brown & Shoham Social Choice: Paradoxical Outcomes .

  2. What would win under plurality voting? What would win under plurality with elimination? . Condorcet example 499 agents: A ≻ B ≻ C 3 agents: B ≻ C ≻ A 498 agents: C ≻ B ≻ A • What is the Condorcet winner? Game Theory Course: Jackson, Leyton-Brown & Shoham Social Choice: Paradoxical Outcomes .

  3. What would win under plurality voting? What would win under plurality with elimination? . Condorcet example 499 agents: A ≻ B ≻ C 3 agents: B ≻ C ≻ A 498 agents: C ≻ B ≻ A • What is the Condorcet winner? B Game Theory Course: Jackson, Leyton-Brown & Shoham Social Choice: Paradoxical Outcomes .

  4. What would win under plurality with elimination? . Condorcet example 499 agents: A ≻ B ≻ C 3 agents: B ≻ C ≻ A 498 agents: C ≻ B ≻ A • What is the Condorcet winner? B • What would win under plurality voting? Game Theory Course: Jackson, Leyton-Brown & Shoham Social Choice: Paradoxical Outcomes .

  5. What would win under plurality with elimination? . Condorcet example 499 agents: A ≻ B ≻ C 3 agents: B ≻ C ≻ A 498 agents: C ≻ B ≻ A • What is the Condorcet winner? B • What would win under plurality voting? A Game Theory Course: Jackson, Leyton-Brown & Shoham Social Choice: Paradoxical Outcomes .

  6. . Condorcet example 499 agents: A ≻ B ≻ C 3 agents: B ≻ C ≻ A 498 agents: C ≻ B ≻ A • What is the Condorcet winner? B • What would win under plurality voting? A • What would win under plurality with elimination? Game Theory Course: Jackson, Leyton-Brown & Shoham Social Choice: Paradoxical Outcomes .

  7. . Condorcet example 499 agents: A ≻ B ≻ C 3 agents: B ≻ C ≻ A 498 agents: C ≻ B ≻ A • What is the Condorcet winner? B • What would win under plurality voting? A • What would win under plurality with elimination? C Game Theory Course: Jackson, Leyton-Brown & Shoham Social Choice: Paradoxical Outcomes .

  8. What candidate wins under Borda voting? Now consider dropping . Now what happens under both Borda and plurality? wins. . Sensitivity to Losing Candidate 35 agents: A ≻ C ≻ B 33 agents: B ≻ A ≻ C 32 agents: C ≻ B ≻ A • What candidate wins under plurality voting? Game Theory Course: Jackson, Leyton-Brown & Shoham Social Choice: Paradoxical Outcomes .

  9. What candidate wins under Borda voting? Now consider dropping . Now what happens under both Borda and plurality? wins. . Sensitivity to Losing Candidate 35 agents: A ≻ C ≻ B 33 agents: B ≻ A ≻ C 32 agents: C ≻ B ≻ A • What candidate wins under plurality voting? A Game Theory Course: Jackson, Leyton-Brown & Shoham Social Choice: Paradoxical Outcomes .

  10. Now consider dropping . Now what happens under both Borda and plurality? wins. . Sensitivity to Losing Candidate 35 agents: A ≻ C ≻ B 33 agents: B ≻ A ≻ C 32 agents: C ≻ B ≻ A • What candidate wins under plurality voting? A • What candidate wins under Borda voting? Game Theory Course: Jackson, Leyton-Brown & Shoham Social Choice: Paradoxical Outcomes .

  11. Now consider dropping . Now what happens under both Borda and plurality? wins. . Sensitivity to Losing Candidate 35 agents: A ≻ C ≻ B 33 agents: B ≻ A ≻ C 32 agents: C ≻ B ≻ A • What candidate wins under plurality voting? A • What candidate wins under Borda voting? A Game Theory Course: Jackson, Leyton-Brown & Shoham Social Choice: Paradoxical Outcomes .

  12. wins. . Sensitivity to Losing Candidate 35 agents: A ≻ C ≻ B 33 agents: B ≻ A ≻ C 32 agents: C ≻ B ≻ A • What candidate wins under plurality voting? A • What candidate wins under Borda voting? A • Now consider dropping C . Now what happens under both Borda and plurality? Game Theory Course: Jackson, Leyton-Brown & Shoham Social Choice: Paradoxical Outcomes .

  13. . Sensitivity to Losing Candidate 35 agents: A ≻ C ≻ B 33 agents: B ≻ A ≻ C 32 agents: C ≻ B ≻ A • What candidate wins under plurality voting? A • What candidate wins under Borda voting? A • Now consider dropping C . Now what happens under both Borda and plurality? B wins. Game Theory Course: Jackson, Leyton-Brown & Shoham Social Choice: Paradoxical Outcomes .

  14. Who wins with the ordering ? Who wins with the ordering ? . Sensitivity to Agenda Setter 35 agents: A ≻ C ≻ B 33 agents: B ≻ A ≻ C 32 agents: C ≻ B ≻ A • Who wins pairwise elimination, with the ordering A, B, C ? Game Theory Course: Jackson, Leyton-Brown & Shoham Social Choice: Paradoxical Outcomes .

  15. Who wins with the ordering ? Who wins with the ordering ? . Sensitivity to Agenda Setter 35 agents: A ≻ C ≻ B 33 agents: B ≻ A ≻ C 32 agents: C ≻ B ≻ A • Who wins pairwise elimination, with the ordering A, B, C ? C Game Theory Course: Jackson, Leyton-Brown & Shoham Social Choice: Paradoxical Outcomes .

  16. Who wins with the ordering ? . Sensitivity to Agenda Setter 35 agents: A ≻ C ≻ B 33 agents: B ≻ A ≻ C 32 agents: C ≻ B ≻ A • Who wins pairwise elimination, with the ordering A, B, C ? C • Who wins with the ordering A, C, B ? Game Theory Course: Jackson, Leyton-Brown & Shoham Social Choice: Paradoxical Outcomes .

  17. Who wins with the ordering ? . Sensitivity to Agenda Setter 35 agents: A ≻ C ≻ B 33 agents: B ≻ A ≻ C 32 agents: C ≻ B ≻ A • Who wins pairwise elimination, with the ordering A, B, C ? C • Who wins with the ordering A, C, B ? B Game Theory Course: Jackson, Leyton-Brown & Shoham Social Choice: Paradoxical Outcomes .

  18. . Sensitivity to Agenda Setter 35 agents: A ≻ C ≻ B 33 agents: B ≻ A ≻ C 32 agents: C ≻ B ≻ A • Who wins pairwise elimination, with the ordering A, B, C ? C • Who wins with the ordering A, C, B ? B • Who wins with the ordering B, C, A ? Game Theory Course: Jackson, Leyton-Brown & Shoham Social Choice: Paradoxical Outcomes .

  19. . Sensitivity to Agenda Setter 35 agents: A ≻ C ≻ B 33 agents: B ≻ A ≻ C 32 agents: C ≻ B ≻ A • Who wins pairwise elimination, with the ordering A, B, C ? C • Who wins with the ordering A, C, B ? B • Who wins with the ordering B, C, A ? A Game Theory Course: Jackson, Leyton-Brown & Shoham Social Choice: Paradoxical Outcomes .

  20. . What is the problem with this? all of the agents prefer to —the selected candidate is Pareto-dominated! . Another Pairwise Elimination Problem 1 agent: B ≻ D ≻ C ≻ A 1 agent: A ≻ B ≻ D ≻ C 1 agent: C ≻ A ≻ B ≻ D • Who wins under pairwise elimination with the ordering A, B, C, D ? Game Theory Course: Jackson, Leyton-Brown & Shoham Social Choice: Paradoxical Outcomes .

  21. What is the problem with this? all of the agents prefer to —the selected candidate is Pareto-dominated! . Another Pairwise Elimination Problem 1 agent: B ≻ D ≻ C ≻ A 1 agent: A ≻ B ≻ D ≻ C 1 agent: C ≻ A ≻ B ≻ D • Who wins under pairwise elimination with the ordering A, B, C, D ? D . Game Theory Course: Jackson, Leyton-Brown & Shoham Social Choice: Paradoxical Outcomes .

  22. all of the agents prefer to —the selected candidate is Pareto-dominated! . Another Pairwise Elimination Problem 1 agent: B ≻ D ≻ C ≻ A 1 agent: A ≻ B ≻ D ≻ C 1 agent: C ≻ A ≻ B ≻ D • Who wins under pairwise elimination with the ordering A, B, C, D ? D . • What is the problem with this? Game Theory Course: Jackson, Leyton-Brown & Shoham Social Choice: Paradoxical Outcomes .

  23. . Another Pairwise Elimination Problem 1 agent: B ≻ D ≻ C ≻ A 1 agent: A ≻ B ≻ D ≻ C 1 agent: C ≻ A ≻ B ≻ D • Who wins under pairwise elimination with the ordering A, B, C, D ? D . • What is the problem with this? • all of the agents prefer B to D —the selected candidate is Pareto-dominated! Game Theory Course: Jackson, Leyton-Brown & Shoham Social Choice: Paradoxical Outcomes .

Recommend


More recommend