文献

J-GLOBAL ID：201302293963312590   整理番号：13A0980947

『計算機科学者のためのゲーム理論入門』シリーズ第4回 メカニズムデザイン(応用編)

Game Theory for Computer Scientist-Mechanism Design (Advanced)-

著者 (4件)： 横尾真 (九州大学大学院システム情報科学研究院) ,  岩崎敦 (九州大学大学院システム情報科学研究院) ,  櫻井祐子 (九州大学大学院システム情報科学研究院) ,  岡本吉央 (電気通信大学大学院情報理工学研究科)
資料名： コンピュータソフトウェア  (Computer Software)
巻： 30  号： 1  ページ： 1.34-1.52 (J-STAGE)  発行年： 2013年 
JST資料番号： Y0628A  ISSN： 0289-6540  資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本稿では,メカニズムデザイン(応用編)として,前回の基礎編に対して,現実からの要請にもとづく社会的に望ましい結果,もしくは設計者の目的を満たす結果,をもたらすための市場や制度をメカニズムとしてどう考えるかに焦点をあてる.まず,メカニズムデザイン理論における代表的な応用である,異なる種類の商品を同時に販売するためのオークション,いわゆる組合せオークションを,もっともよく知られているVickrey-Clarke-Grovesメカニズムを通して説明する.次に,従来は考えられていなかった課題を解決するためのメカニズムをどのように設計するかを解説するために,架空名義入札を取り上げる.加えて,メカニズムデザイン理論のよく知られた実践例である,検索連動型広告オークションとマッチングメカニズムの主要な結果に関して述べる.(著者抄録)

シソーラス用語： *設計 ,  ゲーム理論 ,  *取引 ,  入札
準シソーラス用語： *メカニズムデザイン ,  *組合せオークション

分類 (2件)： マーケティング一般  (KA06010L) ,  ゲーム理論  (KA03060T)

引用文献 (28件)：

• ABDULKADIROGLU, A. Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems. Econometrica. 1998, 66, 3, 689-702
• EDELMAN, B. Internet Advertising and the Generalized Second Price Auction : Selling Billions of Dollars Worth of Keywords. American Economic Review. 2007, 97, 242-259
• GALE, D. College Admissions and the Stability of Marriage. American Mathematical Monthly. 1962, 69, 9-15
• IMMORLICA, N. Marriage, honesty, and stability. Proceedings of the 16th annual ACM-SIAM symposium on Discrete algorithms, 2005. 2005, 53-62
• IRVING, R. W. Stable marriage with ties and bounded length preference lists. J. Discrete Algorithms. 2009, 7, 2, 213-219

タイトルに関連する用語 (5件)： 計算機科学 ,  ゲーム理論 ,  メカニズム ,  デザイン ,  応用