Improving fairness in nonwasteful matching with hierarchical regional minimum quotas

Masahiro Goto, Ryoji Kurata, Naoto Hamada, Atsushi Iwasaki, Makoto Yokoo

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

2 Citations (Scopus)

Abstract

This paper considers matching problems with hierarchical regional minimum quotas. Although such quotas are relevant in many real-world settings, it is known that nonwastefulness and fairness (which compose stability) are incompatible when minimum quotas are imposed. We develop a new strategy-proof nonwasteful mechanism called Adaptive Deferred Acceptance with Regional minimum Quotas (ADARQ), which is fairer than an existing nonwasteful mechanism called Multi-Stage DA with Regional minimum Quotas (MSDA-RQ).

Original languageEnglish
Title of host publicationAAMAS 2015 - Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems
EditorsRafael H. Bordini, Pinar Yolum, Edith Elkind, Gerhard Weiss
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Pages1887-1888
Number of pages2
ISBN (Electronic)9781450337717
Publication statusPublished - Jan 1 2015
Event14th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2015 - Istanbul, Turkey
Duration: May 4 2015May 8 2015

Publication series

NameProceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
Volume3
ISSN (Print)1548-8403
ISSN (Electronic)1558-2914

Other

Other14th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2015
CountryTurkey
CityIstanbul
Period5/4/155/8/15

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Software
  • Control and Systems Engineering

Cite this

Goto, M., Kurata, R., Hamada, N., Iwasaki, A., & Yokoo, M. (2015). Improving fairness in nonwasteful matching with hierarchical regional minimum quotas. In R. H. Bordini, P. Yolum, E. Elkind, & G. Weiss (Eds.), AAMAS 2015 - Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems (pp. 1887-1888). (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; Vol. 3). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS).

Improving fairness in nonwasteful matching with hierarchical regional minimum quotas. / Goto, Masahiro; Kurata, Ryoji; Hamada, Naoto; Iwasaki, Atsushi; Yokoo, Makoto.

AAMAS 2015 - Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems. ed. / Rafael H. Bordini; Pinar Yolum; Edith Elkind; Gerhard Weiss. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), 2015. p. 1887-1888 (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; Vol. 3).

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

Goto, M, Kurata, R, Hamada, N, Iwasaki, A & Yokoo, M 2015, Improving fairness in nonwasteful matching with hierarchical regional minimum quotas. in RH Bordini, P Yolum, E Elkind & G Weiss (eds), AAMAS 2015 - Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems. Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, vol. 3, International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), pp. 1887-1888, 14th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2015, Istanbul, Turkey, 5/4/15.
Goto M, Kurata R, Hamada N, Iwasaki A, Yokoo M. Improving fairness in nonwasteful matching with hierarchical regional minimum quotas. In Bordini RH, Yolum P, Elkind E, Weiss G, editors, AAMAS 2015 - Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS). 2015. p. 1887-1888. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS).
Goto, Masahiro ; Kurata, Ryoji ; Hamada, Naoto ; Iwasaki, Atsushi ; Yokoo, Makoto. / Improving fairness in nonwasteful matching with hierarchical regional minimum quotas. AAMAS 2015 - Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems. editor / Rafael H. Bordini ; Pinar Yolum ; Edith Elkind ; Gerhard Weiss. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), 2015. pp. 1887-1888 (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS).
@inproceedings{7825ad95595b429c865456975f746e63,
title = "Improving fairness in nonwasteful matching with hierarchical regional minimum quotas",
abstract = "This paper considers matching problems with hierarchical regional minimum quotas. Although such quotas are relevant in many real-world settings, it is known that nonwastefulness and fairness (which compose stability) are incompatible when minimum quotas are imposed. We develop a new strategy-proof nonwasteful mechanism called Adaptive Deferred Acceptance with Regional minimum Quotas (ADARQ), which is fairer than an existing nonwasteful mechanism called Multi-Stage DA with Regional minimum Quotas (MSDA-RQ).",
author = "Masahiro Goto and Ryoji Kurata and Naoto Hamada and Atsushi Iwasaki and Makoto Yokoo",
year = "2015",
month = "1",
day = "1",
language = "English",
series = "Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS",
publisher = "International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)",
pages = "1887--1888",
editor = "Bordini, {Rafael H.} and Pinar Yolum and Edith Elkind and Gerhard Weiss",
booktitle = "AAMAS 2015 - Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems",

}

TY - GEN

T1 - Improving fairness in nonwasteful matching with hierarchical regional minimum quotas

AU - Goto, Masahiro

AU - Kurata, Ryoji

AU - Hamada, Naoto

AU - Iwasaki, Atsushi

AU - Yokoo, Makoto

PY - 2015/1/1

Y1 - 2015/1/1

N2 - This paper considers matching problems with hierarchical regional minimum quotas. Although such quotas are relevant in many real-world settings, it is known that nonwastefulness and fairness (which compose stability) are incompatible when minimum quotas are imposed. We develop a new strategy-proof nonwasteful mechanism called Adaptive Deferred Acceptance with Regional minimum Quotas (ADARQ), which is fairer than an existing nonwasteful mechanism called Multi-Stage DA with Regional minimum Quotas (MSDA-RQ).

AB - This paper considers matching problems with hierarchical regional minimum quotas. Although such quotas are relevant in many real-world settings, it is known that nonwastefulness and fairness (which compose stability) are incompatible when minimum quotas are imposed. We develop a new strategy-proof nonwasteful mechanism called Adaptive Deferred Acceptance with Regional minimum Quotas (ADARQ), which is fairer than an existing nonwasteful mechanism called Multi-Stage DA with Regional minimum Quotas (MSDA-RQ).

UR - http://www.scopus.com/inward/record.url?scp=84944691593&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84944691593&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84944691593

T3 - Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS

SP - 1887

EP - 1888

BT - AAMAS 2015 - Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems

A2 - Bordini, Rafael H.

A2 - Yolum, Pinar

A2 - Elkind, Edith

A2 - Weiss, Gerhard

PB - International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)

ER -