{"title":"匹配市场中近视-远视稳定集的存在性","authors":"Battal Doğan, Lars Ehlers","doi":"10.2139/ssrn.4354768","DOIUrl":null,"url":null,"abstract":"We consider decentralized one-to-one matching markets with myopic and farsighted agents. We study myopic-farsighted stable sets that are internally and externally stable when myopic agents only care about their immediate payoffs, while farsighted agents take into account further possible reactions and care about their long-run payoffs when considering possible deviations. We constructively prove the existence of myopic-farsighted stable sets for any problem where there are farsighted agents only on one side of the market, while there may be myopic agents on both sides. We prove that a myopic-farsighted stable set may not exist when there are farsighted agents on both sides of the market and there is at least one myopic agent. Our analysis is in contrast to the earlier literature which considers only the extreme cases where either all agents are myopic, or all agents are farsighted, or all agents on one side are myopic and all agents on the other side are farsighted. Our results have several implications pertaining to core-stability and singleton stable sets, and yield numerous results from the literature as immediate corollaries. Finally, we extend several results to weakly stable sets and to many-to-one matching markets.","PeriodicalId":210555,"journal":{"name":"Proceedings of the 24th ACM Conference on Economics and Computation","volume":"87 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Existence of Myopic-Farsighted Stable Sets in Matching Markets\",\"authors\":\"Battal Doğan, Lars Ehlers\",\"doi\":\"10.2139/ssrn.4354768\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We consider decentralized one-to-one matching markets with myopic and farsighted agents. We study myopic-farsighted stable sets that are internally and externally stable when myopic agents only care about their immediate payoffs, while farsighted agents take into account further possible reactions and care about their long-run payoffs when considering possible deviations. We constructively prove the existence of myopic-farsighted stable sets for any problem where there are farsighted agents only on one side of the market, while there may be myopic agents on both sides. We prove that a myopic-farsighted stable set may not exist when there are farsighted agents on both sides of the market and there is at least one myopic agent. Our analysis is in contrast to the earlier literature which considers only the extreme cases where either all agents are myopic, or all agents are farsighted, or all agents on one side are myopic and all agents on the other side are farsighted. Our results have several implications pertaining to core-stability and singleton stable sets, and yield numerous results from the literature as immediate corollaries. Finally, we extend several results to weakly stable sets and to many-to-one matching markets.\",\"PeriodicalId\":210555,\"journal\":{\"name\":\"Proceedings of the 24th ACM Conference on Economics and Computation\",\"volume\":\"87 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-07-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 24th ACM Conference on Economics and Computation\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.2139/ssrn.4354768\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 24th ACM Conference on Economics and Computation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2139/ssrn.4354768","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Existence of Myopic-Farsighted Stable Sets in Matching Markets
We consider decentralized one-to-one matching markets with myopic and farsighted agents. We study myopic-farsighted stable sets that are internally and externally stable when myopic agents only care about their immediate payoffs, while farsighted agents take into account further possible reactions and care about their long-run payoffs when considering possible deviations. We constructively prove the existence of myopic-farsighted stable sets for any problem where there are farsighted agents only on one side of the market, while there may be myopic agents on both sides. We prove that a myopic-farsighted stable set may not exist when there are farsighted agents on both sides of the market and there is at least one myopic agent. Our analysis is in contrast to the earlier literature which considers only the extreme cases where either all agents are myopic, or all agents are farsighted, or all agents on one side are myopic and all agents on the other side are farsighted. Our results have several implications pertaining to core-stability and singleton stable sets, and yield numerous results from the literature as immediate corollaries. Finally, we extend several results to weakly stable sets and to many-to-one matching markets.