推 deeplythink: 08/25 01:42
推 expiate: 我建議你可以就台灣實際狀況來說明夏普利的方法怎麼有效 08/25 14:35
→ expiate: 解決台灣面臨的問題。這樣你的第一段會比較有說服力 08/25 14:36
http://business.sohu.com/20160315/n440476328.shtml
BBC.The.Secret.Rules.of.Modern.Living.Algorithms.mkv
從網路下載 BBC 這部 open university 有關的教學影片. 聽見世界各國都
已應用這個 matching 算法.
台灣的教育部管控了大學的招生名額, 甚至師資的總量. 從國中小很早就對
學校的裁併與教師員額做了調整, 不能說不知少子化的問題.
從大學教師的届齡退休統計數字是早就知道了105年會有多少空缺, 但很奇特
的是這些空額雖然接近畢業的博生名額, 但卻發生了博士後很難取得教職.
吳京部長有個最有名的政策: 學校的教師空額沒有用完, 不能再跟教育部增
補名額.
這政策就演變成教育部已凍結所有系所的新增員額. 連新增系所的新班級員
額也遭到凍結, 這跟教育部指定必須成立的系所豈不政策矛盾?
這當然是不正確的做法, 但系所能拿到公文依據嗎? 新系所成立時, 教育部
會發下公文, 並明確指明第一年下來的員額, 第二年後就是自然增班, 在預
算裡自動增列, 所以不會再發下公文. 但系所主管能看見自己單位的預算預
定表嗎? 很明顯, 除非到立法院拿到送上待審的預算表, 系所無從知道自己
系所得真正編制名額. 何況那些被挪用的名額可能就移到別的單位, 反正立
法院也不會就預算表查核那個單位是合法授權成立的.
這情況最嚴重的, 就是大陸大躍進, 畝產萬斤卻餓死一堆百姓.
===============
今天問題最嚴重的是提出問題的多, 網路危言聳聽推波助濫, 一些怕事的高
官沒有基層經歷, 又不敢擔當責任. 譬如教授沒有淘汰(其實屆時無法依年
資升等, 就是一種延遲淘汰), 就拼命令學官造些規則來整人. 若要學習先
進的國外, 為何不是普遍參考, 慎重篩選後決行?! 其實就是怕擔責任.
找一些中研院的學官當橡皮圖章, 為的就是推卸責任!
提問題, 也該提出解決問題的方法, 否則就是 trouble maker 是來亂的.
===============
有空缺找不到人, 造了一堆人才找不到工作職位, 這是啥現代化?
==================================================================
“媒人”已上天堂：諾獎經濟學家夏普利和他的匹配理論(組圖)
2016-03-15 11:20:00來源：第一財經網站
如何最優進行資源配置是一個長久的經濟學難題：學生如何選擇最佳學校，男女婚戀
如何選擇穩定的伴侶?在上個世紀六十年代，美國數學家勞埃德·夏普利(Lloyd Shapley)
就用短短的八頁論文回答了這個問題。
夏普利在2012年獲得了諾貝爾經濟學獎，在2016年3月12日，92歲因病去世，英國《
經濟學人》雜誌以《媒人已上天堂》一文紀念這位傑出的博弈論學者。
“媒人”已上天堂：諾獎經濟學家夏普利和他的匹配理論2
援戰成都的數學天才
儘管獲得了諾貝爾經濟學獎，夏普利並不認為自己是經濟學家。“我認為我自己是數
學家，而這個獎項是頒給經濟學者的。我在我的一生中，從來沒有上過一節經濟學課程。
”
在上個世紀40年代博弈論大學者紐曼(Neuman)之後，夏普利被認為是博弈論領域最出
色的學者。
誠然，如果說當年同夏普利分享諾貝爾經濟學獎的哈佛大學教授阿爾文·羅斯(Roth)
是一位實踐經濟學家，那麼夏普利則更像是一位理論數學家。
在哈佛大學上到大學三年級，夏普利應徵入伍，並曾在二戰時作為美國空軍一員來到
中國成都支持抗戰事業。
在美國當局認識到夏普利的數學能力遠比他的武器技能要有用得多的時候，他們開始
讓他進行準確的天氣預報工作，譬如預測什麼時是轟炸日本的最好時機。
在那段歲月中，夏普利最大的成就是破解了蘇聯的氣象密碼，他的兒子記得“為此他
獲得了銅星勳章，並每月加薪四美元。我記得他提到過加薪似乎在當時對他而言是最重要
的部分。”戰後夏普利重返哈佛大學並於1948年獲得數學學士學位。
“媒人”已上天堂：諾獎經濟學家夏普利和他的匹配理論2
用之於婚配、就業的匹配理論
夏普利先生的更加著名的成就是蓋爾-夏普利匹配演算法(Gale-Shapley matching
algorithm)。
這是在應他老朋友大衛·蓋爾(David Gale)的要求之下，夏普利決定幫助解決一項匹
配問題：如果有兩組人，每一個人的偏好都稍有不同的，存不存在一種辦法，將人們匹配
後，人們不會不斷拋棄他們的夥伴呢?
蓋爾在思考良久之後認為不會出現解決方法，隨後求助於夏普利。夏普利卻用了一個
下午時間，把演算法算出來了。
解決方式如下：假設一間屋子中有同等數量的異性戀男女。每位男女已經對異性有了
充分瞭解，心中已經做好了對異性的排名，這時開始表白階段。
在第一輪表白階段，每個男性開始對他最中意的女性進行表白，在女性方面，除了她
最有興趣的男人，女性拒絕剩下她所有沒興趣的男人。
隨後開始第二輪，在上一輪中被拒絕的男性，在尚未表白過的女性中，挑一個最中意
的去表白，該女性比較此次來表白的男性和上一輪最青睞的男性(如果被表白過並且有的
話)，留下最中意的，然後拒絕其他男人。更細緻一點說，如果她得到了一個更好的表白
，她完全可以拋棄早先的那位。
隨後繼續多輪表白，直到所有女性都有了一位表白者為止，這樣大家就可以進入婚姻
了，而這種蓋爾-夏普利匹配機制無疑得到的是一個穩定的婚配機制：如果一個男人認為
一個女人比自己太太更好，那麼這個女人一定曾經拒絕過她，而如果一個女人比自己太太
差，他一定因為她差而沒有去表白過，在看得上的女人看不上他，看不上的女人也沒必要
去理睬的情況下，自己的太太，就變成了一個穩定的最優選擇，也就不存在所謂私奔或婚
外情的情況。
夏普利同蓋爾所寫的這篇《高校招生與婚姻穩定》論文，提供了一個不需要任何公式
進行證明的穩定解決方式。在最初因為論文過於簡單遭到了兩次拒絕之後，在1962年這篇
論文終於發表了。在50年之後的2012年，夏普利因“穩定的分配理論和市場設計實踐”而
獲得了諾貝爾經濟學獎。
改善市場運行效率
正如夏普利所說，他是一位數學家，並不熱衷於將理論問題付諸於實踐。而夏普利的
匹配理論，由哈佛大學商學院教授羅斯運用到更加廣泛的實踐中，並展示了穩定性是特定
市場機構成功的關鍵。
譬如羅斯幫助醫療機構同醫學博士畢業生進行合理配對：這不是一個容易的任務，由
於醫生生源緊缺，不少醫療機構甚至在醫學博士在畢業2年之前就希望簽下該博士，此舉
越來越忽視醫學院學生生源品質，為雇傭增添了風險，但任憑市場自動配置，只能產生越
來越多的惡性競爭。
羅斯使用蓋爾-夏普利匹配演算法，使得醫院對醫學博士排序，同時醫學博士生對醫
院排序，最終形成醫學博士生對醫院的匹配配置(就把他們想像成男女配對)，這種配置極
大的促進了市場運行的效率。
同樣的案例還包括美國公立學校和學生之間蓋爾-夏普利演算法進行全新的雙向配置
，提高了雙方的滿意度等等。 而這一匹配理論的最重要之處在於，在上述案例中，價格
並沒有起到作用。
實際上，在一些特定的市場機構中(上述的醫療和教育市場)，羅斯和夏普利的匹配理
論證明，價格不應扮演最重要角色，且經濟學研究可以在沒有價格扮演最重要的角色情況
下，仍對市場的改善起重要作用。
正如《經濟學人》在悼念夏普利的文章中所說，經濟學內涵遠超過“看不到的手”，
有時候不能僅僅依賴價格，對那些最受重視的事物的進行資源配置。
“在這種情況下，我們需要夏普利(和羅斯)這樣的人來考慮另一種選擇。”《經濟學
人》寫道，“夏普利先生有可能堅持認為他自己是一位數學家，但是他無法避免因他對經
濟學作出巨大貢獻，而被我們長久地銘記。”
作者：馮迪凡來源一財網)
“媒人”已上天堂：诺奖经济学家夏普利和他的匹配理论
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.168.148.157
※ 文章網址: https://www.ptt.cc/bbs/AfterPhD/M.1472022126.A.1E3.html