{"entities":{"Q2482665":{"pageid":2493408,"ns":120,"title":"Item:Q2482665","lastrevid":50342027,"modified":"2026-01-13T20:51:14Z","type":"item","id":"Q2482665","labels":{"en":{"language":"en","value":"Random paths to pairwise stability in many-to-many matching problems: a study on market equilibration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5266989"}},"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":"Q2482665$E733C583-9414-49EE-A949-F19DA7BC16FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03f34196fc5d36e8ee4310c8fbea96adb052ad36","datavalue":{"value":{"text":"Random paths to pairwise stability in many-to-many matching problems: a study on market equilibration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2482665$C5EF023C-786E-437E-832D-2854B68B8AF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6a450fc44cb4bf6edc9e5e211f6ab191e267684","datavalue":{"value":"1143.91041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482665$A6373E83-0824-4562-970D-1E74C7403731","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb49fa3266e0f5b6e90da70aad6afcbfd96cd4f","datavalue":{"value":{"entity-type":"item","numeric-id":337799,"id":"Q337799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482665$02C96BAA-B62C-409F-8693-E8567A891A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dd20233388c8dd37e31087af72f1a2e9dfa9716","datavalue":{"value":{"entity-type":"item","numeric-id":403724,"id":"Q403724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482665$474DED2E-E653-4757-916A-2C32200EE213","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":"Q2482665$FFB24F2D-5609-4B5C-98E6-0B397E447006","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf324988b0ab84cd79ea617d0af4c4a5423fc8a","datavalue":{"value":{"time":"+2008-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2482665$6FF492D7-3317-4A19-9D4B-08894C7689E7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b413251078664d2bf2b5ac220bc2791b73e534bb","datavalue":{"value":"A decentralized process in many-to-many matching problems is studied. The pairwise stability of the process (based on the notions and results by Roth and Sotomayor) is studied. The main result of the paper is the following: if we assume that every agent on one side of the market has substitutable preferences, and every agent on the other side has responsive preferences with quota, then there exists a sequence of matchings \\(\\left\\{\\mu_t\\right\\}_{t=0}^{T}\\) with \\(\\mu_{0}\\) being a pairwise unstable matching and \\(\\mu_{T}\\) being pairwise-stable, and for all \\(t\\in \\{0, 1, \\ldots, T - 1\\}\\) \\(\\mu_{t+1}\\) is obtained from \\(\\mu_{t}\\) by satisfying a blocking individual or a blocking pair. This implies that an associated stochastic process converges to a pairwise-stable matching in finite time with probability one, if each blocking individual or pair is satisfied with positive probability at each period along the process.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482665$F9A47902-F43B-4628-A872-F9D1E36BCAAD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b3f1905f1504805e65326f66a7ea326c7fa10dc3","datavalue":{"value":{"entity-type":"item","numeric-id":264339,"id":"Q264339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482665$D85B7742-18A2-4C10-ACF2-CC68141E2AEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482665$8BAD2CFD-6BA3-46E2-8AC0-2F0C29281599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb7e0aa866d6acb63f97b4cba0422f3df0ae4e8","datavalue":{"value":"91B52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482665$6AB1C53F-B6C9-4B02-9290-BAE6B16CC7C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a52d461f82a21590753f60ffd075d820b42b35d","datavalue":{"value":"5266989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482665$94AE7F7B-D3DD-488E-AD91-051C359CF4FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d503474216cc711c99fc698d1f3d3773a9a64d52","datavalue":{"value":"many-to-many matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482665$66EC1DA4-7663-4450-856A-8A9C2A463700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"377e152250f0b26c2b919c439234c2f6c6802f46","datavalue":{"value":"pairwise stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482665$0FE2D12F-8613-4A48-B948-A473D7CD6BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63ca54e505acf7e6eb030e4a74e02ff181e01373","datavalue":{"value":"random paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482665$CEF3A1E6-0189-4175-89D2-40F1C9366AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca7a87ac75b6fc8996107d37cf3a35b06f03b833","datavalue":{"value":"preferences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482665$B41107E7-97A8-4F56-BF66-593662611F5C","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":"Q2482665$B0726CDC-DCD2-4405-9A8A-9A2E96B0C9E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2928bc3e38115e34131f3401757e384da62d3b79","datavalue":{"value":"https://doi.org/10.1007/s00182-006-0037-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2482665$ACF4BAEA-1F0E-4F41-88F9-0E99A6444AA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5017f7480699e2f8e3dff8b07cbbe9acd77b6251","datavalue":{"value":"W2010725720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482665$B978CC04-2B03-461B-BB1F-6578F5839FE1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7008043fe60548ab8eff6b35e719f9e50dfaa2","datavalue":{"value":{"entity-type":"item","numeric-id":4495210,"id":"Q4495210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482665$D1C3415D-00DB-4938-88EB-0296A7A42304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cfb3483ac2c2e0194cf72617103aa92f9b20a70","datavalue":{"value":{"entity-type":"item","numeric-id":5944742,"id":"Q5944742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482665$D3A5ECDE-91EA-41A1-B592-CC23DDBD3897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afdd5312e495b949048ec6dec92fa6e3daba3b31","datavalue":{"value":{"entity-type":"item","numeric-id":1597936,"id":"Q1597936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482665$52BA67C9-5103-49ED-8BA5-7A4392B8CBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b3eeb20231fbdb127c4f25820bda7bd7c169357","datavalue":{"value":{"entity-type":"item","numeric-id":3815875,"id":"Q3815875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482665$A8A82851-BC40-4359-96DE-1EDFCAE79646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a9ad27baafa339c0b8decaae9e1c9c679070c52","datavalue":{"value":{"entity-type":"item","numeric-id":1592723,"id":"Q1592723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482665$711067AE-E279-4F0E-99D4-6197E13989E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4760a0ddd83d56d8cebfbe98ffffcccc3c4ec219","datavalue":{"value":{"entity-type":"item","numeric-id":705942,"id":"Q705942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482665$13A9F034-71AA-4D19-85BD-B57992D1ADCC","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":"Q2482665$8449A067-07CA-4160-9D70-7259F01E9D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4872605407bbb458fe9ebedf5bf3cbf3861b0f14","datavalue":{"value":{"entity-type":"item","numeric-id":2485489,"id":"Q2485489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482665$5EF97909-222D-4D81-B418-449E9A2B49A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c139b5bfc10176a661dacd881c96e80b54d3b2ad","datavalue":{"value":{"entity-type":"item","numeric-id":2564724,"id":"Q2564724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482665$BDCD8BCB-4B65-496D-BEA0-01E948404498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"610b2f737074b918622a9a36d040df18412b1140","datavalue":{"value":{"entity-type":"item","numeric-id":3970126,"id":"Q3970126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482665$E3B511D7-12C3-4275-8D89-45E318429FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab2435b119ad5363aaaa80979e3574c9ccdbe9bd","datavalue":{"value":{"entity-type":"item","numeric-id":864893,"id":"Q864893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482665$A8BE4843-CF4F-4514-8E8E-A3AD051BE26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c1bf75f3b21f111a925e07b4e16168ff0727cf","datavalue":{"value":{"entity-type":"item","numeric-id":2496782,"id":"Q2496782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482665$635DDB24-8D07-4273-B3D8-1887A0212E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"359bc90233158e6c234fae140fd998532b882d9d","datavalue":{"value":{"entity-type":"item","numeric-id":1431789,"id":"Q1431789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482665$D1C1E47F-C3CE-4315-84DC-AC799C0B6334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c75cf709075139be41a9b315b3f291659ff282","datavalue":{"value":{"entity-type":"item","numeric-id":3040872,"id":"Q3040872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482665$BFB2E837-6123-4E34-BD6E-31EAE3A38179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69fc27b070dfdc6b02d0e0fee2b48ab9e2653854","datavalue":{"value":{"entity-type":"item","numeric-id":1077313,"id":"Q1077313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482665$2FE2BDC6-C62E-48E4-A65F-1C10F167DE36","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":"Q2482665$643A5CF4-2214-45DE-B16E-561F5A215A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83e473afbd2d9033c14ec883217356bb86d38b11","datavalue":{"value":{"entity-type":"item","numeric-id":3358485,"id":"Q3358485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482665$568CDCC5-D10D-48D5-96C2-76E49FF69A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"880aede24d4f36bf13281eeea5bb9bd56aabd4dc","datavalue":{"value":{"entity-type":"item","numeric-id":1303882,"id":"Q1303882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482665$31E1C5C2-9731-471D-973C-D8420AB3FC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32803bf3de2a8494cb69596d5bd5d505e994fd8d","datavalue":{"value":{"entity-type":"item","numeric-id":1420524,"id":"Q1420524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482665$E149D539-78FF-460D-9BAD-D084CD90E6CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"356646a5e252f9f6a2719276e2ba63432db62c68","datavalue":{"value":"10.1007/S00182-006-0037-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482665$E3CF3ACB-277E-4A13-A533-89572B0DE6F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b134b92f7b9126092b49230279c04b170602c51f","datavalue":{"value":{"entity-type":"item","numeric-id":1649091,"id":"Q1649091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd720ba0aff16439a0afae2b6be4455db7531a0","datavalue":{"value":{"amount":"+0.8703486323356628","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":"Q2482665$27DF2909-8E36-483A-A2B6-AABB9C3F4FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6228d27502ef65fbbdbc785588ad13c4559010f4","datavalue":{"value":{"entity-type":"item","numeric-id":3358485,"id":"Q3358485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6750facea7034def2dd6ef6f3a2bbab6def023c5","datavalue":{"value":{"amount":"+0.8626748919487","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":"Q2482665$36C33DAE-A6AA-4FFF-825D-22BE09D5D5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2215b4e39fb417e7f6dfdfabfa32bcd15aaeeca","datavalue":{"value":{"entity-type":"item","numeric-id":864893,"id":"Q864893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07ccf5bbb8a4dca04f1c1fddae236eba81d78e9d","datavalue":{"value":{"amount":"+0.8517446517944336","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":"Q2482665$D0AB78EA-14F5-4579-9BEC-8EBBDAEBFC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3168d78588727a7f1b066271a6dbf19b6c30198a","datavalue":{"value":{"entity-type":"item","numeric-id":705942,"id":"Q705942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fdd7509cec21839580a639c037ea5cf4709b470","datavalue":{"value":{"amount":"+0.8289780020713806","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":"Q2482665$8D976F3C-9BD2-431D-AA6A-5A954ABF109B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91901311952a6e36140fad9aa306f6217dacab0c","datavalue":{"value":{"entity-type":"item","numeric-id":908181,"id":"Q908181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4facf888333823b665c890c450626e5f4ebbf338","datavalue":{"value":{"amount":"+0.8286853432655334","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":"Q2482665$AEED7CC3-29D1-42E4-80BA-54448C5DE9B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2482665","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2482665"}}}}}