2009/03/07

Human Computing -- GWAP Game

如果你有玩過Google Image Labeler

恭喜你,你已經體驗過什麼是Human Computing了。

如果你是資訊背景的,那只要玩過一次,應該就會會心一笑了。
(尤其是搞data mining、machine learning、圖形辨識的人)

Human Computing -- GWAP (Game with a purpose)
Luis von Ahn於2005年提出的一個概念。
當時 Luis von Ahn只不過是一個剛從CMU拿到Ph.d.的年輕人。

一看就知道是個親切的阿宅,然而他提出Human Computing這個idea,
卻為HCI(Human Computer Interaction) 及 AI (Artificial Intelligence)領域打開新的一扇窗。
也為他自己賺進大筆鈔票。


什麼是Human Computing呢?
簡單來說,就是設計一個好的演算法,利用分散在世界各地的人腦來幫你計算。
(整個聽起來就是比電腦的分散式計算偉大許多)


為什麼需要Human Computing呢?
因為有些事情硬是要電腦做,還不如人腦來做!
如:圖形辦識、旋律的辦識、Concept recognition、肢體的迅速反應。
簡單的說:像是藝術、音樂、思想這類東西,本來就是人類社會衍生之物,電腦是很難學會的啦!
因為人腦與電腦基本上的運作是有很大差異的,
人類大腦尤其適合做抽象思考與pattern recognition。
有興趣的人,可以參考 "電腦生命天演論(Darwin Among the Machines)" 與
"創智慧(On Intelligence)" 這兩本書。
(尤其是後者,前者個人認為翻譯不佳。)

此外,過去電腦科學家總是討論我們浪費了多少computer cycles,
卻沒有想過,人類每天浪費了多少human cycles?
下面有個很有趣的統計,
2003年,全世界總共有90億的Human hours,
浪費在玩接龍遊戲上。

要知道美國的帝國大廈也才用了七百萬的human hours;
巴拿馬運河也才用了兩千萬的human hours。
(完全不及全人類玩接龍遊戲一天的時間。XD)

 Human Computing就是肖想利用這些浪費在玩樂上的human cycles,
來為人類的社會做些有意義的事。


怎樣才算是Human Computing 好的演算法?
從人類的角度來看(因為processor是人腦),好的演算法就是一個很吸引人的遊戲,
能夠吸引愈多人腦來幫你免費計算,就是愈好的演算法。
這也是為什麼Human Computing又可以稱為GWAP(Game with a purpose)。


如果你想親自聽Luis von Ahn解釋什麼是Human Computing,
可以觀看下面的video,還蠻好笑的。
是一場google邀請的talk。



其實Human Computing跟web技術蓬勃發展的幕後黑手是同一人,
 色情網站業者。 (科技始終來自人性啊!)


這是一個道高一尺,魔高一丈的故事。

事情的來龍去脈,簡單來說,
就是以前色情業者很喜歡到portal 網站,如:Yahoo。
用robot程式自動去申請大量的免洗帳號。
然後再用這些免洗帳號,來散發大量的色情廣告訊息到其它人的信箱或留言版。
(如果你是用yahoo的信箱,應該很能體會)

為了防範這些robot程式,大量的申請免洗帳號或攻擊,
偉大的技術CAPTHCA就誕生了。
其實如果你有在常常低調,你一定知道什麼是CAPTHCA。
就算不知道什麼是低調,現在很多網站註冊頁,或Post文章頁面,都會放上CAPTHCA。
我保證你看到下面這張圖,就會晃然大悟什麼是CAPTHCA了。


CAPTCHA是目前極為廣見的防堵robot程式的技術,
在各大網站的註冊及張貼頁面或Web CMS(Content Management System),
都會看到各式各樣的CAPTHCA在把關。

然而,為什麼說CAPTHCA是一個偉大的技術呢?
因為它防堵robot程式的idea很簡單 --
"電腦程式(或說robot程式) 對圖形辨識很不在行,但是人類卻很在行。"

它只要在接受客戶端的request時,隨機產生具有一串無意義符號的小圖形,
便可以有效的阻隔robot程式,同時對使用者來說只有帶來極小的不便。
於是CAPTHCA很自然地得以被成功推廣。

不過色情網站業者也從來不是省油的燈,
他的營收入總是可以請到聰明絕頂的工程師來幫它解決問題。
雖然robot程式碰上CAPTHCA便被擋在門外,
但是山不轉路轉,如果只有人類闖得過這關,
那就想辦法多找些人來幫robot程式打開大門吧。

大家都知道色情網站業者有個慣用招,
就是讓使用者看一些免費的養眼圖,每當播放到正精彩時,
討人厭的廣告就會跳出來,要求使用者必須點選,才能往下繼續看。
(我都不知道唷,都是我同學告訴我的..>///<)

這樣的方法很巧妙的被用來敲開CAPTHCA的大門,
只是原本跳出廣告的地方,被置換成跳出portal網站的CAPTHCA!
使用者們必須幫忙輸入CAPTHCA,才能繼續觀看正要精彩的養眼圖。
可想而知,這些使用者在精虫衝腦的狀態下,都會快又準地輸入CAPTHCA,
而他們就這樣間接地形成衝鋒大隊,幫robot程式撞開了CAPTHCA的防禦大門!
(田單火牛陣的現代版)

這便是Human Computing最早的由來了。
簡單的說就是電腦算不來的,就讓群眾來幫我算吧~


色情網站業者的招,啟發了Luis von Ahn
Luis von Ahn如法泡製的做了一個遊戲,
叫做ESP Game,(後來賣給Google,就是Google Image Labeler的前身)


ESP game是一個猜圖片關鍵字的雙人互動遊戲。
每回合電腦會隨機顯示圖片給兩位隨機配對的使用者,
並利用競賽與尋求認同等心理因素,
誘使玩家認真地對每張圖片輸入關聯意義的關鍵字。
直到玩家跟隨機搭擋的關鍵字配對成功,便會獲得分數,並顯示下一張圖片。
(玩家並不知道他的搭檔是誰,也無法和他的搭檔溝通,
系統唯一讓你知道的是,你的搭檔目前已經猜了幾個關鍵字,
讓玩家感到競賽的fu ~)

給分的高低取決於這個關鍵字出現的頻率。
如:你們都下了man這個關鍵字,那麼就match了,系統可能給你50分;
因為man是大家很直覺會下的關鍵字。

但是如果你跟你的隨機搭擋剛好都知道照片中的人是誰,
如:瑤瑤,然後你們都下了"瑤瑤"這個關鍵字,
那系統可能會給你們150分的高分,因為全世界知道瑤瑤的人不多;

也有可能你跟你的隨機搭檔倆個看到瑤瑤的圖片,
豪不猶豫的都下了"殺很大"這個關鍵字,
除了系統會給你們很高分之外,你也許還會噗嗤的一笑。
因為你知道對方一定也是阿宅鄉民!


當然如果這個遊戲只是這樣給user玩爽的,那google也不會急著把它買下來。

這個遊戲最高段的地方,就是當user專注在玩關鍵字配對時,
遊戲後端都將他們在玩樂過程中配對成功的關鍵字,逐一詳盡地記錄在資料庫中,
並分析其出現的頻率,以進一步做為該圖片在google image search的索引關鍵字。

換言之,user等於是被google免費僱用去做圖形辨識的工作!
每個user就像是孔明草船上的人偶,被google免費用來借圖的關鍵字。

可千萬別小看這些人偶的力量唷~

根據Luis von Ahn所說,有些user甚至一星期花了二十多個小時在玩,
簡直就快變成他的全職員工了! XD
還說,他只需要五千個人這樣連續玩兩個月的時間,
就可以把google資料庫中所有的圖都賦與有效的關鍵字。

如前所述,圖形辨識對電腦來說是很難的問題,
但對人類來說,不僅能夠在一兩秒之內辨識出來,甚至能夠做抽象的關聯性思考。
如:瑤瑤 -> 殺很大,電腦就想不到。

只是人力計算成本比電腦貴上許多,
所以過去電腦科學家努力增進電腦的智慧,讓電腦計算取代人力計算,以減低生產成本。

然而電腦科技突飛猛進的今天,很多過去搞人工智慧的專家,
都慢慢體認到電腦並不是萬能,人類有些天賦是電腦無法取代的。
(再推一下這兩本書"電腦生命天演論(Darwin Among the Machines)" 與 "創智慧(On Intelligence)" )

過去,人們總是恐懼著電腦愈來愈聰明,有一天會不會反過來駕馭人類,毀滅人類?

J. C. R. Licklider教授最早反駁這個說法,並認為電腦不會取代人類,
而是以人機共生(Man-Computer Symbiosis)的形式並存。

Human Computing這個新領域,映證了人機共生、人機共同演化的可能性。

Luis von Ahn在演講結尾也呼應了人機共生的想法,
他說:
有一天如果電腦的智慧超過人,它一定不會毀滅人類;
因為一定有一些東西,它永遠無法解決,卻可以藉助人類的智慧完成。
而我的研究目標,就是要讓吃喝玩樂成為人類存在的唯一使命。
(就像ESP game,讓你一邊玩,一邊對Web(人類的社會)貢獻 ...XD)


此外,Luis von Ahn發明的GWAP,可不只ESP game而已唷。
還有很多概念很簡單卻可以讓你玩上癮的小遊戲呢。

這裡要特別推薦其中一個腦殘遊戲叫Matchin,
它的玩法真的很腦殘,但會玩上癮。
玩法就是系統會給你兩張圖,然後你跟你的隨機搭檔就開始默契大考驗。

猜對方會選哪一張圖,只要你跟他選一樣,就得分!
連續match還會combo喔~

我發現同常只要有正妹圖出現,選就對了!八九不離十一定match! XD


最後,下面是ESP Game玩家的一些很有趣的comments,供大家笑笑。

1. ESP Game讓人感到一種很美妙的人際親密感。
即使你不知道你的partner是誰,但是那種心連心的感覺,甚至可能令你的愛人感到嫉妒。

2. 太詭異了,我居然上癮了!

3. 猜別人會想什麼真是太有趣的一件事了,你必須猜別人可能會怎麼想,才能夠過關。

4. 它幫助我學英文!

5. 這個遊戲最糟的就是你的隨機夥伴可能完全是個白痴 (搞不好人家只是不會那麼多英文詞彙啦。)

4 comments:

  1. 噢很有趣的概念
    剛好這兩天我也想到類似的東西
    用小遊戲來解析比對監視器畫面

    ...這年代就是不管你想到什麼新玩意兒
    都會發現已經有人提出過了

    ReplyDelete
  2. 應該說這個年頭,
    除了想得到,還要有能力很快做出來~

    ReplyDelete
  3. 學長真威~ 竟然說 Luis von Ahn只不過是一個剛從CMU拿到Ph.d.的年輕人。 哈哈! 唉 可是那個猜字的我玩超有挫折感的

    ReplyDelete
  4. 哈哈~
    我指的是他才年紀輕輕就有這麼大貢獻的意思啦~~
    那個猜字我一開也很挫折感啊~
    一直想說會不會有人submit髒話罵我...
    但都沒有耶~而且後來不知道為什麼,看對方狂submit,我都覺很好笑。
    期待兩年後你會上CMU!!

    ReplyDelete