{"entities":{"Q2277345":{"pageid":2288088,"ns":120,"title":"Item:Q2277345","lastrevid":43807299,"modified":"2025-11-14T16:09:22Z","type":"item","id":"Q2277345","labels":{"en":{"language":"en","value":"On a conjecture by Gale about one-sided matching problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4197684"}},"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":"Q2277345$390E4A0C-56B9-4698-AA38-A00F59C6DF37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d555c88027aee29574a87d43df8985acf506656","datavalue":{"value":{"text":"On a conjecture by Gale about one-sided matching problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2277345$F5CDE00F-63AC-41EF-929B-58A914043410","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db508238dde363f3bd9760cd939c6c7f57defe67","datavalue":{"value":"0725.90003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277345$F37B9BE7-E43A-4F3D-BC7D-CD0EFFDD9EC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb8e13f0149cd888690d8fd14aa3b868d6cc8e83","datavalue":{"value":"10.1016/0022-0531(90)90070-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277345$37D6792C-11DD-4B77-99B1-DABE5B3DF840","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4cbb33f969ffd7660b6e2dcaa0cd5237afbe9d9","datavalue":{"value":{"entity-type":"item","numeric-id":377412,"id":"Q377412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277345$E0D4F23F-11FC-4F17-9127-EB06EE4E9DEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3bf9ac9ec63184edee159adfddd47bd75703ecee","datavalue":{"value":{"entity-type":"item","numeric-id":61265,"id":"Q61265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277345$A172735C-4A58-41B9-88B2-EA7339276AB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2277345$C0DB2529-6B40-4FFD-B320-4B6EAFDA849A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ad7cf807be34bf8474a21ccb0be5511fae1f79d7","datavalue":{"value":"Matching problems are decision problems involving the assignment of n objects to n agents. A mechanism is a rule for making such matching and matchings are allowed to be a probability distribution over pure matchings. This paper shows that for \\(n\\geq 3\\), there exists no mechanism which satisfies symmetry, Pareto optimality and strategy-proofness. Some extensions of this result to more general matching problems are also considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277345$3B6F5A9E-1158-4346-9154-DDDE37470962","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fb21d6bb809787de86ce63d3bd36fbd48bddd974","datavalue":{"value":{"entity-type":"item","numeric-id":1300428,"id":"Q1300428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277345$6FFE30F0-EA3F-420B-9480-7E5C4639428C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824cfdf2b129d72f7287008060b5bf497f3b4f34","datavalue":{"value":"91B14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277345$94F7A143-50E0-4CBC-89D1-8761F7512296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277345$32333584-093D-4876-AEF2-A98DB1F306FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"484a53c33fe728f641ff4837f23bb0a746ae21a1","datavalue":{"value":"91B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277345$571EA0F3-9486-42A0-8394-431A30E1F308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a0a318b99fe47c61359341c7680fea167126a9a","datavalue":{"value":"91B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277345$52503322-9B7D-4375-B1E9-F411A5857069","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8eeb5bea199494cd8922e1182916afe1f0da626a","datavalue":{"value":"4197684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277345$06368327-E931-4C5F-A5F1-CD05FAD9B93E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b14c5a7fd9d4348414fc6174929a9cae797806ad","datavalue":{"value":"Matching problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277345$1514DD5D-C026-4923-8060-9981E845CD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbed66c32c17ab203854683686f7edccc7f8cbb","datavalue":{"value":"assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277345$E37BC303-5800-425F-B11E-E03B4681AF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"885c814a08c6db0975d0180f49e85bb000700869","datavalue":{"value":"probability distribution over pure matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277345$F83FA47D-A098-442F-91AA-55B8DF0B5B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"614d88d59f361d2d6b9adacc8d9751a483cab710","datavalue":{"value":"symmetry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277345$23647B61-B3C7-42D8-9446-F0573DD166AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ecbf857a620dd6b37baa28f795dfddaa90e8b7d","datavalue":{"value":"Pareto optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277345$8C613FD4-D8CE-4339-B757-6A1A266F9067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fdf00d963841794d6bdbfecdcacf3bf0f356b15","datavalue":{"value":"strategy-proofness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277345$44188484-ADFB-4B4A-94CA-4D5EF45301EE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f3ae430f5c94a7c4c056e26dbfbc67c77065af99","datavalue":{"value":"Q61440681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277345$BB5F0C32-BC15-4409-93A0-746C903B85F7","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":"Q2277345$642DAB30-1F7E-49C1-A93D-20BD34744175","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f301b4ffe73745902fbfe3ec79a6c31bae4dcec","datavalue":{"value":{"entity-type":"item","numeric-id":5834711,"id":"Q5834711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277345$383380D3-6A87-4159-98FD-268710C55244","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":"Q2277345$D854DD26-56CA-4B80-8D4A-B7D45866628D","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":"Q2277345$45AED0E4-0C78-43D1-A429-580489209764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"700d2720f9311b9976e0ab7b7c36752d3ecf7015","datavalue":{"value":{"entity-type":"item","numeric-id":4147899,"id":"Q4147899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277345$F5612767-D109-40F5-93BE-DDE3D704B076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d914ed2e5fdbadf76122f0e01a6eacab08ad7cbb","datavalue":{"value":{"entity-type":"item","numeric-id":4138424,"id":"Q4138424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277345$3C0E0BAF-A21F-4041-9036-DCC32907395D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277345$68B7A89E-872A-46BC-8329-B3A5FDCB4F12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08fcd05e5df9d0a0cca552fb5d53ac009142defb","datavalue":{"value":{"entity-type":"item","numeric-id":2402821,"id":"Q2402821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b790aca5444426962e1aa1a5703feb60f47c6e70","datavalue":{"value":{"amount":"+0.86672634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277345$22FD769B-875D-41D1-BBBB-A75AC3D6B5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78878c30b6e39ef128bcd13d90fbc0465729a0fe","datavalue":{"value":{"entity-type":"item","numeric-id":5232161,"id":"Q5232161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f11d2a96f400ca43ad86f57338ac186448f9d47","datavalue":{"value":{"amount":"+0.8604645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277345$01A03D93-8562-4446-AC3F-4E8FC9B1C97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"256ed105bf909030d0ea3699977565683c4f5943","datavalue":{"value":{"entity-type":"item","numeric-id":5402563,"id":"Q5402563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcc8b6e37f6b33c73e124b53695e1578db01b888","datavalue":{"value":{"amount":"+0.85852575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277345$D41F2F6A-C88E-4987-9094-9D795DDE4F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5fa40f57d22f567d6c8cedac0be2c663a94c9e0","datavalue":{"value":{"entity-type":"item","numeric-id":2060385,"id":"Q2060385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a66b190f01d58860f49b0723b0cdd19777a66ed4","datavalue":{"value":{"amount":"+0.8577244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277345$0F614CBF-6124-449E-9EF7-B7D63B23A9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa041580dbd5a8ad9f1b64f45e7037b51f5e0c3","datavalue":{"value":{"entity-type":"item","numeric-id":4602341,"id":"Q4602341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0140435f6fcc859d4a8ee49356cd78ec9cd7edd","datavalue":{"value":{"amount":"+0.857152","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277345$5C42DA6D-10D8-4EFC-BDAE-C2568E9C8424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79bbd2761984f61fa89950dbe370ffbbaa8ab34c","datavalue":{"value":{"entity-type":"item","numeric-id":4344227,"id":"Q4344227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a82645ec4600e4c5ba4170cdd0160ce73876e2f","datavalue":{"value":{"amount":"+0.855855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277345$68B70F4F-27C0-4A3D-A643-E5E72736D989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab0ccf5c89f45f835c5748fc90675e38975e0688","datavalue":{"value":{"entity-type":"item","numeric-id":2099486,"id":"Q2099486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"923f92655d065f49b28fb66fbf4de9db275e11f1","datavalue":{"value":{"amount":"+0.85286456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277345$E0CA405C-9326-41A5-B0FA-B168701CFD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8a15f7954ffb1fb2c882c7167c2028da648ae95","datavalue":{"value":{"entity-type":"item","numeric-id":5918705,"id":"Q5918705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b8d051213a57025edfd28d0feeb75b1b1e8010c","datavalue":{"value":{"amount":"+0.85254556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277345$C8B56138-BEB7-4495-AC03-731157AFDB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54717ae26c4a05daa76e098db49427638a3402c9","datavalue":{"value":{"entity-type":"item","numeric-id":5919371,"id":"Q5919371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b8d051213a57025edfd28d0feeb75b1b1e8010c","datavalue":{"value":{"amount":"+0.85254556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277345$74D6CE55-6100-4C83-B73F-E7612C47F9C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2277345","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2277345"}}}}}