{"entities":{"Q933759":{"pageid":935607,"ns":120,"title":"Item:Q933759","lastrevid":65455467,"modified":"2026-04-12T02:43:20Z","type":"item","id":"Q933759","labels":{"en":{"language":"en","value":"On eligibility by the de Borda voting rules"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5303994"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933759$E8F4C347-CEA7-4B21-849F-B4677E209445","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e99c55d63d9dfae41919e8d47f6c2d372717a4e5","datavalue":{"value":{"text":"On eligibility by the de Borda voting rules","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q933759$DC2218C5-A780-40A9-AB2D-67F3ADA85839","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4581055da1a9f5ea07a348c9aa60a386631d1c6","datavalue":{"value":"1151.91037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933759$74A27DE4-14E9-44F9-8393-123B9C586CC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"700792d097051276190e3380ef5d99f6528b8cfe","datavalue":{"value":{"entity-type":"item","numeric-id":933758,"id":"Q933758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933759$96EE704F-0543-44F6-93A9-4811AA37ABC7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef8712371e142c87c3e57daa1955918131611e11","datavalue":{"value":{"entity-type":"item","numeric-id":267073,"id":"Q267073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933759$86A782D3-2BBB-4655-8C2A-67869664BE55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cbc3e0fb8151dd740a5ce25448df0d3f7f728768","datavalue":{"value":{"time":"+2008-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q933759$C41860E4-D1F2-4A2D-A2D0-E8024A00E9BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4615f81a28f96ec6babc0330ff697752bcc2da4","datavalue":{"value":"https://arxiv.org/abs/math/0603039","type":"string"},"datatype":"url"},"type":"statement","id":"Q933759$5E7B282D-D1A6-4966-8578-EF16627D2C5F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e1b9a1c45ac12f8b21dc1caebf87fb9f61f81fb","datavalue":{"value":"Let \\(A = \\{a_1, a_2, \\ldots, a_n\\}\\) be a set of candidates, \\(s = (s_0, s_1, \\ldots, s_{n-1})\\) be a score vector with \\(s_0 = 0 < s_1 < \\ldots < s_{n-1}\\) and \\(\\beta_s\\) be the corresponding scoring rule. Given a profile \\(p\\), a candidate \\(a\\) is a \\textit{winner} if the \\(s\\)-score \\(B_{s}(a)\\) of \\(a\\) is maximal. Given a profile \\(p\\), an alternative \\(a\\) is \\textit{eligible} if there exists a score vector \\(s\\) such that \\(a\\) is a winner (given profile \\(p\\)). A \\textit{cumulative rank vector} for \\(a\\) is the vector \\(r(a) \\in \\mathbb{R}^{n-1}\\) such that its first component \\(r_{1}(a)\\) is the number of voters who regard \\(a\\) as best, the second component \\(r_{2}(a)\\) is the number of voters for whom \\(a\\) is either first or second, etc. The \\textit{Pareto boundary} of a set \\(R \\subset \\mathbb{R}^{m}\\) consists of all \\(r' \\in R\\) such that there are no points \\(r \\in R\\) with all coordinates not less than the respective coordinates of \\(r'\\) and \\(r_{j} > r'_{j}\\) for some \\(j\\). \\textit{H. Moulin} [Axioms of cooperative decision making, Cambridge University Press, Cambridge (1988; Zbl 0699.90001)] showed that if a candidate \\(a\\) is eligible, then its cumulative rank vector \\(r(a)\\) belongs to the Pareto boundary of the set \\(R = \\{r(x) : x \\in A \\}\\). The author of this paper gives an example illustrating that the converse of Moulin's statement does not hold and strengthens Moulin's result as follows: \\(a\\) is eligible if and only if \\(r(a)\\) belongs to the Pareto boundary of the convex hull of \\(R = \\{ r(x) : x \\in A \\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q933759$EE97EA1A-CA0E-465B-9032-8DDF99B1850F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c965de5e9a4b8d63068ca456eb6ad48746668aea","datavalue":{"value":"91B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933759$427C83DA-5E58-4C5E-9AF6-A063E845A80D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d12bd4f9aacd725837a1d5322f435b46f66efc3d","datavalue":{"value":"5303994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933759$885A1F48-5A89-4225-8F85-BE7293608C73","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18383e61cf6f0cf82fbbc8f8ad197b19cc728273","datavalue":{"value":"scoring rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q933759$F9A48FAA-DA5B-4003-9ABD-1B3F8E469A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ec0c74dc504f33d5f4859032ff39a3c999d7beb","datavalue":{"value":"Borda winner","type":"string"},"datatype":"string"},"type":"statement","id":"Q933759$1553E77E-DA70-4A86-B9C5-44AAE964E36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9508cbed64a0ce55771733abdec203ea5a2cd90","datavalue":{"value":"eligible","type":"string"},"datatype":"string"},"type":"statement","id":"Q933759$E779CECA-CEBD-47E6-96FC-23B6CA27676F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933759$E18BA909-28F6-4C7B-8E8D-646E590629ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87c4e0f1121f4e5fdc6564b17eca2a545270bdab","datavalue":{"value":"W2129896040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933759$C630AB5F-ABC1-4653-9FDF-066B76C83BED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c77a72ed0b74beece4378be3491fe1bc5a65cd51","datavalue":{"value":{"entity-type":"item","numeric-id":3993509,"id":"Q3993509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933759$8CCDC1EC-AF8D-4263-BAE3-4C1BE3EBB6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933759$0BC2F4F1-4B84-49A0-BE98-746CF4E3C40E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"585c3852f6cad08092ed8decc36b71455b74bf0e","datavalue":{"value":"10.1007/S00182-007-0096-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933759$01ED8038-B820-478A-907D-9C9C6BFC9C8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"359bd6f0bcc0ef73aa87c88093de8a81de5120c0","datavalue":{"value":{"entity-type":"item","numeric-id":1339031,"id":"Q1339031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23ae2278c5cd7bd918298aab60224cd77e173de8","datavalue":{"value":{"amount":"+0.7744563221931458","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q933759$C31D0217-E9E7-4E70-A1D7-1C532A940EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0a7593a0b8ca473f5b41675434d92d6a90fcdca","datavalue":{"value":{"entity-type":"item","numeric-id":1323813,"id":"Q1323813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23ae2278c5cd7bd918298aab60224cd77e173de8","datavalue":{"value":{"amount":"+0.7744563221931458","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q933759$6B12E761-D7F5-40B9-A465-67A50B277DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1add015e74c97b04f66058acc35181d5a238cf81","datavalue":{"value":{"entity-type":"item","numeric-id":5939644,"id":"Q5939644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3ad2ff0efd32bd033231acd893cdc368e9a1b2b","datavalue":{"value":{"amount":"+0.7702532410621643","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q933759$9B69372D-6611-438E-8EF9-857B0DA21DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18d7d19b7e8953500fb759b6f5e33faee9ade129","datavalue":{"value":{"entity-type":"item","numeric-id":808973,"id":"Q808973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3ad2ff0efd32bd033231acd893cdc368e9a1b2b","datavalue":{"value":{"amount":"+0.7702532410621643","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q933759$B060F39C-0C36-40A1-9316-95ABE4338F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"845972d8f2fce6ee50d3d9f77feeb074bcefd1a7","datavalue":{"value":{"entity-type":"item","numeric-id":2125101,"id":"Q2125101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46e4719ca055cb03d91d54c36c7fbb2b52179554","datavalue":{"value":{"amount":"+0.76960688829422","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q933759$F6084D40-847F-49E1-BDB9-2D8DEEFD31B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On eligibility by the de Borda voting rules","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_eligibility_by_the_de_Borda_voting_rules"}}}}}