@techreport{oai:ipsj.ixsq.nii.ac.jp:00050073, author = {佐藤恭史 and 大田, 直樹 and 櫻井, 祐子 and 岩崎, 敦 and 横尾, 真 and Yasufumi, Satoh and Naoki, Ohta and Yuko, Sakurai and Atsushi, Iwasaki and Makoto, Yokoo}, issue = {104(2008-ICS-153)}, month = {Oct}, note = {費用分担問題とは,複数のエージェントが提携を組み,目的の達成に必要な費用の分担方法 (メカニズム) に関する問題である.しかし従来メカニズムは,戦略的操作不可能性を満たすために,適用領域を限定したり,費用が不足するといった問題があった.そこで,本論文では,費用の均等分担にクラーク税を加えることで,戦略的操作不可能性を満たしつつ,より適応領域が広く,費用が不足することのないメカニズムを提案する., 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.}, title = {クラーク税を用いた戦略的操作不可能な費用分担メカニズムの提案}, year = {2008} }