构建全球华人科学博客圈(blog)http://www.sciencenet.cn/blog
博主
何毓琦的博客
哈佛(1961-2001)
清华(2001-date)
加为好友 | 发短消息
加为好友 | 发短消息
用户入口
公告栏
新读者请看:

http://www.sciencenet.cn/blog/user_content.aspx?id=22498
栏目分类
所有文章RSS330
学术教育163
生活点滴167
最新日志
[转载]Labor D...09-01
Question fr...08-24
How Should...08-20
On Ethics a...08-15
[转载]Advices...08-04
How to be a...07-26
On the Begi...07-21
Control Is...07-16
The FF Frat...07-12
On the End...06-25
最新评论
何老师:
...
09-08
中国社会现在处于急速发...09-07
前几天看一个美国文化批...09-07
Daniel and...09-06
何先生,谢谢您的回答。...09-05
博主评论
Sharp insig...08-27
Excellent a...08-05
欣赏及敬佩08-04
Unfortunate...08-04
Further rep...06-12
博主留言
I did not r...08-05
我会尽量努力不負你的赞...05-04
读了您这篇”北師大之恥...03-02
Research pa...12-12
Please unde...12-08
在这给我留言吧>>
炎炎夏日,祝何教授清凉...08-15
06-24
your name i...06-18
您好,太公!我是花明泉...03-24
何教授:您好!
...
02-24
统计数据
访问:1547169次
日志:330篇
评论:2011个
留言:103个
建站时间:2007-4-25 15:26:57  
最近访客
杜新豪
陈乾
张洁
周涛
王小龙
刘郑
葛文珍
刘迎丹
曾福平
王启云
正文
<< 上一篇 下一篇 >>

学者何毓琦 发表于2010-1-12 0:31:05
查看评论:7 │ 浏览:4521   打印   推荐给朋友   此文已经入选科学网精选博文精选     

生活点滴
In praise of imperfections
Everyone has heard of the 80/20 rule, i.e., the first 80% of the performance of a system only require 20% of the total effort; the last 20% will need the additional 80% of the effort. Or put is colloquially, “Best” is the enemy of the “good enough”. This is a simple statement of the complex task of general cost-benefit analysis that is often at the heart of every system engineering problem. It is also the core of my own research effort on Ordinal Optimization for the past 17 years http://www.sciencenet.cn/m/user_content.aspx?id=2501
and the subject of my own latest book - Y.C. Ho, Q.C. Zhao, and Q.S. Jia. Ordinal Optimization – Soft Optimization for Hard Problems,  Springer, 2007. – which carries the punch line
 “Instead of asking the “best for sure” be willing to settle for the “good enough with high probability” “.
It is also common knowledge that human beings can be satiated with anything quickly. Once you achieve the ultimate, there is nothing left to conquer. Life can become boring. Two of my own seven life lessons are:
1.   Happiness is a positive derivative
2.   If your life is 80% perfect, you need the other 20% to keep you in perspective
Chinese also have the proverb of “知足常乐which roughly translates into English as “satisficing” – a term invented by the late Nobel prize winning behavior economist, Herbert Simon.
Thus, rejections, failures, and imperfections are necessary part of life .
Let me also illustrate using simple arithmetic what this “tolerance for imperfection” can buy you. Let us say you are doing optimization on a system. You have a solution methodology for determining the “best”. If you have no idea whatsoever about the system, than the No Free Lunch Theorem says that blind search is as good as any solution methodology on the average (see Y.C. Ho and D. Pepyne, "A Simple Explanation of the No Free Lunch Theorem"J. of Opt. Theory and Applications, Vol.115, #3, Dec.2002
Y.C. Ho, Q.C. Zhao and D. Pepyne,  "The No Free Lunch Theorem, Complexity and Computer Security", IEEE Trans. On AC, v. 48, #5 pp783-793, May 2003,
 Y.C. Ho and D. Pepyne “Conceptual Framework for Optimization and Distributed Intelligence” Proceeding of 2004 CDC, Dec. 2004).
Let the optimum performance for this system have a score of 100. If your solution methodology finds the optimum you will be paid $100. But your methodology is not perfect, 5% of the time, the method will fail and you get nothing. Suppose you are willing to tolerate this 5% failure rate, i.e., you will be forgiven 5 out of 100 times you tried to solve this problem. Then what does this buy for you? Without forgiveness, your average performance is (95*100+5*0)/100=95. With forgiveness your average payoff will be 100. You get extra 5/95=5.26% increase in performance. Now suppose you have some structural knowledge as to what kind of problem this is, and you can use this knowledge to rule out 10% of all possible problems this solution methodology will be ask to solve. To a first approximation, you can say that now you can tolerate a 15% failure rate (10% you can rule out and 5% you will be forgiven). By the same calculation the performance increase is now 17.6%. Similar increase in structural knowledge of 20% and 50%, will yield performance increase of 33% and 100%, respectively (note 1). In other words, the more knowledge you have about a problem, the more some tolerance for failure will buy for you. Intuitively this is clear. The more certain you are, the less likely you are going to fail. Thus, forgiving each failure will be that much more valuable.
At a more advanced level, the problem of P=?=NP is one of the great unresolved question of modern theoretical computer science. Roughly speaking NP problems scales up exponentially with problem size. No algorithm have been shown to solve such problems in times that are polynomial function of the problem size. But M. Rabin showed in 1976 that if you permit occasional failures for an algorithm then all problems in the NP class can be provably solved in polynomial time. 
Finally, let me give a current real world example in everyday living (admittedly this example is exaggerated and cruel. I won’t defend it ). Since 9/11/2001, airport security has increase considerably resulting in much inconvenience for billions of travelers. The failed bombing on Christmas day 2009 of a Delta/NW Airline flight from Holland to the US caused another level of stringent security measures being instituted. Passengers must now be subject to full body scans and are not allowed to use restrooms and blankets during the last hours of a flight. All of these are because we cannot tolerate any possibilities that an airplane and its passengers may be lost due to known terrorist activities (unknown and yet untried methods not included). Now suppose we accept the fact that no security scheme can be perfect. Because of our imperfect security system, terrorists are able to bring down one airplane and kill 300 passengers every decade, has anyone balanced this against the incalculable loss of time and convenience of the billions of traveler during the same ten years? Or for that matter instead of more stringent airport security, money can be spent on better intelligence or other security measures. Sure it is unspeakably cruel to contemplate such tradeoffs. But remember the American public tolerates 30,000 traffic deaths per year on US highways as necessary evil. Of course, I fully understand that no politician can advocate even the consideration never mind the implementation of such trade-offs. But this illustrates the cost of seeking perfection even if it is an illusory perfection.
Thus, let us take every rejection, disappointment, and failure in its stride. One can always work towards perfection when cost justifies the benefit but remember there is a cost of being obsessed with it.
(Note 1. This exact performance increase depends on your assumptions. However, the intuition in this example is clear )
本文引用地址: http://kexue.com.cn/m/user_content.aspx?id=286377
* 本文仅代表博主个人观点,与科学网无关。
当前推荐数:8    推荐人: Sonny Bobby yonglie Wuyishan 阿路龟 远帆 biozhang 罗帆  
[7] 标题:
发表评论人:levone [2010-3-5 10:32:06]   
“that is why geniuses either die young, like Turing, or live boringly for the rest of their lives, like Shannon. since they already achieve the ultimate, they cannot surpass themselves any more.”
I think one should enjoy the life and do as more good things as possible to perfect his life though it is imperfect.
[6] 标题:主题已经被科学网删除!
发表评论人:已删除 [2010-1-31 8:56:46]   
此评论已被科学网删除!
[5] 标题:
发表评论人:[游客]Bird [2010-1-18 16:57:41] ip:159.226.21.*  
This article is espeically useful to me because I am undergoing difficulties. Thank you!
[4] 标题:
发表评论人:[游客]old one [2010-1-14 16:24:54] ip:219.236.116.*  
that is why geniuses either die young, like Turing, or live boringly for the rest of their lives, like Shannon. since they already achieve the ultimate, they cannot surpass themselves any more.
博主回复:There is truth to your comment. I can think of other examples.
[3] 标题:
发表评论人:[游客]mendel [2010-1-12 11:22:33] ip:222.64.61.*  
这确实很有趣。但是,人类的活动并非总是“经济”的产物,更多是心理的产物。比如你那个机场安全的问题,防止恐怖的机场安全的代价是不是太大?Because of our imperfect security system, terrorists are able to bring down one airplane and kill 300 passengers every decade, has anyone balanced this against the incalculable loss of time and convenience of the billions of traveler during the same ten years?。 如何计算“the incalculable loss of time and convenience of the billions of traveler during the same ten years”?当人们知道做飞机不那么安全(尽管事实上不是这么回事)而产生的‘恐惧心理“是不是也算一种loss? 如何计算人群因为unknown而带来的“恐慌”的loss?加强机场安检,是不是一种消除人群因为unknown而带来的“恐慌”?我同意基本观点,perfect的代价太大或不值得,比如在生物学上,DNA的复制不是perfect的,总有变异,虽然变异不好,但是变异却导致生物的进化。如何精确地计算变异带来的坏处和因为变异而带来进化的好处?
博主回复:I don't really have disagreement with your point which is well taken. Your comment simply makes clear that:
1. "performance" in general is vector valued and cannot in general be measured by a scalar quantity,
2. there is a whole theory of "utility" which is based on debatible assumptions that enables us to quantify performance in principle,
3. in practice, optimization theory is only a guideline and should not be and cannot be used as an absoilute standard to make decisions.
My article merely tries to point out one aspect of popular misconception and inconsistency in our daily actions. Thanks for the clarification.
[2] 标题:
发表评论人:Sonny [2010-1-12 3:00:07]   
There exists no absolute perfection,which permits the existence of reasonable imperfection. We can accept it as long as it's truly reasonable. In fact, the persuit for perfection sometimes leads to unpredicable imperfection.
[1] 标题:
发表评论人:zhangt10 [2010-1-12 1:53:55]   
How much the imperfection can be tolerated depends how much risk it carries. As you illustrated clearly, death of 300 at the hand of terrorists is not a risk be acceptable to the US public-hence the draconian security measures.
On the other hand, going for 100% still does not cover the realm of "unknown unknowns". Make a decision, insure against the risk and live with the consequences seems to be the only choice to be content.
记录总数:7 总页数:1 当前页:193[1]4:
发表评论:
用户名: 必填
验证码