WEKO3
アイテム
クラーク税を用いた戦略的操作不可能な費用分担メカニズムの提案
https://ipsj.ixsq.nii.ac.jp/records/50073
https://ipsj.ixsq.nii.ac.jp/records/5007337446545-9fd3-4685-b973-9d866d24593e
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2008 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2008-10-23 | |||||||
タイトル | ||||||||
タイトル | クラーク税を用いた戦略的操作不可能な費用分担メカニズムの提案 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Strategy-proof Cost Sharing Mechanism based on Clarke Tax | |||||||
言語 | ||||||||
言語 | jpn | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
著者所属 | ||||||||
九州大学大学院システム情報科学府 | ||||||||
著者所属 | ||||||||
九州大学大学院システム情報科学府 | ||||||||
著者所属 | ||||||||
九州大学大学院システム情報科学府 | ||||||||
著者所属 | ||||||||
九州大学大学院システム情報科学府 | ||||||||
著者所属 | ||||||||
九州大学大学院システム情報科学府 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of ISEE, Kyushu University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of ISEE, Kyushu University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of ISEE, Kyushu University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of ISEE, Kyushu University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of ISEE, Kyushu University | ||||||||
著者名 |
佐藤恭史
× 佐藤恭史
|
|||||||
著者名(英) |
Yasufumi, Satoh
× Yasufumi, Satoh
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 費用分担問題とは,複数のエージェントが提携を組み,目的の達成に必要な費用の分担方法 (メカニズム) に関する問題である.しかし従来メカニズムは,戦略的操作不可能性を満たすために,適用領域を限定したり,費用が不足するといった問題があった.そこで,本論文では,費用の均等分担にクラーク税を加えることで,戦略的操作不可能性を満たしつつ,より適応領域が広く,費用が不足することのないメカニズムを提案する. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | Cost sharing problem is how the cost is to be shared in order to make a stable coalition to achieve an objective. There has been a lot of cost sharing mechanism in the literature of economics and computer science. For some specific cost functions, there are several traditional mechanism satisfying strategy-proofness and budget-balanced at the same time. However, for any arbitrary cost function, there does not exist a representative mechanism yet. In this paper, we develop a new cost sharing mechanism satisfying strategy-proofness and budget-positive at the same time for any arbitrary cost function. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AA11135936 | |||||||
書誌情報 |
情報処理学会研究報告知能と複雑系(ICS) 巻 2008, 号 104(2008-ICS-153), p. 9-16, 発行日 2008-10-23 |
|||||||
Notice | ||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |