{"title":"On Two-sided Matching in Infinite Markets","authors":"Yunseo Choi","doi":"10.1145/3490486.3538325","DOIUrl":null,"url":null,"abstract":"We extend a number of classic results for finite one-to-one matching markets, such as group strategy-proofness, entry comparative statics, and respect for unambiguous improvements, to infinite markets via the compactness theorem of propositional logic. In addition, we show that two versions of the lattice structure of finite one-to-one matching markets carry over to infinite markets. At the same time, we prove that other results, such as weak Pareto optimality and strong stability property, do not extend to infinite markets.","PeriodicalId":209859,"journal":{"name":"Proceedings of the 23rd ACM Conference on Economics and Computation","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2022-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 23rd ACM Conference on Economics and Computation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3490486.3538325","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
We extend a number of classic results for finite one-to-one matching markets, such as group strategy-proofness, entry comparative statics, and respect for unambiguous improvements, to infinite markets via the compactness theorem of propositional logic. In addition, we show that two versions of the lattice structure of finite one-to-one matching markets carry over to infinite markets. At the same time, we prove that other results, such as weak Pareto optimality and strong stability property, do not extend to infinite markets.