list 7 sequences
assignment Level : Introductive
chat_bubble_outline Language : English
card_giftcard 56 points
Users' reviews
-
starstarstarstarstar

Key information

credit_card Free access
verified_user Free certificate
timer 7 hours in total

About the content

Learn about different voting methods and fair division algorithms, and explore the problems that arise when a group of people need to make a decision.

more_horiz Read more
more_horiz Read less
dns

Syllabus

Week 1:  Voting Methods
    The Voting Problem
    A Quick Introduction to Voting Methods (e.g., Plurality Rule, Borda Count,  
          Plurality with Runoff, The Hare System, Approval Voting)    
    Preferences
    The Condorcet Paradox
    How Likely is the Condorcet Paradox?
    Condorcet Consistent Voting Methods
    Approval Voting
    Combining Approval and Preference
    Voting by Grading

Week 2: Voting Paradoxes
    Choosing How to Choose
    Condorcet's Other Paradox
    Should the Condorcet Winner be Elected?
    Failures of Monotonicity
    Multiple-Districts Paradox
    Spoiler Candidates and Failures of Independence
    Failures of Unanimity
    Optimal Decisions or Finding Compromise?
    Finding a Social Ranking vs. Finding a Winner

Week 3: Characterizing Voting Methods
    Classifying Voting Methods
    The Social Choice Model
    Anonymity, Neutrality and Unanimity
    Characterizing Majority Rule
    Characterizing Voting Methods
    Five Characterization Results
    Distance-Based Characterizations of Voting Methods
    Arrow's Theorem
    Proof of Arrow's Theorem
    Variants of Arrow's Theorem

Week 4: Topics in Social Choice Theory
    Introductory Remarks
    Domain Restrictions: Single-Peakedness
    Sen’s Value Restriction
    Strategic Voting
    Manipulating Voting Methods
    Lifting Preferences
    The Gibbard-Satterthwaite Theorem
    Sen's Liberal Paradox

Week 5: Aggregating Judgements
    Voting in Combinatorial Domains
    Anscombe's Paradox
    Multiple Elections Paradox
    The Condorcet Jury Theorem
    Paradoxes of Judgement Aggregation
    The Judgement Aggregation Model
    Properties of Aggregation Methods
    Impossibility Results in Judgement Aggregation
    Proof of the Impossibility Theorem(s)

Week 6: Fair Division 
    Introduction to Fair Division
    Fairness Criteria
    Efficient and Envy-Free Divisions
    Finding an Efficient and Envy Free Division
    Help the Worst Off or Avoid Envy?
    The Adjusted Winner Procedure
    Manipulating the Adjusted Winner Outcome

Week 7:  Cake-Cutting Algorithms
   The Cake Cutting Problem
   Cut and Choose
   Equitable and Envy-Free Proocedures
   Proportional Procedures
   The Stromquist Procedure
   The Selfridge-Conway Procedure
   Concluding Remarks

record_voice_over
store

Content designer

University of Maryland, College Park

The University of Maryland is the state's flagship university and one of the nation's preeminent public research universities. A global leader in research, entrepreneurship and innovation, the university is home to more than 37,000 students, 9,000 faculty and staff, and 250 academic programs. Its faculty includes three Nobel laureates, three Pulitzer Prize winners, 47 members of the national academies and scores of Fulbright scholars. The institution has a $1.8 billion operating budget, secures $500 million annually in external research funding and recently completed a $1 billion fundraising campaign.

assistant

Platform

Coursera

Coursera is a digital company offering massive open online course founded by computer teachers Andrew Ng and Daphne Koller Stanford University, located in Mountain View, California. 

Coursera works with top universities and organizations to make some of their courses available online, and offers courses in many subjects, including: physics, engineering, humanities, medicine, biology, social sciences, mathematics, business, computer science, digital marketing, data science, and other subjects.

You are the designer of this MOOC?
What is your opinion on this resource ?
Content
0/5
Platform
0/5
Animation
0/5