------ 郵件 ------
日期: Tue, 02 Jan 2018 12:46:06 +0800
寄件人: Kun-Mao Chao

各位ACB夥伴：

新年好！Happy 2018! 新的一年，切記要砥礪自己在研究主題上持續精進，在不久的將來做出好作品。

抱歉，上次group meeting我因沒收到通告而錯過姜醫師的報告，所幸大家都出席了。

原則上，我們的group meeting都會事先通告，今天芳羽不克出席報告，group meeting暫停，所以沒有事先通知。若來的話，請大家隨興自在交流。[這好像郵差按鈴說今天沒信。:-)]

這次本來預定的主題是公平切割問題。上次導生宴時我曾向大家簡介Sperner's Lemma，當時是現學現賣，這裡我把幾個相關連結羅列如下：

https://www.nytimes.com/2014/04/29/science/to-divide-the-rent-start-with-a-triangle.html
(紐約時報關於分租時房租應如何分攤比較公平的報導)

http://www.spliddit.org/
(CMU教授關於公平分攤的軟體網站)

https://www.math.hmc.edu/~su/papers.dir/rent.pdf
(房租分攤的演算法論文)

https://www.math.hmc.edu/cgi-bin/funfacts/main.cgi?Subject=00&Level=0&Keyword=fair+division
(envy-free cake division, Sperner's Lemma, rental harmony)

另外，有兩個連結對理解房租分攤問題很有幫助：

https://www.youtube.com/watch?v=7s-YM-kcKME
(這個教學影帶細讀很有幫助，尤其對Sperner's Lemma的證明理解。)

https://www.nytimes.com/interactive/2014/science/rent-division-calculator.html
(這可以試試看是如何計算的，可先試兩個房客的情況，就可感受如何逼近大家都滿意的方案。)

祝各位夥伴新的一年豐收愉快！2018，一路發發！

坤茂

----- 郵件 ---------
日期: Tue, 02 Jan 2018 05:14:14 +0000
寄件人: 王弘倫

謝謝趙老通知與分享，
本已在等車前往ACB meeting，
後來就直接搭車前往北商了。

新年快樂！

----- 郵件 -----
日期: Tue, 02 Jan 2018 13:31:22 +0800
寄件人: Kun-Mao Cha

謝謝弘倫。順心如意！ -- 坤茂

----- 郵件 -----
日期: Tue, 6 Mar 2018 07:05:36 +0000
寄件人: 夏維良
主旨: 關於今日主題：公平分配
收件人: Kun-Mao Chao

趙教授，您好：

關於公平分配的主題，日前有看到相關主題的論文，希望與大家分享。

附件為此論文的pdf檔。

reference: https://dl.acm.org/citation.cfm?id=3131361

學生

夏維良 敬上

----- 郵件 -----

日期: Tue, 06 Mar 2018 15:49:24 +0800
寄件人: Kun-Mao Chao

Dear ACBers: FYI. Enjoy your journey. -- Kun-Mao

公平分攤問題：
https://www.csie.ntu.edu.tw/~kmchao/students/advice/message20180102.htm
(維良剛剛寄來一篇JACM的reference，一併補充於此網頁，正好可強化先前所列CMU網站的基礎論述。)

The Burrows-Wheeler transform:
https://www.csie.ntu.edu.tw/~kmchao/students/advice/message20180306.htm

----- 郵件 -----
日期: Wed, 7 Mar 2018 13:21:10 +0800
寄件人: 王弘倫

Dear 趙老，

上次導生宴聽到您談論 Spener's Lemma 後，恰好又在張鎮華老師的圖論演算法一書中讀到此引理 (D.B. West 的 Graph
Theory 中也有選錄)；書中利用 graph 的特性 (handshaking lemma) 來論證此引理，後也將其應用於 Brouwer 定點定理的論證。

(wikipedia 上提供的證明也是相同)

證明相當簡潔有巧思。

弘倫

----- 郵件 -----
日期: Wed, 07 Mar 2018 13:44:49 +0800
寄件人: Kun-Mao Chao

弘倫好：

謝謝分享。連結中有個教學影帶也說得簡潔易懂，可更加體會出handshaking的流程...

坤茂