{"entities":{"Q343234":{"pageid":345001,"ns":120,"title":"Item:Q343234","lastrevid":61108056,"modified":"2026-04-10T21:13:58Z","type":"item","id":"Q343234","labels":{"en":{"language":"en","value":"A quantitative Gobbard-Satterthwaite theorem without neutrality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6656664"}},"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":"Q343234$72312306-3B87-41CE-B4DF-41F21C55C749","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9294a8f8e86fab6def946134a131c331542042fc","datavalue":{"value":{"text":"A quantitative Gobbard-Satterthwaite theorem without neutrality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q343234$BF9EBF4A-2ECD-4A4A-9A03-4B15E5624B89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ce7cf3b8b8c76c48b499c3de3b2519e952df8d5","datavalue":{"value":"1363.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343234$9BC998BE-A339-4898-8109-673ACD154545","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e03469b8abf1198e8e71d89e5f9540ea9718d3","datavalue":{"value":{"entity-type":"item","numeric-id":185102,"id":"Q185102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343234$4B905262-B66F-411F-9076-330626D11966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a863fc83d0bf2fbd0ba63e9191a07739d19cc1a","datavalue":{"value":{"entity-type":"item","numeric-id":251814,"id":"Q251814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343234$9655999F-3266-41E8-B9ED-BB1039F7CC0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343234$1CE2B73D-6004-4728-8D5F-1A174BE81236","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"129625f125682240bce518487d39c7a8728442cb","datavalue":{"value":{"time":"+2016-11-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":"Q343234$8026157F-C6B4-47BE-85B1-34A9AA80FB37","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"67d3d9b28dc9607d2deae00b1e20d6096a52cb13","datavalue":{"value":"From the authors' abstract: Quantitative versions of the Gibbard-Satterthwaite theorem have already been proven for \\(k=3\\) alternatives and for neutral functions on \\(k\\geq 4\\) alternatives.   Here we prove a quantitative version of the theorem for general social choice functions for any number \\(k\\geq 3\\) of alternatives. In particular we show that for a social choice function \\(f\\) on \\(k\\geq 3\\) alternatives and \\(n\\) voters, which is \\(\\varepsilon\\)-far from the family of nonmanipulable functions, a uniformly chosen voter profile is manipulable with probability at least inverse polynomial in \\(n\\), \\(k\\), and \\(\\varepsilon^{-1}\\).   Ours is a unified proof which covers all previous cases established before. The proof crucially uses reverse hypercontractivity in addition to several ideas from the two previous proofs. Much of the work is devoted to understanding functions of a single voter, and in particular we also prove a quantitative Gibbard-Satterthwaite theorem for one voter.","type":"string"},"datatype":"string"},"type":"statement","id":"Q343234$0EBCA9F4-75F5-45B0-938C-6C9D154B730E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"97df41a61dd69235422ca97dc1525574b2463b7a","datavalue":{"value":{"entity-type":"item","numeric-id":557610,"id":"Q557610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343234$8C60552D-4E8F-4566-AD6B-1BB3462D8326","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343234$8C841D9D-50C5-4B7A-BE0F-7B7AD9C419E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7dbd4b1da92f3661df0654b898fc4d1531bd7a29","datavalue":{"value":"6656664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343234$9300FFCA-431E-4FA0-A6CD-CDD0D99206B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"229e29517fcc38fa18f0c19f150fc0da7c72e8ee","datavalue":{"value":"Gibbard-Satterthwaite theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q343234$EC537EA4-78E7-4C09-BA96-BA9107803E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e943097744e0aa41ea042c3bf851bb083d935ef0","datavalue":{"value":"rankings graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q343234$2A93994B-BA2F-40DF-8DED-383EFC85C447","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":"Q343234$06E6C151-9E30-4B55-AC68-3B667434CACF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0674a8dcb73a35545d01a5c9f5d44f851bf983d0","datavalue":{"value":"https://doi.org/10.1007/s00493-014-2979-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q343234$9E3550CE-D9A5-4104-9D5F-72A368DA1F7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f553e7fe8f970eba817c03e6f773a3f7d6298dc","datavalue":{"value":"W2610212012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343234$05399BA5-410A-4F6E-B426-AF9206685286","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d093787d669b091c2e3a9dd916b22f1be82962","datavalue":{"value":{"entity-type":"item","numeric-id":2783476,"id":"Q2783476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343234$0D13D6EE-BF23-4E89-A198-4E9EC11952D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b571d3918f97ac14b1321aed9d216a7254ea49","datavalue":{"value":{"entity-type":"item","numeric-id":1824524,"id":"Q1824524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343234$6DA498A2-BF23-4BD7-89AD-160032A0C1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce15c6dfcd02ff699e8e0d63e3640215448dedf3","datavalue":{"value":{"entity-type":"item","numeric-id":1157761,"id":"Q1157761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343234$1E1C4C64-1F8C-4F86-A33F-2E0FD08AFCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f0f9a747921db83f5dec0925187f8c981c54cb","datavalue":{"value":{"entity-type":"item","numeric-id":3093629,"id":"Q3093629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343234$6E5A4999-FBD1-491F-B556-8E70345692E6","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":"Q343234$AAE8E9DF-2320-47F3-A68F-7EBC10B33F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4dd8e6b39a9c57a40d5ec7b3e1872397957b3b2","datavalue":{"value":{"entity-type":"item","numeric-id":5932642,"id":"Q5932642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343234$7C532697-F13D-47CC-BB48-FFD7E602BD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51d2427facdc42ce1e84dc05815c9d772dbbe37","datavalue":{"value":{"entity-type":"item","numeric-id":4458414,"id":"Q4458414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343234$F4C78304-251A-4BDE-B002-BAD7E593E3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16396a2cd341e1e0fad606e3e00d64feba6d9f97","datavalue":{"value":{"entity-type":"item","numeric-id":452827,"id":"Q452827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343234$DBD0083A-AE50-4DFD-A10D-C01FC0548006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c96446c4bde102daa1090c648f25a77145a8e394","datavalue":{"value":{"entity-type":"item","numeric-id":2365784,"id":"Q2365784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343234$C5202A2E-A6A9-4584-82CA-40D70C868140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e0aa33df61f842fad597cf4b3976cf9a1ad1ff","datavalue":{"value":{"entity-type":"item","numeric-id":4404912,"id":"Q4404912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343234$9DB9F67A-3E0B-49AF-AC75-22BF2ED0D195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c35a64cf89583d7fcf12c4d1d8e78b353f5330c5","datavalue":{"value":{"entity-type":"item","numeric-id":1930856,"id":"Q1930856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343234$CA44F412-58CC-442A-A8E7-908A2D81C378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0eed556735e219606f787b4c5f3c14258159e37","datavalue":{"value":{"entity-type":"item","numeric-id":2472722,"id":"Q2472722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343234$B5FAD098-3CCC-45F1-81B0-11E4C688D920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bada637aca897ff1486793a2334a0a59828232de","datavalue":{"value":{"entity-type":"item","numeric-id":5415534,"id":"Q5415534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343234$85759A5B-6FB3-4DE4-A7F0-99F02A1F8F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f83ddd9fc02edfd117b2d8c975bab44a7e28bfa","datavalue":{"value":{"entity-type":"item","numeric-id":3332693,"id":"Q3332693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343234$53A67EBC-092B-4CE1-A096-5F3C0C194B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae448e5947ff75249904b802bbe7a0ad9bd98bfc","datavalue":{"value":{"entity-type":"item","numeric-id":3624050,"id":"Q3624050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343234$1095ECBA-3765-4CAF-9276-85EF2B44E830","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":"Q343234$529CEF89-EC3A-421E-A8D1-4548D1E64C57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf1c2975f5ec5a3da55c3ad3e6fbc7148fb692b5","datavalue":{"value":"10.1007/S00493-014-2979-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343234$E3E32E2A-069D-4AEE-8CD0-E869D9F92368","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b22ad580825ea8caaf2c36db3cce297efba4e9c","datavalue":{"value":{"entity-type":"item","numeric-id":5415534,"id":"Q5415534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aee7ef61a465e870f9845ad2db9693aeb30f27fc","datavalue":{"value":{"amount":"+0.9580664038658142","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":"Q343234$13BC6C30-3542-4C61-A17A-BBCD79A09C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8533489c431d5945a9e294abf9a8d9282861415a","datavalue":{"value":{"entity-type":"item","numeric-id":3093629,"id":"Q3093629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1ff3c39537892ef8f316d2de116e2a759d4a8ae","datavalue":{"value":{"amount":"+0.9011886715888976","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":"Q343234$8A3D1285-57C8-4EB4-B1FE-E83C792160E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"225d4135cf214c0b33f9c4bf79a9c5475b407cb5","datavalue":{"value":{"entity-type":"item","numeric-id":452827,"id":"Q452827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"633ff2babeecba90beaa8f704857678f057d65d4","datavalue":{"value":{"amount":"+0.8876045942306519","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":"Q343234$15C46960-616F-4A6A-8212-CC71D8F87546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5041f7b1150c7f80ef69ba8d5777ce735f6925d3","datavalue":{"value":{"entity-type":"item","numeric-id":713951,"id":"Q713951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57dfbd3353b61ba04276e8658558ca4b28c09241","datavalue":{"value":{"amount":"+0.8244012594223022","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":"Q343234$F353E9F1-D51F-4F2C-9896-2239CE18677C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cfffa176b188cf3d915a95147f492b0acd0478e","datavalue":{"value":{"entity-type":"item","numeric-id":694917,"id":"Q694917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d15802442c3e402a3a65d249440510d975cab0","datavalue":{"value":{"amount":"+0.821517288684845","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":"Q343234$82DD6ED1-A5AE-4D78-A819-FFD19D86990C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A quantitative Gobbard-Satterthwaite theorem without neutrality","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_quantitative_Gobbard-Satterthwaite_theorem_without_neutrality"}}}}}