3 Pages

24_Desirable_properties

Course: MATH 125, Fall 2009
School: St. Xavier
Rating:
 
 
 
 
 

Word Count: 781

Document Preview

properties Desirable of social choice procedures We now outline a number of properties that are desirable for these social choice procedures: 1. Pareto [named for noted economist Vilfredo Pareto (18481923)] If alternative a is preferred to alternative b on every voter's ballot, then b is never a winner. 2. Condorcet [named for another economist, Marie-Jean-AntoineNicolas de Caritat, the Marquis de Condorcet...

Register Now

Unformatted Document Excerpt

Coursehero >> Illinois >> St. Xavier >> MATH 125

Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Course Hero has millions of student submitted documents similar to the one below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.
properties Desirable of social choice procedures We now outline a number of properties that are desirable for these social choice procedures: 1. Pareto [named for noted economist Vilfredo Pareto (18481923)] If alternative a is preferred to alternative b on every voter's ballot, then b is never a winner. 2. Condorcet [named for another economist, Marie-Jean-AntoineNicolas de Caritat, the Marquis de Condorcet (17431794)] If in a pairwise comparison with each of the other alternatives, alternative a emerges the winner (whereby it is referred to as the Condorcet winner), then a is the only winner of the election. 3. Monotonicity (or non-perversity) Suppose alternative a is one of the winners. If one of the voters then modifies his ballot by moving a higher up in his preference ordering, and the election is redecided, a is still declared a winner. 4. Independence of irrelevant alternatives Suppose a is a winner and b is not. If some of the voters then modify their ballots in such a way that their prior preference of a over b (or of b over a) is not altered in the process, then when the election is redecided, b is still not declared a winner. Which of the five social choice procedures satisfy these desirable properties? The following table gives the answers: Pareto Plurality Borda Hare Seq. Pairs Dictator Yes Yes Yes No Yes Condorcet No No No Yes No Monotonicity I.I.A. Yes Yes No Yes Yes No No No No Yes For arguments that show why the cells marked Yes are true, see Taylor, pp. 108113. For examples that illustrate why the cells marked No are ture, see Taylor, pp. 113120. In particular, it is important to note that none of the social choice procedures satisfy all four of the desirable properties. This is not because of some flaw in each one of these procedures; indeed, it is a flaw in the inherent nature of social choice. Theorem. No social choice procedure for dealing with more than three alternatives can satisfy both the Condorcet criterion and the Independence of irrelevant alternatives criterion. Before we prove this theorem, let us first consider a phenomenon known as the Condorcet voting paradox (attributed, of course, to the Marquis de Condorcet). It illustrates some of the difficulties that any social choice must function deal with. Suppose that a public with three voters faces an election amongst three alternatives a, b, c. If the three ballots are p1 a b c p2 c a b p3 b c a then which alternative should a "good" social choice procedure choose for a winner? If a is chosen the winner, then p2 and p3 could argue that they form a majority of the public who prefer c to a. If b is chosen the winner, then p1 and p2 could argue that they form majority of the a public who prefer a to b. And if c is chosen the winner, then p1 and p3 could argue that they form a majority of the public who prefer b to c. Thus no social procedure function can settle on a unique winner that isn't inferior to some other alternative to a majority of voters! A proof of the theorem we stated earlier proceeds as follows: Proof. Suppose there were some social choice procedure that did satisfy both the Condorcet criterion and the Independence of irrelevant alternatives criterion. How then would this procedure deal with the set of ballots p1 a b c p2 c a b p3 b c a which we looked at earlier? Consider what happens if the third voter switches the positions of alternatives b and c. In this event, c would defeat both a and b in a pairwise comparison, hence for that set of ballots, c would have to be the unique winner, as we are assuming that ...

Find millions of documents on Course Hero - Study Guides, Lecture Notes, Reference Materials, Practice Exams and more. Course Hero has millions of course specific materials providing students with the best way to expand their education.

Below is a small sample set of documents:

St. Xavier - MATH - 125
Utility Theory Mathematical analysis of a 2 2 game demands that we can quantify the preferences of the outcomes of the players so that we can provide payoffs for the matrix or tree; without these payoffs, we cannot tell what strategy is better for
St. Xavier - MATH - 125
Using the Maximin Principle Under the maximin principle, it is easy to see that Rose should choose a, making her worst-case payoff 0. Colin's similar rationality as a player induces him to play B, which causes Rose to receive only the third-best payo
St. Xavier - MATH - 125
Deterrence Models When we apply a matrix game model to a real situation, we make a standard assumption that both players are aware of both sets of payoffs to the players for all outcomes. That is, both players know the content of the game matrix. Eve
St. Xavier - MATH - 125
Graphical Methods For games in which one of the players has two strategies and the other has more than two, an effective method for finding the optimal maximin/minimax mixed strategies is provided by two types of graphical method. In such cases, if n
St. Xavier - MATH - 125
MATH 125 Mathematical Perspectives: Strategies for Competition and Cooperation First Paper assignment Find a documented situation of conflict between two parties (individuals or groups), either fact or fiction, which you can model by means of a two-p
Washington - UCONJ - 540
Port Townsend Field Trip
St. Xavier - MATH - 125
Using the Maximin Principle Under the maximin principle, it is easy to see that Rose should choose a, making her worst-case payoff 0. Colin's similar rationality as a player induces him to play (under the same principle) B, which causes Rose to recei
Washington - UCONJ - 540
Global Climate Change and Human HealthEcological Change and the Future of the Human Species January 3, 2007The first step: Making the diagnosisThe Pathophysiology of the Global Health Crisis Fever - Global Warming Asthma - Air Pollution Alop
Washington - UCONJ - 540
UCONJ: 540 Field Trip to Port Townsend February 3 and 4, 2007ITINERARY Day 1. February 3, 2007 8:00-8:40 A.M. 8:40-9:10 A.M. 9:10-10:45 A.M. Leave from ground-level parking lot behind University Hospital in University Vans; Travel to Edmonds. Embar
Washington - UCONJ - 540
TheNEW ENGLAND JOURNALofMEDICINEPerspectiveoctober 6, 2005Climate Change and Human HealthPaul R. Epstein, M.D., M.P.H.n 1998, Hurricane Mitch dropped six feet of rain on Central America in three days. In its wake, the incidence of malar
Washington - UCONJ - 540
AHA Scientific StatementAir Pollution and Cardiovascular DiseaseA Statement for Healthcare Professionals From the Expert Panel on Population and Prevention Science of the American Heart AssociationRobert D. Brook, MD; Barry Franklin, PhD, Chair; W
Washington - UCONJ - 540
letters to nature.Extinction risk from climate changeChris D. Thomas1, Alison Cameron1, Rhys E. Green2, Michel Bakkenes3, Linda J. Beaumont4, Yvonne C. Collingham5, Barend F. N. Erasmus6, Marinez Ferreira de Siqueira7, Alan Grainger8, Lee Hannah9
Washington - UCONJ - 540
Indicators: It Matters What We Measure James R. Karr, University of Washington Humans measure things to understand the past, to document the present, and sometimes to predict the future. But humans neither measure everything nor measure things at ran
St. Xavier - MATH - 125
Deterrence Models When we apply a matrix game model to a real situation, we make a standard assumption that both players are aware of both sets of payoffs to the players for all outcomes. That is, both players know the content of the game matrix. Eve
St. Xavier - MATH - 125
Trade robustness A voting system is called trade robust if any exchange of voters among several winning coalitions creates a new collection of coalitions at least one of which is still a winning coalition. Trade robustness is a more general property
St. Xavier - MATH - 125
Sen's Theorem Consider this very modest criterion on a social welfare function: If more than half of the voters rank alternative a over alternative b, then we would like to require our social preference list to rank a over b. We say in this case that
St. Xavier - MATH - 125
Cooperative game theory: voting systems We now turn our attention away from competitive games to consider cooperative games, situations in which a number of players usually a large number! make simultaneous decisions that determine an outcome which
St. Xavier - MATH - 125
Arrow's Theorem We have seen how it is impossible for a social welfare function for more than two alternatives to satisfy both the Condorcet criterion and the Independence of irrelevant alternatives criterion. A very important theorem, stated and pro
St. Xavier - MATH - 125
Information sets Games in which the players play sequentially have been modeled with game trees that mark the order of play as one travels branch by branch from root to leaf through the graph. Games in which there is no sequential play, or in which s
St. Xavier - MATH - 125
Voting power In our subsequent discussions of voting systems, we will always assume that the systems we consider are monotone, have at least one winning coalition, the grand (or unanimous) coalition consisting of all the voters, and have at least
St. Xavier - MATH - 125
The Theory of Moves In the 1980s, Stephen Brams (with Donald Wittman) developed a theory of game play that takes into account more of the dynamics of realworld situations. In our previous analysis of 2 2 ordinal matrix games, players make one simult
St. Xavier - MATH - 125
Vickrey auctions Real-world auctions can be classified into two categories, private-value auctions, in which the object has different value to the various bidders involved (like an auction of an antique lamp), and common-value auctions, in which th
St. Xavier - MATH - 125
MATH 125 Mathematical Perspectives: Strategies for Competition and CooperationSecond Paper assignment Write a short paper (up to 5 pages) that researches a social choice procedure (that we have not investigated in our class discussion) in the light
St. Xavier - MATH - 125
Mathematical representations of games Matrix form (also called normal form) one player is represented by the rows of a matrix, the other by the columns each row corresponds to one of the options (strategies) of the row player; each column correspon
St. Xavier - MATH - 125
O'Neill's Theorem: a discussion of the proof It is our goal to prove this striking result. O'Neill's Theorem. Consider a dollar auction with bankroll b and stakes s in which players play rationally, adopting the conservative convention. Let r be the
St. Xavier - MATH - 125
Information sets Games in which the players play sequentially have been modeled with game trees that mark the order of play as one travels branch by branch from root to leaf through the graph. Games in which there is no sequential play, or in which s
St. Xavier - MATH - 125
MATH 125 Mathematical Perspectives The objective is to provide you with experiences characteristic of the mathematical enterprise at a depth that allows you to appreciate the aesthetic beauty of mathematical truth and its timeless, userindependent na
St. Xavier - MATH - 125
The Nash equilibrium If we are to speak of an optimal choice of strategy for a player, we need a criterion for evaluating what `optimal' means. One of the important advances made in the work of John Nash in game theory is the establishment of such a
St. Xavier - MATH - 125
Social welfare functions We have defined a social choice function as a procedure that determines for each possible profile (set of preference ballots) of the voters the winner or set of winners for the corresponding election that uses those ballots.
St. Xavier - MATH - 125
Nash equilibria as saddle points Recall that a Nash equilibrium in a game is an outcome in which the row player's payoff is greater than all other payoffs in that column, and the column player's payoff is greater than all other payoffs in that row. I
St. Xavier - MATH - 125
Arrow's Theorem We have seen how it is impossible for a social welfare function for more than two alternatives to satisfy both the Condorcet criterion and the Independence of irrelevant alternatives criterion. A very important theorem, stated and pro
St. Xavier - MATH - 125
Prisoner's Dilemma Rose and Colin, both prior felons, are charged with having jointly committed a crime. They are arrested and questioned separately by the police to elicit confessions. Their choices are to cooperate (C) with their partner by remain
St. Xavier - MATH - 125
The value of a game The saddle point payoff is called the value of the game, since it represents the minimum assured payoff to both the players. It represents what playing this game is worth to the players. (If both players are rational, they must pl
Allan Hancock College - FET - 8611
Module 7 - Conclusions17 ConclusionsThe final module in this course will be jointly authored by the course facilitator and interested participants in the final weeks of the course.
Allan Hancock College - FET - 8611
Appendix 1 - Using a wiki1Appendix 1: Using a wikiA wiki is basically a style of software which is used to allow anyone to easily read and edit a web site. A wiki is a good example of the types of software that are known as the "read-write web".
Cal Poly - CS - 2214
CS2214 COMPUTER ARCHITECTURE & ORGANIZATION FALL 2006110 MINUTESEXAM IOPEN BOOKR8, 0(R9) R10, R8, R0 R10, R0, 1 R0, 0(R9) R9, R9, 4 R11, R11, (-1)10 R11, R0, (-7)10WORK ALL PROBLEMS(40 pts) 1) Consider the following sequence of EMY mnemonic
Oakland University - MATH - 30650
Problem Set E, modified problems 11,17 modifications required for MATLAB 7.7 (R2008b) 11. Check whether MATLAB knows the following identities. You should begin with the commands: syms s t feval(symengine, 'transform:laplace:addpattern', 'f(t)', t, s,
San Diego State - BIO - 467
MicrotubulesMicrotubules 24 nM in diameter polymers of alpha and beta tubulins alpha binds GTP irreversibly beta binds GTP reversibly and can hydrolyze it tubulin dimers disassemble in tandem to form protofilaments thirteen protofilaments ass
Minnesota - COURSES - 6124
ACQUISITION COSTS OF PARENTERAL ANTIBIOTICS (Fairview University Hospital , Prices as of 8/2/99) CEPHALOSPORINS Cefazolin Cefotaxime Cefotetan Cefoxitin Ceftazidime* Ceftriaxone Cefuroxime PENICILLINS Ampicillin Oxacillin Penicillin G Piperacillin Ti
Minnesota - COURSES - 6124
Bacterial Resistance of Respiratory PathogensJohn C. Rotschafer, Pharm.D. University of MinnesotaAntibiotic Misusess s s~150 million courses of antibiotic prescribed by office based prescribers s Estimated 50-66% of prescriptions unnecessary
San Diego State - BIO - 597
San Diego State - BIO - 597
Bio 597Spring 2003Annotated Bibliography of Statistical GraphicsBooksExploratory/Graphical Data Analysis: Tukey, J. W. 1977. Exploratory Data Analysis. Addison-Wesley, Reading, MA. 688 pages. A classic. This book defined the field. The book is
Oakland University - MATH - 20550
Math 20550-02, Spring 2009 Review for Exam 3 Topics Double integrals Iterated integrals Relation to double integrals Setting up limits of integration for an integral over a region D Reversing order of integration Use in calculating area Use in
Oakland University - MATH - 20550
Math 20550-02, Spring 2009 Tips for Studying for Exam 3 The exam is Tuesday, April 21, 89:15 a.m. in 117 Hayes-Healy. There will be a review session at 7 p.m. Monday, April 20, in 140 DBRT. You may bring a 1 handwritten summary (one side of an 8 2 1
Oakland University - MATH - 20550
Math 20550-02, Spring 2009 Tips for Studying for Exam 2 The exam is Tuesday, March 17, 89:15 a.m. in 117 Hayes-Healy. There will be a review session at 7 p.m. Monday, March 16, in DBRT 140. You may bring a 1 handwritten summary (one side of an 8 2 1
Oakland University - MATH - 20550
Math 20550-02, Spring 2009 Tips for Studying for the Final The final is Wednesday, May 6, 1:45-3:45 in Earth Science 102. There will be a review session Friday, May 1, at 9:35 a.m. in Earth Science 102. You may bring a handwritten summary (both sides
San Diego State - BIO - 610
Expression analysis with oligonucleotide microarrays reveals that MYC regulates genes involved in growth, cell cycle, signaling, and adhesionHilary A. Coller*, Carla Grandori, Pablo Tamayo*, Trent Colbert, Eric S. Lander*, Robert N. Eisenman, and To
Oakland University - MATH - 20550
Math 20550-02, Spring 2009 Review for Final Coordinate systems Rectangular coordinates Cylindrical coordinates Spherical coordinates Distance formula Equation of a sphere Determinants of order 2 and 3 Use in computing area of parallelogram U
Indiana SE - PHYS - 2250
Trent PHYS-COIS 2250H ElectronicsChapter 1: Review of ElectricityConduction in metals We know from quantum mechanics that any particle confined to a container of average width l has an uncertainty in its momentum given by p h / l . This means th
Indiana SE - PHYS - 2250
Trent PHYS-COIS 2250H ElectronicsChapter 2: DC Circuit TheoryCircuit theory provides methods for determining the currents and voltage differences everywhere in an electrical circuit. We use Kirchhoff's rules to "solve" these circuits. We first co
Indiana SE - PHYS - 2250
Trent PHYS-COIS 2250H ElectronicsChapter 3: Multimeters and OscilloscopesThe Multimeter Measures: voltage: DC and AC (as a voltmeter) current: DC and AC (as an ammeter) resistance (as an ohmmeter)There are two types of multimeters: analogue u
Indiana SE - PHYS - 2250
Trent PHYS-COIS 2250H ElectronicsChapter 5: Network TheoremsPassive and Active Circuit Elements In circuit theory passive elements are those for which the energy delivered from the rest of the circuit is either positive or zero; i.e. these either
Indiana SE - PHYS - 2250
Trent PHYS-COIS 2250H ElectronicsChapter 6: Operational AmplifiersInput and output resistances Many circuits, such as voltage amplifiers, take the form of two-port networks, in which a signal enters at the input terminals and is detected in modif
Indiana SE - PHYS - 2250
Trent PHYS-COIS 2250H ElectronicsChapter 7: Semiconductors and the p-n JunctionSemiconductors are materials that at room temperature have an electrical resistivity intermediate between that of a good conductor (e.g. copper, with = 1.7 10 -8 m )
Indiana SE - PHYS - 2250
Trent PHYS-COIS 2250H ElectronicsChapter 8: Use of Diodes for Wave-ShapingWe will treat diodes as though they are ideal; i.e. as open circuits (infinite resistance) when reverse-biased and short circuits (zero resistance) when forward-biased. I R
Indiana SE - PHYS - 2250
Trent PHYS-COIS 2250H ElectronicsChapter 9: Bipolar Junction TransistorsThere are two transistor types: bipolar junction transistors (BJTs) and field-effect transistors (FETs). We look first at the BJT family, which have high power gain (can cont
Indiana SE - PHYS - 2250
Trent PHYS-COIS 2250H ElectronicsChapter 10: Power ControlLow-voltage (and low-power) signals are often used to control high-voltage (and high-power) devices because low-level signals are safer and can be handled by much cheaper electronic compon
Indiana SE - PHYS - 2250
Trent PHYS-COIS 2250H ElectronicsChapter 11: Transducers and Servo ControllersTransducers are devices that convert information between the non-electrical and electrical domains. Thermistors These are temperature-sensitive resistors made from intr
Indiana SE - PHYS - 2250
Trent PHYS-COIS 2250H ElectronicsChapter 12: Digital Electronics: Gates, Memory and CountersLogic gates are electronic devices that can be used to make decisions. They typically accept inputs, and provide outputs, in one of two states: HI and LO.
Indiana SE - PHYS - 2250
Trent PHYS-COIS 2250H Electronics Counters A basic binary counter consists of cascaded flip-flops (Q from one becomes the CK of the next). Recall that J and K are HI if unconnected, and that they change state on a negative going clock pulse. A B C D
Indiana SE - PHYS - 2250
Trent PHYS-COIS 2250H ElectronicsChapter 13: AC CircuitsAn AC circuit is a circuit in which the power sources provide periodic voltages and/or currents (which are often sinusoidal). When such a circuit is initially switched on (i.e. a switch sudd