### 抜粋

In this paper, we consider a student-project-resource allocation problem, in which students and indivisible resources are allocated to every project. The allocated resources determine endogenously the student capacity of a project. Traditionally, this problem is divided in two: (I) resources are allocated to projects based on expected demands (resource allocation problem), and (II) students are matched with projects based on the capacity determined in the previous problem (many-to-one matching problem). Although both problems are well-understood, unless the expectations used in the first problem are correct, we obtain a suboptimal outcome. Thus, it is desirable to solve this problem as a whole, without dividing it. We start by introducing a compact representation that takes advantage of the symmetry of preferences. Then, we show that computing a nonwasteful matching is FP^{NP} -complete. Besides, a fair matching can be found in polynomial-time. Finally, deciding whether a stable (i.e. nonwasteful and fair) matching exists is NP^{NP} -complete.

元の言語 | 英語 |
---|---|

ホスト出版物のタイトル | PRIMA 2018 |

ホスト出版物のサブタイトル | Principles and Practice of Multi-Agent Systems - 21st International Conference, 2018, Proceedings |

編集者 | Nir Oren, Yuko Sakurai, Itsuki Noda, Tran Cao Son, Tim Miller, Bastin Tony Savarimuthu |

出版者 | Springer Verlag |

ページ | 226-241 |

ページ数 | 16 |

ISBN（印刷物） | 9783030030971 |

DOI | |

出版物ステータス | 出版済み - 1 1 2018 |

イベント | 21st International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2018 - Tokyo, 日本 継続期間: 10 29 2018 → 11 2 2018 |

### 出版物シリーズ

名前 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|

巻 | 11224 LNAI |

ISSN（印刷物） | 0302-9743 |

ISSN（電子版） | 1611-3349 |

### その他

その他 | 21st International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2018 |
---|---|

国 | 日本 |

市 | Tokyo |

期間 | 10/29/18 → 11/2/18 |

### フィンガープリント

### All Science Journal Classification (ASJC) codes

- Theoretical Computer Science
- Computer Science(all)

### これを引用

*PRIMA 2018: Principles and Practice of Multi-Agent Systems - 21st International Conference, 2018, Proceedings*(pp. 226-241). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 11224 LNAI). Springer Verlag. https://doi.org/10.1007/978-3-030-03098-8_14