{"type":"ScholarlyArticle","title":"Matching with Constraints","authors":[{"name":"Zhaohong Sun","slug":"zhaohong-sun","given":"Zhaohong","family":"Sun","affiliation":"UNSW Sydney 2 Data61 ,; CSIRO"}],"abstract":"In recent years, a number of new challenges have been observed in the application of matching theory. One of the most pressing problems concerns how to allocate refugees to hosts safely and in a timely manner. Currently, this placement is implemented on an ad hoc basis where the preferences of both refugees and hosts are not taken into account. Another important realization is that real-life matching markets are often subject to various distributional constraints. For example, there has been increased attention to school choice models that take account of affirmative action and diversity concerns. The objective of this research is to design efficient algorithms while satisfying desirable properties for these new emerging problems.","doi":"10.24963/ijcai.2019/921","url":"https://ijcai.org/proceedings/2019/921","pdf":"https://ijcai.org/proceedings/2019/0921.pdf","markdown":"https://ijcai.org/proceedings/2019/921.md","bibtex":"https://ijcai.org/proceedings/2019/bibtex/921","volume":{"slug":"2019","title":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2019","url":"https://ijcai.org/proceedings/2019/","year":2019,"location":"Macao","dates":"10-16 August 2019","editors":"Sarit Kraus","isbn":"978-0-9992411-4-1","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2019"},"section":"Doctoral Consortium","track":"Doctoral Consortium","number":921,"pages":{"first":6464,"last":6465},"keywords":["Agent-based and Multi-agent Systems: Resource Allocation","Agent-based and Multi-agent Systems: Economic Paradigms, Auctions and Market-Based Systems","Agent-based and Multi-agent Systems: Algorithmic Game Theory","Agent-based and Multi-agent Systems: Computational Social Choice"],"videos":[],"references":[{"position":1,"raw":"[Abdulkadiroglu and Sönmez, 2003] Atila Abdulkadiroglu and Tayfun Sönmez. School choice: A mechanism de- sign approach. American economic review, 93(3):729- 747, 2003.","title":"School choice: A mechanism design approach","authors":"Sönmez Abdulkadiroglu, Atila Abdulkadiroglu, Tayfun Sönmez","year":"2003","venue":"American economic review","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Abdulkadiroglu et al., 2005] Atila Abdulkadiroglu, Parag Pathak, Alvin Roth, and Tayfun Sönmez. The boston pub- lic school match. American Economic Review, 95(2):368- 371, 2005.","title":"The boston public school match","authors":"Atila Abdulkadiroglu, Parag Pathak, Alvin Roth, Tayfun Sönmez","year":"2005","venue":"American Economic Review","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Abraham et al., 2007] David J Abraham, Avrim Blum, and Tuomas Sandholm. Clearing algorithms for barter ex- change markets: Enabling nationwide kidney exchanges. In Proceedings of the 8th ACM conference on Electronic commerce, pages 295-304. ACM, 2007.","title":"Clearing algorithms for barter exchange markets: Enabling nationwide kidney exchanges","authors":"Avrim David J Abraham, Tuomas Blum, Sandholm","year":"2007","venue":"Proceedings of the 8th ACM conference on Electronic commerce","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Aziz et al., 2018] Haris Aziz, Jiayin Chen, Serge Gaspers, and Zhaohong Sun. Stability and pareto optimality in refugee allocation matchings. In Proceedings of the 17th International Conference on Autonomous Agents and Mul- tiAgent Systems, pages 964-972. International Foundation for Autonomous Agents and Multiagent Systems, 2018.","title":"Stability and pareto optimality in refugee allocation matchings","authors":"Haris Aziz, Jiayin Chen, Serge Gaspers, Zhaohong Sun","year":"2018","venue":"Proceedings of the 17th International Conference on Autonomous Agents and Mul-tiAgent Systems","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Aziz et al., 2019] Haris Aziz, Serge Gaspers, Zhaohong Sun, and Toby Walsh. From matching with diversity con- straints to matching with regional quotas. In Proceed- ings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, pages 377-385. Interna- tional Foundation for Autonomous Agents and Multiagent Systems, 2019.","title":"From matching with diversity constraints to matching with regional quotas","authors":"Haris Aziz, Serge Gaspers, Zhaohong Sun, Toby Walsh","year":"2019","venue":"Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Biró et al., 2010] Péter Biró, Tamás Fleiner, Robert W Irv- ing, and David F Manlove. The college admissions prob- lem with lower and common quotas. Theoretical Com- puter Science, 411(34-36):3136-3153, 2010.","title":"The college admissions problem with lower and common quotas","authors":"Péter Biró, Tamás Fleiner, Robert W Irving, David F Manlove","year":"2010","venue":"Theoretical Computer Science","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Delacrétaz et al., 2016] David Delacrétaz, Scott Duke Kominers, and Alexander Teytelboym. Refugee resettle- ment. University of Oxford Department of Economics Working Paper, 2016.","title":"Refugee resettlement","authors":"David Delacrétaz, Scott Duke Kominers, Alexander Teytelboym","year":"2016","venue":null,"doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Ehlers et al., 2014] Lars Ehlers, Isa E Hafalir, M Bumin Yenmez, and Muhammed A Yildirim. School choice with controlled choice constraints: Hard bounds versus soft bounds. Journal of Economic Theory, 153:648-683, 2014.","title":"School choice with controlled choice constraints: Hard bounds versus soft bounds","authors":"Ehlers","year":"2014","venue":"Journal of Economic Theory","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Kamada and Kojima, 2015] Yuichiro Kamada and Fuhito Kojima. Efficient matching under distributional con- straints: Theory and applications. American Economic Review, 105(1):67-99, 2015.","title":"Efficient matching under distributional constraints: Theory and applications","authors":"Kojima Kamada, Yuichiro Kamada, Fuhito Kojima","year":"2015","venue":"American Economic Review","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Roth, 1984] Alvin E Roth. The evolution of the labor mar- ket for medical interns and residents: a case study in game theory. Journal of political Economy, 92(6):991-1016, 1984.","title":"The evolution of the labor market for medical interns and residents: a case study in game theory","authors":"Alvin E Roth","year":"1984","venue":"Journal of political Economy","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}