Partners in Crime: Manipulating the Deferred Acceptance Algorithm Through an Accomplice

AAAI 2019 pp. 9917-9918

doi:10.1609/AAAI.V33I01.33019917 /aaai/2019/bendlin2019aaai-partners/

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.

PDF AAAI Semantic Scholar

Cite

Text

Bendlin and Hosseini. "Partners in Crime: Manipulating the Deferred Acceptance Algorithm Through an Accomplice." AAAI Conference on Artificial Intelligence, 2019. doi:10.1609/AAAI.V33I01.33019917

Markdown

[Bendlin and Hosseini. "Partners in Crime: Manipulating the Deferred Acceptance Algorithm Through an Accomplice." AAAI Conference on Artificial Intelligence, 2019.](https://mlanthology.org/aaai/2019/bendlin2019aaai-partners/) doi:10.1609/AAAI.V33I01.33019917

BibTeX

@inproceedings{bendlin2019aaai-partners,
  title     = {{Partners in Crime: Manipulating the Deferred Acceptance Algorithm Through an Accomplice}},
  author    = {Bendlin, Theodora and Hosseini, Hadi},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2019},
  pages     = {9917-9918},
  doi       = {10.1609/AAAI.V33I01.33019917},
  url       = {https://mlanthology.org/aaai/2019/bendlin2019aaai-partners/}
}