Greg Leo, Jian Lou, Martin Van der Linden, Yevgeniy Vorobeychik, M. Wooders
{"title":"匹配的知音","authors":"Greg Leo, Jian Lou, Martin Van der Linden, Yevgeniy Vorobeychik, M. Wooders","doi":"10.2139/ssrn.2833553","DOIUrl":null,"url":null,"abstract":"We study iterated matching of soulmates [IMS] — the process of matching coalitions that are the favorite for each member (soulmates), coalitions of soulmates in the remaining group, and so on. Coalitions produced by IMS belong to any stable partition and mechanisms that implement IMS give players in these coalitions (or who at least believe they are) no incentive to deviate from truthful preference reporting, even jointly. When everyone is matched by IMS, these mechanisms are stable and have a truthful strong Nash equilibrium. Furthermore, we show, using real-world data and simulation, that scenarios in which many people are matched by IMS are common under natural kinds of preferences.","PeriodicalId":346559,"journal":{"name":"Innovation Measurement & Indicators eJournal","volume":"62 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-02-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"14","resultStr":"{\"title\":\"Matching Soulmates\",\"authors\":\"Greg Leo, Jian Lou, Martin Van der Linden, Yevgeniy Vorobeychik, M. Wooders\",\"doi\":\"10.2139/ssrn.2833553\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We study iterated matching of soulmates [IMS] — the process of matching coalitions that are the favorite for each member (soulmates), coalitions of soulmates in the remaining group, and so on. Coalitions produced by IMS belong to any stable partition and mechanisms that implement IMS give players in these coalitions (or who at least believe they are) no incentive to deviate from truthful preference reporting, even jointly. When everyone is matched by IMS, these mechanisms are stable and have a truthful strong Nash equilibrium. Furthermore, we show, using real-world data and simulation, that scenarios in which many people are matched by IMS are common under natural kinds of preferences.\",\"PeriodicalId\":346559,\"journal\":{\"name\":\"Innovation Measurement & Indicators eJournal\",\"volume\":\"62 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-02-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"14\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Innovation Measurement & Indicators eJournal\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.2139/ssrn.2833553\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Innovation Measurement & Indicators eJournal","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2139/ssrn.2833553","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
We study iterated matching of soulmates [IMS] — the process of matching coalitions that are the favorite for each member (soulmates), coalitions of soulmates in the remaining group, and so on. Coalitions produced by IMS belong to any stable partition and mechanisms that implement IMS give players in these coalitions (or who at least believe they are) no incentive to deviate from truthful preference reporting, even jointly. When everyone is matched by IMS, these mechanisms are stable and have a truthful strong Nash equilibrium. Furthermore, we show, using real-world data and simulation, that scenarios in which many people are matched by IMS are common under natural kinds of preferences.