{"entities":{"Q2447147":{"pageid":2457890,"ns":120,"title":"Item:Q2447147","lastrevid":73282770,"modified":"2026-04-14T15:16:04Z","type":"item","id":"Q2447147","labels":{"en":{"language":"en","value":"Breadth of loss due to manipulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6287900"}},"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":"Q2447147$55FFEF29-2BD5-4292-8E01-1A0D0C3B0C61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5857dac584bb7c63f39a2fc5a96c91e1e397768a","datavalue":{"value":{"text":"Breadth of loss due to manipulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2447147$29E8EA68-BECD-4B7E-AA1F-6075F54BADEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c466350733d7d5603766882cdbfa9be8c48a97a8","datavalue":{"value":"1312.91051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447147$87A11EC3-1AB7-4F97-8DC1-89AE2651CF8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a663469a1fcfddac63d4d9767070851c96164900","datavalue":{"value":{"entity-type":"item","numeric-id":345196,"id":"Q345196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447147$B7213352-E65B-45BB-AD80-1061228CAEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c35fb22ae59480511377be043f378bc186116175","datavalue":{"value":{"entity-type":"item","numeric-id":345197,"id":"Q345197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447147$5BA8E215-234C-4500-8A3C-0CD3B7823ED9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68143f6d277bb02adbea2879eaeff1303cbecc35","datavalue":{"value":{"entity-type":"item","numeric-id":166318,"id":"Q166318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447147$868746EB-AD0E-4C78-BF30-499BD8545796","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f948fd99d5076165c83d676414494f03dfc11c9d","datavalue":{"value":{"time":"+2014-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2447147$1DE634A3-BD19-48BD-91EB-09B577B2EDDD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1c32f538ffccfd1b8f94a8cd79852aaee3f061ec","datavalue":{"value":"This paper investigates the maximal number of people who are harmed when a social choice rule is manipulated by one person. Let \\(g\\) be a social choice rule. A manipulation by individual \\(i\\) from profile \\(u\\) to \\(u^*\\) causes a \\textbf{loss} for \\(k\\) individuals if there are \\(k\\) individuals \\(j\\), \\(j \\neq i\\), with \\(g(u)\\) ranked higher than \\(g(u^*)\\) in the individual preference ranking \\(u(j)\\) of \\(j\\). The \\textbf{breadth of loss}, \\(Br(g)\\), of \\(g\\) is the maximum value of \\(k\\) such that some manipulation of \\(g\\) causes a loss for \\(k\\) individuals. The authors establish lower bounds of \\(Br(g)\\) for choice rules \\(g\\) satisfying certain properties and compute \\(Br(g)\\) for some specific rules. Let \\(m\\) be the number of alternatives and \\(n\\) the number of individuals.  Given \\(m \\geq 3\\), \\(n \\geq 3\\), then for every \\(k\\) with \\(1 \\leq k \\leq n - 1\\) there exists a neutral social choice rule \\(g\\) with \\(Br(g) = k\\) and there exists an anonymous social choice rule \\(g\\) with \\(Br(g) = k\\).  For \\(g\\) the Borda rule with alphabetic tie-break, \\(Br(g) \\geq n - [n/m]\\).  If \\(n \\geq 3\\) is odd and rule \\(g\\) satisfies both the Pareto and Condorcet conditions, then \\(Br(g) \\geq (n - 1)/2\\). And if \\(n \\geq 4\\) is even and \\(g\\) satisfies both the Pareto and strong Condorcet conditions, then \\(Br(g) \\geq n/2\\).  Let \\(g(u)\\) be the Condorcet winner if there exists one and \\(g(u)\\) is the alphabetically earliest Borda winner, otherwise. Then for odd \\(n\\) and for \\(m\\) large relative to \\(n\\), \\(Br(g) = n - 1\\).  Maximal numbers are also calculated for other scoring rules, for which the selection depends only on which individuals have which alternatives ranked at the top, for rules that satisfy the Pareto criterion, but not the Condorcet criterion, and for rules that satisfy the Condorcet criterion, but not the Pareto criterion.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2447147$113575A6-FA80-4707-8D79-4BC9A1798C37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824cfdf2b129d72f7287008060b5bf497f3b4f34","datavalue":{"value":"91B14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447147$EAD6BEE8-2D88-41F2-8F1A-03584C54780E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c965de5e9a4b8d63068ca456eb6ad48746668aea","datavalue":{"value":"91B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447147$CB9EEE71-D8DE-4E1A-A549-B5F6F6CA46AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0ec40cb97689c58f90fb01fdeaf1bc181b1dd4f","datavalue":{"value":"6287900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447147$71DC31C7-D91C-4FB9-93EA-248D0FA91C99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b08bd2bdf93b7da3dcee5bf285a968485a701e0","datavalue":{"value":"social choice rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q2447147$F4CA92A8-6A46-4840-B01C-9AA511407D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f1e501aedff2a30d1cb7cf8206bed958b714c69","datavalue":{"value":"manipulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2447147$50130D3F-128E-49DB-9B6E-407B6B3C3657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b59aee18ede319e2fe3ac1c8b739476668e0e25","datavalue":{"value":"gains","type":"string"},"datatype":"string"},"type":"statement","id":"Q2447147$33C1576A-7162-4561-A47C-7E5EC4D9142B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aae9a0a081a0b11b07afdcfb540967d243641a78","datavalue":{"value":"losses","type":"string"},"datatype":"string"},"type":"statement","id":"Q2447147$18948FBA-DCBF-4189-B7F3-15431EEDF797","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":"Q2447147$9DECB6A1-82A2-45C2-A411-CD0F2B39EFCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28e51b623685907b9d816a81fee1a80921dea3aa","datavalue":{"value":"https://doi.org/10.1007/s00199-013-0752-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2447147$A934AB95-3096-49BB-82E8-74A7686B107D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b967d4f1425720903290f37ae13e098d01974e9","datavalue":{"value":"W2068301077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447147$F604631E-810C-4FD6-B086-8155A0D300B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b7706a577a0799aa8b7f25185368a629134f461","datavalue":{"value":{"entity-type":"item","numeric-id":607476,"id":"Q607476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447147$93BB9F2D-360C-471A-A54D-E7AFF5A8FA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61144d4aa04c411fb2329336c18aff572013eb8f","datavalue":{"value":{"entity-type":"item","numeric-id":404767,"id":"Q404767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447147$AEE9FDC5-2413-4F83-BD37-25ABF63EFF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c70fd9026cd6411e893674389783cb361acfa96","datavalue":{"value":{"entity-type":"item","numeric-id":4090165,"id":"Q4090165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447147$8FE579BF-3BD3-456F-AF09-85C715E13DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"392ce32a0629b5b594ad372a781b24c65967afcb","datavalue":{"value":{"entity-type":"item","numeric-id":5668220,"id":"Q5668220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447147$80B8E7F7-1757-440B-98D1-D306BEDF1F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2739206b76c02befb9f80c4ff7990435f1220e54","datavalue":{"value":{"entity-type":"item","numeric-id":1221568,"id":"Q1221568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447147$30683907-A374-4785-9488-B8817B323A44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33f8d6eb1f2e7029165050372c5226b874f09a0a","datavalue":{"value":"10.1007/S00199-013-0752-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447147$220CC4C8-5746-4349-A1B4-7C2D9413C9E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04739e305529d450c5a16612f82839bc269c00cb","datavalue":{"value":{"entity-type":"item","numeric-id":4912527,"id":"Q4912527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f221b849c33619b58466d527c6ba182b48c06756","datavalue":{"value":{"amount":"+0.78308237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2447147$51DCB0D3-2DD3-4D64-A88B-1D86A3B7D2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d83b6dc7f9b3e7a067cf920102f9d80837153c7e","datavalue":{"value":{"entity-type":"item","numeric-id":607476,"id":"Q607476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e89d73a4878284b1ac2a3d2efb7502aecfcda1aa","datavalue":{"value":{"amount":"+0.77986395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2447147$36155CEE-6AC8-4AA2-8320-91439539A6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1e2a45147db92518b6f83f5ec2f9abd6b847db6","datavalue":{"value":{"entity-type":"item","numeric-id":4610914,"id":"Q4610914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"875dab7291aee60c7e214a019a271d1a6b19ee68","datavalue":{"value":{"amount":"+0.7423698","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2447147$226898DA-C8C2-4850-9C59-8007165E9B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b80657def8d633adc860910ddff4c403a1bbde75","datavalue":{"value":{"entity-type":"item","numeric-id":1915821,"id":"Q1915821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b281782fd6a931fdc1c774def4d45ce188c5dd6f","datavalue":{"value":{"amount":"+0.74053276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2447147$2F5F5348-4EFC-4225-9CEC-72EE5E3EFBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7034aed78b166aa798b4a1e9dbe7494a6cef22e","datavalue":{"value":{"entity-type":"item","numeric-id":3589656,"id":"Q3589656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1605e24df1c7743da34bccaf80945bf5dfb8168b","datavalue":{"value":{"amount":"+0.73473036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2447147$C34E9BAC-8B62-4547-8F6C-6366D305B070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"119f8cae21b62609f3d6c7fc6bad5cf24526c7ae","datavalue":{"value":{"entity-type":"item","numeric-id":1887260,"id":"Q1887260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af4cc91c1735b56c6b481c601097bda525f276e","datavalue":{"value":{"amount":"+0.7294934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2447147$D1605A88-016A-4EBD-91B6-92E617B39565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3f24dc07b1cd3451cf2e16ea16d0aaa43355153","datavalue":{"value":{"entity-type":"item","numeric-id":1756332,"id":"Q1756332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0911d477414a84bc974a6adb958c5589692d34d","datavalue":{"value":{"amount":"+0.7186667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2447147$EF2ED7B2-DAB7-4091-A250-640368F85BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cc5584118425d0409096c30407f48d5611fe60f","datavalue":{"value":{"entity-type":"item","numeric-id":5189212,"id":"Q5189212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1be51a1b193f910038b497f007e5927999f3d8d5","datavalue":{"value":{"amount":"+0.71469086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2447147$FC4981AE-C096-4823-8280-245889C5D5BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Breadth of loss due to manipulation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Breadth_of_loss_due_to_manipulation"}}}}}