Take-It-or-Leave-Itに基づく再配分オークションメカニズムの提案

• Item type: SIG Technical Reports(1)
• 公開日: 2008-10-23
• タイトル: Take-It-or-Leave-Itに基づく再配分オークションメカニズムの提案
• タイトル / 言語: en
• タイトル: New Redistribution Mechanism based on Take-It-or-Leave-It
• 言語: 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
• 著者名: 斎藤恭昌; 櫻井, 祐子; 岩崎, 敦; 横尾, 真
• 著者名(英): Yasumasa, Saito; Yuko, Sakurai; Atsushi, Iwasaki; Makoto, Yokoo
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 再配分オークションでは，一般的なオークションとは異なり，販売する財の所有者が存在しない状況を対象とし，支払額を入札者に再配分する．このとき，再配分オークションメカニズムは，社会的に望まれる性質に加え，出来る限り支払額の全額を再配分するといった性質も満たす必要がある．そこで，本論文では，戦略的操作不可能性を満足しつつ，全ての支払額を再配分することが可能な逐次区分メカニズムという新しいクラスを提案する．逐次区分メカニズムでは，全ての財の割当てを同時に行うのではなく，入札者と財を複数の区分に分割し，区分ごとに財の割当てを行う．各区分に適用するオークションは，戦略的操作不可能性を満足するメカニズムであれば，区分ごとに異なるメカニズムを適用することが可能である．さらに，逐次区分メカニズムのインスタンスの一つであり，各区分に Take-It-or-Leave-It メカニズムを適用した再配分オークションメカニズム (RM-TLA) を提案する． RM-TLA は，入札のルールが非常に単純であることに加え，入札者が公開する情報が少なくてすむという性質を持つ．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper develops a new redistribution mechanism where the items do not have an owner and the agents are merely interested in allocating the items efficiently among themselves. Therefore, to circumvent any surplus payment, (strong) budget-balance is one of the most desirable property for redistribution mechanisms. That is to say, the sum of the agents' payments is exactly zero. Though a series of redistribution mechanisms has been proposed, we propose a sequential partition mechanism as a new class of budget-balanced redistribution mechanisms. As one instance of the class, we develop a new redistribution mechanism based on Take-It-or-Leave-It auction (RM-TLA). The RM-TLA has very simple allocation and payment rule and it preserves agents' private information than existing redistribution mechanisms.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11135936
• 書誌情報: 情報処理学会研究報告知能と複雑系（ICS）; 巻 2008, 号 104(2008-ICS-153), p. 17-24, 発行日 2008-10-23
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会