{"title":"A Perfectly Robust Approach to Multiperiod Matching Problems","authors":"M. Kotowski","doi":"10.2139/ssrn.3384807","DOIUrl":null,"url":null,"abstract":"Many two-sided matching situations involve multiperiod interaction. Traditional cooperative solutions, such as stability and the core, often identify unintuitive outcomes (or are empty) when applied to such markets. As an alternative, this study proposes the criterion of perfect alpha-stability. An outcome is perfect alpha-stable if no coalition prefers an alternative assignment in any period that is superior for all plausible market continuations. Behaviorally, the solution combines foresight about the future and a robust evaluation of contemporaneous outcomes. A perfect alpha-stable matching exists, even when preferences exhibit inter-temporal complementarities. A stronger solution, the perfect alpha-core, is also investigated. Extensions to markets with arrivals and departures, transferable utility, and many-to-one assignments are proposed.","PeriodicalId":393761,"journal":{"name":"ERN: Other Game Theory & Bargaining Theory (Topic)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2019-05-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"11","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"ERN: Other Game Theory & Bargaining Theory (Topic)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2139/ssrn.3384807","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 11
Abstract
Many two-sided matching situations involve multiperiod interaction. Traditional cooperative solutions, such as stability and the core, often identify unintuitive outcomes (or are empty) when applied to such markets. As an alternative, this study proposes the criterion of perfect alpha-stability. An outcome is perfect alpha-stable if no coalition prefers an alternative assignment in any period that is superior for all plausible market continuations. Behaviorally, the solution combines foresight about the future and a robust evaluation of contemporaneous outcomes. A perfect alpha-stable matching exists, even when preferences exhibit inter-temporal complementarities. A stronger solution, the perfect alpha-core, is also investigated. Extensions to markets with arrivals and departures, transferable utility, and many-to-one assignments are proposed.