2007年12月12日 星期三

A Math Quiz

This is a small interesting finding in my M.A. thesis. I dont know if it is useful in practice.

Given a set of nodes Z, and cost function C: ZxZ->R,
there exists some node, say i, such that for all proper subset S contains i,
max k∈Z\S,Z∈S {cik-ckz}0.

For example, let Z={1,2,3}, and c12=1,c13=4,c21=5,c23=1,c31=3,c32=2.
We can find that only node 3 satisfies maxk∈Z\S,Z∈S{c3k-ckz}≥ 0,
e.g. S={2,3}, Z\S={1}. We have c31-c12≥ 0




真高興! 論文得獎了!

我的論文Stochastic Stability: Algorithmic Analysis
得到了今年2007臺灣經濟學會經濟理論組的佳作!
當天晚上當我接到e-mail時高興得不得了!
雖然還不是最佳,但是當做是我為了這篇論文熬了3年的結果也不錯!
算是GRE考爆了之後的一個安慰吧> < 半夜打電話回家跟媽說 真好笑,她跟Carol關心的都是"獎金有多少?" 女人啊... 網址: http://www.sinica.edu.tw/~tea/news/2007master.htm