Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Introduction to Artificial Intelligence - Voting Algorithms - Lecture 11

Dave Churchill via YouTube

Overview

Coursera Spring Sale
40% Off Coursera Plus Annual!
Grab it
Explore voting algorithms and their applications in artificial intelligence through this comprehensive lecture from Memorial University's Computer Science program. Delve into the fundamental concepts of voting systems, examining inputs, outputs, and key considerations that guide algorithm design. Learn about various voting methods including First Past the Post (FPTP), ranked choice voting, instant runoff systems, and the Borda method for positional voting. Understand critical issues like the spoiler effect, strategic voting behaviors, and two-party convergence through real-world examples. Discover advanced concepts such as the Condorcet method, Arrow's Impossibility Theorem, and approval voting systems. Examine contemporary challenges including gerrymandering and explore alternative systems like Single Transferable Vote. Gain insights into how these voting mechanisms relate to broader AI problem-solving techniques and decision-making algorithms, with practical applications demonstrated through exam-style questions and interactive discussions.

Syllabus

- Intro
- Voting
- Inputs and Outputs
- Considerations and Goals
- Algorithm Classification
- First Past the Post FPTP
- The Spoiler Effect
- Real World Examples
- Two Party Convergence
- Strategic Voting
- Runoff Elections
- Ranked Choice Voting / Instant Runoff
- Positional Voting / Borda Method
- Arbitrary Scoring Methods
- Condorcet Method
- Arrow's Criteria / Impossibility Theorem
- Approval Voting
- Other Voting Systems
- Gerrymandering
- Single Transferrable Vote
- https://www.youtube.com/watch?v=l8XOZJkozfI
- Exam Questions and Outro

Taught by

Dave Churchill

Reviews

Start your review of Introduction to Artificial Intelligence - Voting Algorithms - Lecture 11

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.