ダウンロード数: 234
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
s10107-018-1310-4.pdf | 131.55 kB | Adobe PDF | 見る/開く |
完全メタデータレコード
DCフィールド | 値 | 言語 |
---|---|---|
dc.contributor.author | Fujishige, Satoru | en |
dc.contributor.author | Sano, Yoshio | en |
dc.contributor.author | Zhan, Ping | en |
dc.contributor.alternative | 藤重, 悟 | ja |
dc.date.accessioned | 2018-06-26T04:03:29Z | - |
dc.date.available | 2018-06-26T04:03:29Z | - |
dc.date.issued | 2019-11 | - |
dc.identifier.issn | 0025-5610 | - |
dc.identifier.uri | http://hdl.handle.net/2433/232502 | - |
dc.description.abstract | We present a non-pricing allocation scheme of divisible goods to agents with utility functions and submodular constraints on goods. The main contribution of the present paper is that through our non-pricing allocation scheme we reveal the close relation between (1) the recent results in the allocation schemes of the random assignment problem and its extensions with ordinal or lexicographic preferences on goods and (2) the monotone algorithms of fair (egalitarian) allocations with separable utility functions and submodular constraints investigated a few decades ago. The underlying submodularity structure plays a crucial rôle, so that the probabilistic serial mechanism of Bogomolnaia and Moulin and other related mechanisms can naturally be extended to problems with submodular constraints. | en |
dc.format.mimetype | application/pdf | - |
dc.language.iso | eng | - |
dc.publisher | Springer Berlin Heidelberg | en |
dc.rights | This is a post-peer-review, pre-copyedit version of an article published in [insert journal title]. The final authenticated version is available online at: https://doi.org/10.1007/s10107-018-1310-4. | en |
dc.rights | The full-text file will be made open to the public on 21 June 2019 in accordance with publisher's 'Terms and Conditions for Self-Archiving'. | en |
dc.rights | この論文は出版社版でありません。引用の際には出版社版をご確認ご利用ください。 | ja |
dc.rights | This is not the published version. Please cite only the published version. | en |
dc.subject | Random assignment problem | en |
dc.subject | Submodular optimization | en |
dc.subject | Independent flows | en |
dc.subject | Submodular flows | en |
dc.subject | Non-pricing allocation | en |
dc.subject | Probabilistic serial mechanism | en |
dc.title | Submodular optimization views on the random assignment problem | en |
dc.type | journal article | - |
dc.type.niitype | Journal Article | - |
dc.identifier.jtitle | Mathematical Programming | en |
dc.identifier.volume | 178 | - |
dc.identifier.issue | 1-2 | - |
dc.identifier.spage | 485 | - |
dc.identifier.epage | 501 | - |
dc.relation.doi | 10.1007/s10107-018-1310-4 | - |
dc.textversion | author | - |
dc.address | Research Institute for Mathematical SciencesKyoto University | en |
dc.address | Division of Information Engineering, Faculty of Engineering Information and SystemsUniversity of Tsukuba | en |
dc.address | Department of Communication and BusinessEdogawa University | en |
dcterms.accessRights | open access | - |
datacite.date.available | 2019-06-21 | - |
datacite.awardNumber | JP25280004 | - |
datacite.awardNumber | JP26280001 | - |
datacite.awardNumber | JP15K20885 | - |
datacite.awardNumber | JP16H03118 | - |
jpcoar.funderName | 日本学術振興会 | ja |
jpcoar.funderName | 日本学術振興会 | ja |
jpcoar.funderName | 日本学術振興会 | ja |
jpcoar.funderName | 日本学術振興会 | ja |
jpcoar.funderName.alternative | Japan Society for the Promotion of Science (JSPS) | en |
jpcoar.funderName.alternative | Japan Society for the Promotion of Science (JSPS) | en |
jpcoar.funderName.alternative | Japan Society for the Promotion of Science (JSPS) | en |
jpcoar.funderName.alternative | Japan Society for the Promotion of Science (JSPS) | en |
出現コレクション: | 学術雑誌掲載論文等 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。