{"entities":{"Q1953489":{"pageid":1964231,"ns":120,"title":"Item:Q1953489","lastrevid":57636213,"modified":"2026-03-31T17:18:37Z","type":"item","id":"Q1953489","labels":{"en":{"language":"en","value":"Sisterhood in the Gale-Shapley matching algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171927"}},"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":"Q1953489$D0871AA4-B5C9-44CE-980D-FB93263348D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4aaf314d3c5106f6d50949e1b593c90c366e03f","datavalue":{"value":{"text":"Sisterhood in the Gale-Shapley matching algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1953489$153D8162-4041-44B1-80A3-9FEBD66BF08E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02a7c02ea9e6ccf6d7ea1e9eed731bd724aa949f","datavalue":{"value":"1266.91054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953489$5B2A6455-C7FF-4308-8818-E6863A07810B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d6bd65eac2bd6ec00a3a5bd4891abc42186a765","datavalue":{"value":{"entity-type":"item","numeric-id":1622366,"id":"Q1622366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953489$0A795F79-B0B3-46FF-B936-77675723D278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4c1f35623768681f408e62bdd351d6201b9df65","datavalue":{"value":{"entity-type":"item","numeric-id":220703,"id":"Q220703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953489$B65ACDC1-4F2A-4B4D-8154-696603A030B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953489$012526B7-BCD0-4431-BE5A-069687C4331F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1953489$7762D41C-CC56-401B-91BE-2BC8FDF1C2B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c90de459d585a6bfb5d8b606b488d8b7a6f9f271","datavalue":{"value":"https://arxiv.org/abs/1104.2217","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953489$4631BF39-C147-4DF9-9CE6-3275C144286F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f58001468bf4f91934158d9e3ef252d0a701e6d","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i2p12","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953489$3E774331-CF9B-441C-A76C-AB166A0EA0C9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3fbb7ede0fd12cff4289e7aa0c2f6b9b731f9a75","datavalue":{"value":"Summary: Lying in order to manipulate the Gale-Shapley matching algorithm has been studied by have an algorithm for finding a stable marriage in a system of preferences. Recently, \\textit{L. E. Dubins} and \\textit{D. A. Freedman} [Am. Math. Mon. 88, 485--494 (1981; Zbl 0449.92024)] and by \\textit{D. Gale} and \\textit{M. Sotomayor} [Am. Math. Mon. 92, 261--268 (1985; Zbl 0595.90004)], and was shown to be generally more appealing to the proposed-to side (denoted as the women in \\textit{D. Gale} and \\textit{L. S. Shapley}'s seminal paper [Am. Math. Mon. 69, 9--15 (1962; Zbl 0109.24403)] than to the proposing side (denoted as men there). It can also be shown that in the case of lying women, for every woman who is better off due to lying, there exists a man who is worse off. In this paper, we show that an even stronger dichotomy between the goals of the sexes holds, namely, if no woman is worse off then no man is better off, while a form of sisterhood between the lying and the ``innocent'' women also holds, namely, if none of the former is worse off, then neither is any of the latter. These results are robust: they generalize to the one-to-many variants of the algorithm and do not require the resulting matching to be stable (i.e. they hold even in out-of-equilibria situations). The machinery we develop in our proofs sheds new light on the structure of lying by women in the Gale-Shapley matching algorithm. This paper is based upon an undergraduate thesis (2007) by the first author.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953489$9B5ABC92-2013-4607-B3A4-267A3B20EF79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953489$F95CCBF1-2509-49AE-9D96-84C17AA7EF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7dfd8303bd13aea2e4b7120171f58bea1dddf5e5","datavalue":{"value":"91B08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953489$26270112-2D09-4C81-A5BA-27707A2588DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb7e0aa866d6acb63f97b4cba0422f3df0ae4e8","datavalue":{"value":"91B52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953489$8E25ABCD-BD53-497E-A268-5CE198C5724F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"346991f7bdcab61839087e7d0c6ea4117aa4a018","datavalue":{"value":"6171927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953489$1D966469-EBDB-4E31-AE63-62A40ADEE90C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953489$14320D05-FC7B-44C0-AF2E-5249EFAC377E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f1e501aedff2a30d1cb7cf8206bed958b714c69","datavalue":{"value":"manipulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953489$7C60EAB2-A349-4421-9BB5-DE900309CD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"426dec9024cf072b1a732ce4a121040fe991a00e","datavalue":{"value":"out-of-equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953489$0BABBF2D-F752-49F9-A05B-CA5AEDCB7BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c973016b7f2b0f936297843068b998297605d6ab","datavalue":{"value":"unstable","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953489$8724C834-98DC-49EB-92A0-C78B82A077BB","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":"Q1953489$D5B36EC6-48EC-4885-9E11-88B82D45A48E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3491ddf55fa7ba3fc1e5b8f3e0e2904e16fd02e","datavalue":{"value":{"entity-type":"item","numeric-id":1082352,"id":"Q1082352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953489$C4C9FC99-CE40-49A2-B54B-A2806C8AA0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d18c42f944e93042217e6e68eeddb87362f1f83","datavalue":{"value":{"entity-type":"item","numeric-id":3896877,"id":"Q3896877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953489$66765E92-37CC-408B-B76E-76B4078DD293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd41a3d3ffce78a856861213ff6553c14d782cc0","datavalue":{"value":{"entity-type":"item","numeric-id":5904119,"id":"Q5904119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953489$AD351ED9-3C3C-4D07-9218-E5B5A3C4C626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2adc106e06696e28405ed9c16a8a9897c7127d","datavalue":{"value":{"entity-type":"item","numeric-id":3727681,"id":"Q3727681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953489$6C9835A6-0256-4A04-A949-4E3222DDE8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83a7e846c484e445f44856f6b0ca08e260dfa01","datavalue":{"value":{"entity-type":"item","numeric-id":1079121,"id":"Q1079121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953489$621588E0-323F-40E3-9789-1446FF4B9C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f7f06ae9524634bd51bd90fd496fbe88810422","datavalue":{"value":{"entity-type":"item","numeric-id":3995616,"id":"Q3995616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953489$B27DB7E0-3420-4280-95CB-0C324B0E26D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e32f27e3fad50fcce8692b34fdcb914afb906471","datavalue":{"value":{"entity-type":"item","numeric-id":5449547,"id":"Q5449547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953489$C162588F-9086-4917-B1FB-A819E1D99278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8d69f9a827c3144a9155440b9cc9cabfb3a027a","datavalue":{"value":{"entity-type":"item","numeric-id":2921653,"id":"Q2921653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953489$E00060E1-4FA3-4066-A1A4-91D9AAC65A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6996fd58e10b601426f1eacabf524405918a4c5f","datavalue":{"value":{"entity-type":"item","numeric-id":5631116,"id":"Q5631116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953489$2B65BDB9-C186-4D48-93E5-90759471381A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2291d4f66d78e86b52487066d7d41dc2827bac6f","datavalue":{"value":{"entity-type":"item","numeric-id":3999327,"id":"Q3999327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953489$E6C90BF4-ECF5-4C8B-B58F-E1F4190DC056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f2b2ad7a6ed93a2d97bc128b6b0540c80ef1c6e","datavalue":{"value":{"entity-type":"item","numeric-id":3114728,"id":"Q3114728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953489$F38D9EA3-B761-4130-91E3-BA43BF58AE7C","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d587b2cd6731bd2f35aef6c50627aabf6a52d31b","datavalue":{"value":"bafkreihs4odb72avvhuzcannolclr4s3etivo5le3bzuejxd5bmtqoknre","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953489$AA972746-03A4-4AC5-A827-95CFAB77FC8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07385e52f02e1822a8d4636e652306c8fccc542e","datavalue":{"value":{"entity-type":"item","numeric-id":5449547,"id":"Q5449547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22c821787fa80437cd90255996ccac4072ed9202","datavalue":{"value":{"amount":"+0.8695120811462402","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":"Q1953489$3830B9B4-E9F8-49D6-8A2E-3339984E1669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8995be1e4b09c1b574f677b836a97aa8ee0d0271","datavalue":{"value":{"entity-type":"item","numeric-id":3033766,"id":"Q3033766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"408509ef97c60da18002713df4a0ee5007d7d468","datavalue":{"value":{"amount":"+0.8456810116767883","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":"Q1953489$F296DE32-827A-4A0B-810F-A910B97A9A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7650262cfa6a76693f4b6aacf9b54e8bfec4060f","datavalue":{"value":{"entity-type":"item","numeric-id":4263729,"id":"Q4263729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"063e2a63eea0ce0a5e2041bf881d4a6368da3b1c","datavalue":{"value":{"amount":"+0.8367536067962646","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":"Q1953489$E2539FE4-B5D0-499C-A5DC-DBB066A9A9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b964ed8b4bdf668177b81eacee5b196386c34102","datavalue":{"value":{"entity-type":"item","numeric-id":3727681,"id":"Q3727681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"210cac27790a99661b524417161cdf171d4ee4e8","datavalue":{"value":{"amount":"+0.8258418440818787","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":"Q1953489$F5EA5398-7D3F-45DF-B563-5DC32A693C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"314da51380fb8276593e7869db08a50f93044e28","datavalue":{"value":{"entity-type":"item","numeric-id":733764,"id":"Q733764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"637e3a93d8831efd097e98e09faafa3c29486a7e","datavalue":{"value":{"amount":"+0.8222938776016235","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":"Q1953489$72364D4D-389F-40AF-8816-C6425D33D453","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1953489","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1953489"}}}}}