Talk:Arrow's impossibility theorem: Difference between revisions
m Archiving 1 discussion(s) to Talk:Arrow's impossibility theorem/Archive 2) (bot |
|||
(358 intermediate revisions by 99 users not shown) | |||
Line 1: | Line 1: | ||
{{ |
{{Talk header|search=yes}} |
||
{{WikiProject banner shell|class=B|vital=yes|1= |
|||
== Misc == |
|||
{{WikiProject Mathematics|importance=low}} |
|||
{{WikiProject Economics|importance=high}} |
|||
{{WikiProject Politics|importance=top}} |
|||
{{WikiProject Elections and Referendums}} |
|||
{{WikiProject Philosophy|importance=low}} |
|||
}} |
|||
{{Article history |
|||
Added reference to the original paper: "A Difficulty in the Concept of Social Welfare" |
|||
| action1 = GAN |
|||
(according to [[http://www.bbc.co.uk/dna/h2g2/A520372]] [[User:Sdalva|Sdalva]] 08:26, 8 September 2005 (UTC) |
|||
| action1date = 5 May 2024 |
|||
| action1link = Talk:Arrow's impossibility theorem/GA1 |
|||
| action1result = failed |
|||
| action1oldid = 1222240055 |
|||
| action2 = PR |
|||
---- |
|||
| action2date = 6 June 2024 |
|||
| action2link = Wikipedia:Peer review/Arrow's impossibility theorem/archive1 |
|||
| action2result = |
|||
| action2oldid = 1227492608 |
|||
| action3 = PR |
|||
I removed the link |
|||
| action3date = 6 June 2024 |
|||
* [http://www.cs.byu.edu/info/mikeg/CS501R/lectures/Arrow.html A lecture on Arrow's impossibility theorem] |
|||
| action3link = Wikipedia:Peer review/Arrow's impossibility theorem/archive2 |
|||
because it is dead. |
|||
| action3result = |
|||
| action3oldid = 1227492608 |
|||
| action4 = GAN |
|||
* Thank you. |
|||
| action4date = 25 August 2024 |
|||
| action4link = Talk:Arrow's impossibility theorem/GA2 |
|||
| action4result = failed |
|||
| action4oldid = 1241561008 |
|||
| currentstatus = |
|||
---- |
|||
| itndate = |
|||
| dykdate = |
|||
| dykentry = |
|||
| dyknom = |
|||
| topic = |
|||
| collapse = |
|||
}} |
|||
<!-- |
|||
"their" vs. "his or her" has nothing to do with political correctness. It's the way the language is moving, at least in parts of the US. -- [[User:Zoe|Zoe]] |
|||
{{todo}} |
|||
--> |
|||
{{User:HBC Archive Indexerbot/OptIn |
|||
|target=Talk:Arrow's impossibility theorem/Archive index |
|||
|mask=Talk:Arrow's impossibility theorem/Archive <#> |
|||
|leading_zeros=0 |
|||
|indexhere=yes}}{{User:MiszaBot/config |
|||
|archiveheader = {{aan}} |
|||
|maxarchivesize = 200K |
|||
|counter = 2 |
|||
|minthreadsleft = 10 |
|||
|minthreadstoarchive = 1 |
|||
|algo = old(30d) |
|||
|archive = Talk:Arrow's impossibility theorem/Archive %(counter)d |
|||
}} |
|||
That was a speculation as to why it hapened. Regardless, it can cause confusion on occasion - and here, where it's rather important to distinguish between individuals and collectivities, it makes a large difference. It would be all too easy to read "they" as referring to the collectivity. (I came across this important distinction in game theoretic stuff like the [[Tragedy of the Commons]], where it actually drives what is going on.)) I think I missed some of the ambiguous usages, so I'll go back and tidy up further. PML. |
|||
---- |
|||
Where there are only two choices, Arrow's theorem doesn't appear to hold. You can simply apply [[first past the post]], which meets all the criteria mentioned when there are only two choices (meet universality by letting the first voter decide where there is a tie). Do we need to change "among several different options" to "among at least three options"? [[User:MyRedDice|Martin]] |
|||
:Read the theorem again (it's below the list of desired properties), and you'll see that it doesn't claim anything if there are fewer than three options. --[[User:Zundark|Zundark]] 18:46 2 Jul 2003 (UTC) |
|||
Ahh, missed that bit, thanks. But "and the society has at least 2 members" - huh? If the society has only one member, Arrow's theorem holds by non-dictatorship and citizen sovereignty alone, surely? [[User:MyRedDice|Martin]] 19:42 2 Jul 2003 (UTC) |
|||
:You're right that the theorem is true without the at-least-2-members restriction. (But you do need monotonicity to prove this.) The no-dictatorship property can hardly be considered "desirable" in the 1-member case, though, which is probably why the restriction to two or more members was included. You can remove it if you think it's confusing. --[[User:Zundark|Zundark]] 21:18 2 Jul 2003 (UTC) |
|||
:: Oh yes - of course you need monotonicity - otherwise the method could simply give the reverse of the society member. Neat. :) |
|||
---- |
|||
Politicians-and-Polytopes The pseudo-theorem is not there if it can't be translated into statements of quantifier logic over inequalities. The weights of the votes are unconstrained. The voting power of an individual may be much greater than the voting power of the surrounding society. It seems almost that the IIA above 'deletes' candidates and/or papers since saying "subset of options", and the word "compatible" might mean that the same winners result. Arrow is completely in error to say that that is desirable. A fairer far superior axiom than Arrow's dumb and useless 1951 IIA check for no/little change, is a rule that prohibits all checking of changes of the win-lose state of all candidates not named on the ballot papers involved in the change. In the IIA above, if there are delicate back scratching coalitions, and a single individual holding over 95% of the voting power was removed, then that IIA is clearly a rule that no one actually wants. The rule named "non-dictatorship" looks like it is supposed to stop individuals from being too powerful and it is so lacking in a good definition that no one would believe that the non-dictatorship rule was actually able to keep the power of a single individual small enough. The "95%" could be replaced with a sequence of percentages that get smaller and smaller. We start with a certainty that IIA is undesirable since any removing of a super-powerful voter can change the victories of all the other winning candidates. At some point, while the percentage is dropping, the non-dictatorship rules changes from saying something to saying nothing. A conclusion is that the pseudo-theorem is very unimportant since it is finding incompatibilities between statements, some of which we definitely want to reject. The non-dictatorship rule is totally inconsistent with the aim of proportionality which says things like "1+1+1+1 > 1". |
|||
:Cool, [http://yp.yahoo.com/py/ypMap.py?Pyt=Typ&tuid=10339575&ck=4002959224&tab=B2C&tcat=7766831&addr=8550+Se+75th+Pl&city=Portland&state=OR&zip=97206-9311&country=us&msa=6440&slt=45.462390&sln=-122.585803&cs=9&stat=:pos:0:regular:regT:2:fbT:0 Craig Carey has been here!] If you think that the above is completely unintelligible, you're right! If you're a fan of this type of writing, never fear. Craig has [http://groups.yahoo.com/group/politicians-and-polytopes/messages an email list dedicated to him pretty much talking to himself!] Rejoice! -- [[User:RobLa|RobLa]] 03:50 8 Jul 2003 (UTC) |
|||
: Ahh, fond memories :) [[User:MyRedDice|Martin]] |
|||
I was sure you were nearby Rob since one of those seemingly corrupt decisions to delete far superior definition of monotonicity had been made. I wrote to debian-vote in the 1st third of the year. You said I was at your mailing list. Like everyone else I was being lied at you never hawving a word privately except to defend unlimited lying in preferential voting to the extent possible of a man who never actually appears to ever read received e-mail. |
|||
--- |
|||
Should something be added about the theorem's applicability to elections? |
|||
Strictly, the theorem says you can't always find a "preference order among several different options" given certain criteria. But this isn't the problem that an election poses. In an election the aim is to select one candidate out of a set of candidates, rather than rank the candidates in a preference order. |
|||
:How about a real answer? An election could instead of asking for only your top choice could instead ask for your whole preference. It could then use this to try and come up with a social preference, which it would take the most perfered (the first place candidate) and elect them. That's how it could apply. |
|||
--- |
|||
"This statement is stronger, because assuming both monotonicity and independence of irrelevant alternatives implies Pareto efficiency." |
|||
I found this confusing. Does this refer to the theory as a whole with that replacement criterion or ...? Where does "assuming" come into play? |
|||
I agree. It sounds to me that this adjustment is implied by the other criteria already. --[[User:starlord|Starlord]] 4:37, 29 April 2005 (UTC) |
|||
--- |
|||
After seeing people misuse Arrow's theorem, would anyone have a good way of wording the limitations of Arrow's theorem? |
|||
Some misuses use arrow to say all voting schemes are equal or there is always a dictator. |
|||
These are simply false, the first is obvious because there are voting schemes that use more of the information in a preference than others. The second is because of the way the proofs are carried out. All the proofs <b>construct</b> a set of individual votes that have a dictator. In quantifiers: for all social preference functions there exists a set of individual votes where there exists a dictator. |
|||
A simpler way of getting at this is that in Condorcet voting the Smith set is the criteria for a dictator to exist: only when the Smith set contains more than one candidate must a dictator exist (which is where the different versions of Condorcet diverge). |
|||
==No randomness allowed== |
|||
I clarified the condition of "universal domain" to say that no randomness is allowed in the result. |
|||
You could say, I suppose, that the wording of all the conditions assumes that the result is deterministic, but I think it needs to be specified. Otherwise, there is a method that meets all of the conditions. Call it "Randomly-completed Condorcet" or "Smith//Random": |
|||
Choose a voter at random, before the vote, and don't disclose who this voter is. Then hold the vote. Elect the Condorcet winner if there is one; otherwise, find the Smith Set, and ask the random voter to choose one member of the Smith Set as the winner. |
|||
It's not dictatorial, even when it's up to this random voter, because everyone's votes are taken into consideration to determine who is in the Smith Set. |
|||
[[User:Rspeer|RSpeer]] 23:09, Oct 14, 2004 (UTC) |
|||
==Monotonic is not the same as strategy-free== |
|||
I removed the text |
|||
:''Equivalently: an individual should never be able to get a preferred result by misrepresenting his or her true preferences.'' |
|||
from the monotonicity criterion, because this is not equivalent. That text describes a method being strategy-free, which basically no method accomplishes unless you relax the criteria in some way. Lots of methods, however, are monotonic. |
|||
[[User:Rspeer|RSpeer]] 19:30, Jan 19, 2005 (UTC) |
|||
==Condorcet?== |
|||
I really don't understand the phrase: |
|||
:''With a narrower definition of “irrelevant alternatives” which excludes those candidates in the Smith set, some Condorcet methods meet all the criteria.'' |
|||
First this seems to say that if there is a set of preference oderings which conflict with the irrelevant alternatives requirement then they should not be treated as irrelevant - that seems like cheating. Second, Condorcet methods are designed to choose a single winner, not a societal preference order; generalising the method to the whole order means changing the definition of a Smith set and other elements. So I think it doesn't belongs in the article. --[[User:195.92.40.49|195.92.40.49]] 16:27, 8 Feb 2005 (UTC) |
|||
==Range voting and universality== |
|||
It was probably justified to remove the remark about range voting. Indeed, range voting does not satisfy the criteria; the one it misses is universality, which is not one of the "big three" conditions people usually quote. But the reason it fails universality is pretty well hidden, based on the definitions given. Range voting is a cardinal ranking system, so that the voter specifies ''more'' than the preference order, and this fails universality because the same preference order does not always give the same result. |
|||
I'm not entirely sure how to clarify this in the article. A sentence or two could be added saying that Arrow's theorem only applies to voting methods based on preference order. But then a plausible response by the reader would be "oh, okay, let's just stick with plurality then". Arrow's theorem hits plurality as well, as long as you assume that each voter has a preference order that plurality is not letting them express. Which, I suppose, has some philosophical implications to it. So this is difficult to clarify. [[User:Rspeer|RSpeer]] 22:50, Feb 15, 2005 (UTC) |
|||
:Range voting doesn't violate universality, because universality doesn't apply. Universality (as it is defined here) only applies to ordinal rankings. In fact, it's precisely ''because'' universality is discarding the cardinal rankings information that range voting appears to violate universality in the first place, so the restriction to ordinal rankings is clearly relevant. --[[User:Wclark|Wclark]] 20:33, 3 September 2006 (UTC) |
|||
==Math, not politics== |
|||
An anon added the opinion that Arrow's theorem is "flawed" to the page, couched in weasel words ("criticized by many voting theorists" to mean "I don't like it"). |
|||
This is an opinion that I have encountered before. It does not belong in Wikipedia, because not only is it expressing a point of view that favors certain voting methods over others, the statement is not even about Arrow's theorem. |
|||
Arrow's theorem is a ''theorem'', a mathematical statement that has been proven. Since the proof has undergone peer review, it is almost certainly not a flawed proof. So the ''theorem'', which states that no voting method satisfies a certain five or so criteria, is not flawed. |
|||
There is a certain popular, non-mathematical rephrasing of Arrow's theorem, which you will not find on Wikipedia: ''"Every voting method is flawed."'' This is what the anon was attacking, apparently, but it is not the subject of this article. |
|||
[[User:Rspeer|RSpeer]] 00:38, May 13, 2005 (UTC) |
|||
:I'm the anon, sorry for the lack of account. My objection is that Arrow's theorem is routinely used to justify the thought that it is "impossible to design a set of rules for social decision making that would obey every ‘reasonable’ criterion required by society." (which is in the article). Elsewhere, you said that this could be minorly edited to "seemingly reasonable", but this isn't sufficient. All Arrow's theorem does is arbitrarily take a set of criteria and demonstrate it is impossible to meet all those criteria at once. It does not prove that each of those criteria are required for a reasonable voting system, however. Isn't a discussion of the flawed usage of a theorem fair game for a page on the theorem? (It's true that I personally favor Condorcet methods but I'm not being a zealot about it or anything.) I don't think anyone contests that Arrow proves the set of criteria are contradictory, but contesting its "conclusion" that it is impossible to design a voting system that obeys societal requirements is fair game for this page. Perhaps it could be added instead to a section that discusses how the theorem is used? |
|||
That is reasonable. There could be a section for "Interpretations of Arrow's theorem" pointing out that these interpretations are not mathematically rigorous, with criticisms of them. [[User:Rspeer|RSpeer]] 04:03, May 13, 2005 (UTC) |
|||
:ok. Please note, I am not "a poor man blames" - I didn't do the revert. But I (or someone else) will refashion the reversion into a discussion section soon. In addition, the opening summary should be softened. (later) all right, hopefully that is an improvement. |
|||
==Request for clarification== |
|||
Can an explanation be given for those of us a non-mathematical bent? I am no wiser as to what is involved, apart from it being "something to do with voting". |
|||
: This weekend I have some time and will try to add a better introductory section to explain the concept with less formality. I may also add a proof, which of course would not help with this particular problem, but may be nice anyway. --[[User:Zarvok|Zarvok]] | [[User talk:Zarvok|Talk]] 18:26, 5 August 2005 (UTC) |
|||
The structure of the article should be changed so that it is more accessible to laypersons. For example, one could : (1) add one or two sentences from section "Interpretations ..." in the opening paragraph, (2) make the section "statement of the theorem" shorter and less formal (there is a formal section later anyway), illustrating the requirements by real-life example like "''favorite of most people'' does not satisfy monotonicity". In general, an article for the general educated public does not need that much mathematical language. [[User:PhS|PhS]] 10:48, 12 March 2006 (UTC) |
|||
:Does not "favorite of most people" satisify monotonicity? How it can hurt a candidate if you rank her higher? I would think that it is IIA that is not satisfied. If a new candidate conmes along that I rank first and everybody else last this may cause old winner to lose since he might have needed my vote. <small>—The preceding [[Wikipedia:Sign your posts on talk pages|unsigned]] comment was added by [[User:130.235.35.193|130.235.35.193]] ([[User talk:130.235.35.193|talk]] • [[Special:Contributions/130.235.35.193|contribs]]) {{{2|}}}.</small><!-- Template:Unsigned --> |
|||
== first sentence == |
== first sentence == |
||
Line 126: | Line 64: | ||
I don't get that first sentence at all: "demonstrates the non-existence a set of rules for social decision making that would meet all of a certain set of criteria." - eh? (Sorry if this was discussed already, don't have time to read it all now, nor rack my brains on trying to decipher that sentence.) --[[User:Kiwibird|Kiwibird]] 3 July 2005 01:20 (UTC) |
I don't get that first sentence at all: "demonstrates the non-existence a set of rules for social decision making that would meet all of a certain set of criteria." - eh? (Sorry if this was discussed already, don't have time to read it all now, nor rack my brains on trying to decipher that sentence.) --[[User:Kiwibird|Kiwibird]] 3 July 2005 01:20 (UTC) |
||
:That was missing an "of", but maybe wasn't so clear even with that corrected. Is the new version clearer? [[User:Josh Cherry|Josh Cherry]] 3 July 2005 02:48 (UTC) |
:That was missing an "of", but maybe wasn't so clear even with that corrected. Is the new version clearer? [[User:Josh Cherry|Josh Cherry]] 3 July 2005 02:48 (UTC) |
||
== Dead link, anyone have a new one? == |
|||
I removed the link to "A Pedagogical Proof of Arrow’s Impossibility Theorem" because it was dead. I would, however, be interested in seeing this proof - does anyone have a new link? I wasn't able to immediately find anything by google, but didn't have time for an in-depth search. --[[User:Zarvok|Zarvok]] | [[User talk:Zarvok|Talk]] 18:22, 5 August 2005 (UTC) |
|||
: I've found in http://ideas.repec.org a link to this article (ftp://weber.ucsd.edu/pub/econlib/dpapers/ucsd9925.pdf) [[User:Sdalva|Sdalva]] 10:03, 30 August 2005 (UTC) |
|||
== Non-dictatorship == |
|||
Could someone clarify what non-dictatorship is? |
|||
If it just means that no voter's preference order cannot equal the social choice function's order, then I don't see why this would make things "unfair." -[[User:Grick|Grick]]([[User_talk:Grick|<sup>talk to me!</sup>]]) 02:09, September 1, 2005 (UTC) |
|||
Indeed, that would be fairly silly. Non-dictatorship can be expressed like this, I believe: a group of all but one voter should always have a way to change the result away from that voter's preference. [[User:Rspeer|RSpeer]] 04:38, September 1, 2005 (UTC) |
|||
: Yes. That's right. But just to be formal: the voting system is a '''dictatorship by individual n''' if for every pair ''a'' and ''b'', society strictly prefers ''a'' to ''b'' whenever ''n'' strictly prefers ''a'' to ''b''. Perhaps the article could be improved if the Theorem is rewritten in mathematical form (along with an intuitive explanation about what every criteria means, of course). Or better(?): two sections, one is math, the other is natural language. [[User:Sdalva|Sdalva]] 20:42, 1 September 2005 (UTC) |
|||
:I'd put it like this: there is no individual whose choice will ''always'' (we might almost say, ''by definition'') be the same as the group's choice. This does not mean that the group won't occasionally produce a result which one or more individuals also chose, but simply that the group's "lining-up" with those individuals is an accident of everyone's choices rather than a decision that the system will follow, say, Joe Bloggs. |
|||
:Does this mean that the mathematical definition of non-dictatorship is missing something? When I read it first time, I thought it might be saying what [[User:Grick|Grick]] evidently thought it was, but on reflection, I concluded it was missing a clause to the effect that there is no ''i'' ''etc.'' *for all possible <math>R_i</math>*. I'm not quite sure that that's how to put it, though. ([[User:Wooster|Wooster]], 14-09-2005, not signed-in) |
|||
But how do I know it is an accident or a real dictatorship? Can anybody provide an example that satisfies all of Arrow's conditions, but that is a dictatorship?--[[User:Ezadarque|Ezadarque]] 22:06, 20 September 2006 (UTC) |
|||
:That's a strange question. Dictatorships are always Pareto efficient (if everyone agrees, then so does the dictator), independant of irrelevant alternatives (because only the top of the dictator's list matters), "citizen sovereign" (everyone can win, all it takes is for the dictator to top-rank them). Dictatrorships are also monotonic, if your version requires that. [[User:CRGreathouse|CRGreathouse]]<small> ([[User talk:CRGreathouse|t]] | [[Special:Contributions/CRGreathouse|c]])</small> 22:24, 20 September 2006 (UTC) |
|||
::Perhaps if I give an example I will make it clearer. Suppose that we have three individuals, 1, 2 and 3, which have to rank A,B and C. Suppose that 1 and 2 rank A>B>C, while 3 ranks B>A>C. Then the social function would be A>B>C. Are 1 and 2 dictators in this case?--[[User:Ezadarque|Ezadarque]] 02:31, 21 September 2006 (UTC) |
|||
:::You misunderstand. A dictatorship is a ''voting system''. Given your three individuals and your three choices, there are 3!<sup>3</sup> (216) possible ways for the individuals to rank the choices. A ''voting system'', then, is a function that maps from each of these possibilities to a unique social preference order; there are 6<sup>216</sup> (2.8 trillion) possible voting systems. A ''dictatorship'' is a voting system wherein there exists some individual (1, 2, or 3) such that the social preference order is always equal to that individual's ranking of the choices. (There are three possible dictatorships.) So in your example, you've ruled out all but 6<sup>215</sup> (470 billion) of the possible voting systems, but you've still not given us ''nearly'' enough information to know whether the voting system is a dictatorship. Does that make sense? [[User:Ruakh|Ruakh]] 02:51, 21 September 2006 (UTC) |
|||
:::P.S. The answer is no; it's possible that 1 or 2 is a dictator, but it can't be that both are dictators, as there can only be one dictator. [[User:Ruakh|Ruakh]] 02:51, 21 September 2006 (UTC) |
|||
:::: I think I got it. Thanks.--[[User:201.51.241.12|201.51.241.12]] 03:15, 21 September 2006 (UTC) |
|||
==Proved?== |
|||
I'm questioning the verbage on this line: |
|||
<blockquote>The theorem is named after economist Kenneth Arrow, who '''''proved''''' the theorem in his Ph.D. thesis and popularized it in his 1951 book Social Choice and Individual Values.</blockquote> |
|||
Is there no debate over if it is proven or not? There has got to be some amount of debate as demonstrated [[Independence of irrelevant alternatives|here]]. |
|||
:That article indicates only that there is debate about whether independence of irrelevant alternatives should be considered a criterion for fairness. This has no bearing on whether it can be satisfied at the same time as other criteria. People who believe that independence of irrelevant alternatives is not necessar for fairness do not believe that Arrow's theorem is false, just that it is not fatal to fairness. [[User:Josh Cherry|Josh Cherry]] 12:02, 1 October 2005 (UTC) |
|||
Not proved. I have a contradiction in hand if the special constraint is used that each voter has a complete, ordered preference for each possible choice (no ties allowed!). If any choice is irrelevant, it can be dropped from the list. In many of the nasty cases there is no obvious winner, but there is always an obvoius looser. That looser can be found by SUM(position on list for each individual, where 1 is best). The loser is irrelevant to the eventual winner. Recurse until one choice is left. -- (unsigned) |
|||
:Congratulations...just write that up in a paper, get it published in a journal, and the Nobel prize is practically yours. I'll hold my breath while I wait for it! I'm so excited! -- [[User:RobLa|RobLa]] 07:33, 19 May 2006 (UTC) |
|||
::Sorry. No Nobel prize in mathematics. This mechanism is to computationally expensive to use, so it won't solve any problems elsewhere. -- (unsigned (same user)) |
|||
:::Arrow's Nobel prize was in Economics, not math. You'd be up for a Nobel prize and possibly eventually an Abel prize if you dispoved Arrow's Theorem. [[User:CRGreathouse|CRGreathouse]] 06:26, 12 July 2006 (UTC) |
|||
:Your system is just [[Nanson's method#Baldwin_method|Baldwin's method]], which doesn't meet the IIAC. Consider 5 votes ABC, 4 votes BCA, and 3 votes CAB. If only A and C run then C wins, but if B runs the winner changes to A. (C has 26 'badness points' under your method vs. 23 and 21 for A and B, so is 'irrelevant' for the purpose of IIAC.) [[User:CRGreathouse|CRGreathouse]]<small> ([[User talk:CRGreathouse|talk]] • [[Special:Contributions/CRGreathouse|contribs]])</small> 04:37, 5 August 2006 (UTC) |
|||
== Reference for the Sen/Pareto remark? == |
|||
Does anyone have a reference for the assertion in the very last paragraph that Sen showed that the Pareto principle is incompatible with private-domain liberty? There probably ought to be one, plus I'm curious :-) --[[User:Paultopia|Paultopia]] 15:42, 2 October 2005 (UTC) |
|||
Check http://ideas.repec.org/a/ucp/jpolec/v78y1970i1p152-57.html |
|||
It's in the Journal of Political Economy 78 (1970), vol 1, pp. 152-157. I thought of adding an entry about it myself, soon. |
|||
Sen proved that Pareto is incompatible with any ideological restriction of the range of the social choice rule. You can't just impose some rule on the way preferences are aggregated, and then expect people to be happy with it whatever their preferences are. He gave a nice example: Suppose individual liberty, which means that at least two people are allowed to veto some results. You want to read a bad book. I don't want you to read it, I would rather read it myself (and suffer). You would really enjoy seeing me suffer from reading it. If we're both given the right to prevent interference with our private affairs, then it will be impossible to force that I read the book and suffer. We would get the "rational" result that you read the book, though both of us would rather I suffer from reading it. The problem isn't with liberalism. Liberalism is exactly intended on preventing things like that from happening: a liberal would be against killing a person even if that person is suicidal and everybody else hates him. It's an incompatibility that you have to deal with, like with Arrow's theorem. You can't expect Pareto efficiency (the way it is defined above) to yield "reasonable" results without limiting the domain of your function to "reasonable" preference profiles. [[User:Mousomer|mousomer]] 19:16, 2 October 2005 (UTC) |
|||
I read "Rationality and Freedom" by Amartya Sen and he actually says that reasonableness or rationality limit the choices. Pareto efficiency together with other reasonableness criteria limit the choices to so little that none exist. But if you start relaxing these constraints then "Social Choice" is actually possible. I think this should be included in the main post. [[Special:Contributions/141.212.110.114|141.212.110.114]] ([[User talk:141.212.110.114|talk]]) 17:29, 6 January 2008 (UTC)Sushant. |
|||
== non-imposition was missing == |
|||
Starlord already remarked above that the sentence "This statement is stronger, because assuming both monotonicity and independence of irrelevant alternatives implies Pareto efficiency" was confusing. It was also wrong, since this is true only assuming non-imposition. Any constant social welfare function (i.e. one that is independent of the individual preferences) is monotonic and independent of irrelevant alternatives, but neither non-imposing nor Pareto-efficient. |
|||
: I find the statement confusing. It first speaks of replacing non-imposition and monotonicity with Pareto-effeciency. Then it claims that the second version of the theorem is weaker since Pareto and non-imposition togther does not imply monotonicity. This is confusing since according to what came before we have dropped the assumption of non-impostition and it does is irrelevent what it implies. <small>—The preceding [[Wikipedia:Sign your posts on talk pages|unsigned]] comment was added by [[User:130.235.35.193|130.235.35.193]] ([[User talk:130.235.35.193|talk]] • [[Special:Contributions/130.235.35.193|contribs]]) {{{2|}}}.</small><!-- Template:Unsigned --> |
|||
That monotonicity, independence of irrelevant alternatives and non-imposition together imply Pareto efficiency can be seen as follows: Assume a social welfare function is monotonic, independent of irrelevant alternatives and non-imposing, but not Pareto-efficient. Then there is a preference profile in which alternative '''a''' is preferred to alternative '''b''' by all individuals but not socially. Due to monotonicity, swapping '''a''' and '''b''' in any subset of the individual preferences cannot cause '''a''' to be socially preferred to '''b''', and due to independence of alternatives, moving '''a''' and '''b''' without swapping them cannot do this, either. Thus, no matter how we move '''a''' and '''b''' around, '''a''' will never be socially preferred to '''b''', contradicting non-imposition. [[User:Joriki|Joriki]] 14:43, 5 October 2005 (UTC) |
|||
:Excelent, but you don't need the IIA. Non-imposition+monotonicity --> Pareto. |
|||
::I have a reference to Malawski and Zhou (1994) that says IIA + non-imposition --> weak Pareto or inverse weak Pareto. [[User:CRGreathouse|CRGreathouse]] 17:09, 20 July 2006 (UTC) |
|||
== social choice function/social welfare function == |
|||
I replaced "social choice function" by "social welfare function" because: |
|||
* The "Formal statement of the theorem" section used that, so one or the other had to be changed. |
|||
* Texts that use both expressions (e.g. [http://www.economicsbulletin.com/2002/volume4/EB-02D70006A.pdf]) use "social welfare function" to mean what we mean and "social choice function" for a function that assigns a single chosen alternative, not a preference order. |
|||
The article on [[social welfare function]]s treats them as providing not just an ordinal structure but a numerical measure of welfare. The [http://plato.stanford.edu/entries/economic-justice/ Stanford Encyclopedia of Philosophy] says that this is what philosophers tend to do, whereas economists tend to define it as a preference ranking. Since this article is categorized under economics theorems, that would seem to fit. I added a paragraph to the article on [[social welfare function]]s to explain this difference. [[User:Joriki|Joriki]] 15:38, 5 October 2005 (UTC) |
|||
== Restricted domain (request for references) == |
|||
Does anyone have a reference for the following assertion in the section "Some possibilities"? IMHO such refernce should be presented in the article. |
|||
<blockquote> |
|||
Indeed, many different social choice functions can meet Arrow's conditions under such restricting of the domain. '''''It has been proved, however, that any such restriction that makes any social choice function adhere with Arrow's criteria, will make the majority rule adhere with these criteria''''' |
|||
</blockquote> |
|||
--[[User:Y2y|Y2y]] 08:38, 21 February 2006 (UTC) |
|||
I'll second the request for a reference there. Especially since it's the lead-in to the sentence, "So the majority rule is in some respects the fairest and most natural of all voting mechanisms.", which startled me with its sweeping judgement. (At the very least, I'd suggest changing to "Under these conditions, the majority rule is a fair voting mechanism", if not excising entirely - especially if no reference can be found for the lead-in.) --anon reader 17:33, 11 August 2006 (UTC) |
|||
:I've changed the wording (no "fairest", <nowiki>{{fact}}</nowiki>, added qualifier, grammar): |
|||
::Indeed, many different social welfare functions can meet Arrow's conditions under such restrictions of the domain. It has been proved{{fact}}, however, that any such restriction that makes any social welfare function adhere with Arrow's criteria will make the ''majority rule'' adhere with these criteria. Under peaked preferences, then, the ''majority rule'' is in some respects the most natural voting mechanism. |
|||
:This should make the paragraph better for now. This isn't meant to be the final fix -- we really needs a reference or it should go -- but this takes the 'edge' off the paragraph. [[User:CRGreathouse|CRGreathouse]]<small> ([[User talk:CRGreathouse|talk]] • [[Special:Contributions/CRGreathouse|contribs]])</small> 19:39, 11 August 2006 (UTC) |
|||
:'''I may have found the reference:''' |
|||
::"May (1952) provided the first axiomatic characterization of majority rule as a social welfare function. May’s characterization is based on Independence of Irrelevant Alternatives, Neutrality, Anonymity, and a strong positive responsiveness axiom. Maskin (1995) substituted the Pareto criterion for the last of these. He proved that any social welfare function satisfying the four axioms will fail to be transitive-valued at any individual preference profile at which majority rule violates transitivity, and, unless it is majority rule itself, will fail to be transitive-valued at some individual preference profile at which majority rule is transitive-valued. This was also established by Campbell and Kelly (2000) with a less demanding set of axioms." |
|||
:*Donald E. Campbell and Jerry S. Kelly, "A strategy-proofness characterization of majority rule", Economic Theory, vol. 22, No. 3 (2003), pp. 557–568. |
|||
:The papers referenced are "Maskin, E.S.: Majority rule, social welfare functions, and game forms. In: Basu, K., Pattanaik, P.K., Suzumura, K. (eds.) Choice, welfare, and development. Oxford: The Clarendon Press 1995" and "Campbell, D.E., Kelly, J.S.: A simple characterization of majority rule. Economic Theory 15, 689–700 (2000)". [[User:CRGreathouse|CRGreathouse]]<small> ([[User talk:CRGreathouse|t]] | [[Special:Contributions/CRGreathouse|c]])</small> 01:36, 16 September 2006 (UTC) |
|||
Excellent! Now, can someone translate that to English? :-) [[User:Mdotley|Mdotley]] 19:08, 18 September 2006 (UTC) |
|||
==Added criticism== |
|||
Note that the page still states "Arrow's theorem states that there is no general way to aggregate preferences without running into some kind of irrationality or unfairness." This is nonsense, but I left it for the time being, to allow others to digest the criticism. [[User:Colignatus|Colignatus]] 01:58, 3 March 2006 (UTC) |
|||
* I agree that that statement is nonsense, so I removed it. Your additional section was written as an opinion, however, and I reverted it. The widely-held criticisms of Arrow's theorem already appear under "Interpretations of the theorem". It's better Wikipedia style to ensure that the whole article is neutral - separate "advocacy" and "criticisms" sections are a last resort for particularly contentious topics. [[User:Rspeer|'''<span style="color: #63f;">r</span><span style="color: #555;">speer</span>''']] / [[User talk:Rspeer|<span style="color: #555;">ɹəəds</span><span style="color: #63f;">ɹ </span>]] 03:38, 8 March 2006 (UTC) |
|||
*No, the text that I entered is not an ''opinion'' but a reasoned statement. It is not an ''interpretation'' but a reasoned statement. It may be that you are right that there should not be a separate criticism section, but, given the first part of the article, this reasoned statement can be put here. My suggestion is that more people think through what the article would look like but including the reasoned statement in the main body of the article. It is useful to have the text available in the article before the whole is re-editted, to prevent innocent readers to get a wrong impression. [[User:Colignatus|Colignatus]] 22:32, 10 March 2006 (UTC) |
|||
*I noticed that Rob now added a notification on original research or verification. This is better than simply removing the text, but there remains a confusion. You all must distinguish me (1) as a scientist who for you is a third party and who provides sources, e.g. see me as the writer of VTFD in 2001, (b) as a scientist who helps you, just now, to get this article straight. You should note that the [[verifiability]] condition concerns '''facts''' that need be checked by various sources. But the text that I provided (in the disputed criticism section) contains a '''reasoned argument''' that you can check by the logical faculties of your minds. Thus the condition does not apply in that sense. Also the reference to original research doesn't apply, since I didn't enter original research. The research originated in 1990 and was published in 2001. The only thing I do now is correct the misleading element in the article, and provide the reader (and you as editors) with a condensed reasoned statement, that you again can check by using the logical faculties of your minds. Also, the [[verifiability]] page mentions that the sources should be reliable. Well, again this is a non-issue for this paragraph. For, the point is that a reasoned argument is provided, so that it doesn't matter where it is from, and you have to use the faculties of your minds. If the washing lady says 1+1=2 then this has the same value as when the bishop says so, even when the bishop doesn't know what he talks about. Which is exactly why I added the suggestion, above, that when the reasoned argument is understood, the criticism might perhaps best be included in the main text, revising the main article. I didn't do that myself, since all of you would be completely shocked, not having digested that reasoned statement. Some other comments: PM 1: I doubt whether you will find many other sources on criticism other then I already included in the list of literature in the links that I provided. If someone feels like unpacking those links and transferring those references into the main body, feel free to do so. PM 2: Now that Rob has eliminated that one sentence, that he agreed was nonsense, perhaps the header Criticism is too strong, and it may be perhaps Evaluation or something like that. PM 3: If the consensus is that this group of editors cannot take responsibility for using their logical faculties of minds on the reasoned argument, then you may also attribute it to me, see [http://www.wikinfo.org/wiki.php?title=Colignatus Colignatus at wikinfo], and perhaps research a bit how reliable I am. Simply a Google scolar is not enough, though. PM 4: If all this fails, I would like a comment from someone who follows the logic of the reasoned argument and have suggestions how it can remain available for readers, then in another format or place. [[User:Colignatus|Colignatus]] 20:22, 11 March 2006 (UTC) |
|||
* Colignatus, did you bother to read the rest of the article? If I understand you correctly, you claim that the "paradox" is just demonstrating the incompatibility of Arrow's criteria. This claim is not new, and is explicit in the text we wrote. Is it not explicit enough? Look at: |
|||
**"So, what Arrow's theorem really shows is that voting is a non-trivial game, and that game theory should be used to predict the outcome of most voting mechanisms. This could be seen as a discouraging result, because a game need not have efficient equilibria, e.g., a ballot could result in an alternative nobody really wanted in the first place, yet everybody voted for." [[User:Mousomer|mousomer]] 08:38, 12 March 2006 (UTC) |
|||
== Slight error, I think == |
|||
Am I right in that there is a slight error in one of the formulae? |
|||
The one that says that no individual voter's preference should always prevail. |
|||
The formula begins: (I don't write latex) |
|||
there exists no i belonging to N such that... |
|||
Should it not rather be: |
|||
there exists no i belonging to [1,N] such that... |
|||
since N is a number? |
|||
Is this just informal notation or have I misunderstood? |
|||
But it seems like an error to me. |
|||
** The theorem works for any set of voters - be it infinite or finite (as long as there are at least 2 of them). So, when N is a 'set of voters' - rather than a number, we need that no voter 'in' N will be a dictator. [[User:Mousomer|mousomer]] 08:02, 9 April 2006 (UTC) |
|||
*** I think there's actually an inconsistency in the article with respect to this. Some parts work with N a natural number or a set, e.g. <math>\mathrm{L(A)}^N</math>. But some work only with N a natural number, e.g. "The ''n-tuple'' <math> (R_1,... R_N) </math>" (which should actually say "N-tuple"). That's why at some point I changed "N a set of voters" into "N a number of voters". But the part that 65.94.43.126 objected to only works for N a set. Even if we consider a natural number to be equivalent to a set, this abstraction would be unnecessary unless we also wanted N to stand for other, possibly infinite sets, and then the tuple notation wouldn't make any sense. So I agree that something needs to be changed. [[User:Joriki|Joriki]] 21:00, 30 April 2006 (UTC) |
|||
::::Did Arrow actually prove the infinite case? If he didn't, it would probably be best (for simplicity as well as accuracy) to consider only that case. The infinite case can be mentioned with reference in another section, or it can go in another page. [[User:CRGreathouse|CRGreathouse]]<small> ([[User talk:CRGreathouse|talk]] • [[Special:Contributions/CRGreathouse|contribs]])</small> 04:56, 15 August 2006 (UTC) |
|||
==[[Talk:Social Choice and Individual Values]]== |
|||
Announcement: The above is the discussion tab for a new article [[Social Choice and Individual Values]]. Input is welcome through the article, the Talk page, or to me. The plan is to gather comment, corrections, or suggestions for probably at least a couple of weeks, make final changes, then go from there. Links to related articles (indluding the present one) would come after revision. Thanks for your help. |
|||
[[User:Thomasmeeks|Thomasmeeks]] 22:54, 27 May 2006 (UTC) |
|||
==Extending Arrow's Theorem== |
|||
I have made a [[User:CRGreathouse/Arrow|mockup of a section]] on extentions to Arrow's theorem. I would like feedback on this: |
|||
* Is the section usable as written? |
|||
* Should it be more or less technical? |
|||
* What approach is best for putting this content on Wikipedia: as a section in Arrow's impossibility theorem, as its own article, or as a series of articles? |
|||
* Are there any major results I'm missing? In particular, is there anything on social choice functions not generated by SWFs? |
|||
* For the last result (on voting rules and social choice functions), do you know of an earlier reference? |
|||
Also, I'd like thoughts on what else I should do before putting this into the main namespace. Thanks! [[User:CRGreathouse|CRGreathouse]]<small> ([[User talk:CRGreathouse|talk]] | [[Special:Contributions/CRGreathouse|contribs]])</small> 06:19, 24 August 2006 (UTC) |
|||
:I would love more detail but I understand that it is hard work and others might think it would become to long. It think the most important result you mention is the one about single-winner function (social-choice functions). This is the most commonly encounterd situation in real life and it is good to point out that there is a version of Arrows theorem for that situation as well. I find the section readable. <small>—The preceding [[Wikipedia:Sign your posts on talk pages|unsigned]] comment was added by [[User:130.235.35.193|130.235.35.193]] ([[User talk:130.235.35.193|talk]] • [[Special:Contributions/130.235.35.193|contribs]]) {{{2|}}}.</small><!-- Template:Unsigned --> |
|||
== Non-manipulatabiliy and IIA == |
|||
This paragraph doesn't seem sensible. Gibbard-Satterthwaite + Duggan-Schwartz shows that of universal ordinal systems, only dictatorships are non-manipulatable. Universal ordinal systems that are non-manipulatable thus all have IIA, but only trivially (because they're all the same system, a dictatorship). |
|||
:Relaxing the IIA criterion, though popular, has a distinct disadvantage: it can result in [[strategic voting]], making the voting mechanism 'manipulable'. That is, any voting mechanism which is not IIA can yield a setup where some of the voters get a better result by mis-reporting their preferences (e.g. I prefer ''a'' to ''b'' to ''c'', but I claim I prefer ''b'' to ''c'' to ''a''). Clearly, any non-monotonic social welfare function is manipulable as well. If one uses a manipulable voting scheme in real life, one should expect some "dishonest" voting. What this means is that the real-life implementation of most voting mechanisms results in a complicated game of skill. The [[Gibbard-Satterthwaite theorem]], an attempt at weakening the conditions of Arrow's paradox, replaces the IIA criterion with a criterion of non-manipulability, only to reveal the same impossibility. |
|||
I've removed this for two reasons. First, it seems clearly untrue or trivial as discussed above. Second, were it nontrivial and true (or at least widely believed) it would belong in the IIA article (or perhaps strategic nomination etc.). [[User:CRGreathouse|CRGreathouse]]<small> ([[User talk:CRGreathouse|t]] | [[Special:Contributions/CRGreathouse|c]])</small> 00:04, 4 September 2006 (UTC) |
|||
== Pareto ambiguity == |
|||
The [[Pareto principle]] is '''not''' the same as [[Pareto efficiency]]. [[User:Mdotley|Mdotley]] 22:11, 14 September 2006 (UTC) |
|||
== (Simple) English please == |
|||
Hi. I consider myself a pretty bright guy and I am sure that I could understand this if I took the time to study it but it would be nice to have a simplified abstract of the problem in the intro. And if you think that is what we already have, well all due respect but I beg to differ. I came here from [[paradox]] and just wanted to understand the nature of this and perhaps why it might be counter-intuitive (which would probably be obvious if I had any idea what it was about). Thanks --[[User:Justanother|Justanother]] 14:39, 27 October 2006 (UTC) |
|||
:According to the first sentence of the article, the theorem "demonstrates that no voting system based on ranked preferences can possibly meet a certain set of reasonable criteria when there are three or more options to choose from." Which part of that do you not understand? (It's hard to simplify when we don't know what needs to be simplified.) [[User:Ruakh|Ruakh]] 16:23, 27 October 2006 (UTC) |
|||
::Yeah, I was afraid of that (laff). I read most of it and have a better understanding. I will propose some language later unless someone else does it first. --[[User:Justanother|Justanother]] 16:46, 27 October 2006 (UTC) |
|||
== Which statement is IIA == |
|||
The article references statement IIA several times, but no such statement is defined in the article. In fact the statements aren't numbered. <small>—The preceding [[Wikipedia:Sign your posts on talk pages|unsigned]] comment was added by [[User:Arnob1|Arnob1]] ([[User talk:Arnob1|talk]] • [[Special:Contributions/Arnob1|contribs]]) {{{2|}}}.</small><!-- Template:Unsigned --> |
|||
:That stands for <u>i</u>ndependence of <u>i</u>rrelevant <u>a</u>lternatives: |
|||
::'''independence of irrelevant alternatives:''' if we restrict attention to a subset of options and apply the social welfare function only to those, then the result should be compatible with the outcome for the whole set of options. Changes in individuals' rankings of irrelevant alternatives (ones outside the subset) should have no impact on the societal ranking of the relevant subset. This is a restriction on the sensitivity of the social welfare function. |
|||
:Does that help? [[User:CRGreathouse|CRGreathouse]]<small> ([[User talk:CRGreathouse|t]] | [[Special:Contributions/CRGreathouse|c]])</small> 03:05, 21 November 2006 (UTC) |
|||
::Thanks, I will put (IIA) in parenthesis next to that statement to make this clearer. [[User:Arnob1|Arnob]] 04:47, 21 November 2006 (UTC) |
|||
== Relaxing the IIA criterion == |
|||
I removed this addition to the article: |
|||
:''Relaxing the IIA criterion, though popular, has a distinct disadvantage: it can result in allowing [[strategic voting]], making the voting mechanism 'manipulable'. (See also: [[Gibbard-Satterthwaite theorem]]).'' |
|||
Since the G-S theorem shows that non-dictatorial, non-imposed voting systems are all manipulatable, I don't see the connection to IIA. |
|||
[[User:CRGreathouse|CRGreathouse]]<small> ([[User talk:CRGreathouse|t]] | [[Special:Contributions/CRGreathouse|c]])</small> 22:09, 4 March 2007 (UTC) |
|||
:1. I didn't mention direct connection between G-S theorem and IIA, but only via manipulability. But you are right, my text can be misunderstood. |
|||
:But what about the same text whithout link to G-S theorem?<br /> |
|||
:2. I think G-S theorem (as closely related to the Arrow theorem) should be mentioned in this artcile not only in "See also" section. Possibly you can find the right way to mention it? |
|||
:--[[User:Y2y|Y2y]] 22:58, 4 March 2007 (UTC) |
|||
:: My point is that you can't get non-manipulatable results even by keeping IIA, unless you're imposed or dictatorial. |
|||
:: As for G-S, it is very closely related to Arrow's theorem. I would fully support content along these lines; perhaps starting with a simplified combined proof would be in order, or at least a description of how to modify the proof of Arrow's theorem to get G-S. I can provide a reference if we don't have one already (and you don't have one). |
|||
:: [[User:CRGreathouse|CRGreathouse]]<small> ([[User talk:CRGreathouse|t]] | [[Special:Contributions/CRGreathouse|c]])</small> 02:09, 5 March 2007 (UTC) |
|||
:::> ''My point is that you can't get non-manipulatable results even by keeping IIA, unless you're imposed or dictatorial.'' |
|||
:::Agree, if you add "''or non-deterministic or with restricted domain''" (Explanation: 1) these conditions implies non-pareto-efficiency; 2) non-pareto-efficiency and non-imposition implies non-strategy-proofness). |
|||
:::And the first fact (IIA and deterministic and unrestricted domain and non-dictatorial => non-pareto) is evidently formally equivalent to the statement of Arrow's theorem itself (it's "second version" in the article). |
|||
:::But the proposed text is about other (and informal) question: why IIA is desirable? And I think it is very important to emphasize the connection between IIA and strategy-proofness which may be (and logically should be) informally clear before Arrow's theorem. (Without this it's quite difficult to understand WHY Arrow's theorem has these "strange" condition). |
|||
:::BTW a similar text was in the article before your deletion on 4 Sep 2006. (I have restored it only partially, because, agree, in the previous form "it would belong in the IIA article..."). |
|||
Well, four tildas to you. (Or squiggles) My keyboard boasts neither. |
|||
Dr. MacIntyre again. (Throughout in xPy P means 'is preferred to', whilst xIy means 'the voter is indifferent between x and y' |
|||
Lets start with Gibbard's theorem which is for single valued outcomes which makes it interesting only from the point of view of contention rather than as a description of voting systems which allow ties. Further, voters can only express strict preference orderings. This may be standard but Gibbard assumes that they represent adequately voter preferences. (If you find two candidates equally satisfactory in Gibbards REPRESENTATION you have to say xPy or yPx). |
|||
This is vital for Gibbard's result. Now if IIA is violated the outcome over some pair must change from some x to y whilst preferences over x and y remain unchanged. We consider the agenda just of x and y. |
|||
Now change the voters profiles in that overall change one at a time. One voter must change the outcome from x to y. But the voter was, during the change in preference, still of the opinion that xPy or that yPx. If xPy throughout changing back from the step bringing about the change x to y improves the outcome for him/her. If yPx, the reverse is true. Thus the procedure is manipulable here (the word used to describe strategic voting by (a coalition of) one voter. This way of proving this sort of result was developed to my best knowledge by Professor Pattanik. The reult is proved for whne xIy is not the voter's true opinion. |
|||
Now even if Gibbard were to allow ties so that the outcome on x and y could be a tie, his result still holds. For now things are as above here or one of the outcomes is xIy. It is worth checking (and quite fun so to do) that whether the voter finds throughout that xPy or yPx that one direction of the change constitues one person strategic voting. |
|||
But when indifference by voters is allowed the violation of IIA can be taken to be solely due to a voter for whom xIy so that any change of outcome no matter what (the three possible outcomes are xPy, yPx and xIy on the pair x and y now of course) leaves the voter for whom xIy indifferent (!) in the sense that the results x and y are equivalent for the voter and a fair (in fact every) lottery on x and y has the value of x (and of course of y). |
|||
Lastly three observations. Here at least I think it worthwhile pointing something out which I know is not obvious to everybody but may be to many!. When we are talking about outcomes say on three alternatives we sometines talk of an order on the {x,y,z} set as the outcome. Sometimes we talk of a subset of {x,y,z} being hte outcome. (Say, {x} or a tie like {x,y}. There is an obvious set of correspondneces between these two formulations. Intuitively singleton outcomes from the set of THREE alternatives like {x} or {z} correspond to the orderings xPzIy, xPzPy, xPyPz ofr {x}, zPxIy, zPxPy, zPyPx for {z} etc. Meanwhile doubleton outcomes like {x,y} correspond uniquely with xIyPz, etc. and the unique triple {x,y,z} as an outcome is (uniquely ) equivalent to xIyIz.This means among other things that one (readers and reseachers) can expect that results in the one frame will turn out to be true in the other. |
|||
Secondly I would like to stress to you the importance of consequentialism in talk about strategic voting. If IIA is violated in a way which results in 1 person strategic voting as described here the system cannot be majority voting on x and y because the vote hasn't changed but the outcome has. |
|||
As I say in my discussion on the material presented here on the Theorem itself, for the same underlying preferences on alternatives under majority voting one may want (regard as desirable) different outcomes in theory. However they are achieved by presenting to the voting system different EXPRESSED preferences on the alternatives to be decided upon. The changes here come about with the same preferences on the alternatives, just x and y, to be voted upon. Thus a majority may be disadvantaged, restitution impossible. This is singularly not the case with strategic voting under majority voting. |
|||
From a consequentialist point of view then strategic voting under majority decison making is thoroughly desirable. Indeed it makes democracy work. Majority decison making respects IIA. The cases of IIA being violated here if ever advantage are so for a system unnecessarily disadvantageous in the first place or are downright disadvantageous. IIA does good and its violation can be harmful to democracy. |
|||
Given some of the poor quality of discussion not least in prestigious journals of economics which should know better (JET comes to mind) and seeing the Wikipedia formal account of the Arrow Theorem it is easy to see that US - UK advice on democracy to the rest of the world should stop. Their best academics seem confused by the subject(the social choice theorists I have in mind are in America and Europe). Everything these academics say indicates they cannot mandate the US and UK to criticise other polities. Correspondingly the US and UK only have the right to keep their bombs and their advice at home. |
|||
:::>''As for G-S, it is very closely related to Arrow's theorem. I would fully support content along these lines; perhaps starting with a simplified combined proof would be in order, ...'' |
|||
:::Agree, but I consider even more important to show the informal connection between conditions of these two theorems (via connection between IIA and strategic-proofness). |
|||
:::--[[User:Y2y|Y2y]] 09:52, 5 March 2007 (UTC) |
|||
:::: You write: ''Agree, if you add "or non-deterministic or with restricted domain"''. Actually, the only nondeterministic and non-imposed method that is not manipulatable is a random weighted dictatorship (Pattanaik and Peleg 1986). (But see my example in my discussion of the Theorem itself. I. MacIntyre) Murakami (1961) shows that a version of Arrow's theorem holds under domain restrictions (using monotonicity and weaker dictators). |
|||
:::: I still don't agree that there's a strong connection between IIA and manipulability, given these strong impossibility results. Further, if a connection could be shown and sourced properly, it would belong in the IIA article (or possibly in the G-S article), not here. |
|||
:::: [[User:CRGreathouse|CRGreathouse]]<small> ([[User talk:CRGreathouse|t]] | [[Special:Contributions/CRGreathouse|c]])</small> 17:25, 5 March 2007 (UTC) |
|||
:::::You wrote: "I still don't agree that there's a strong connection between IIA and manipulability".<br /> |
|||
:::::1. Connection between IIA violation and [[strategic nomination]] is already shown by example in the section "Interpretations of the theorem". |
|||
:::::2. Connection between IIA violation and [[strategic voting]] can be shown in the following way:<br /> |
|||
:::::For simplicity let us assume that only the winner does matter. Let consider a voter with such preferences: A > B > C (A is preffered candidate for this voter). A situation may arise when their sincere voting will result in victory of B, but misrepresenting his preferences as A > C > B will result in victory of A. (For example see [[Tactical voting#Types of tactical voting | push-over]]). IIA obviously forbids such situations (alternatives A and B have the same order in these two preference profiles). |
|||
:::::3. Please note that without the proposed text the last paragraph of "Interpretations of the theorem" ("So, what Arrow's theorem really shows...") is inappropriate. Because "So" in that paragraph related to the assertion of connection between IIA-violation and manipulability. |
|||
:::::--[[User:Y2y|Y2y]] 21:19, 9 March 2007 (UTC) |
|||
:::::: But IIA systems are also manipulatable, unless they're dictatorial or fixed (Campbell and Kelly 1993 discusses this "trade-off"), so IIA doesn't get you anything. [[User:CRGreathouse|CRGreathouse]]<small> ([[User talk:CRGreathouse|t]] | [[Special:Contributions/CRGreathouse|c]])</small> 17:22, 11 March 2007 (UTC) |
|||
:::::::> ''But IIA systems are also manipulatable, unless they're dictatorial or fixed'' |
|||
:::::::1. This does not mean that IIA and non-manipulability are not connected. (I could say that IIA denies only some kinds of manipulability). |
|||
:::::::> Campbell and Kelly 1993 discusses this "trade-off |
|||
:::::::2. No. Their statement is that '''''any''''' satisfying IIA social welfare function is (partially) dictatorial or (partially) fixed. (See citation and link below). |
|||
:::::::And this statement supports the point that IIA seriously decreases manipulability (if does not eliminate it): dictatorial or fixed (imposed) functions are hardly manipulable. |
|||
:::::::Citation (reworded a little) from the [http://links.jstor.org/sici?sici=0012-9682(199311)61:6%3C1355:TO1-TT%3E2.0.CO;2-0 Introduction]:<br /> |
|||
:::::::K.J. Arrow proved that an social welfare function must be dictatorial if it satisfies the Pareto criterion and IIA condition. We show that there is very little to be gained by relaxing the Pareto-efficency criterion: every social welfare function satisfying IIA either gives some individual too much dictatorial power or else there are to many pairs of alternatives that are socially ranked without consulting anyone's preferences. |
|||
:::::::3. So I think we may restore the paragraph about relaxing IIA and manipulability? |
|||
:::::::4. Thank for the reference. I think it should be mentioned in the article too. |
|||
:::::::--[[User:Y2y|Y2y]] 22:20, 11 March 2007 (UTC) |
|||
(Resetting indentation) In response to #1: If you're saying that IIA prevents some forms of manipulability, state those and give a reference. That would actually be useful. For #2, do I read you right in that you're supporting IIA because dictatorial and fixed functions are non-manipulatable? In that case we should probably skip the confusing IIA and state that dictatorial and fixed functions aren't manipulatable. For #3, I don't see any reason to restore the paragraph: this is the wrong place, and the wording does not display [[WP:NPOV|NPOV]]. As for the references, feel free to add whatever you see fit to add. [[User:CRGreathouse|CRGreathouse]]<small> ([[User talk:CRGreathouse|t]] | [[Special:Contributions/CRGreathouse|c]])</small> 23:56, 11 March 2007 (UTC) |
|||
: #1. Well, I'll think how to reword. |
|||
: #2. No. 1) I do not "support IIA". I think that we should clarify why such not very evident condition may be desirable. (Se above: 5 March). 2) "Dictatorial and fixed" does not belong to the conditions of Arrow's theorem, but IIA does belong. So we should speak about IIA. |
|||
: #3. I do non see POV. I have seen no reference really denying connection between IIA and manipulability. You have mentioned: [http://links.jstor.org/sici?sici=0012-9682(199311)61:6%3C1355:TO1-TT%3E2.0.CO;2-0 Campbell and Kelly 1993], [http://links.jstor.org/sici?sici=0012-9682(198607)54%3A4%3C909%3ADOPUSS%3E2.0.CO%3B2-G Pattanaik and Peleg 1986], [http://links.jstor.org/sici?sici=0012-9682(196104)29:2%3C244:ANOTGP%3E2.0.CO;2-5 Murakami (1961)]. But as I see none is about manipulability. (And the first really in some degree indirectly supports my point of view, see above). As for [[Gibbard-Satterthwaite theorem]]. 1) See above: 5 March. 2) G-S postulates non-imposition. But IIA decreases manipulability even without non-imposition (see my previous message). |
|||
:But I'll think how to reword for make the statement more clear. Thank for help. |
|||
: --[[User:Y2y|Y2y]] 09:13, 12 March 2007 (UTC) |
|||
== From Dr. I.D.A.MacIntyre == |
== From Dr. I.D.A.MacIntyre == |
||
Line 474: | Line 125: | ||
Thirdly, and if this is what is getting up the other editos noses then leave just this out because it is most important that everyone stops being fooled about MAJORITY VOTING by Arrow's theorem and his Nobel driven prestige, anyone who thinks Arrow has a point has been led astray. If US academics and advisors believe he has then why do we bomb countries for not being demcracies? |
Thirdly, and if this is what is getting up the other editos noses then leave just this out because it is most important that everyone stops being fooled about MAJORITY VOTING by Arrow's theorem and his Nobel driven prestige, anyone who thinks Arrow has a point has been led astray. If US academics and advisors believe he has then why do we bomb countries for not being demcracies? |
||
And if no one does then why was the theorem taught unanswered to Iranian students here in the UK during the year of the fall of the Shah? If Iran is not a demcracy to your liking, I am speaking to the other editors, a good part of the reason is the theorems you are protecting, I can assure you. No one can be Janus faced about this. paricualrly not by suppressing solutions to the Theorem in a dictatorial way. |
|||
Line 500: | Line 151: | ||
I. MacIntyre n_mcntyr@yahoo.co.uk 27th April 2007 |
I. MacIntyre n_mcntyr@yahoo.co.uk 27th April 2007 |
||
== The main problem with this article == |
|||
==Is the theorem still valid?== |
|||
I'm a PhD student in the TLCs area and came upon this short bio: |
|||
http://www.iiis.org/iiis/Nagib-Callaos.asp |
|||
I don't have the necessary skills and background, but it appears that someone (Prof. Nagib Callaos) succesfully confuted Arrow's theorem. Maybe some hints or links could be provided in the article. |
|||
… is that it presents the theorem as being exclusively about voting systems. But that’s neither how Arrow or standard texts on the subject characterize it. Arrow himself, in his famous paper, right of the bat mentions market exchange as an example of aggregation of individual preferences into social outcome. Look at how Stanford Encyclopedia of Philosophy approaches it [https://plato.stanford.edu/entries/arrows-theorem/]. The word “voting” doesn’t appear until the fourth paragraph in the very specific context of Condorcet’s Paradox. The whole point - as SEoP makes abundantly clear - of the impossibility theorem is that it’s NOT JUST voting (specifically majority voting) that is subject to anomalies like that of Condorcet, but *social choice* in general. |
|||
CB <small>—Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/192.167.209.10|192.167.209.10]] ([[User talk:192.167.209.10|talk]]) 07:56, 10 September 2007 (UTC)</small><!-- Template:UnsignedIP --> <!--Autosigned by SineBot--> |
|||
Presenting this subject as just about voting is both misleading to the reader and does quite an injustice to a very important, even fundememtal, result.<small><span style="border:1px solid black;padding:1px;">[[User:Volunteer Marek|<span style="color:orange;background:blue;font-family:sans-serif;">''' Volunteer Marek '''</span>]]</span></small> 00:56, 23 May 2024 (UTC) |
|||
: That's the guy whose conference accepted the fake paper, right? [http://news.bbc.co.uk/2/hi/americas/4449651.stm] I wouldn't expect much. Considering the simplicity of the theorem, it's hard to imagine a mistake slipping past everyone all these years. Arrow's original proof may have taken a chapter, but if you Google for it you can probably find several one-page proofs of the theorem. |
|||
: Without actually seeing the Calloas paper I can't say much more, but if you have a link it would be an interesting exercise to see whether it disproved something other than Arrow's theorem or whether it was itself flawed. |
|||
: ''Edit'': see [http://goanna.cs.rmit.edu.au/~jz/sci/] [http://itre.cis.upenn.edu/~myl/languagelog/archives/002080.html] [http://jerrytalton.blogspot.com/2006/03/prof-nagib-callaos-translation.html] [http://itre.cis.upenn.edu/~myl/languagelog/archives/002067.html]. |
|||
: [[User:CRGreathouse|CRGreathouse]]<small> ([[User talk:CRGreathouse|t]] | [[Special:Contributions/CRGreathouse|c]])</small> 13:57, 14 October 2007 (UTC) |
|||
:If you'd like to add more discussion of the social choice perspective, be my guest! There's a close relationship between voting and social choice—Arrow often referred to his theorem as being about either "social choice" or "voting" interchangeably—but I focused on voting because it's more concrete and easier to understand. –Sincerely, [[User:Closed Limelike Curves|A Lime]] 18:22, 28 May 2024 (UTC) |
|||
== Recent removal/revert == |
|||
::Voting is just one way that society can make choices. Market exchange is another. The point of the theorem is to treat social choice at a highly general level. |
|||
::I appreciate that different folks come to this subject from different backgrounds. At the same time we need to be aware of that and not let these backgrounds skew the presentation of the subject. The current problem is that the present version is SOOOOO skewed towards a particular version that it would truly be a great task to rewrite it appropriately.<small><span style="border:1px solid black;padding:1px;">[[User:Volunteer Marek|<span style="color:orange;background:blue;font-family:sans-serif;">''' Volunteer Marek '''</span>]]</span></small> 04:57, 9 June 2024 (UTC) |
|||
:::I think I've improved on this. |
|||
:::Although, thinking about it more, it seems to me like Arrow's theorem—unlike other theorems of social choice—is in practice limited to voting. Markets etc. rarely (if ever) rely on pure ranking data; there might be a few situations where monetary transfers are prohibited like organ-matching, but generally social choice involves comparisons of utility. –Sincerely, [[User:Closed Limelike Curves|A Lime]] 16:39, 10 June 2024 (UTC) |
|||
::I think this article is much more clear for talking about voting in the lead instead of immediately plunging into the phrase "aggregation of individual preferences into social outcome". I am sympathetic to OP's view, but we must remember that Wikipedia has a pretty different readership than SEP. [[User:Mathwriter2718|Mathwriter2718]] ([[User talk:Mathwriter2718|talk]]) 14:17, 18 July 2024 (UTC) |
|||
== Non-nullity defined incorrectly? == |
|||
The bold portion of the quote below was removed, then readded, from and to the article: |
|||
:The reason that the IIA property might not be realistically satisfied in human decision-making of any complexity is twofold: 1) the ''scalar'' preference ranking is derived from the weighting—not usually explicit—of a ''vector'' of attributes (one book dealing with the Arrow theorem invites the reader to consider the related problem of creating a scalar measure for the track and field [[decathlon]] event—e.g. how does one make scoring 600 points in the discus event "commensurable" with scoring 600 points in the 1500 m race) and 2) a ''new'' option can "focus the attention" on a ''different'' attribute or set of attributes, changing the tacit weighting and thus the resultant scalar ranking for the ''previous'' options. For example, suppose one were offered jobs in Montreal and Vancouver, B.C. and decided that (the jobs being considered equal) one preferred Montreal based on a more lively night life; but then one was also offered a job in Winnipeg and this reminded one — the winters in Winnipeg being harsh — that the winters in Montreal are far more severe than in Vancouver, causing one to choose Vancouver on the basis of a milder climate. (Edward MacNeal discusses the instability of a scalar ranking of "most livable city" with regard to different weighting of a vector of criteria in the chapter "Surveys" of his book ''Mathsemantics: making numbers talk sense'', 1994.) '''It should be pointed out that there is still a problem in this argument though, namely that the formal IIA statement would say that if Winnipeg was again removed as an option then the preference would 'flip' back to the original ordering, making the system act in a seemingly irrational manner.''' |
|||
As described here, a null voting system would be one that has an a priori ordering of all candidates, and always returns that ordering regardless of the votes. But there are other voting systems that do not meet this definition but still obey IIA. Here's one: |
|||
I found that the removed portion was actually the only sensible portion of the entire section. IIA does not allow for a change in focus or a second voting -- it only considers re-voting with the information already submitted. I actually can't think of a better way to improve the section than by removing it. Thoughts? |
|||
* Use an a priori [[weak order]] of the candidates, in which (among the entire field of potential candidates) each candidate has at most one other candidate with whom they are tied. |
|||
* Return a linear extension of this weak order, resolving ties between pairs of tied candidates by majority vote. |
|||
For a natural example of this, consider a voting system that always chooses the majority winner between the candidates from two major parties, and then lists the third parties in alphabetical order. There can be no spoilers, because they cannot affect the majority-vote tie-breaking system and nothing can affect the other comparisons. On the other hand, there are plenty of pairs of candidates for whom the voters are ignored. I think maybe the correct formulation of non-nullity is: for every two candidates, both outcomes are possible. —[[User:David Eppstein|David Eppstein]] ([[User talk:David Eppstein|talk]]) 08:58, 9 June 2024 (UTC) |
|||
:The redefinition you proposed seems to be Wilson's weakened form of the citizen sovereignty (onto) condition, which he drops in the last section, but I think your counterexample is correct (which means I'm missing a condition somewhere). [[User:Closed Limelike Curves|Closed Limelike Curves]] ([[User talk:Closed Limelike Curves|talk]]) 18:42, 12 June 2024 (UTC) |
|||
[[User:CRGreathouse|CRGreathouse]]<small> ([[User talk:CRGreathouse|t]] | [[Special:Contributions/CRGreathouse|c]])</small> 13:53, 14 October 2007 (UTC) |
|||
== ArXiv Pre-prints are not Reliable Sources == |
|||
:Yeah, I think I agree. —[[User: Ruakh |Ruakh]]<sub ><small ><i >[[User talk: Ruakh |TALK]]</i ></small ></sub > 21:28, 17 October 2007 (UTC) |
|||
Currently FN10: {{Citation |last1=Holliday |first1=Wesley H. |title=Stable Voting |date=2023-02-11 |url=http://arxiv.org/abs/2108.00542 |access-date=2024-03-11 |arxiv=2108.00542 |last2=Pacuit |first2=Eric}} is a link to this arXiv page which does not show a publication. This cannot be considered a reliable source as anyone can post there. [[User:Czarking0|Czarking0]] ([[User talk:Czarking0|talk]]) 00:12, 19 June 2024 (UTC) |
|||
:: The passage was recently re-added by an anon after I removed it. This time it mentioned MacNeal |
|||
::: ''(Edward MacNeal discusses the instability of a scalar ranking of "most livable city" with regard to different weighting of a vector of criteria in the chapter "Surveys" of his book ''Mathsemantics: making numbers talk sense'', 1994.)'' |
|||
:: and Herbert Simon |
|||
:::''[[Herbert Simon]] has noted that studies which appear to show that political campaigns are relatively ineffective in indoctrinating voters with ''new'' ideas may be missing the point — political campaigns can be quite effective in focusing voter's attention on a certain set of issues of which they already have some awareness, and hence convincing the voter that these are ''the'' issues on which the election should be decided.'' |
|||
:: Neither of these addresses the crucial issue of IIA. IIA is in no way about changing the information of the voters; as already mentioned above, it would require preferences to change back if the candidates changed back, which would not happen under either scenario added by the anon. |
|||
:: [[User:CRGreathouse|CRGreathouse]]<small> ([[User talk:CRGreathouse|t]] | [[Special:Contributions/CRGreathouse|c]])</small> 22:32, 20 October 2007 (UTC) |
|||
:Per [[WP:ARXIV]], Arxiv reprints are allowed/considered reliable if published by subject matter experts. That said you can also find a publication here: |
|||
Let me be as brief as possible. The section that I wrote on this was not intended to follow the Arrow Theorem exactly -- maybe I should have made this clearer -- but to give a plausible mathematical/cognitive model of why the IIA property is not necessarily "reasonable" in real life. (Models supported in the literature -- hence the reference to Herb Simon's work.) The IIA property ''seems'' reasonable only when we think of preferences as simple, atomic (i.e. non-decomposable), intrinsic things -- that's why the Sydney Morgenbesser anecdote/joke in the IIA article about violating IIA works, because most of us don't (and can't) analytically decompose our pie preferences. In many other important preference rankings -- cities we want to live in, jobs we want to work at, people we want as friends, politicians we want to vote for -- it is much more obvious that the preferences arise from ''some'' weighting of different attributes and are ''not'' atomic and intrinsic. So an apparently "irrelevant" alternative can ''remind'' you of different attributes of the "relevant" choices and flip your relative ranking of these choices, as per my example. [[User:137.82.188.68|137.82.188.68]] 05:31, 10 November 2007 (UTC) |
|||
:https://link.springer.com/article/10.1007/s10602-022-09383-9 [[User:Closed Limelike Curves|Closed Limelike Curves]] ([[User talk:Closed Limelike Curves|talk]]) 14:18, 19 June 2024 (UTC) |
|||
::I upgraded the arXiv item to the journal version. [[User:XOR'easter|XOR'easter]] ([[User talk:XOR'easter|talk]]) 02:05, 3 October 2024 (UTC) |
|||
:::Huh, I thought I'd fixed that already, but I guess not. Thank you! :) [[User:Closed Limelike Curves|– Closed Limelike Curves]] ([[User talk:Closed Limelike Curves|talk]]) 17:25, 3 October 2024 (UTC) |
|||
== Statement of the theorem, NPOV, and sourcing == |
|||
: But that's '''not''' what IIA says. Your example is a change from a linear order M > V (with W unknown, in one of the 5 possible positions) to a linear order V > M > W. But this is nothing but a change in preferences; if W was later discovered to be infeasible, then the preferences would be V > M -- a change from the original. Under IIA there is no change, and given only M and V preferences would be M > V. The example has '''nothing to do with IIA'''. |
|||
: Sure, people can change their minds and this is sometimes (rarely) analyzed in social choice theory. But it's a different thing entirely from IIA. |
|||
: [[User:CRGreathouse|CRGreathouse]]<small> ([[User talk:CRGreathouse|t]] | [[Special:Contributions/CRGreathouse|c]])</small> 14:55, 10 November 2007 (UTC) |
|||
I am concerned about how the theorem is stated. |
|||
::My understanding of the key feature of the IIA condition -- derived from reading H.W. Lewis's ''Why flip a coin?'' and also illustrated by the Morgenbesser pie-choice anecdote -- is that given, say, some preference ranking for choices (A,B) then given another choice C, C could appear anywhere in the new preference ranking of (A,B,C) but would not reverse the relative ranking of A with regards to B. The point is ''not'' that people change their minds, it's that they are not "supposed" to change their minds (in a "single election", speaking loosely) about the relative ranking of the pre-existing choices ''due to the introduction of another choice''. Are you claiming that the Morgenbesser pie-choice joke/anecdote about a ''violation'' of IIA is essentially misleading about the nature of IIA? [[User:137.82.188.68|137.82.188.68]] 02:15, 11 November 2007 (UTC) |
|||
1. The lead says that: |
|||
::: I'd support such a claim. Arrow's Theorem is about aggregating a collection of fixed individual preference orders into a single societal preference order. If you have an aggregating algorithm violates IIA, and you start with three alternatives and remove one, then the societal ordering of the other two alternatives might suddenly flip. A person following such an internal algorithm would be saying, "I preferred A to B as long as C was in the race, but then C dropped out, so I voted for B over A." Now, there does seem to be some connection between IIA and your example, but it's not completely clear to me what it is, and it seems like [[WP:OR|OR]] for us to come up with our own theory. —[[User: Ruakh |Ruakh]]<sub ><small ><i >[[User talk: Ruakh |TALK]]</i ></small ></sub > 02:30, 11 November 2007 (UTC) |
|||
: No [[Ordinal utility|rank-based]] procedure for collective decision-making can behave [[Rational choice theory|rationally or coherently]]. Specifically, any such rule violates ''[[independence of irrelevant alternatives]]''. |
|||
This is highly problematic because a) one might not think that IAA is required for rationality or coherentness, b) there are other assumptions in the theorem statement besides IAA. It would be much more accurate to say that ranked-choice collective decision-making procedures cannot simultaneously satisfy several axioms that we ''intuitively think'' fair systems should satisfy. We ought to be careful to take an [[WP:NPOV]] and avoid making a ''definitive'' judgement about whether IAA is required for "rationality" or "coherentness". |
|||
2. The theorem statement in this article appears to say: |
|||
:::: "would be saying .." Yes, but this is only a verbal reformulation, not any kind of explanation in terms of an underlying cognitive/mathematical model. What kind of explanation do you imagine an articulate and self-aware person would give to ''justify'' this flip-flop? And in terms of ''real-world applications/interpretations'' of Arrow's Theorem it should be fairly obvious that removing an existing choice is not symmetric to adding a new choice --whatever the formal mathematical model -- because human beings possess the capability called "memory." You might note that no management/labor union bargaining sessions (that I am aware of) start with management presenting its absolutely best contract offer and then systematically removing benefits as the bargaining proceeds! As for the dreaded [[WP:OR]], all the pieces of the argument are covered (and not disjointly, either) in the literature. If I can give a reference for "A implies B" and another for "B implies C" then am I allowed to say that "A implies C" is supported in the literature? For some, I know, the answer is "No." |
|||
: Total ordering + non-dictatorship + IAA implies contradiction. |
|||
[[User:137.82.188.68|137.82.188.68]] 04:03, 11 November 2007 (UTC) |
|||
It cites Wilson to support this. However, Wilson's paper does '''not''' support this!!! The assumptions are different. |
|||
3. The section "Intuitive argument (voting)" uses one source, Iain McLean's paper, to support several claims. However, these claims are more hyperbolic than they have a right to be. For example, it says "many authors" take a certain stance, and cites only that McLean takes this stance. It also says: |
|||
: (de-indent) What you're trying to post may be considered OR, but I'm not concerned about that -- often a bit of research (even if original) will improve a page, and this is what [[WP:IAR]] is for. My problem is that your research is bad -- or rather than insofar as it's good it's inapplicable. What you write about is about [[Information set (game theory)|information sets]], which are obviously not symmetric with respect to addition and subtraction. This article is about a phenomenon which is symmetric. A candidate considering dropping out of the race (changing no one's information by so doing) in order to swing the result would be a relevant example; irreversibly changing one's mind would not be. |
|||
: Given these assumptions, the existence of the [[Condorcet paradox|voting paradox]] is enough to show the impossibility of rational behavior for [[Ranked voting|ranked-choice voting]]. |
|||
: In your example being offered a job in Winnipeg is a canard -- the person may have simply seen Winnipeg's harsh winter on the news and switched preferences from M > V to V > M. This preference alteration is not permitted in Arrow's framework, which assumes static preferences. If the person was then offered a job in Winnipeg, the preferences could be enlarged IIA-wise from V > M to V > M > W. IIA isn't about changing one's mind, it's about individual transitivity mapping to societal transitivity. |
|||
which I again believe is an NPOV problem. |
|||
: [[User:CRGreathouse|CRGreathouse]]<small> ([[User talk:CRGreathouse|t]] | [[Special:Contributions/CRGreathouse|c]])</small> 04:27, 11 November 2007 (UTC) |
|||
I think these problems must be resolved before this article can be considered a Good Article. [[User:Mathwriter2718|Mathwriter2718]] ([[User talk:Mathwriter2718|talk]]) 14:10, 18 July 2024 (UTC) |
|||
:: We seem to have reached an impasse. Here is a quote from ''The Mathematics of Behavior'' by Earl Hunt (Cambridge University Press, 2007), from a chapter where he describes (and proves) the Arrow Theorem in some detail (pg. 168, note that Hunt also uses a flavor preference example a la the Morgenbesser joke/anecdote; my interjection in double parentheses): |
|||
::: According to the independence of irrelevant alternatives axiom, once the relation Z < X (or Z > X) has been asserted, it cannot be changed by changing the value of some other choice. ((Or equivalently, introducing some new choice, especially if it is the ''least-favored'' choice.)) If you decide that you prefer chocolate to vanilla, vanilla to strawberry, and chocolate to strawberry, that is rational. Changing your mind to prefer strawberry to vanilla should not affect your assertion that chocolate is preferred to strawberry. |
|||
:So, I'll first mention on the topic of rationality/coherence that in decision and social choice theory, these have a specific meaning, given by the [[von Neumann–Morgenstern axioms]] (including IIA); I've tried making that more clear by linking to them. IIA is considered a requirement for rationality because violating it implies your behavior will be self-contradictory (see [[spoiler effect]]) and opens you up to [[Dutch book theorems|Dutch books]]. |
|||
::: (and, speaking again of IIR, pg. 173, my underline emphasis) ... the requirement that the choice between two alternatives not be affected by the <u>presence</u> of a third alternative. (''Earl Hunt'') |
|||
:On Wilson, could you explain to me how I've been misunderstanding him? I ''thought'' I was missing something but the paper says he drops the assumption that the function is onto. [[User:Closed Limelike Curves|Closed Limelike Curves]] ([[User talk:Closed Limelike Curves|talk]]) 17:58, 18 July 2024 (UTC) |
|||
::1. You probably know more about this than I do, but my impression is that the von Neumann-Morgenstern independence axiom should not be thought of as "equivalent to" the IIA axiom. If nothing else, the von Neumann–Morgenstern axioms are about individuals, and IIA is about societal aggregation. Even if the idea is the same, the mathematical content and context are quite different, no? There could be other analogues of von Neumann-Morgenstern independence that also seem reasonable to require. For example, the relevant SEP page (linked below) has more than one non-equivalent formulation of IIA. Now, when I read IIA, it seems like a really strong assumption compared to von Neumann-Morgenstern independence. My impression is that some authors resolve the Arrow dilemma by rejecting that IIA is required for rationality, but I've never heard of someone rejecting von Neumann-Morgenstern independence. (To be clear, I'm not endorsing or rejecting this view, I'm just saying what I believe to be the case in the field.) For some evidence besides just my impression, the relevant SEP page ([[https://plato.stanford.edu/entries/arrows-theorem/#IndIrrAlt]]) discusses IIA as if it needs justification. For example: |
|||
::I believe my example speaks to exactly this point. If you don't think so, I guess we have to agree to disagree. I won't attempt to re-insert it if you're dead set against it. I'd be interested in the opinions of several more people familiar with the Arrow Theorem, though; given the structure and dynamics of Wikipedia a vote of 2-1 against is not an especially compelling reason to revise one's own considered opinion. Regards, [[User:137.82.188.68|137.82.188.68]] 01:01, 12 November 2007 (UTC) |
|||
::: ''Gerry Mackie (2003) argues that there has been equivocation on the notion of irrelevance. It is true that we often take nonfeasible alternatives to be irrelevant. That presumably is why, in elections, we do not ordinarily put the names of dead people on ballots, along with those of the live candidates. But [IIA] also excludes from consideration information on preferences for alternatives that, in an ordinary sense, are relevant. An example illustrates Mackie’s point. George W. Bush, Al Gore, and Ralph Nader ran in the United States presidential election of 2000. Say we want to know whether there was a social preference for Gore above Bush. [IIA] requires that this question be answerable independently of whether the people preferred either of them to, say, Abraham Lincoln, or preferred George Washington to Lincoln. This seems right. Neither Lincoln nor Washington ran for President that year. They were, intuitively, irrelevant alternatives. But [IIA] also requires that the ranking of Gore with respect to Bush should be independent of voters’ preferences for Nader, and this does not seem right because he was on the ballot and, in the ordinary sense, he was a relevant alternative to them. Certainly Arrow’s observability criterion does not rule out using information on preferences for Nader. They were as observable as any in that election.'' |
|||
::2. Maybe I'm the one misunderstanding, so I'll explain my reading of Wilson and we can discuss. I assume the theorem you are referencing is Theorem 3: Every social welfare function is either null or dictatorial. Take any set <math>S</math> and call the set of preferences on <math>S</math> (complete and transitive binary relations) <math>\Pi</math>. Then to Wilson, a "social welfare function" is any map <math>f : \Pi^n \to \Pi</math> satisfying two axioms: |
|||
::One more point which I can't resist making -- it is assuredly not a canard ''for the purposes of my example'' that the person is offered a job in Winnipeg -- and hence "runs their mind" over the total possibility/pattern of living in Winnipeg -- rather than merely being reminded of harsh Winnipeg winters by a newscast, because it is the collision/comparison/contrast/context of multiple ''vectors'' of attributes that is the point at issue with regard to IIA. In my simplified example, Winnipeg refocuses the attention on a single attribute (mildness of climate) which reverses the decision between Montreal and Vancouver, but it could easily be on two or more attributes -- e.g. Winnipeg is both cold ''and'' flat so it reminds one Montreal has harsh winters ''and'' that there are no local mountains for skiing in Montreal as there are in Vancouver. I think there is some reasonable analogy here with neural-net models of pattern recognition/recall -- although it is beyond my current competence to give details. Regards, [[User:137.82.188.68|137.82.188.68]] 02:38, 12 November 2007 (UTC) |
|||
::: I (IIA). If <math>R, R' \in \Pi^n</math> agree on a subset, then <math>f(R), f(R')</math> also agree on that subset. |
|||
::: II. If <math>x, y \in S</math>, there exists <math>R \in \Pi^n</math> such that <math>x f(R) y</math>. |
|||
::To summarize, my reading is this: the section [[Arrow's_impossibility_theorem#Formal statement]] says |
|||
::: IIA + non-dictatorship <math>\implies</math> contradiction |
|||
::but Wilson says |
|||
::: IIA + II + non-null + non-dictatorship <math>\implies</math> contradiction. |
|||
::[[User:Mathwriter2718|Mathwriter2718]] ([[User talk:Mathwriter2718|talk]]) 18:56, 18 July 2024 (UTC) |
|||
:::To be clear, I'm not inherently against using the word "rational" or "coherent" to refer to principles such as von Neumann Morgenstern independence that it is widely accepted a rational agent must obey. Instead, I am questioning whether it is really widely-accepted that any social aggregation function violating IIA is incoherent or irrational. [[User:Mathwriter2718|Mathwriter2718]] ([[User talk:Mathwriter2718|talk]]) 19:07, 18 July 2024 (UTC) |
|||
::::There's some ambiguity here in what we mean by "rejecting IIA". First, for every widely-accepted axiom there's some fringe philosopher willing to argue against it (same for VNM's IIA). |
|||
::::Second, if it's impossible to behave completely rationally (because you don't have cardinal information), violating IIA becomes second-best and therefore "rational" in a sense. (Assuming you care about >1 person's welfare). If you decide you want to [[implicit utilitarian voting|reconstruct the utility function from the orderings]], you have to give up IIA. e.g. if you have two ballots, with the first ranking A > 24 candidates > Z, and the second ranking A > Z > 24 candidates, we can't logically prove the 1st prefers A > Z more strongly than the 2nd, but we could reasonably infer it by looking at all of the "irrelevant" alternatives sandwiched between A and Z in the first one. But it would still be better to have the actual utilities for each candidate, so we don't have to use heuristics like that. [https://economia.uc.cl/wp-content/uploads/2022/12/Individual-and-Social-Welfare-A-Bayesian-Perspective-1-2.pdf David Pearce has a wonderful discussion here.] [[User:Closed Limelike Curves|Closed Limelike Curves]] ([[User talk:Closed Limelike Curves|talk]]) 20:50, 18 July 2024 (UTC) |
|||
:::::I found Pearce's discussion of Gorgias's "On Nonexistence" very amusing. Anyway, by this point maybe we could just find a reputable citation about whether or not IIA is viewed as a necessary condition for coherence/fairness, or just as a possible condition for coherence/fairness one might reject. (To be honest, I find the use of "rational" to refer to a social aggregation function and not an agent a bit strange.) |
|||
:::::I am interested to know if you agree or disagree with my reading of this article and of Wilson. [[User:Mathwriter2718|Mathwriter2718]] ([[User talk:Mathwriter2718|talk]]) 22:19, 18 July 2024 (UTC) |
|||
::::::I believe Wilson says in Section (not theorem) 3 that he drops the assumption of citizen sovereignty (that the SCF is onto), but I'm actually a bit confused, because I'm not sure what he replaces it with. [[User:Closed Limelike Curves|Closed Limelike Curves]] ([[User talk:Closed Limelike Curves|talk]]) 22:51, 18 July 2024 (UTC) |
|||
:::::::I looked pretty hard at the article again today. I found new discrepancies. A) Wilson talks of complete and transitive binary relations (which he calls preferences and Wikipedia calls [[total preorder]]s), but the article talks of [[total order]]s, which are [[antisymmetric]] total preorders. B) Wilson's requirement of non-dictatorship also requires that there is no "inverse dictator" whose preferences are always the exact opposite of those of the function. C) Wilson is extremely fussy about exactly what assumptions imply exactly what conclusions. The article theorem says that stuff implies IIA is violated, but neither Wilson nor the arguments on this page take that logical path. Wilson himself takes the path of IIA and surjectivity implies either null or dictator. |
|||
:::::::Wilson says in the abstract quite clearly that he drops surjectivity and still proves Arrow's theorem. However, his only relevant theorem (Theorem 5) is simply not the promised result. Perhaps if you do [[WP:OR]], you can see how Theorem 5 gets you the desired result. But I think the prudent thing to do is to not say in this article that you can drop surjectivity. [[User:Mathwriter2718|Mathwriter2718]] ([[User talk:Mathwriter2718|talk]]) 13:30, 19 July 2024 (UTC) |
|||
::::::::Speaking of [[WP:OR]], the proofs of Arrow's result on this page are apparently "simplified versions" of proofs in the literature. I'm not sure if this "simplification" is OR or not. [[User:Mathwriter2718|Mathwriter2718]] ([[User talk:Mathwriter2718|talk]]) 13:33, 19 July 2024 (UTC) |
|||
:::::::@[[User:Closed Limelike Curves|Closed Limelike Curves]] I agree with many of the changes in your recent edit. But there are some I disagree with, including some reverts you made of my edits. |
|||
:::::::# The Arrow quote in the lead: I removed the link to [[Condorcet paradox]] because there is already a link to it only a few sentences ago, and it's not clear to me that Arrow was even talking about the Condorcet paradox. Seems more likely he was talking about IIA violations. |
|||
:::::::# Removing [[Voting paradox]] from See also: this is just a redirect to [[Condorcet paradox]], which is already in the See also. |
|||
:::::::# Neutrality does not imply Non-imposition: the null voting method that is indifferent between all alternatives is neutral but not surjective. |
|||
:::::::# I am not so sure about calling neutrality a "free and fair election". To me, "free and fair election" means more about how the election is administered, whether or not some candidates are arrested, whether or not everyone in society is allowed to vote, etc. The lead for [[free and fair elections]] supports this view: |
|||
:::::::::: A '''free and fair election''' is defined by political scientist [[Robert Dahl]] as an [[election]] in which "[[coercion]] is comparatively uncommon". A free and fair election involves [[political freedoms]] and fair processes leading up to the [[vote]], a fair count of eligible voters who cast a ballot, a lack of [[electoral fraud]] or [[voter suppression]], and acceptance of election results by all parties. An election may partially meet international standards for free and fair elections, or may meet some standards but not others. |
|||
:::::::::A social choice function on the other hand doesn't even need to be an election. I feel less sure about calling anonymity "one vote, one value". The slogan "one vote, one value" seems to me to imply that anonymity is somehow counting up votes, when it really just requires the function to treat each voter the same, and the function a priori might not have a natural interpretation in terms of voting. But the page for [[one man, one vote]] says it is about "equal representation", which feels right on point with what anonymity is. |
|||
:::::::It looks from that edit like you agreed with me that it is prudent to not drop surjectivity. In that case, I think I should add the surjectivity requirement to the formal statement (it is the only requirement in the Non-degenerate systems section that is not in the formal statement). [[User:Mathwriter2718|Mathwriter2718]] ([[User talk:Mathwriter2718|talk]]) 13:32, 20 July 2024 (UTC) |
|||
::::::::On the name of the surjectivity requirement: is there a source in the literature that calls this "Non-imposition"? As I'm sure you already know, Wilson just calls this a "weaker version of Arrow's condition of Citizen's Sovereignty", which is not super helpful. I would really like to not come up with our own name for this, but it seems like we have to. I feel like "weak Citizen's Sovereignty" or "surjectivity" are both names that are minimally new, so those are the ones I support at this moment. [[User:Mathwriter2718|Mathwriter2718]] ([[User talk:Mathwriter2718|talk]]) 13:39, 20 July 2024 (UTC) |
|||
:::::::::One last concern similar to the one for "non-imposition": is there a source in the literature that defines the term "non-degenerate ranked choice voting systems" as ones satisfying every Arrow hypothesis except for IIA? I couldn't find this term in Wilson or Arrow. I worry it may be an invention of Wikipedia. [[User:Mathwriter2718|Mathwriter2718]] ([[User talk:Mathwriter2718|talk]]) 14:02, 20 July 2024 (UTC) |
|||
::::::::::I'm using "degenerate" to mean dictatorships or externally-imposed outcomes, which are ''kind of'' like voting rules, but not really. [[User:Closed Limelike Curves|Closed Limelike Curves]] ([[User talk:Closed Limelike Curves|talk]]) 01:42, 21 July 2024 (UTC) |
|||
:::::::::::I understand that that is how this page uses the term, but making up a new meaning of a term and presenting it on Wikipedia violates [[WP:Forum]]. If this term is not used in the wild outside of Wikipedia or sources citing Wikipedia to describe voting systems, it absolutely cannot be used here. [[User:Mathwriter2718|Mathwriter2718]] ([[User talk:Mathwriter2718|talk]]) 03:15, 21 July 2024 (UTC) |
|||
::::::::::::Gibbard calls these social choice functions "trivial" [https://www.jstor.org/stable/1914083?casa_token=bMIjTyvQmjMAAAAA%3AJtMKlFRs33adJUblntfvqX3Ck525smTyT1YEJHVBLvqY9eOVs3RaDNYoDjSPmmERM-75KSHJkdyelt-wp-zbyrwXN_kFZR0XqKMXsblZfR5pJGziaCo here]. [[User:Closed Limelike Curves|Closed Limelike Curves]] ([[User talk:Closed Limelike Curves|talk]]) 16:14, 21 July 2024 (UTC) |
|||
:::::::::::::Gibbard's definition of "trivial" is "dictatorial or two alternatives", which is quite different from "non-imposition + dictatorial". [[User:Mathwriter2718|Mathwriter2718]] ([[User talk:Mathwriter2718|talk]]) 01:30, 22 July 2024 (UTC) |
|||
::::::::::::::Gibbard groups "non-imposition" with "dictatorial", as "outcome must depend on at least 2 players' actions". I'm not sure if Gibbard is describing duples as trivial as well, but either way it's fine; I'm not saying that dictatorships are the ''only'' trivial voting rule, just that they're a kind of trivial/degenerate voting rule. (It's also fine because duples are also exempt from Arrow's theorem (they pass IIA trivially—there's no irrelevant alternative to affect the results). Gibbard's conditions here are actually the same as Arrow's because he's using Arrow's theorem as a lemma; it turns out strategyproofness requires IIA. [[User:Closed Limelike Curves|Closed Limelike Curves]] ([[User talk:Closed Limelike Curves|talk]]) 01:58, 22 July 2024 (UTC) |
|||
::::::::::@[[User:Mathwriter2718|Mathwriter2718]] I think I preferred the original presentation better (grouping nondictatorship and nonimposition as mild background conditions defining voting). That makes it clearer that Arrow's theorem isn't about making tradeoffs between different properties (a misconception I encounter very often). It's just about the impossibility of rational social choice with ordinal rules. [[User:Closed Limelike Curves|Closed Limelike Curves]] ([[User talk:Closed Limelike Curves|talk]]) 02:33, 23 July 2024 (UTC) |
|||
:::::::::::Can we compromise on the current version of how the Background section treats this issue as per your most recent edit? To be honest, I still have some concerns about OR and neutrality. But I think the current version as per your most recent edit is acceptable to me, and I think avoiding an edit war is more important than addressing my concerns on that issue. |
|||
:::::::::::The mathematical theorem and its proof really do just only say that there exist no functions satisfying all of those properties. I don't think seeing it this way is a misconception. It being "about the impossibility of rational social choice with ordinal rules" is a valid interpretation, but it's not part of the mathematical theorem itself, its about how we interpret it. As I mentioned, some economists reject that IIA is required for "rationality" in this context. You call them fringe, but I am not convinced this is true, and if it is, I would want to know ''just how fringe''. I feel nervous to use Wikipedia, which is in common perception very neutral and reputable, and the word "theorem", which indicates a mathematical truth that we are forced to accept, no matter what, to describe an interpretation (even if accepted by 90% of economists, but disputed by 10%) which has dramatic consequences for politics and public dialogue. The lead of this article subscribes very heavily to your viewpoint on this. [[User:Mathwriter2718|Mathwriter2718]] ([[User talk:Mathwriter2718|talk]]) 20:28, 25 July 2024 (UTC) |
|||
::::::::::::Right, I see; I think this version is pretty good and I don't want to start an edit war either, but if you feel uncomfortable with it I'm happy to make edits. |
|||
::::::::::::I've never heard of an economist who disputes IIA as an axiom for rational choice, but tons of people have confused empirical disputes in [[behavioral economics]] about whether it applies to observed human behavior with disputes on its rationality. Like Pearce noted, quite a few economists interpreted Arrow's theorem as a mathematical proof of [[moral nihilism]], because of how important they consider IIA to rational choice. This led a couple philosophers to try and reject IIA, since they misunderstood Arrow's theorem as saying it was either that or nihilism. |
|||
::::::::::::An explanation of why economists all accept IIA can be found over at [[money pump]]: Offer someone a choice between A, B, and C, and say they pick A. Now offer them the opportunity to switch from A to B if they pay you epsilon dollars (i.e. their choices are A or B - epsilon). They will accept. Offer them the opportunity to switch from B to either A or C, for a fee (choices are A - epsilon, B - epsilon, or C - epsilon); they will choose A - epsilon. |
|||
::::::::::::Repeat. The result is a series of decisions that someone claims all made them better-off, yet clearly they're worse-off at the end of the procedure, i.e. This person's preferences are self-contradictory. [[User:Closed Limelike Curves|Closed Limelike Curves]] ([[User talk:Closed Limelike Curves|talk]]) 22:47, 25 July 2024 (UTC) |
|||
:::::::::::::I thought that the money pump argument is supposed to show us why preferences should be transitive. I'm not sure what it has to do with independence. If it does have to do with independence, surely it is about VNM independence and not Arrovian IIA. I think we should be careful to distinguish between VNM independence and Arrovian IIA; they are very different assumptions mathematically, and it isn't clear that they have entirely the same interpretation. I posted above that the SEP page on Arrow's theorem is much more neutral than this page is on whether Arrovian IIA is justified. A different SEP page, the one on voting methods (https://plato.stanford.edu/entries/voting-methods/), goes further: |
|||
:::::::::::::: [Arrovian IIA] is a very strong property that has been extensively criticized (see Gaertner, 2006, for pointers to the relevant literature, and Cato, 2014, for a discussion of generalizations of this property). |
|||
:::::::::::::In fact, the article from Pearce you sent ferociously argues that Arrovian IIA should not be interpreted as being required for rationality: |
|||
:::::::::::::: Rather than satisfaction of IIA being a badge of rationality, it is evidence of irrationality. |
|||
:::::::::::::: '''Reinterpretation of Arrow’s Theorem'''. If you insist on throwing away critical ordinal information, bad things will happen. |
|||
:::::::::::::By the "critical ordinal information", he means the information that IIA requires you throw out. In fact, Pearce lists a very large number of IIA critics: |
|||
:::::::::::::: Hildreth (1953) was an early critic of IIA. Arrow objected to the use of preference profile information to make rankings based on interpersonal comparisons, and therefore imposed IIA (Arrow, 1950, pg. 342). Hildreth pointed out that if you write down a nondictatorial social choice function, you have already used preference profile information to make rankings based on interpersonal comparisons; if this is forbidden, there can be no acceptable nondictatorial social welfare functions, and one doesn’t need Arrow’s Theorem to prove it. For other critical perspectives on IIA, see for example Rothenberg (1961), Gibbard (1968/2014), Hansson (1973), Mayston (1974), Bailey (1979), Pazner (1979), Lehtinen (2007), Fleurbaey and Maniquet (2008) and Coakley (2016). Many of these, notably including Rothenberg (1961), propose weakenings of IIA, as do Young (1976) and Maskin (2020). Not all of them are aware of the others’ work. Lehtinen (2007) is more concerned with strategic issues, but his title is on target: “Farewell to IIA”. Arrow himself gradually softened his insistence on IIA: see his remarks in Arrow (1967, pg. 19). |
|||
:::::::::::::[[User:Mathwriter2718|Mathwriter2718]] ([[User talk:Mathwriter2718|talk]]) 23:11, 25 July 2024 (UTC) |
|||
:::::::::::::: I thought that the money pump argument is supposed to show us why preferences should be transitive. I'm not sure what it has to do with independence. If it does have to do with independence, surely it is about VNM independence and not Arrovian IIA. |
|||
:::::::::::::Dropping Arrovian IIA leads to intransitivity if you can vary the set of options under consideration; IIRC Arrow describes his theorem as a proof of intransitivity in his thesis. In some cases you have A > B > C, but that means removing B as an option gives you C > A, so A > C > A ⇒ contradiction. |
|||
:::::::::::::Pearce's point (and the point of the researchers he cites) is that IIA violations are [[second best]] if you don't have all the relevant (cardinal) information, but you're still committed to making some kind of social choice. In that case, dropping IIA is the least-irrational option (because the "irrelevant" alternatives provide information about cardinal preferences). |
|||
:::::::::::::I don't think any of these papers dispute IIA should apply to rational choice in the individual case (because, as mentioned, it implies intransitive preferences in the dynamic setting of >1 decision); but if for some reason we don't have access to cardinal information, we have to look for the second-best. |
|||
:::::::::::::The citation to Arrow mentions this (Arrow describes IIA as a rational choice condition). [[User:Closed Limelike Curves|Closed Limelike Curves]] ([[User talk:Closed Limelike Curves|talk]]) 19:05, 28 July 2024 (UTC) |
|||
:::::::::Sorry for the large volume of posts, but one last thing I just spotted: non-imposition/weak Citizen's Sovereignty/surjectivity is currently defined as "it is possible for any candidate to win", but this is a weaker statement than surjectivity. [[User:Mathwriter2718|Mathwriter2718]] ([[User talk:Mathwriter2718|talk]]) 14:07, 20 July 2024 (UTC) |
|||
:::::::::Citation added for the term nonimposition. [[User:Closed Limelike Curves|Closed Limelike Curves]] ([[User talk:Closed Limelike Curves|talk]]) 01:56, 21 July 2024 (UTC) |
|||
:::::::::: {{strikethrough|Your citation for nonimposition defines it differently than either the social choice function being surjective (which is the actual condition Wilson requires) ''or'' "it is possible for any candidate to win" (which is what you define nonimposition to mean on the article). [[User:Mathwriter2718|Mathwriter2718]] ([[User talk:Mathwriter2718|talk]]) 03:28, 21 July 2024 (UTC)}} |
|||
:::::::::: Striking through my previous comment. My apologies. The non-imposition from your citation defines it the same as Wilson does. However, the characterization in the article of non-imposition is still flawed. I will fix it today. [[User:Mathwriter2718|Mathwriter2718]] ([[User talk:Mathwriter2718|talk]]) 14:07, 21 July 2024 (UTC) |
|||
:I very much agree with these NPOV concerns. The suggested edit in #1, or something along those lines, seems good to me. [[User:Gumshoe2|Gumshoe2]] ([[User talk:Gumshoe2|talk]]) 18:47, 18 July 2024 (UTC) |
|||
: {{ping|User:Closed Limelike Curves}} I think the current version of the article sufficiently addresses all of the concerns that I had (except for the lead, which I think could be improved but is basically fine). However, I know that you disagreed with some of my concerns, so I want to invite you to voice any concerns you have about the current state of the article, or any changes that I have made that you think should be reverted. |
|||
:Regarding the lede: as a matter of writing style, it's poor form to use everyday words like "rationally" in the opening line and trust that a link to a different article will clarify that a technical meaning is intended. Indeed, turning "behave rationally" into a link to [[decision theory]] is an [[MOS:EASTEREGG|Easter egg]]. Throwing a technical endnote into the middle of the first sentence is also a problem. Moreover, pulling one assumption up front when the ''SEP'' considers the possibility of dropping each one is out of line with NPOV. [[User:XOR'easter|XOR'easter]] ([[User talk:XOR'easter|talk]]) 01:34, 3 October 2024 (UTC) |
|||
::Hi XOR'easter, thank you very much for your edits! Your contributions have definitely improved the article. :) |
|||
::Do you know if there's a tool to automatically merge duplicate citations? I'm unsure if/how some should be merged, since some cite different quotes from the same source. |
|||
::SEP does happen to discuss dropping every assumption of rational choice, but SEP has a bit of an issue in that, because it's a philosophy publication, it has to list anything a philosopher has said about the topic. This means [[Dialetheism|dialatheism]] and its equivalents (cyclic preferences like A > B > C > A) are technically on the table, since philosophers have defended them; this feels like a bit of a silly caveat to put at the top of the article. |
|||
::Once you drop that, and note that Wilson's proof shows you don't need to assume Pareto efficiency, Arrow's theorem can be restated as: |
|||
::: Say you have a group that makes a decision using some function <math>\mathcal{F}</math>, which maps a tuple of rankings to a single ranking. Then, except for the trivial cases—a group of size 0 or 1 makes the decision—you can't satisfy IIA. |
|||
::I think this is the easiest framing for readers, because it doesn't include digressions into several unnecessary assumptions or trivial cases. Many (most?) discussions of Arrow's theorem put IIA front-and-center because of this. I can provide sources of other people presenting it this way, if you're worried about NPOV. [[User:Closed Limelike Curves|– Closed Limelike Curves]] ([[User talk:Closed Limelike Curves|talk]]) 17:20, 3 October 2024 (UTC) |
|||
:::I don't know of a tool for automatically merging duplicate citations. In this case, I wouldn't trust an automated method anyway, because it'd have to handle cases like citations to different portions of the same document. And hoo boy, [[User:XOR'easter/sandbox/ReferenceExpander|over-reliance on automated tools has burned the project badly in the past]]. {{pb}} I'm not eager to second-guess an encyclopedia article by saying that it's obviously being non-selective. If a reliable source covers an aspect of the topic, that's a reason for us to cover that aspect of the topic. (There's no "vibes" exception to [[WP:NOR]].) There could well be grounds to emphasize one assumption over the others, but we should be clear that that's what's happening, using language like, "Most importantly, Arrow assumed..." or "The crucial premise is that...". [[User:XOR'easter|XOR'easter]] ([[User talk:XOR'easter|talk]]) 18:39, 3 October 2024 (UTC) |
|||
::::I think that sounds like a good compromise; I'll add that. [[User:Closed Limelike Curves|– Closed Limelike Curves]] ([[User talk:Closed Limelike Curves|talk]]) 00:00, 4 October 2024 (UTC) |
|||
:::::Perhaps a short paragraph about the assumptions could be slotted into the lede, so that it would go (1) overview and context, (2) assumptions, (3) implications, (4) rated voting and cardinal utilities. [[User:XOR'easter|XOR'easter]] ([[User talk:XOR'easter|talk]]) 15:02, 4 October 2024 (UTC) |
|||
:::::I have to say, I'm not a fan of dropping "rational choice" into the opening line and trusting that making it a wikilink will clarify its meaning. This article has to be approachable for people who don't instinctively treat "rational" as synonymous with "impervious to being Dutch-booked" or something like that. [[User:XOR'easter|XOR'easter]] ([[User talk:XOR'easter|talk]]) 21:18, 8 October 2024 (UTC) |
|||
== Rebooting GA nom == |
|||
::: So far I am still "dead-set against it", but at least we're talking. How about this: I'll look for a copy of that book, read it, and see if it changes my mind. In the meantime if others are swayed to your perspective they can change it as they see fit. I will also look at the Ray article to see what flavor of IIA Hunt is using, if that's relevant. I've now seen at least three or four different types in social choice theory alone (plus an econometric one), depending on whether the one in Schwartz's book ''The Logic of Collective Choice'' is distinct from the ones in the aforementioned paper. |
|||
::: As to your last paragraph, I honestly don't follow. Couldn't hearing a newscast on Winnipeg remind one of its flatness in addition to its winters? I can see an argument that additional candidates could inform a neural net, but removing them from consideration does not remove the knowledge -- so I can't see the parallel. Am I missing something? |
|||
::: [[User:CRGreathouse|CRGreathouse]]<small> ([[User talk:CRGreathouse|t]] | [[Special:Contributions/CRGreathouse|c]])</small> 03:24, 12 November 2007 (UTC) |
|||
Confused as to what's left to address before GA status (cc @[[User:Mathwriter2718|Mathwriter2718]]); I've started a new thread since the last one was getting unwieldy. |
|||
:::: You can change the "vote of 2-1 against" to "3-1 against". A voter changing their mind is irrelevant to Arrow's Theorem. [[User:VoteFair|VoteFair]] 07:09, 12 November 2007 (UTC) |
|||
* [[Talk:Arrow's impossibility theorem/GA2]] |
|||
[[User:Closed Limelike Curves|Closed Limelike Curves]] ([[User talk:Closed Limelike Curves|talk]]) 02:37, 13 August 2024 (UTC) |
|||
:@[[User:Closed Limelike Curves|Closed Limelike Curves]] The article is already had a problem, judging from the tag. [[User:Dedhert.Jr|Dedhert.Jr]] ([[User talk:Dedhert.Jr|talk]]) 12:43, 5 October 2024 (UTC) |
|||
:::::Regrettably, VoteFair, your vote must be weighted as zero in my own voting function because you have misunderstood the IIA point at issue. The Morgenbesser anecdote, again. And, CRGreathouse, as for the "newscast on Winnipeg" point, this is itself a canard. It's not how you gather the information on attributes that is at issue, it's how your attention is focused on a particular set of attributes -- and this is done most effectively in many cases by explicit contrast and comparison. (Cf. The anecdote from Richard Feynman's ''Surely You're Joking, Mr. Feynman!'' where his Brazilian physics students could regurgitate the textbook perfectly but couldn't apply this formal knowledge in the real world at all. It's entirely possible that one could know that Winnipeg has harsh winters but not make any ''use'' of this information in a comparison of Montreal and Vancouver, ''until'' Winnipeg is included as a choice under consideration.) Will there always be a magic newscast for choices based on a complicated tacit combination of attributes -- say, to decide whether to propose marriage to one of {Angela, Barbara, Cathy}, all of whom you are dating (and then you start dating Darlene)? Regards, [[User:137.82.188.68|137.82.188.68]] 00:17, 13 November 2007 (UTC) |
|||
::Yes, having a maintenance banner that is {{tq|unquestionably still valid}} is [[WP:GAFAIL|grounds to quick-fail an article]]. [[User:XOR'easter|XOR'easter]] ([[User talk:XOR'easter|talk]]) 21:20, 8 October 2024 (UTC) |
|||
::The word ''forced'' in the intro is not very clear, and nothing in the main text of the article makes it more clear. Moreover, it links to a page, [[Condorcet paradox]], which doesn't explicate the term either (or contain it at all). In general, linking to a page whose title is completely different from the text of the link is a sign that something needs to be reworked. Here, I think, it is hard for anyone who does not already know what the text is trying to say to get a meaning from it. Likewise, the article drops the technical term ''non-degenerate'' into the text twice, first as a parenthetical qualification in the opening paragraph and then, without elaboration, in "Basic assumptions". Rather than explaining what a "degenerate" rule would be, the article links to the page on the general concept [[degeneracy (mathematics)]], which is mostly about Euclidean geometry and says nothing about voting systems. A savvy reader might ''guess'' at what degeneracy might mean in this context, but they shouldn't have to. [[User:XOR'easter|XOR'easter]] ([[User talk:XOR'easter|talk]]) 21:46, 12 October 2024 (UTC) |
|||
::Another matter of vernacular versus technical terminology: many readers will likely find the line {{tq|runoffs and other perverse voting rules}} strangely judgmental. (For example, residents of the United States might well look at elections in France, Brazil, etc., and say that whatever happens, it's gotta be less perverse than the Electoral College.) Here, of course, ''perverse'' is being used in a technical sense. But should it be so used here? Arrow's original paper doesn't do that. The secondary source, Doron and Kronick (1977), uses ''perverse'' in the title but calls it ''nonnegative association'' in the text. They say that {{tq|some writers refer to this condition as the "Non-Perversity" condition}}, and they observe that other authors use ''monotonicity'' instead. On the available evidence, it would be better for us to say something like, {{tq|the monotonicity assumption, also known as non-perversity}}, and to use {{tq|other non-monotonic}} instead of {{tq|other perverse}}. [[User:XOR'easter|XOR'easter]] ([[User talk:XOR'easter|talk]]) 22:09, 13 October 2024 (UTC) |
|||
:::Switched to negative responsiveness—you're right that "perversity" sounds judgmental, but on the plus side, it's a word everyone recognizes that accurately conveys the gut reaction a mathematician would have to hearing this. Monotonicity is a very dry, technical-sounding word that very few people are likely to understand. |
|||
:::Negative responsiveness strikes me as a decent compromise. [[User:Closed Limelike Curves|– Closed Limelike Curves]] ([[User talk:Closed Limelike Curves|talk]]) 22:11, 19 October 2024 (UTC) |
|||
::{{tq|Political scientists have found such cycles to be fairly rare, likely in the range of a few percent...}} A few percent of what? The [https://doi.org/10.1007/s11127-013-0133-3 cited source] is more equivocal in its conclusions than the summary here: {{tq|The opinion that instances of Condorcet’s paradox are empirically infrequent or rare is not based on empirical evidence. Only an infinitesimally small fraction of the many committee decision making processes in daily life have been observed. Moreover, the evidence collected in 265 elections shows 25 times the occurrence of the paradox, which gives a frequency percentage of 9.4 %. Clearly, this percentage cannot be neglected. However, the conclusion that the paradox “is all around us” as, e.g., Riker (1980, 1982) and others wrote, cannot be held either. Surely, there are strong theoretical arguments furnished by the theory of spatial majority games for the frequent existence of the paradox. However, the empirical evidence collected so far is casual and mainly ad hoc. This evidence is insufficient either to confirm or to refute the statement that the paradox is empirically relevant.}} It would be better to report the kind of election which that analysis studied — mainly large elections, up to the national scale, rather than boards of directors and the like — and to give the actual percentage, rather than judging whether that percentage is only "a few". [[User:XOR'easter|XOR'easter]] ([[User talk:XOR'easter|talk]]) 16:55, 14 October 2024 (UTC) |
|||
:::Makes some sense, but it's kinda complicated; [[Condorcet paradox#Empirical studies]] has more info. Deemen's estimate of 9.4% was the highest one I found, whereas most other estimates are under 2%. This is may be because he includes a broader set of elections (e.g. parliamentary votes) or because Deemen is less systematic in collecting data which could create a notability bias. (If van Deemen's paper was the only one cited here, that's a mistake on my part. I think I cited the other papers elsewhere.) [[User:Closed Limelike Curves|– Closed Limelike Curves]] ([[User talk:Closed Limelike Curves|talk]]) 21:04, 14 October 2024 (UTC) |
|||
::::"A few percent" sounds too high for some of the figures quoted at [[Condorcet paradox#Empirical studies]] (e.g., 0.4%), while also sounding too low for Deemen's number. Of course, anything like "how many is 'several'?" will be a matter of taste, but by that same token, we shouldn't risk giving readers the wrong impression by using words that suggest different ranges to different people. [[User:XOR'easter|XOR'easter]] ([[User talk:XOR'easter|talk]]) 22:08, 15 October 2024 (UTC) |
|||
:::::Yeah, that makes sense. I'll try and think of some better way to describe this, thanks! [[User:Closed Limelike Curves|– Closed Limelike Curves]] ([[User talk:Closed Limelike Curves|talk]]) 22:03, 19 October 2024 (UTC) |
|||
== This article needs to be substantially more technical and substantially less political == |
|||
:::::: Perhaps we don't understand, because I'm still stuck with same the IIA issue. In miniature: |
|||
::::::* Me: Isn't this the same as a newscast making the guy change his mind? |
|||
::::::* You: No, adding candidates can change his mind too. |
|||
::::::* Me: But IIA isn't about people changing their mind. |
|||
:::::: I followed your Morgenbesser story, your Winnipeg story, and have read the Feynman anecdote. But I still don't see how at the core of any of those there's any principle beyond voters changing preferences. IIA is about how society's preference changes in an 'irrational' way when the set of alternatives changes ''but preferences remain fixed''. I simply don't see the connection; the situations seem almost as different as possible within social choice theory. |
|||
:::::: [[User:CRGreathouse|CRGreathouse]]<small> ([[User talk:CRGreathouse|t]] | [[Special:Contributions/CRGreathouse|c]])</small> 03:37, 13 November 2007 (UTC) |
|||
Arrow's Impossibility Theorem is a mathematical result subject to the rigor of any other mathematical result. As such this article should look more like e.g. [[Analysis of Boolean functions]] (which in fact contains a backlink to this article) than it should look like a POV editorial about how to decide what a "good" voting rule is. |
|||
(de-indent) O.k., I think I see the crux of our (apparent) disagreement -- we've been talking at cross-purposes. Your point (and Ruakh and VoteFair's as well), as I understand it, is that the Arrow Theorem uses the IIA condition on the Social Welfare Function, not individual preferences, and so (among other things) my "focus of attention" argument is not obviously applicable to a SWF. Quite true. My point was only (but non-trivially, in my opinion) that the ''reasonableness'' of the IIA condition on the SWF is ''justified'' by examples from individual preference rankings of "simple" things (food preferences are an effective example, ''if'' one is not an expert taste-taster), but one can see that this condition is ''already'' not so realistic for a single individual with a plausible model of preference ranking arising from a vector of attributes. I promise to say nothing more about this unless I've read Arrow's book and really mastered the proof presented by Earl Hunt. (And maybe not then, either.) |
|||
:Best Wishes, [[User:137.82.188.68|137.82.188.68]] 05:06, 15 November 2007 (UTC) |
|||
https://arxiv.org/abs/2008.08451 will be a good source. It contains insightful and technical discussion of various forms of IIA. [[User:Affinepplan|Affinepplan]] ([[User talk:Affinepplan|talk]]) 17:05, 21 October 2024 (UTC) |
|||
:: I think you're looking at it the wrong way; yes, humans are subject to constraints that resemble Arrow's Theorem (but are a bit different, firstly because our subpreferences can have scalar values and not just rankings, and secondly because we're not deterministic in the same way that Arrow's Theorem requires), and yes, this sometimes means we choose to violate IIA. But this doesn't mean that IIA is unreasonable; rather, it means that as humans we don't always have the option of behaving only according to reason, and IIA is one reasonable criterion that we're willing to sacrifice. (Further, the fact that we don't switch back after an option disappears means that we still regard IIA as reasonable; we'll violate it when we have to because a new option turns up and affects our thought process, but we won't willfully violate it by intentionally forgetting things we've come to consider relevant.) But I think the article already covers this sufficiently with the passage that begins "Various theorists have suggested weakening the IIA criterion as a way out of the paradox." —[[User: Ruakh |Ruakh]]<sub ><small ><i >[[User talk: Ruakh |TALK]]</i ></small ></sub > 06:16, 15 November 2007 (UTC) |
|||
:Just expanding that reference out for convenience: {{cite journal|first1=Wesley H. |last1=Holliday |first2=Eric |last2=Pacuit |title=Axioms for Defeat in Democratic Elections |journal=Journal of Theoretical Politics |volume=33 |number=4 |pages=475–524 |year=2021 |arxiv=2008.08451 |doi=10.1177/09516298211043236}} {{pb}} Can you point to specific passages that in your view are off-topic and/or overly editorial? [[User:XOR'easter|XOR'easter]] ([[User talk:XOR'easter|talk]]) 21:36, 21 October 2024 (UTC) |
|||
::* satisfy the requirements of rational choice theory. |
|||
=== Arrow's Example of IIA === |
|||
::"Rational choice theory" is a model of behavior and does not have "requirements" |
|||
::* [...] are highly sensitive to spoilers, particularly in situations where they are not forced. |
|||
I read some of Arrow's book and this is his example of IIA (pg. 26, 1963 edition): |
|||
::Probably true in the case of plurality, probably not true in the case of IRV, but in either case is unrelated soapboxing |
|||
: ... For example, suppose that an election system has been devised whereby each individual lists all the candidates in order of his preference and then, by a preassigned procedure, the winning candidate is derived from these lists. (All election procedures are of this type, although in most the entire list is not required for the choice.) Suppose that an election is held, with a certain number of candidates in the field, each individual filing his list of preferences, and then one of the candidates dies. Surely the social choice should be made by taking each of the individual's preference lists, blotting out completely the dead candidate's name, and considering only the orderings of the remaining names in going through the procedure of determining the winner. That is, the choice to be made among the set S of surviving candidates would be independent of the preferences of individuals for candidates not in S. ... (''Kenneth Arrow'') |
|||
::* the entirety of footnote 18 |
|||
::a random monologue criticizing "modern economic theory" 's use of ordinal utility has no place in an article about a specific theorem |
|||
With this example in mind I see that one is naturally led to objections of the sort offered by critics of my "reminder" example. |
|||
::* The goal of social choice theory is to identify a social choice rule, a mathematical function that determines which of two outcomes or options is better, according to all members of a society |
|||
::no, the goal of social choice theory is to study and understand social choice. not to determine what mechanism is normatively "better" |
|||
::* any non-degenerate (i.e. actually usable) |
|||
::Either define degenerate (mathematically), or leave just the link as is. but "usable" is a subjective term editorialized in. |
|||
::* While Arrow considered it an obvious requirement of any proposed social choice rule, ranked-choice voting (RCV) fails this condition. |
|||
::this would need citation specifically to the fact that Kenneth Arrow considered this "obvious" ... except it has no place in this article anyway. it's just more soapboxing against IRV. While it is certainly true that IRV is not positively responsive, that information belongs in an article about IRV or about positive responsiveness, not in an article about Arrow's Theorem. |
|||
::* Among the most important axioms of rational choice |
|||
::again, the word "important" here does not belong in technical writing. and as the paper I linked goes into detail about, there are multiple (very subtly different) definitions of IIA. it would be good for Wikipedia to have that information somewhere rather than relying on this vague definition here. |
|||
::* Arrow's theorem shows that if a society wishes to make decisions while avoiding such self-contradictions, it cannot use methods that discard cardinal information. |
|||
::it shows no such thing. for example a society with dichotomous preferences would be doing just fine. again, this is more politically-motivated editorializing (the political motive being advocacy for election reform to use "cardinal" rules such as Approval, Score, or STAR) |
|||
::* Condorcet's example is already enough to see the impossibility of a fair ranked voting system, given stronger conditions for fairness |
|||
::again, "fair" is not an appropriate word here. a technical article about a technical subject should strive to be literal and precise without imposing human interpretation onto the analysis. a better word would be "always consistent with a majority against any alternative" or of course simply (though maybe too tautologically) "Condorcet" |
|||
::* Attempts at dealing with the effects of Arrow's theorem take one of two approaches: either accepting his rule and searching for the least spoiler-prone methods, or dropping his assumption of ranked voting to focus on studying rated voting rules. |
|||
::this shows the author's hand at being part of an amateur community that obsessively generates an ever-growing list of "proposals" and small tweaks on existing election rules in attempts to "fix" Arrow's impossibility. I equate these folk to [https://www.ufv.ca/media/faculty/gregschlitt/information/WhatToDoWhenTrisectorComes.pdf]trisectors. the academic perspective would simply treat this theorem like any other, and build on it, and study relaxations and generalizations etc. etc. |
|||
::* lastly `Meaningfulness of cardinal information` |
|||
::is just wholly entirely unrelated and this section should be deleted wholesale (or at the bare minimum, moved to an independent article) [[User:Affinepplan|Affinepplan]] ([[User talk:Affinepplan|talk]]) 21:56, 21 October 2024 (UTC) |
|||
:::Thanks for all that. I don't know when I'll have time to address these points more systematically, but I should say now that "satisfy the requirements of rational choice theory" was a replacement [https://en.wikipedia.org/enwiki/w/index.php?title=Arrow%27s_impossibility_theorem&diff=1251196674&oldid=1251018450] for the phrasing that I had tried, "a mathematical standard of [[rational choice|rational behavior]] codified by [[decision theory]]" [https://en.wikipedia.org/enwiki/w/index.php?title=Arrow%27s_impossibility_theorem&diff=1250168512&oldid=1250167029]. My attempt prior to that had been "no method of obtaining a collective result from the preferences of multiple individuals can simultaneously satisfy all of a certain set of seemingly simple and reasonable conditions" [https://en.wikipedia.org/enwiki/w/index.php?title=Arrow%27s_impossibility_theorem&oldid=1249088479]. I think that latter option conveys how the conditions are indeed often presented as being, well, seemingly simple and reasonable. The middle option is shorter and more bluelink-dependent, but maybe it avoids the concern you raise here. [[User:XOR'easter|XOR'easter]] ([[User talk:XOR'easter|talk]]) 22:07, 21 October 2024 (UTC) |
|||
::::of those I think the last is the best. the statement should either be fully technical & accurate or a lay summary. as is, it is imposing normative conclusions onto entire fields of research (or otherwise non-normative mathematical models) [[User:Affinepplan|Affinepplan]] ([[User talk:Affinepplan|talk]]) 22:45, 21 October 2024 (UTC) |
|||
:::::I like the last one best, too. In this case, given the range of potential audiences for the article, I believe a lay summary is the best way to go for the opening line. [[User:XOR'easter|XOR'easter]] ([[User talk:XOR'easter|talk]]) 06:14, 22 October 2024 (UTC) |
|||
== the section "Meaningfulness of cardinal information" should be removed == |
|||
Regards, [[Special:Contributions/137.82.188.68|137.82.188.68]] ([[User talk:137.82.188.68|talk]]) 06:16, 18 November 2007 (UTC) |
|||
this is not related to Arrow's Impossibility Theorem and is just election related pseudoscience soapboxing. I will remove in 3 days time if there is no protest. [[User:Affinepplan|Affinepplan]] ([[User talk:Affinepplan|talk]]) 17:08, 21 October 2024 (UTC) |
|||
: I've read the book (only the 1963 version; the 1951 version had some serious mistakes) and recall the example. Actually it's a rather good one, I think; some of Arrow's examples are not good (as Ray points out). This doesn't seem to me like your other examples. If you wanted to add this to the article I would have no objections whatever. [[User:CRGreathouse|CRGreathouse]]<small> ([[User talk:CRGreathouse|t]] | [[Special:Contributions/CRGreathouse|c]])</small> 06:33, 18 November 2007 (UTC) |
|||
:Some of that section looks on topic (e.g., {{tq|Arrow originally agreed with these positions and rejected cardinal utility...}}), while other parts might be better suited to an article about IIA in particular. None of the references in the paragraph beginning {{tq|In psychometrics, there is a near-universal scientific consensus...}} mention Arrow's theorem, and one of them predates it by decades, so that whole passage is [[WP:SYNTH]] here. Perhaps a trim would be more prudent than a wholesale chop. [[User:XOR'easter|XOR'easter]] ([[User talk:XOR'easter|talk]]) 21:49, 21 October 2024 (UTC) |
|||
== Introduction == |
|||
:: I've trimmed that section a bit, and moved some of the cites to the previous section about rated voting. There may be room to trim even more, but there are so many sources that I can't easily do it all at once. |
|||
I noticed that the introduction of this article presents a unique and non-standard description of the theorem. That is the inseretion of the concept that it only applies to voting systems based on ranked ballots. I looked back and found that this odd element was inserted by an editoer WClark (nothing on his/her talk page) in September 2006. This same editor was also working on the Range Voting article at about the same time. It is an important claim of advocates of Range and Approval Voting that they are exempt from Arrow's Theorem because they don't use ranked ballots. This is obviously debatable (since the voters may still HAVE preferences, whether the voting system allows them to express them or not). So I have edited the introduction slightly to make it more accurate. I did not go all the way back to the original (basically that there can be no perfect voting system), since I know the Approval and Range advocates won't let that long standing version survive. Instead I tried to make it accurate without using the generally accepted short-hand description...but eliminating the notion that some favored voting methods are exempt simply because they ignore the ranked preferences of individuals. |
|||
:: IMHO, the section confuses matters a little. There are two issues at hand: first, whether cardinal information is more meaningful than ordinal information, and second, whether this allows methods to pass IIA. Absent strategic pressure, I think it's relatively uncontroversial to say cardinal brings more information (e.g. Sen's Nero burning example, or von Neumann-Morgenstern utilities providing odds information). But the problem is that IIA is an absolute criterion: it should never be the case that the outcome goes from considering A better than B to worse than B due to some candidate C dropping out. So we can approach absolute scales, but as long as there's some relative component, there could be a near-tie election where the ratings of A and B change just enough due to C dropping out that we obtain a spoiler effect or IIA failure. |
|||
[[User:Tbouricius|Tbouricius]] 21:20, 17 October 2007 (UTC) |
|||
:: I haven't been able to find sources making this argument, so I can't add it to the article itself. But from that perspective, the information that this section provides about cardinal information being more useful than ordinal is simply off topic. It needs to be connected to a result saying "if we have this much information, then we also have IIA for all possible elections". So, for instance, Sen saying "cardinal is good enough" isn't really relevant to IIA ''as such'', in the absolute pass/fail sense. |
|||
:: There's also the question of whether the section would be relevant to Arrow's theorem as such, even if a result tying cardinal information to IIA could be found. Perhaps it would be better suited to the [[independence of irrelevant alternatives]] article. I'm not sure how narrow or broad this article should be; one could argue that it is about Arrow's theorem proper, which would mean a lot of the information about Condorcet's spoiler resistance would be better placed in the [[spoiler effect]] article. [[User:Wotwotwoot|Wotwotwoot]] ([[User talk:Wotwotwoot|talk]]) 19:07, 15 November 2024 (UTC) |
|||
:::> whether cardinal information is more meaningful than ordinal information |
|||
:::I think the NPOV view is certainly to not comment on the philosophical meaningfulness of one model of utility vs another. Obviously both are just that: models. Neither has any intrinsic truth associated with it. |
|||
:::> whether this allows methods to pass IIA. |
|||
:::of course it does not. IIA is just a definition that some rules can satisfy and others do not. ordinal rules can "pass IIA" as well. Arrow's theorem just says something along the lines of "in the framework XYZ, one of A, B, C must be true." cardinal rules may be outside the framework XYZ, so Arrow's theorem does not apply. this has nothing to do with passing IIA or not though. [[User:Affinepplan|Affinepplan]] ([[User talk:Affinepplan|talk]]) 19:53, 15 November 2024 (UTC) |
|||
== Harsanyi and Vickrey's interpersonal comparison == |
|||
:Please [[WP:BOLD|be bold]]. :-) —[[User: Ruakh |Ruakh]]<sub ><small ><i >[[User talk: Ruakh |TALK]]</i ></small ></sub > 21:26, 17 October 2007 (UTC) |
|||
The article stated that Harsanyi and Vickrey defined a way to make interpersonal comparisons by the original position or lottery of birth. One of the papers cited just refers to the two to having come up with the notion, while the other states that |
|||
==General Irrelevance== |
|||
: The simplest message of the paper is this. There is no way in which the Impartial Observer Theorem can bridge the whole gap from impartiality to utilitarianism, even making generous allowance for technical assumptions. But it is possible to conclude that at least in the subjective version explained here, the reasoning proves ''something'' – even if the result is a long way from the official objective. |
|||
Should discussion of Gordon Tullock's On the General Irrelevance of the General Impossibility Theorem (1967) be added to the criticism section? Mathematically, the theorem is correct but the magnitude of the paradox of voting becomes fairly trivial in many real-world circumstances, especially as the number of voters increases. <small>—Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/128.239.180.11|128.239.180.11]] ([[User talk:128.239.180.11|talk]]) 06:02, 22 October 2007 (UTC)</small><!-- Template:UnsignedIP --> <!--Autosigned by SineBot--> |
|||
That is, while it's possible to use the original position to advocate for utilitarianism that treats other people similarly to oneself, the position only says "proceed as if you don't know who you are". That's not sufficient for ensuring that e.g. my pain at a given expressed severity is the same as your pain. It only tells both of us to behave as if our pains were similar. Thus the sources given don't seem to explain how one may anchor ratings and get the kind of common scale required for rated IIA.<br> |
|||
: That seems appropriate. I'm somewhat surprised, though, since I've seen papers taking the exact opposite side -- that the problems in Arrow's paradox are almost unavoidable at large sizes. [[User:CRGreathouse|CRGreathouse]]<small> ([[User talk:CRGreathouse|t]] | [[Special:Contributions/CRGreathouse|c]])</small> 14:19, 22 October 2007 (UTC) |
|||
Preferably there would be a source saying something like "my decision under the OP and your decision under the OP will be closer the closer my perception of your utilities are to your perception of mine". This would show an approximate IIA which seems to be the best we can do; but without a source, it's OR.<br> |
|||
:We already mention the work done by [[Duncan Black]], "Duncan Black has shown that if there is only one agenda by which the preferences are judged, then all of Arrow's axioms are met by the majority rule. " I believe the paper you refer to expands that concept. If you want a voting system that can help with more than two parties, however, Arrow's criteria are still rather interesting. [[User:Paladinwannabe2|Paladinwannabe2]] 22:52, 23 October 2007 (UTC) |
|||
In any case, this may well be off-topic and be better suited to the [[independence of irrelevant alternatives]] article, since it isn't about Arrow's theorem ''as such''. [[User:Wotwotwoot|Wotwotwoot]] ([[User talk:Wotwotwoot|talk]]) 12:46, 1 December 2024 (UTC) |
|||
: I guess we should add some words about it. If I remember correctly, Riker in "liberalism against populism" makes the assersion that when the number of agendas and voters becomes lagre, the chances of having a problem approach 1/3 - which is very high. [[User:Mousomer|mousomer]] 10:32, 26 October 2007 (UTC) |
Latest revision as of 12:45, 2 December 2024
This is the talk page for discussing improvements to the Arrow's impossibility theorem article. This is not a forum for general discussion of the article's subject. |
Article policies
|
Find sources: Google (books · news · scholar · free images · WP refs) · FENS · JSTOR · TWL |
Archives: Index, 1, 2Auto-archiving period: 30 days |
This level-5 vital article is rated B-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | ||||||||||||||||||||||||||||||||||||||||||||||||
|
|
first sentence
[edit]I don't get that first sentence at all: "demonstrates the non-existence a set of rules for social decision making that would meet all of a certain set of criteria." - eh? (Sorry if this was discussed already, don't have time to read it all now, nor rack my brains on trying to decipher that sentence.) --Kiwibird 3 July 2005 01:20 (UTC)
- That was missing an "of", but maybe wasn't so clear even with that corrected. Is the new version clearer? Josh Cherry 3 July 2005 02:48 (UTC)
From Dr. I.D.A.MacIntyre
[edit]I make three comments. Firstly the statement of the theorem is careless. The set voters rank is NOT the set of outcomes. It is in fact the set of alternatives. Consider opposed preferences xPaPy for half the electorate and yPaPx for the other half. ('P' = 'is Preferred to'). The outcome is {x,a,y} under majority voting (MV) and Borda Count (BC). (BC allocates place scores, here 2, 1 and 0, to alternatives in each voter's list.) The voters precisely have not been asked their opinion of the OUTCOME {x,a,y} compared to, say, {x,y} and {a} - alternative outcomes for different voter preference patterns. All voters may prefer {a} to {x,a,y} because the result of the vote will be determined by a fair lottery on x, a and y. If all voters are risk averse they may find the certainty of a preferable to any prospect of their worst possibility being chosen. This difference is crucial for understanding why the theorem in its assumptions fails to represent properly the logic of voting. As I show in my Synthese article voters must vote strategically on the set of alternatives to secure the right indeed democratic outcome. Here aPxIy for all voters would do. ('I' = 'the voter is Indifferent between'). Indeed as I show in The MacIntyre Paradox (presently with Synthese) a singleton outcome evaluated from considering preferences can be beaten by another singleton when preferences on subsets (here the sets {x}, {x,y}, {a} etc) or preferences on orderings (here xPaPy, xIyPa, etc) are considered. Strategic voting is necessary because this difference between alternatives and outcomes returns for every given sort of alternative. (Subsets, subsets of the subsets etc). Another carelessness is in the symbolism. It is L(A) N times that F considers, not, as it is written, that L considers A N times. Brackests required. In a sense,and secondly, we could say then that the solution to the Arrow paradox is to allow strategic voting. It is the burden of Gibbard's theorem (for singleton outcomes - see Pattanaik for more complex cases) (reference below) that the Arrow assumptions are needed to PREVENT strategic voting. The solution to the Arrow problem is in effect shown in the paragraph above. For the given opposed preferences with {x,a,y} as outcome voters may instead all be risk loving prefering now {x,y} to {x,a,} and indeed {a}. This outcome is achieved by all voters voting xIyPa. But in terms of frameworks this is to say that for initial prferences xPaPy and yPaPx for half the electorate each, the outcome ought to be {a} or {x,y} depending on information the voting procedure doesn't have - voters' attitudes to risk. Thus Arrow's formalisation is a mistake in itself. The procedure here says aPxIy is the outcome sometime, sometimmes it is {a} and sometimes were voters all risk neutral it is{x,a,y}. These outcomes under given fixed procedures (BC and MV) voters achieve by strategic voting. We could say then that Gibbard and Satterthwaite show us the consequences of trying to prevent something we should allow whilst Arrow grieviously misrepresents the process he claims to analyse
Thirdly if you trace back the history of the uses that have been made of the Arrow - type ('Impossibility') theorems you will wonder at the effect their export to democracies the CIA disappoved of and dictatorships it approved of actually had. Meanwhile less technical paens of praise for democracy would have been directed to democracies the US approved of and dictatorships it didn't. All this not just in the US. I saw postgraduates from Iran in the year of the fall of Shah being taught the Arrow theorem without any resolution of it being offered. It must have been making a transition to majority voting in Iran just that bit more difficult. That the proper resolution of the paradox is not well known (and those offered above all on full analysis fail to resolve these Impossibilty Theorems and in fact take us away from the solution) allows unscrupulous governments to remain Janus faced on democracy. There certainly are countries that have been attacked for not implementing political systems that US academics and advisors have let them know are worthless.
--86.128.143.185
- Moved from the article. --Gwern (contribs) 19:43 11 April 2007 (GMT)
From Dr. I. D. A. MacIntyre.
I am at a loss to understand why other editors are erasing my comments. Anyone who wishes to do so can make a PROFESSIONAL approach to Professor Pattanaik at UCR. He will forward to me any comments you have and, if you give him your email address I will explain further to you. Alternatively I am in the Leicester, England, phone book.
I repeat: the statement of the theorem is careless. For a given set of alternatives, {x,a,y} the possible outcomes must allow ties. Thus the possible outcomes are the SET of RANKINGS of {x,a,y}. The other editors cannot hide behind the single valued case of which two things can be said. Firstly Arrow allowed orders like xIyPa (x ties with y and both beat a). Secondly if only strict orders (P throughout) can be outcomes how can the theorem conceivably claim to represent exactly divided, even in size, societies where for half each xPaPy and yPaPx.
Thus compared with {x,a,y} we see that the possible outcomes include xIyPa, xIyIa and xIaIy. In fact for the voter profile suggested in the previous paragraph under majority voting and Borda count (a positional voting system where,here 2, 1 and 0 can be allocated to each alternative for each voter) the outcome will be xIaIy. The problem that the Arrow theorem cannot cope with is that we would not expect the outcome to be the same all the time for the same voter profile. For for the given profile, and anyway, voters may be risk loving, risk averse or risk neutral. If all exhibit the same attitude to risk then respectively they will find xIyPa, aPxIy and xIaIy the best outcome. (Some of this is explained fully in my Pareto Rule paper in Theory and Decision). But the Arrow Theorem insists that voters orderings uniquely determine the outcome. Thus the Arrow Theorem fails adequately to represent adequate voting procedures in its very framework.
To repeat the set of orderings in order (ie not xIyPa compared with xIaIy, aPxIy etc). Thus all voters may find zPaPw > aPxIy > xIaIy > xIyPa if they are risk averse. ({z,w} = {x,y} for each voter in the divided profile above). The plausible outcome xIaIy is thus Pareto inferior here to aPxIy. In fact any outcome can be PAreto inoptimal for this profile. (For the outcomes aPxIy, xIyPa and xIaIy the result will be {a}, and a fair lottery on {x,y} and {x,a,y} repsectiively. The loving voter for whom zPaPw prefers the fair lottery {x,y} compared with {a} and hence xIyPa to aPxIy.
The solution is to allow strategic voting so that in effect voters can express their preferences on rankings of alternatives. Under majority voting such strategic voting need never disadvantage a majority in terms of outcomes, and as we see here, can benefit all voters. (Several of my Theory and Decison papers discuss this).
We are very close to seeing the reasonableness of cycles. For 5 voters each voting aPbPc, bPcPa and cPaPb the outcome {aPbPc, bPcPa, cPaPb, xIaIy} seems reasonable. This is not an Arrow outcome but one acknowleding 4 possible final results. But then the truth is, taking alternatives in pairs that with probability 2/3 aPb as well as bPc and cPa. What else can this mean except that we should choose x from {x,y} in every case where xPy with 2/3 probability.
(In the divided society case above if all voters are risk loving the outcome {aPxIy} is preferred by all voters to some putative {xPaPy, yPaPx}. The possible outcomes for voting cycles are to be found in my Synthese article.)
I go no further. Except to make five further comments. Firstly those who like Arrow's theorem can continue so to do, as a piece of abstract mathematics, but not as a piece of social science, as which it is appallingly bad. Arrow focuses on cyclcical preferences and later commentators like Saari have fallen into the trap of thinking opposed preferences not a problem for the Arrow frame. In fact both sorts of preferences are a problem for the erroneous Arrow frame. That is the way round things are. The Arrow frame presents the problems. The preferences are NOT problematic.
Secondly I reiterate strategic voting, which is a necessary part of democracy, need never allow any majority to suffer (see my Synthese article for the cyclical voting case). Indeed majorities and even all voters can benefit. Majority voting with strategic voting could, then, be called consequentialist majoritarian.
Thirdly, and if this is what is getting up the other editos noses then leave just this out because it is most important that everyone stops being fooled about MAJORITY VOTING by Arrow's theorem and his Nobel driven prestige, anyone who thinks Arrow has a point has been led astray. If US academics and advisors believe he has then why do we bomb countries for not being demcracies?
And if no one does then why was the theorem taught unanswered to Iranian students here in the UK during the year of the fall of the Shah? If Iran is not a demcracy to your liking, I am speaking to the other editors, a good part of the reason is the theorems you are protecting, I can assure you. No one can be Janus faced about this. paricualrly not by suppressing solutions to the Theorem in a dictatorial way.
Fourthly to restrict the theorem to linear orderings which Arrow does not do is pointlessly deceptive. For it hides the route to the solution (keeping 'experts' in pointless but lucrative employment?). For even in that case the set of strict orders on the set of alternatives is NOT what voters are invited to rank.
Lastly the hieroglyths above are wrong too. The function F acts on
L(A) N times. L does not operate on A N times as the text above claims. Brackets required!
From Dr. I. MacIntyre : Of course any account of the Arrow Theorem and its ramifications is going to please some and displease others so I add this comment without criticism.
It seems to me that strategic behaviour in voting (and more generally) is such an important part of human behaviour that how various voting procedures cope with it will turn out to be the most useful way of distinguishing between them.
Indeed one could go so far as to say that strategic behaviour, properly understood and interpreted, also provides the key to resolving the Arrow 'Paradox'.
To that end, and anyway because of its importance I think it would be useful in this Wikipedia article to indicate, at least, the tight connection between the constraints Arrow imposes on voters in order to derive his theorem and what must be imposed on them to avoid the logical possibility of 'misrepresentation' or strategic behaviour. That is, the role of Arrow's assumptions in Gibbard's Theorem should, I think, be spelt out at least informally.
Many writers have suggested resolutions to the Theorem without paying any real attention to strategic voting. As a result they have missed what is certainly majority decision making's best (and I think decisive) defence. For under majority decision making strategic voting can benefit majorities, even all voters (sic!) (see my Pareto Rule paper in Theory and Decision) and no majority ever need suffer. No other rule (eg the Borda Count rule) defends its own constitutive principle in this way.
As a result of these omissions (of any acknowledgement of the ubiquity of strategic behaviour and of the Arrow - Gibbard connection) the technical literature in recent years has lost realism in its accounts of democratic behaviour and leaves its readers with the impression that democracy is best saved by abandoning majority voting. (As Borda Count does). Such an odd view of best voting practice is likely to encourage dictators and discourage even the strongest of democrats. Perhaps that is the intended effect. For one could argue that the way majority mandates have been de - legitimised is the worst legacy of the Arrow Theorem so that just redistribution has been thwarted in South Africa, Northern Ireland and elsewhere in localities better known by you readers than I.
I. MacIntyre n_mcntyr@yahoo.co.uk 27th April 2007
The main problem with this article
[edit]… is that it presents the theorem as being exclusively about voting systems. But that’s neither how Arrow or standard texts on the subject characterize it. Arrow himself, in his famous paper, right of the bat mentions market exchange as an example of aggregation of individual preferences into social outcome. Look at how Stanford Encyclopedia of Philosophy approaches it [1]. The word “voting” doesn’t appear until the fourth paragraph in the very specific context of Condorcet’s Paradox. The whole point - as SEoP makes abundantly clear - of the impossibility theorem is that it’s NOT JUST voting (specifically majority voting) that is subject to anomalies like that of Condorcet, but *social choice* in general.
Presenting this subject as just about voting is both misleading to the reader and does quite an injustice to a very important, even fundememtal, result. Volunteer Marek 00:56, 23 May 2024 (UTC)
- If you'd like to add more discussion of the social choice perspective, be my guest! There's a close relationship between voting and social choice—Arrow often referred to his theorem as being about either "social choice" or "voting" interchangeably—but I focused on voting because it's more concrete and easier to understand. –Sincerely, A Lime 18:22, 28 May 2024 (UTC)
- Voting is just one way that society can make choices. Market exchange is another. The point of the theorem is to treat social choice at a highly general level.
- I appreciate that different folks come to this subject from different backgrounds. At the same time we need to be aware of that and not let these backgrounds skew the presentation of the subject. The current problem is that the present version is SOOOOO skewed towards a particular version that it would truly be a great task to rewrite it appropriately. Volunteer Marek 04:57, 9 June 2024 (UTC)
- I think I've improved on this.
- Although, thinking about it more, it seems to me like Arrow's theorem—unlike other theorems of social choice—is in practice limited to voting. Markets etc. rarely (if ever) rely on pure ranking data; there might be a few situations where monetary transfers are prohibited like organ-matching, but generally social choice involves comparisons of utility. –Sincerely, A Lime 16:39, 10 June 2024 (UTC)
- I think this article is much more clear for talking about voting in the lead instead of immediately plunging into the phrase "aggregation of individual preferences into social outcome". I am sympathetic to OP's view, but we must remember that Wikipedia has a pretty different readership than SEP. Mathwriter2718 (talk) 14:17, 18 July 2024 (UTC)
Non-nullity defined incorrectly?
[edit]As described here, a null voting system would be one that has an a priori ordering of all candidates, and always returns that ordering regardless of the votes. But there are other voting systems that do not meet this definition but still obey IIA. Here's one:
- Use an a priori weak order of the candidates, in which (among the entire field of potential candidates) each candidate has at most one other candidate with whom they are tied.
- Return a linear extension of this weak order, resolving ties between pairs of tied candidates by majority vote.
For a natural example of this, consider a voting system that always chooses the majority winner between the candidates from two major parties, and then lists the third parties in alphabetical order. There can be no spoilers, because they cannot affect the majority-vote tie-breaking system and nothing can affect the other comparisons. On the other hand, there are plenty of pairs of candidates for whom the voters are ignored. I think maybe the correct formulation of non-nullity is: for every two candidates, both outcomes are possible. —David Eppstein (talk) 08:58, 9 June 2024 (UTC)
- The redefinition you proposed seems to be Wilson's weakened form of the citizen sovereignty (onto) condition, which he drops in the last section, but I think your counterexample is correct (which means I'm missing a condition somewhere). Closed Limelike Curves (talk) 18:42, 12 June 2024 (UTC)
ArXiv Pre-prints are not Reliable Sources
[edit]Currently FN10: Holliday, Wesley H.; Pacuit, Eric (2023-02-11), Stable Voting, arXiv:2108.00542, retrieved 2024-03-11 is a link to this arXiv page which does not show a publication. This cannot be considered a reliable source as anyone can post there. Czarking0 (talk) 00:12, 19 June 2024 (UTC)
- Per WP:ARXIV, Arxiv reprints are allowed/considered reliable if published by subject matter experts. That said you can also find a publication here:
- https://link.springer.com/article/10.1007/s10602-022-09383-9 Closed Limelike Curves (talk) 14:18, 19 June 2024 (UTC)
- I upgraded the arXiv item to the journal version. XOR'easter (talk) 02:05, 3 October 2024 (UTC)
- Huh, I thought I'd fixed that already, but I guess not. Thank you! :) – Closed Limelike Curves (talk) 17:25, 3 October 2024 (UTC)
- I upgraded the arXiv item to the journal version. XOR'easter (talk) 02:05, 3 October 2024 (UTC)
Statement of the theorem, NPOV, and sourcing
[edit]I am concerned about how the theorem is stated.
1. The lead says that:
- No rank-based procedure for collective decision-making can behave rationally or coherently. Specifically, any such rule violates independence of irrelevant alternatives.
This is highly problematic because a) one might not think that IAA is required for rationality or coherentness, b) there are other assumptions in the theorem statement besides IAA. It would be much more accurate to say that ranked-choice collective decision-making procedures cannot simultaneously satisfy several axioms that we intuitively think fair systems should satisfy. We ought to be careful to take an WP:NPOV and avoid making a definitive judgement about whether IAA is required for "rationality" or "coherentness".
2. The theorem statement in this article appears to say:
- Total ordering + non-dictatorship + IAA implies contradiction.
It cites Wilson to support this. However, Wilson's paper does not support this!!! The assumptions are different.
3. The section "Intuitive argument (voting)" uses one source, Iain McLean's paper, to support several claims. However, these claims are more hyperbolic than they have a right to be. For example, it says "many authors" take a certain stance, and cites only that McLean takes this stance. It also says:
- Given these assumptions, the existence of the voting paradox is enough to show the impossibility of rational behavior for ranked-choice voting.
which I again believe is an NPOV problem.
I think these problems must be resolved before this article can be considered a Good Article. Mathwriter2718 (talk) 14:10, 18 July 2024 (UTC)
- So, I'll first mention on the topic of rationality/coherence that in decision and social choice theory, these have a specific meaning, given by the von Neumann–Morgenstern axioms (including IIA); I've tried making that more clear by linking to them. IIA is considered a requirement for rationality because violating it implies your behavior will be self-contradictory (see spoiler effect) and opens you up to Dutch books.
- On Wilson, could you explain to me how I've been misunderstanding him? I thought I was missing something but the paper says he drops the assumption that the function is onto. Closed Limelike Curves (talk) 17:58, 18 July 2024 (UTC)
- 1. You probably know more about this than I do, but my impression is that the von Neumann-Morgenstern independence axiom should not be thought of as "equivalent to" the IIA axiom. If nothing else, the von Neumann–Morgenstern axioms are about individuals, and IIA is about societal aggregation. Even if the idea is the same, the mathematical content and context are quite different, no? There could be other analogues of von Neumann-Morgenstern independence that also seem reasonable to require. For example, the relevant SEP page (linked below) has more than one non-equivalent formulation of IIA. Now, when I read IIA, it seems like a really strong assumption compared to von Neumann-Morgenstern independence. My impression is that some authors resolve the Arrow dilemma by rejecting that IIA is required for rationality, but I've never heard of someone rejecting von Neumann-Morgenstern independence. (To be clear, I'm not endorsing or rejecting this view, I'm just saying what I believe to be the case in the field.) For some evidence besides just my impression, the relevant SEP page ([[2]]) discusses IIA as if it needs justification. For example:
- Gerry Mackie (2003) argues that there has been equivocation on the notion of irrelevance. It is true that we often take nonfeasible alternatives to be irrelevant. That presumably is why, in elections, we do not ordinarily put the names of dead people on ballots, along with those of the live candidates. But [IIA] also excludes from consideration information on preferences for alternatives that, in an ordinary sense, are relevant. An example illustrates Mackie’s point. George W. Bush, Al Gore, and Ralph Nader ran in the United States presidential election of 2000. Say we want to know whether there was a social preference for Gore above Bush. [IIA] requires that this question be answerable independently of whether the people preferred either of them to, say, Abraham Lincoln, or preferred George Washington to Lincoln. This seems right. Neither Lincoln nor Washington ran for President that year. They were, intuitively, irrelevant alternatives. But [IIA] also requires that the ranking of Gore with respect to Bush should be independent of voters’ preferences for Nader, and this does not seem right because he was on the ballot and, in the ordinary sense, he was a relevant alternative to them. Certainly Arrow’s observability criterion does not rule out using information on preferences for Nader. They were as observable as any in that election.
- 2. Maybe I'm the one misunderstanding, so I'll explain my reading of Wilson and we can discuss. I assume the theorem you are referencing is Theorem 3: Every social welfare function is either null or dictatorial. Take any set and call the set of preferences on (complete and transitive binary relations) . Then to Wilson, a "social welfare function" is any map satisfying two axioms:
- I (IIA). If agree on a subset, then also agree on that subset.
- II. If , there exists such that .
- To summarize, my reading is this: the section Arrow's_impossibility_theorem#Formal statement says
- IIA + non-dictatorship contradiction
- but Wilson says
- IIA + II + non-null + non-dictatorship contradiction.
- Mathwriter2718 (talk) 18:56, 18 July 2024 (UTC)
- To be clear, I'm not inherently against using the word "rational" or "coherent" to refer to principles such as von Neumann Morgenstern independence that it is widely accepted a rational agent must obey. Instead, I am questioning whether it is really widely-accepted that any social aggregation function violating IIA is incoherent or irrational. Mathwriter2718 (talk) 19:07, 18 July 2024 (UTC)
- There's some ambiguity here in what we mean by "rejecting IIA". First, for every widely-accepted axiom there's some fringe philosopher willing to argue against it (same for VNM's IIA).
- Second, if it's impossible to behave completely rationally (because you don't have cardinal information), violating IIA becomes second-best and therefore "rational" in a sense. (Assuming you care about >1 person's welfare). If you decide you want to reconstruct the utility function from the orderings, you have to give up IIA. e.g. if you have two ballots, with the first ranking A > 24 candidates > Z, and the second ranking A > Z > 24 candidates, we can't logically prove the 1st prefers A > Z more strongly than the 2nd, but we could reasonably infer it by looking at all of the "irrelevant" alternatives sandwiched between A and Z in the first one. But it would still be better to have the actual utilities for each candidate, so we don't have to use heuristics like that. David Pearce has a wonderful discussion here. Closed Limelike Curves (talk) 20:50, 18 July 2024 (UTC)
- I found Pearce's discussion of Gorgias's "On Nonexistence" very amusing. Anyway, by this point maybe we could just find a reputable citation about whether or not IIA is viewed as a necessary condition for coherence/fairness, or just as a possible condition for coherence/fairness one might reject. (To be honest, I find the use of "rational" to refer to a social aggregation function and not an agent a bit strange.)
- I am interested to know if you agree or disagree with my reading of this article and of Wilson. Mathwriter2718 (talk) 22:19, 18 July 2024 (UTC)
- I believe Wilson says in Section (not theorem) 3 that he drops the assumption of citizen sovereignty (that the SCF is onto), but I'm actually a bit confused, because I'm not sure what he replaces it with. Closed Limelike Curves (talk) 22:51, 18 July 2024 (UTC)
- I looked pretty hard at the article again today. I found new discrepancies. A) Wilson talks of complete and transitive binary relations (which he calls preferences and Wikipedia calls total preorders), but the article talks of total orders, which are antisymmetric total preorders. B) Wilson's requirement of non-dictatorship also requires that there is no "inverse dictator" whose preferences are always the exact opposite of those of the function. C) Wilson is extremely fussy about exactly what assumptions imply exactly what conclusions. The article theorem says that stuff implies IIA is violated, but neither Wilson nor the arguments on this page take that logical path. Wilson himself takes the path of IIA and surjectivity implies either null or dictator.
- Wilson says in the abstract quite clearly that he drops surjectivity and still proves Arrow's theorem. However, his only relevant theorem (Theorem 5) is simply not the promised result. Perhaps if you do WP:OR, you can see how Theorem 5 gets you the desired result. But I think the prudent thing to do is to not say in this article that you can drop surjectivity. Mathwriter2718 (talk) 13:30, 19 July 2024 (UTC)
- Speaking of WP:OR, the proofs of Arrow's result on this page are apparently "simplified versions" of proofs in the literature. I'm not sure if this "simplification" is OR or not. Mathwriter2718 (talk) 13:33, 19 July 2024 (UTC)
- @Closed Limelike Curves I agree with many of the changes in your recent edit. But there are some I disagree with, including some reverts you made of my edits.
- The Arrow quote in the lead: I removed the link to Condorcet paradox because there is already a link to it only a few sentences ago, and it's not clear to me that Arrow was even talking about the Condorcet paradox. Seems more likely he was talking about IIA violations.
- Removing Voting paradox from See also: this is just a redirect to Condorcet paradox, which is already in the See also.
- Neutrality does not imply Non-imposition: the null voting method that is indifferent between all alternatives is neutral but not surjective.
- I am not so sure about calling neutrality a "free and fair election". To me, "free and fair election" means more about how the election is administered, whether or not some candidates are arrested, whether or not everyone in society is allowed to vote, etc. The lead for free and fair elections supports this view:
- A free and fair election is defined by political scientist Robert Dahl as an election in which "coercion is comparatively uncommon". A free and fair election involves political freedoms and fair processes leading up to the vote, a fair count of eligible voters who cast a ballot, a lack of electoral fraud or voter suppression, and acceptance of election results by all parties. An election may partially meet international standards for free and fair elections, or may meet some standards but not others.
- A social choice function on the other hand doesn't even need to be an election. I feel less sure about calling anonymity "one vote, one value". The slogan "one vote, one value" seems to me to imply that anonymity is somehow counting up votes, when it really just requires the function to treat each voter the same, and the function a priori might not have a natural interpretation in terms of voting. But the page for one man, one vote says it is about "equal representation", which feels right on point with what anonymity is.
- It looks from that edit like you agreed with me that it is prudent to not drop surjectivity. In that case, I think I should add the surjectivity requirement to the formal statement (it is the only requirement in the Non-degenerate systems section that is not in the formal statement). Mathwriter2718 (talk) 13:32, 20 July 2024 (UTC)
- On the name of the surjectivity requirement: is there a source in the literature that calls this "Non-imposition"? As I'm sure you already know, Wilson just calls this a "weaker version of Arrow's condition of Citizen's Sovereignty", which is not super helpful. I would really like to not come up with our own name for this, but it seems like we have to. I feel like "weak Citizen's Sovereignty" or "surjectivity" are both names that are minimally new, so those are the ones I support at this moment. Mathwriter2718 (talk) 13:39, 20 July 2024 (UTC)
- One last concern similar to the one for "non-imposition": is there a source in the literature that defines the term "non-degenerate ranked choice voting systems" as ones satisfying every Arrow hypothesis except for IIA? I couldn't find this term in Wilson or Arrow. I worry it may be an invention of Wikipedia. Mathwriter2718 (talk) 14:02, 20 July 2024 (UTC)
- I'm using "degenerate" to mean dictatorships or externally-imposed outcomes, which are kind of like voting rules, but not really. Closed Limelike Curves (talk) 01:42, 21 July 2024 (UTC)
- I understand that that is how this page uses the term, but making up a new meaning of a term and presenting it on Wikipedia violates WP:Forum. If this term is not used in the wild outside of Wikipedia or sources citing Wikipedia to describe voting systems, it absolutely cannot be used here. Mathwriter2718 (talk) 03:15, 21 July 2024 (UTC)
- Gibbard calls these social choice functions "trivial" here. Closed Limelike Curves (talk) 16:14, 21 July 2024 (UTC)
- Gibbard's definition of "trivial" is "dictatorial or two alternatives", which is quite different from "non-imposition + dictatorial". Mathwriter2718 (talk) 01:30, 22 July 2024 (UTC)
- Gibbard groups "non-imposition" with "dictatorial", as "outcome must depend on at least 2 players' actions". I'm not sure if Gibbard is describing duples as trivial as well, but either way it's fine; I'm not saying that dictatorships are the only trivial voting rule, just that they're a kind of trivial/degenerate voting rule. (It's also fine because duples are also exempt from Arrow's theorem (they pass IIA trivially—there's no irrelevant alternative to affect the results). Gibbard's conditions here are actually the same as Arrow's because he's using Arrow's theorem as a lemma; it turns out strategyproofness requires IIA. Closed Limelike Curves (talk) 01:58, 22 July 2024 (UTC)
- Gibbard's definition of "trivial" is "dictatorial or two alternatives", which is quite different from "non-imposition + dictatorial". Mathwriter2718 (talk) 01:30, 22 July 2024 (UTC)
- Gibbard calls these social choice functions "trivial" here. Closed Limelike Curves (talk) 16:14, 21 July 2024 (UTC)
- I understand that that is how this page uses the term, but making up a new meaning of a term and presenting it on Wikipedia violates WP:Forum. If this term is not used in the wild outside of Wikipedia or sources citing Wikipedia to describe voting systems, it absolutely cannot be used here. Mathwriter2718 (talk) 03:15, 21 July 2024 (UTC)
- @Mathwriter2718 I think I preferred the original presentation better (grouping nondictatorship and nonimposition as mild background conditions defining voting). That makes it clearer that Arrow's theorem isn't about making tradeoffs between different properties (a misconception I encounter very often). It's just about the impossibility of rational social choice with ordinal rules. Closed Limelike Curves (talk) 02:33, 23 July 2024 (UTC)
- Can we compromise on the current version of how the Background section treats this issue as per your most recent edit? To be honest, I still have some concerns about OR and neutrality. But I think the current version as per your most recent edit is acceptable to me, and I think avoiding an edit war is more important than addressing my concerns on that issue.
- The mathematical theorem and its proof really do just only say that there exist no functions satisfying all of those properties. I don't think seeing it this way is a misconception. It being "about the impossibility of rational social choice with ordinal rules" is a valid interpretation, but it's not part of the mathematical theorem itself, its about how we interpret it. As I mentioned, some economists reject that IIA is required for "rationality" in this context. You call them fringe, but I am not convinced this is true, and if it is, I would want to know just how fringe. I feel nervous to use Wikipedia, which is in common perception very neutral and reputable, and the word "theorem", which indicates a mathematical truth that we are forced to accept, no matter what, to describe an interpretation (even if accepted by 90% of economists, but disputed by 10%) which has dramatic consequences for politics and public dialogue. The lead of this article subscribes very heavily to your viewpoint on this. Mathwriter2718 (talk) 20:28, 25 July 2024 (UTC)
- Right, I see; I think this version is pretty good and I don't want to start an edit war either, but if you feel uncomfortable with it I'm happy to make edits.
- I've never heard of an economist who disputes IIA as an axiom for rational choice, but tons of people have confused empirical disputes in behavioral economics about whether it applies to observed human behavior with disputes on its rationality. Like Pearce noted, quite a few economists interpreted Arrow's theorem as a mathematical proof of moral nihilism, because of how important they consider IIA to rational choice. This led a couple philosophers to try and reject IIA, since they misunderstood Arrow's theorem as saying it was either that or nihilism.
- An explanation of why economists all accept IIA can be found over at money pump: Offer someone a choice between A, B, and C, and say they pick A. Now offer them the opportunity to switch from A to B if they pay you epsilon dollars (i.e. their choices are A or B - epsilon). They will accept. Offer them the opportunity to switch from B to either A or C, for a fee (choices are A - epsilon, B - epsilon, or C - epsilon); they will choose A - epsilon.
- Repeat. The result is a series of decisions that someone claims all made them better-off, yet clearly they're worse-off at the end of the procedure, i.e. This person's preferences are self-contradictory. Closed Limelike Curves (talk) 22:47, 25 July 2024 (UTC)
- I thought that the money pump argument is supposed to show us why preferences should be transitive. I'm not sure what it has to do with independence. If it does have to do with independence, surely it is about VNM independence and not Arrovian IIA. I think we should be careful to distinguish between VNM independence and Arrovian IIA; they are very different assumptions mathematically, and it isn't clear that they have entirely the same interpretation. I posted above that the SEP page on Arrow's theorem is much more neutral than this page is on whether Arrovian IIA is justified. A different SEP page, the one on voting methods (https://plato.stanford.edu/entries/voting-methods/), goes further:
- [Arrovian IIA] is a very strong property that has been extensively criticized (see Gaertner, 2006, for pointers to the relevant literature, and Cato, 2014, for a discussion of generalizations of this property).
- In fact, the article from Pearce you sent ferociously argues that Arrovian IIA should not be interpreted as being required for rationality:
- Rather than satisfaction of IIA being a badge of rationality, it is evidence of irrationality.
- Reinterpretation of Arrow’s Theorem. If you insist on throwing away critical ordinal information, bad things will happen.
- By the "critical ordinal information", he means the information that IIA requires you throw out. In fact, Pearce lists a very large number of IIA critics:
- Hildreth (1953) was an early critic of IIA. Arrow objected to the use of preference profile information to make rankings based on interpersonal comparisons, and therefore imposed IIA (Arrow, 1950, pg. 342). Hildreth pointed out that if you write down a nondictatorial social choice function, you have already used preference profile information to make rankings based on interpersonal comparisons; if this is forbidden, there can be no acceptable nondictatorial social welfare functions, and one doesn’t need Arrow’s Theorem to prove it. For other critical perspectives on IIA, see for example Rothenberg (1961), Gibbard (1968/2014), Hansson (1973), Mayston (1974), Bailey (1979), Pazner (1979), Lehtinen (2007), Fleurbaey and Maniquet (2008) and Coakley (2016). Many of these, notably including Rothenberg (1961), propose weakenings of IIA, as do Young (1976) and Maskin (2020). Not all of them are aware of the others’ work. Lehtinen (2007) is more concerned with strategic issues, but his title is on target: “Farewell to IIA”. Arrow himself gradually softened his insistence on IIA: see his remarks in Arrow (1967, pg. 19).
- Mathwriter2718 (talk) 23:11, 25 July 2024 (UTC)
- I thought that the money pump argument is supposed to show us why preferences should be transitive. I'm not sure what it has to do with independence. If it does have to do with independence, surely it is about VNM independence and not Arrovian IIA.
- Dropping Arrovian IIA leads to intransitivity if you can vary the set of options under consideration; IIRC Arrow describes his theorem as a proof of intransitivity in his thesis. In some cases you have A > B > C, but that means removing B as an option gives you C > A, so A > C > A ⇒ contradiction.
- Pearce's point (and the point of the researchers he cites) is that IIA violations are second best if you don't have all the relevant (cardinal) information, but you're still committed to making some kind of social choice. In that case, dropping IIA is the least-irrational option (because the "irrelevant" alternatives provide information about cardinal preferences).
- I don't think any of these papers dispute IIA should apply to rational choice in the individual case (because, as mentioned, it implies intransitive preferences in the dynamic setting of >1 decision); but if for some reason we don't have access to cardinal information, we have to look for the second-best.
- The citation to Arrow mentions this (Arrow describes IIA as a rational choice condition). Closed Limelike Curves (talk) 19:05, 28 July 2024 (UTC)
- I thought that the money pump argument is supposed to show us why preferences should be transitive. I'm not sure what it has to do with independence. If it does have to do with independence, surely it is about VNM independence and not Arrovian IIA. I think we should be careful to distinguish between VNM independence and Arrovian IIA; they are very different assumptions mathematically, and it isn't clear that they have entirely the same interpretation. I posted above that the SEP page on Arrow's theorem is much more neutral than this page is on whether Arrovian IIA is justified. A different SEP page, the one on voting methods (https://plato.stanford.edu/entries/voting-methods/), goes further:
- I'm using "degenerate" to mean dictatorships or externally-imposed outcomes, which are kind of like voting rules, but not really. Closed Limelike Curves (talk) 01:42, 21 July 2024 (UTC)
- Sorry for the large volume of posts, but one last thing I just spotted: non-imposition/weak Citizen's Sovereignty/surjectivity is currently defined as "it is possible for any candidate to win", but this is a weaker statement than surjectivity. Mathwriter2718 (talk) 14:07, 20 July 2024 (UTC)
- Citation added for the term nonimposition. Closed Limelike Curves (talk) 01:56, 21 July 2024 (UTC)
Your citation for nonimposition defines it differently than either the social choice function being surjective (which is the actual condition Wilson requires) or "it is possible for any candidate to win" (which is what you define nonimposition to mean on the article). Mathwriter2718 (talk) 03:28, 21 July 2024 (UTC)- Striking through my previous comment. My apologies. The non-imposition from your citation defines it the same as Wilson does. However, the characterization in the article of non-imposition is still flawed. I will fix it today. Mathwriter2718 (talk) 14:07, 21 July 2024 (UTC)
- One last concern similar to the one for "non-imposition": is there a source in the literature that defines the term "non-degenerate ranked choice voting systems" as ones satisfying every Arrow hypothesis except for IIA? I couldn't find this term in Wilson or Arrow. I worry it may be an invention of Wikipedia. Mathwriter2718 (talk) 14:02, 20 July 2024 (UTC)
- On the name of the surjectivity requirement: is there a source in the literature that calls this "Non-imposition"? As I'm sure you already know, Wilson just calls this a "weaker version of Arrow's condition of Citizen's Sovereignty", which is not super helpful. I would really like to not come up with our own name for this, but it seems like we have to. I feel like "weak Citizen's Sovereignty" or "surjectivity" are both names that are minimally new, so those are the ones I support at this moment. Mathwriter2718 (talk) 13:39, 20 July 2024 (UTC)
- I believe Wilson says in Section (not theorem) 3 that he drops the assumption of citizen sovereignty (that the SCF is onto), but I'm actually a bit confused, because I'm not sure what he replaces it with. Closed Limelike Curves (talk) 22:51, 18 July 2024 (UTC)
- To be clear, I'm not inherently against using the word "rational" or "coherent" to refer to principles such as von Neumann Morgenstern independence that it is widely accepted a rational agent must obey. Instead, I am questioning whether it is really widely-accepted that any social aggregation function violating IIA is incoherent or irrational. Mathwriter2718 (talk) 19:07, 18 July 2024 (UTC)
- 1. You probably know more about this than I do, but my impression is that the von Neumann-Morgenstern independence axiom should not be thought of as "equivalent to" the IIA axiom. If nothing else, the von Neumann–Morgenstern axioms are about individuals, and IIA is about societal aggregation. Even if the idea is the same, the mathematical content and context are quite different, no? There could be other analogues of von Neumann-Morgenstern independence that also seem reasonable to require. For example, the relevant SEP page (linked below) has more than one non-equivalent formulation of IIA. Now, when I read IIA, it seems like a really strong assumption compared to von Neumann-Morgenstern independence. My impression is that some authors resolve the Arrow dilemma by rejecting that IIA is required for rationality, but I've never heard of someone rejecting von Neumann-Morgenstern independence. (To be clear, I'm not endorsing or rejecting this view, I'm just saying what I believe to be the case in the field.) For some evidence besides just my impression, the relevant SEP page ([[2]]) discusses IIA as if it needs justification. For example:
- I very much agree with these NPOV concerns. The suggested edit in #1, or something along those lines, seems good to me. Gumshoe2 (talk) 18:47, 18 July 2024 (UTC)
- @Closed Limelike Curves: I think the current version of the article sufficiently addresses all of the concerns that I had (except for the lead, which I think could be improved but is basically fine). However, I know that you disagreed with some of my concerns, so I want to invite you to voice any concerns you have about the current state of the article, or any changes that I have made that you think should be reverted.
- Regarding the lede: as a matter of writing style, it's poor form to use everyday words like "rationally" in the opening line and trust that a link to a different article will clarify that a technical meaning is intended. Indeed, turning "behave rationally" into a link to decision theory is an Easter egg. Throwing a technical endnote into the middle of the first sentence is also a problem. Moreover, pulling one assumption up front when the SEP considers the possibility of dropping each one is out of line with NPOV. XOR'easter (talk) 01:34, 3 October 2024 (UTC)
- Hi XOR'easter, thank you very much for your edits! Your contributions have definitely improved the article. :)
- Do you know if there's a tool to automatically merge duplicate citations? I'm unsure if/how some should be merged, since some cite different quotes from the same source.
- SEP does happen to discuss dropping every assumption of rational choice, but SEP has a bit of an issue in that, because it's a philosophy publication, it has to list anything a philosopher has said about the topic. This means dialatheism and its equivalents (cyclic preferences like A > B > C > A) are technically on the table, since philosophers have defended them; this feels like a bit of a silly caveat to put at the top of the article.
- Once you drop that, and note that Wilson's proof shows you don't need to assume Pareto efficiency, Arrow's theorem can be restated as:
- Say you have a group that makes a decision using some function , which maps a tuple of rankings to a single ranking. Then, except for the trivial cases—a group of size 0 or 1 makes the decision—you can't satisfy IIA.
- I think this is the easiest framing for readers, because it doesn't include digressions into several unnecessary assumptions or trivial cases. Many (most?) discussions of Arrow's theorem put IIA front-and-center because of this. I can provide sources of other people presenting it this way, if you're worried about NPOV. – Closed Limelike Curves (talk) 17:20, 3 October 2024 (UTC)
- I don't know of a tool for automatically merging duplicate citations. In this case, I wouldn't trust an automated method anyway, because it'd have to handle cases like citations to different portions of the same document. And hoo boy, over-reliance on automated tools has burned the project badly in the past. I'm not eager to second-guess an encyclopedia article by saying that it's obviously being non-selective. If a reliable source covers an aspect of the topic, that's a reason for us to cover that aspect of the topic. (There's no "vibes" exception to WP:NOR.) There could well be grounds to emphasize one assumption over the others, but we should be clear that that's what's happening, using language like, "Most importantly, Arrow assumed..." or "The crucial premise is that...". XOR'easter (talk) 18:39, 3 October 2024 (UTC)
- I think that sounds like a good compromise; I'll add that. – Closed Limelike Curves (talk) 00:00, 4 October 2024 (UTC)
- Perhaps a short paragraph about the assumptions could be slotted into the lede, so that it would go (1) overview and context, (2) assumptions, (3) implications, (4) rated voting and cardinal utilities. XOR'easter (talk) 15:02, 4 October 2024 (UTC)
- I have to say, I'm not a fan of dropping "rational choice" into the opening line and trusting that making it a wikilink will clarify its meaning. This article has to be approachable for people who don't instinctively treat "rational" as synonymous with "impervious to being Dutch-booked" or something like that. XOR'easter (talk) 21:18, 8 October 2024 (UTC)
- I think that sounds like a good compromise; I'll add that. – Closed Limelike Curves (talk) 00:00, 4 October 2024 (UTC)
- I don't know of a tool for automatically merging duplicate citations. In this case, I wouldn't trust an automated method anyway, because it'd have to handle cases like citations to different portions of the same document. And hoo boy, over-reliance on automated tools has burned the project badly in the past. I'm not eager to second-guess an encyclopedia article by saying that it's obviously being non-selective. If a reliable source covers an aspect of the topic, that's a reason for us to cover that aspect of the topic. (There's no "vibes" exception to WP:NOR.) There could well be grounds to emphasize one assumption over the others, but we should be clear that that's what's happening, using language like, "Most importantly, Arrow assumed..." or "The crucial premise is that...". XOR'easter (talk) 18:39, 3 October 2024 (UTC)
Rebooting GA nom
[edit]Confused as to what's left to address before GA status (cc @Mathwriter2718); I've started a new thread since the last one was getting unwieldy.
Closed Limelike Curves (talk) 02:37, 13 August 2024 (UTC)
- @Closed Limelike Curves The article is already had a problem, judging from the tag. Dedhert.Jr (talk) 12:43, 5 October 2024 (UTC)
- Yes, having a maintenance banner that is
unquestionably still valid
is grounds to quick-fail an article. XOR'easter (talk) 21:20, 8 October 2024 (UTC) - The word forced in the intro is not very clear, and nothing in the main text of the article makes it more clear. Moreover, it links to a page, Condorcet paradox, which doesn't explicate the term either (or contain it at all). In general, linking to a page whose title is completely different from the text of the link is a sign that something needs to be reworked. Here, I think, it is hard for anyone who does not already know what the text is trying to say to get a meaning from it. Likewise, the article drops the technical term non-degenerate into the text twice, first as a parenthetical qualification in the opening paragraph and then, without elaboration, in "Basic assumptions". Rather than explaining what a "degenerate" rule would be, the article links to the page on the general concept degeneracy (mathematics), which is mostly about Euclidean geometry and says nothing about voting systems. A savvy reader might guess at what degeneracy might mean in this context, but they shouldn't have to. XOR'easter (talk) 21:46, 12 October 2024 (UTC)
- Another matter of vernacular versus technical terminology: many readers will likely find the line
runoffs and other perverse voting rules
strangely judgmental. (For example, residents of the United States might well look at elections in France, Brazil, etc., and say that whatever happens, it's gotta be less perverse than the Electoral College.) Here, of course, perverse is being used in a technical sense. But should it be so used here? Arrow's original paper doesn't do that. The secondary source, Doron and Kronick (1977), uses perverse in the title but calls it nonnegative association in the text. They say thatsome writers refer to this condition as the "Non-Perversity" condition
, and they observe that other authors use monotonicity instead. On the available evidence, it would be better for us to say something like,the monotonicity assumption, also known as non-perversity
, and to useother non-monotonic
instead ofother perverse
. XOR'easter (talk) 22:09, 13 October 2024 (UTC)- Switched to negative responsiveness—you're right that "perversity" sounds judgmental, but on the plus side, it's a word everyone recognizes that accurately conveys the gut reaction a mathematician would have to hearing this. Monotonicity is a very dry, technical-sounding word that very few people are likely to understand.
- Negative responsiveness strikes me as a decent compromise. – Closed Limelike Curves (talk) 22:11, 19 October 2024 (UTC)
Political scientists have found such cycles to be fairly rare, likely in the range of a few percent...
A few percent of what? The cited source is more equivocal in its conclusions than the summary here:The opinion that instances of Condorcet’s paradox are empirically infrequent or rare is not based on empirical evidence. Only an infinitesimally small fraction of the many committee decision making processes in daily life have been observed. Moreover, the evidence collected in 265 elections shows 25 times the occurrence of the paradox, which gives a frequency percentage of 9.4 %. Clearly, this percentage cannot be neglected. However, the conclusion that the paradox “is all around us” as, e.g., Riker (1980, 1982) and others wrote, cannot be held either. Surely, there are strong theoretical arguments furnished by the theory of spatial majority games for the frequent existence of the paradox. However, the empirical evidence collected so far is casual and mainly ad hoc. This evidence is insufficient either to confirm or to refute the statement that the paradox is empirically relevant.
It would be better to report the kind of election which that analysis studied — mainly large elections, up to the national scale, rather than boards of directors and the like — and to give the actual percentage, rather than judging whether that percentage is only "a few". XOR'easter (talk) 16:55, 14 October 2024 (UTC)- Makes some sense, but it's kinda complicated; Condorcet paradox#Empirical studies has more info. Deemen's estimate of 9.4% was the highest one I found, whereas most other estimates are under 2%. This is may be because he includes a broader set of elections (e.g. parliamentary votes) or because Deemen is less systematic in collecting data which could create a notability bias. (If van Deemen's paper was the only one cited here, that's a mistake on my part. I think I cited the other papers elsewhere.) – Closed Limelike Curves (talk) 21:04, 14 October 2024 (UTC)
- "A few percent" sounds too high for some of the figures quoted at Condorcet paradox#Empirical studies (e.g., 0.4%), while also sounding too low for Deemen's number. Of course, anything like "how many is 'several'?" will be a matter of taste, but by that same token, we shouldn't risk giving readers the wrong impression by using words that suggest different ranges to different people. XOR'easter (talk) 22:08, 15 October 2024 (UTC)
- Yeah, that makes sense. I'll try and think of some better way to describe this, thanks! – Closed Limelike Curves (talk) 22:03, 19 October 2024 (UTC)
- "A few percent" sounds too high for some of the figures quoted at Condorcet paradox#Empirical studies (e.g., 0.4%), while also sounding too low for Deemen's number. Of course, anything like "how many is 'several'?" will be a matter of taste, but by that same token, we shouldn't risk giving readers the wrong impression by using words that suggest different ranges to different people. XOR'easter (talk) 22:08, 15 October 2024 (UTC)
- Makes some sense, but it's kinda complicated; Condorcet paradox#Empirical studies has more info. Deemen's estimate of 9.4% was the highest one I found, whereas most other estimates are under 2%. This is may be because he includes a broader set of elections (e.g. parliamentary votes) or because Deemen is less systematic in collecting data which could create a notability bias. (If van Deemen's paper was the only one cited here, that's a mistake on my part. I think I cited the other papers elsewhere.) – Closed Limelike Curves (talk) 21:04, 14 October 2024 (UTC)
- Yes, having a maintenance banner that is
This article needs to be substantially more technical and substantially less political
[edit]Arrow's Impossibility Theorem is a mathematical result subject to the rigor of any other mathematical result. As such this article should look more like e.g. Analysis of Boolean functions (which in fact contains a backlink to this article) than it should look like a POV editorial about how to decide what a "good" voting rule is.
https://arxiv.org/abs/2008.08451 will be a good source. It contains insightful and technical discussion of various forms of IIA. Affinepplan (talk) 17:05, 21 October 2024 (UTC)
- Just expanding that reference out for convenience: Holliday, Wesley H.; Pacuit, Eric (2021). "Axioms for Defeat in Democratic Elections". Journal of Theoretical Politics. 33 (4): 475–524. arXiv:2008.08451. doi:10.1177/09516298211043236. Can you point to specific passages that in your view are off-topic and/or overly editorial? XOR'easter (talk) 21:36, 21 October 2024 (UTC)
- satisfy the requirements of rational choice theory.
- "Rational choice theory" is a model of behavior and does not have "requirements"
- [...] are highly sensitive to spoilers, particularly in situations where they are not forced.
- Probably true in the case of plurality, probably not true in the case of IRV, but in either case is unrelated soapboxing
- the entirety of footnote 18
- a random monologue criticizing "modern economic theory" 's use of ordinal utility has no place in an article about a specific theorem
- The goal of social choice theory is to identify a social choice rule, a mathematical function that determines which of two outcomes or options is better, according to all members of a society
- no, the goal of social choice theory is to study and understand social choice. not to determine what mechanism is normatively "better"
- any non-degenerate (i.e. actually usable)
- Either define degenerate (mathematically), or leave just the link as is. but "usable" is a subjective term editorialized in.
- While Arrow considered it an obvious requirement of any proposed social choice rule, ranked-choice voting (RCV) fails this condition.
- this would need citation specifically to the fact that Kenneth Arrow considered this "obvious" ... except it has no place in this article anyway. it's just more soapboxing against IRV. While it is certainly true that IRV is not positively responsive, that information belongs in an article about IRV or about positive responsiveness, not in an article about Arrow's Theorem.
- Among the most important axioms of rational choice
- again, the word "important" here does not belong in technical writing. and as the paper I linked goes into detail about, there are multiple (very subtly different) definitions of IIA. it would be good for Wikipedia to have that information somewhere rather than relying on this vague definition here.
- Arrow's theorem shows that if a society wishes to make decisions while avoiding such self-contradictions, it cannot use methods that discard cardinal information.
- it shows no such thing. for example a society with dichotomous preferences would be doing just fine. again, this is more politically-motivated editorializing (the political motive being advocacy for election reform to use "cardinal" rules such as Approval, Score, or STAR)
- Condorcet's example is already enough to see the impossibility of a fair ranked voting system, given stronger conditions for fairness
- again, "fair" is not an appropriate word here. a technical article about a technical subject should strive to be literal and precise without imposing human interpretation onto the analysis. a better word would be "always consistent with a majority against any alternative" or of course simply (though maybe too tautologically) "Condorcet"
- Attempts at dealing with the effects of Arrow's theorem take one of two approaches: either accepting his rule and searching for the least spoiler-prone methods, or dropping his assumption of ranked voting to focus on studying rated voting rules.
- this shows the author's hand at being part of an amateur community that obsessively generates an ever-growing list of "proposals" and small tweaks on existing election rules in attempts to "fix" Arrow's impossibility. I equate these folk to [3]trisectors. the academic perspective would simply treat this theorem like any other, and build on it, and study relaxations and generalizations etc. etc.
- lastly `Meaningfulness of cardinal information`
- is just wholly entirely unrelated and this section should be deleted wholesale (or at the bare minimum, moved to an independent article) Affinepplan (talk) 21:56, 21 October 2024 (UTC)
- Thanks for all that. I don't know when I'll have time to address these points more systematically, but I should say now that "satisfy the requirements of rational choice theory" was a replacement [4] for the phrasing that I had tried, "a mathematical standard of rational behavior codified by decision theory" [5]. My attempt prior to that had been "no method of obtaining a collective result from the preferences of multiple individuals can simultaneously satisfy all of a certain set of seemingly simple and reasonable conditions" [6]. I think that latter option conveys how the conditions are indeed often presented as being, well, seemingly simple and reasonable. The middle option is shorter and more bluelink-dependent, but maybe it avoids the concern you raise here. XOR'easter (talk) 22:07, 21 October 2024 (UTC)
- of those I think the last is the best. the statement should either be fully technical & accurate or a lay summary. as is, it is imposing normative conclusions onto entire fields of research (or otherwise non-normative mathematical models) Affinepplan (talk) 22:45, 21 October 2024 (UTC)
- I like the last one best, too. In this case, given the range of potential audiences for the article, I believe a lay summary is the best way to go for the opening line. XOR'easter (talk) 06:14, 22 October 2024 (UTC)
- of those I think the last is the best. the statement should either be fully technical & accurate or a lay summary. as is, it is imposing normative conclusions onto entire fields of research (or otherwise non-normative mathematical models) Affinepplan (talk) 22:45, 21 October 2024 (UTC)
- Thanks for all that. I don't know when I'll have time to address these points more systematically, but I should say now that "satisfy the requirements of rational choice theory" was a replacement [4] for the phrasing that I had tried, "a mathematical standard of rational behavior codified by decision theory" [5]. My attempt prior to that had been "no method of obtaining a collective result from the preferences of multiple individuals can simultaneously satisfy all of a certain set of seemingly simple and reasonable conditions" [6]. I think that latter option conveys how the conditions are indeed often presented as being, well, seemingly simple and reasonable. The middle option is shorter and more bluelink-dependent, but maybe it avoids the concern you raise here. XOR'easter (talk) 22:07, 21 October 2024 (UTC)
the section "Meaningfulness of cardinal information" should be removed
[edit]this is not related to Arrow's Impossibility Theorem and is just election related pseudoscience soapboxing. I will remove in 3 days time if there is no protest. Affinepplan (talk) 17:08, 21 October 2024 (UTC)
- Some of that section looks on topic (e.g.,
Arrow originally agreed with these positions and rejected cardinal utility...
), while other parts might be better suited to an article about IIA in particular. None of the references in the paragraph beginningIn psychometrics, there is a near-universal scientific consensus...
mention Arrow's theorem, and one of them predates it by decades, so that whole passage is WP:SYNTH here. Perhaps a trim would be more prudent than a wholesale chop. XOR'easter (talk) 21:49, 21 October 2024 (UTC)
- I've trimmed that section a bit, and moved some of the cites to the previous section about rated voting. There may be room to trim even more, but there are so many sources that I can't easily do it all at once.
- IMHO, the section confuses matters a little. There are two issues at hand: first, whether cardinal information is more meaningful than ordinal information, and second, whether this allows methods to pass IIA. Absent strategic pressure, I think it's relatively uncontroversial to say cardinal brings more information (e.g. Sen's Nero burning example, or von Neumann-Morgenstern utilities providing odds information). But the problem is that IIA is an absolute criterion: it should never be the case that the outcome goes from considering A better than B to worse than B due to some candidate C dropping out. So we can approach absolute scales, but as long as there's some relative component, there could be a near-tie election where the ratings of A and B change just enough due to C dropping out that we obtain a spoiler effect or IIA failure.
- I haven't been able to find sources making this argument, so I can't add it to the article itself. But from that perspective, the information that this section provides about cardinal information being more useful than ordinal is simply off topic. It needs to be connected to a result saying "if we have this much information, then we also have IIA for all possible elections". So, for instance, Sen saying "cardinal is good enough" isn't really relevant to IIA as such, in the absolute pass/fail sense.
- There's also the question of whether the section would be relevant to Arrow's theorem as such, even if a result tying cardinal information to IIA could be found. Perhaps it would be better suited to the independence of irrelevant alternatives article. I'm not sure how narrow or broad this article should be; one could argue that it is about Arrow's theorem proper, which would mean a lot of the information about Condorcet's spoiler resistance would be better placed in the spoiler effect article. Wotwotwoot (talk) 19:07, 15 November 2024 (UTC)
- > whether cardinal information is more meaningful than ordinal information
- I think the NPOV view is certainly to not comment on the philosophical meaningfulness of one model of utility vs another. Obviously both are just that: models. Neither has any intrinsic truth associated with it.
- > whether this allows methods to pass IIA.
- of course it does not. IIA is just a definition that some rules can satisfy and others do not. ordinal rules can "pass IIA" as well. Arrow's theorem just says something along the lines of "in the framework XYZ, one of A, B, C must be true." cardinal rules may be outside the framework XYZ, so Arrow's theorem does not apply. this has nothing to do with passing IIA or not though. Affinepplan (talk) 19:53, 15 November 2024 (UTC)
Harsanyi and Vickrey's interpersonal comparison
[edit]The article stated that Harsanyi and Vickrey defined a way to make interpersonal comparisons by the original position or lottery of birth. One of the papers cited just refers to the two to having come up with the notion, while the other states that
- The simplest message of the paper is this. There is no way in which the Impartial Observer Theorem can bridge the whole gap from impartiality to utilitarianism, even making generous allowance for technical assumptions. But it is possible to conclude that at least in the subjective version explained here, the reasoning proves something – even if the result is a long way from the official objective.
That is, while it's possible to use the original position to advocate for utilitarianism that treats other people similarly to oneself, the position only says "proceed as if you don't know who you are". That's not sufficient for ensuring that e.g. my pain at a given expressed severity is the same as your pain. It only tells both of us to behave as if our pains were similar. Thus the sources given don't seem to explain how one may anchor ratings and get the kind of common scale required for rated IIA.
Preferably there would be a source saying something like "my decision under the OP and your decision under the OP will be closer the closer my perception of your utilities are to your perception of mine". This would show an approximate IIA which seems to be the best we can do; but without a source, it's OR.
In any case, this may well be off-topic and be better suited to the independence of irrelevant alternatives article, since it isn't about Arrow's theorem as such. Wotwotwoot (talk) 12:46, 1 December 2024 (UTC)
- B-Class level-5 vital articles
- Wikipedia level-5 vital articles in Mathematics
- B-Class vital articles in Mathematics
- B-Class mathematics articles
- Low-priority mathematics articles
- B-Class Economics articles
- High-importance Economics articles
- WikiProject Economics articles
- B-Class politics articles
- Top-importance politics articles
- WikiProject Politics articles
- B-Class Elections and Referendums articles
- WikiProject Elections and Referendums articles
- B-Class Philosophy articles
- Low-importance Philosophy articles
- Former good article nominees
- Old requests for peer review