Mathematics of social choice: Voting, compensation, and by Christoph Borgers

By Christoph Borgers

How do you decide a winner from a box of applicants? How do you rank a box of applicants? How do you proportion a divisible source like a cake, or an indivisible one like a puppy or a home? those are the questions addressed during this enjoyable and obtainable ebook that takes an pleasing examine the alternatives made through teams of individuals with diversified personal tastes, wishes, and pursuits.

Divided into 3 elements, the textual content first examines vote casting equipment for choosing or rating applicants. a quick moment half addresses reimbursement difficulties in which an indivisible merchandise has to be assigned to 1 of a number of those who find themselves both entitled to possession of the object, with financial repayment paid to the others. The 3rd half discusses the matter of sharing a divisible source between numerous humans.

Mathematics of Social selection: balloting, reimbursement, and Division can be utilized through arithmetic majors in addition to scholars whose in basic terms mathematical historical past is trouble-free algebra. fabric aimed toward extra subtle readers might be skipped with none lack of continuity. The ebook comprises many undemanding and typically basic, yet rigorous mathematical proofs acceptable for starting arithmetic majors. scholars also will locate appendices with history fabric on set notation, common sense, and mathematical induction and options to the various homework exercises.

Audience: This ebook is basically addressed to readers with out a high-level mathematical historical past, comparable to students majoring in matters except arithmetic and complicated highschool scholars. in spite of the fact that, a few fabric applicable for extra subtle readers is integrated in details, and makes the textual content attractive to undergraduate arithmetic majors drawn to studying approximately functions of arithmetic within the social sciences. The booklet may also function a simple creation to subject matters equivalent to the Gibbard Satterthwaite theorem, Arrow's theorem, and reasonable department for readers with extra mathematical background.

Contents: Preface; half I: vote casting: bankruptcy 1: Winner choice; bankruptcy 2: Rule of the bulk; bankruptcy three: Election spoilers; bankruptcy four: The Smith set; bankruptcy five: Smith-fairness and the no-weak-spoiler criterion; bankruptcy 6: Schulze s beatpath approach; bankruptcy 7: Monotonicity; bankruptcy eight: Elections with many or few electorate; bankruptcy nine: inappropriate comparisons and the Muller Satterthwaite theorem; bankruptcy 10: Strategic balloting and the Gibbard Satterthwaite theorem; bankruptcy eleven: Winner choice as opposed to score; bankruptcy 12: inappropriate choices and Arrow s theorem; half II: repayment: bankruptcy thirteen: equity and envy-freeness; bankruptcy 14: Pareto-optimality and equitability; bankruptcy 15: Equality, equitability, and Knaster s approach; half III: department: bankruptcy sixteen: Envy-free, Pareto-optimal, and equitable cake slicing; bankruptcy 17: I reduce, you opt for 3: Steinhaus s approach; bankruptcy 18: corridor s marriage theorem; bankruptcy 19: I minimize, you decide for greater than 3: Kuhn s equipment; bankruptcy 20: the tactic of Selfridge and Conway; bankruptcy 21: The geometry of Pareto-optimal department among humans; bankruptcy 22: The adjusted winner approach to Brams and Taylor; bankruptcy 23: clash solution utilizing the adjusted winner approach; bankruptcy 24: The impact of dishonesty at the adjusted winner technique; bankruptcy 25: Proportional allocation; bankruptcy 26: Dividing a piecewise homogeneous cake between greater than 2 humans; half IV: Appendices: Appendix A: units; Appendix B: good judgment; Appendix C: Mathematical induction; Appendix D: recommendations to chose workouts; Index

Show description

Read or Download Mathematics of social choice: Voting, compensation, and division PDF

Similar public policy books

Learning From Comparative Public Policy: A Practical Guide

This textbook bargains a clean method of the research of comparative politics and public coverage. rather than targeting why nations vary, studying From Comparative Public coverage explores how international locations can examine from one another in regards to the good fortune and failure of coverage projects. With its thought and instruction concentration, the energetic narrative analyzes the cultural and assets difficulties keen on uploading guidelines, and the jobs of associations, regulators, imagine tanks and specialists.

Work Over Welfare: The Inside Story of the 1996 Welfare Reform Law

Paintings over Welfare tells the interior tale of the laws that ended

The Education Mayor: Improving America's Schools (American Governance and Public Policy)

In 2002, the No baby Left in the back of Act rocked America's faculties with new tasks for results-based responsibility. yet years earlier than NCLB used to be signed, a brand new circulate was once already below approach by way of mayors to take regulate of urban faculties from college forums and combine the administration of public schooling with the general governing of the town.

Foreign Policy for America in the Twenty-first Century: Alternative Perspectives

Because the disintegration of the Soviet Union, questions have arisen as to which direction the USA may still sail within the new foreign order. during this quantity, many of the nation's most desirable international coverage specialists current conscientiously crafted and ambitious views of what America's international function may be.

Additional info for Mathematics of social choice: Voting, compensation, and division

Sample text

Both A and D beat all other candidates. So S = DA = {A, D}. We return now to the topic of election spoilers. Recall from Chapter 3 that a spoiler is a candidate who is not the sole winner of the election, but whose retroactive disqualification would affect other candidates, turning them from winners into losers, or vice versa. In a similar spirit, we now ask whether the retroactive disqualification of a non-Smith candidate might affect the Smith set. The answer is no. 12. If a non-Smith candidate is removed from the ballots, and if this does not affect individual voters’ rankings of the remaining candidates, the Smith set S does not change.

Notice that the pairwise comparison graph consists of two circles: A → B → C → A and C → D → E → C. Candidate C glues the two circles together. The stronger candidates are A, B, and C: They each beat D and E in head-to-head competition, with one important exception: C (narrowly) loses against E. The Smith set is S = {A, B, C, D, E}. However, notice that D and E make it into the Smith set only “just barely”: The only reason E makes it in is that she beats C by a margin of 1, the slimmest possible margin.

This contradiction proves that the beatpath from X to Y of strength N is in fact unmatched. 1. Suppose that the pairwise comparison graph were as follows: A 3 15 11 15 B D 5 13 C Who would win the election by the beatpath method? ✐ ✐ ✐ ✐ ✐ ✐ ✐ 42 borgers 2009/11/17 page 42 ✐ Chapter 6. 2. ) Who would win the election by the beatpath method? 3. Four partners of a law firm interview three candidates for the job of secretary, then vote to determine who should be offered the job. The outcome of the vote is summarized by the following preference schedule.

Download PDF sample

Rated 4.71 of 5 – based on 22 votes