Partners in crime: Manipulating the deferred acceptance algorithm through an accomplice

Theodora Bendlin, Hadi Hosseini

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    We introduce a new manipulation strategy available to women in the men-proposing stable matching, called manipulation through an accomplice. In this strategy, a woman can team up with a potential male “accomplice” who manipulates on her behalf to obtain a better match for her. We investigate the stability of the matching obtained after this manipulation, provide an algorithm to compute such strategies, and show its benefit compared to single-woman manipulation strategies.

    Original languageEnglish (US)
    Title of host publication33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Innovative Applications of Artificial Intelligence Conference, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019
    PublisherAAAI press
    Pages9917-9918
    Number of pages2
    ISBN (Electronic)9781577358091
    StatePublished - 2019
    Event33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Annual Conference on Innovative Applications of Artificial Intelligence, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019 - Honolulu, United States
    Duration: Jan 27 2019Feb 1 2019

    Publication series

    Name33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Innovative Applications of Artificial Intelligence Conference, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019

    Conference

    Conference33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Annual Conference on Innovative Applications of Artificial Intelligence, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019
    CountryUnited States
    CityHonolulu
    Period1/27/192/1/19

    All Science Journal Classification (ASJC) codes

    • Artificial Intelligence

    Fingerprint Dive into the research topics of 'Partners in crime: Manipulating the deferred acceptance algorithm through an accomplice'. Together they form a unique fingerprint.

    Cite this