Algorithmic Game Theory - Lecture4
上一講利用 Myerson's Lemma 闡述了給定在「好」的 allocation rule 下,該如何定價,使得 auction 具有 DSIC property; 而這講則要說明該如何 derive 出「好」的 allocation rule。
上一講利用 Myerson's Lemma 闡述了給定在「好」的 allocation rule 下,該如何定價,使得 auction 具有 DSIC property; 而這講則要說明該如何 derive 出「好」的 allocation rule。
上一講提到了怎樣的 auction 是設計者所希望看到的,有足夠的誘因使參與者做出我們希望看到的決策 (DSIC property),且此決策所造成的結果為設計者認定的 optimal ,同時又能簡單到能在多項式時間完成。接下來會提供一個更 general 的方式去設計機制,而不單單只是限定於 single-item auction 而已。
Lecture1 提到了我們需要透由好的 mechanism,使得 agent 與 designer 的 incentive 彼此 aligned。這講從最簡單的 Single-item Auction 開始,探討該如何設計合理的 mechanism。
這學期因緣際會之下,選了商研所的賽局,上起課來的感覺跟 EECS 著實差異頗大,直白的文字敘述及直覺居多(課後作業還是電影欣賞),考試也多以申論為主(但即使這樣,期中考還是考了全班最高分XD),碰巧在網路上找到了這門課程,覺得相當有趣,以資訊科學的角度出發, formulate 各種所謂「直覺」的經濟學想法,去解決現實世界的問題,聽了前兩堂課,感覺之後也會用到不少這學期修的高等演算法的概念,算是相輔相成,希望自己有毅力聽完,並整理筆記囉 :D