顯示包含「社會選擇理論」標籤的文章。顯示所有文章
顯示包含「社會選擇理論」標籤的文章。顯示所有文章

2020年12月30日星期三

明日大嶼的爭議,社會選擇之困局

近期有關「明日大嶼」之爭議再起。有趣的是,「民意」沒一面倒支持,也沒一面倒反對,無論做或不做,都有不少人失望,誠是難題。這種情況,涉及「社會選擇理論」(social choice theory)上之重要課題,筆者藉機介紹一下。

2018年12月,筆者在信月為文(下稱舊文)介紹了社選理論一些基礎知識,並涉及著名的「亞羅不可能定理」(Arrow’s impossibility theorem)。社選理論探討如何總合民意以作集體決定,課題與政策制定極相關,但內容較抽象艱澀,不料舊文收到的讀者迴響卻相對多,今再簡介一些重要概念,包括媒體偶有引用的Gibbard-Satterthwaite(GS)定理,希望多用例子少說理,以助大眾掌握若干概要。

        根據土地供應小組在2018年底之報告,支持在東大嶼填海之意見達58%。一年多後,香港民意研究計劃就「明日大嶼」作調查,亦有50%反對擱置填海。後者帶出一問題,若民意只一半半,是否不應做任何事?這又不一定。譬如說,倘一半人強烈支持某一方,另一半只稍稍支持另一方,如此一來,不做不見得是好。可是一般民意調查,都沒能反映意欲強度(preference intensity),當局無從參考。用民調蒐集意欲之強度,不難,有些民調也有做,譬如列出數選項——非常支持、支持、反對、非常反對等。不做,原因何在?這便涉及社選理論一大課題——須防止用謀略致勝(strategy-proofness)。

        簡單言,選民會否不按真心投票?民調受訪者會否在受訪時說謊?若會,這當然不理想,故須設計一些機制,令「用謀」不能得逞,且先看數例。

 

例1(議會投票):選項有X、Y及Z三個,而在席議員有五,兩人投給X,兩人投給Y。最後一人喜歡Z,但他知道Z一定不夠票,而在X與Y間,他較喜歡X;此外,議事規則訂明,若有選項票數均等,主席可投下決定性一票,據知主席會投給Y,故這議員寧投X而不投Z,X勝。他用謀得逞了,亦反映了此投票設計之缺失,未足以「防謀」。

 

例2(民調):民調通常只問支持或不支持。受訪者知道,若整體結果與自己之意向同,則有助爭取政策偏向己方,反之則不利。如此一來,支持者沒理由答不支持,不支持者亦不會答支持,符合「防謀」之理想。

 

例3(民調):除支持或不支持外,可答非常支持或非常不,如此一來,即使受訪者只是略為支持,但答非常支持更佳,因聲音愈強烈,才有愈多人聽到,同樣道理,稍不支持者答非常不支持更好,「防謀」失敗了。

 

當然,無論投票或民調,都有不同處境,選民或受訪者說謊的動機強弱不一,未能「防謀」,亦未必有人「用謀」,但能「防謀」肯定是一優勢。不過,例3顯示,簡單方法不足以「防謀」。問題來了,為政須把握意欲強度,但強度有多大呢?又難以知曉,如何是好?

        有關「防謀」之社選理論,以GS定理最重要。順帶一提,該理論由哲學家Allan Gibbard及經濟學家Mark Satterthwaite近乎同時發展出,Gibbard雖然是哲學家,但天才橫溢,精通數學,在哈佛一篇學生論文,後來竟成為傳世的社選論文。

GS定理指出,不存在妥善的防謀之法。這結論看似悲觀,但須小心詮釋。有時它被解讀為,任何民主投票方式,都難免被選民利用,透過策略投票(如例1所示)得益。此等解讀有多準確呢?

        其實,但凡社選理論判定某些事不可能,我們都應小心詮釋,筆者之舊文在簡介亞羅定理時,已作出類似警告。簡單言,所謂的「不可能」,指不可滿足所有條件,亞羅定理沒說不可用民意為選項排序,只是不能同時滿足六個條件,「六項全能」不存在,要排序必須放棄至少一個條件。至於何者可放棄,何者不可,則大有爭辯空間。

同樣道理,GS也只在一定條件下有效,最簡單的條件是,選項多於二,若只有二,則「防謀」有法。從例2可見,若選項只有支持或不支持兩項,則沒用謀之餘地。必須留意,例2是單純的民調,若非單純民調,譬如為測量選舉投票意向而做之民調,則受訪者仍有動機說謊,因真戰場在選舉,不在民調。

        有趣的是,GS定理與亞羅定理密切關連,甚至可以說,因為亞羅定理成立,所以GS成立(註1)。於是,我們可透過前者以理解後者。如上所述,破解亞羅難局,須放棄六個條件中之其一,筆者在舊文只介紹了一個條件——「意見不拘」(unrestricted preference/domain)——若意見拘限於「單峰」狀(single-peakedness),則可破局:一方面,亞羅難局可破,用民意排序沒問題;另一方面,GS難局也破解了,有法子「防謀」(註2)。何謂「單峰」?今只舉一例說明,左傾選民之優次排序當為「左、中、右」,不會是「左、右、中」,前者為單峰,後者否,可見單峰是合理假設。筆者在舊文有詳細介紹,在此不贅。

        現再介紹另一亞羅條件,與意欲強度有關,稱為「不受不相干者影響」(independence of irrelevant alternatives,簡稱IIA)。簡單來說,為X、Y「排序」之時,應只看個人對X、Y之「排序」為何,不應看他們如何排X、Z或Z、W之類,後者是不相干資料。可是,一般的投票機制都違反IIA,例1中之關鍵議員排序是ZXY,一旦改成XZY,雖然個人對XY排序沒變,但投票結果變成X勝Y,不是Y勝X(主席平局下投給Y),這便違反了IIA。

諾奬(98年)得主亞馬蒂亞森(Amartya Sen)指出(註3),IIA無視意欲強度,只看個人如何排列X、Y,不理對X、Y之喜惡多強多弱。如此一來,IIA之合理性更成疑,問題是,如何得知意欲強度呢?這回到文首提出之困難,測量強度帶來用謀之虞。再看GS定理,它與亞羅定理邏輯上相關,在IIA方面,可以證明,若要防謀,則IIA不可放棄(註4)。由此可見,兩定理互相支持,是難兄難弟:一方面,亞羅定理是GS定理成立之基礎,另方面,GS定理強化了亞羅定理,亞羅須假設IIA成立,這看似不合理,原來大有道理,因要防謀,IIA放棄不得!

        說來說去,始終沒法既防謀,又能測量意欲強度。但別忘記,GS只在一定條件下有效,要破解困局,須放棄一些條件,現再介紹另一條件——機制確保必有且只有一位勝者,絕對沒和局。這看似合理,但一般投票機制都無法做到,設X、Y及Z票數相同,主席又沒特權,則三者均勝。這時,唯有抽籤決定,但GS不容隨機因素介入,若容許,則有方法既能防謀,又能測量意欲強度,請看下例。

 

例4:設有二人,選項有三,X、Y及Z,每人可給最佳選項1分,最差項0分,中間項1-V分,1>V>0。若二人之最佳選項相同,則該選項當選。若其中一選項,假設是Z,二人同意它差於其餘選項,則抽籤決定X還是Y勝。若二人分別排XYZ及ZYX,且其中一人給Y低於0.5分,則抽籤定X還是Z勝。其他情況,則兩個最佳選項勝出機率同為0.5-D,中間選項勝出機率是2D,D≤V/2(1+V)。

 

        讀者可嘗試分析,何以例4之機制既可測量出意欲強度1-V,也可「防謀」,是有點複雜,答案請參看原作者之解釋(註5),在此不贅。

        最後,GS排除了將選項與費用掛鈎(註6),若容許,GS困局可解,有一種稱為Clarke-Groves稅的機制可用,不過,它較適合測量單一項目(如填海),但規模可大可小者(填多填少)之需求,而非性質不同的幾個選項(如先拓棕地或先填海)。此外,GS將「防謀」的定義收得很窄,它要求絕對防謀,而非較大機會可防謀。若加放寬,則又多了些方法可用(註7)。

        總言之,本文希望帶出以下訊息:1.有些社會抉擇須考慮意欲強度,單考慮支持或不支持乃有所欠缺。2.須注意蒐集民意之法可否「防謀」,若不可,所得民意不一定可靠。3.「防謀」不易,但非不可能,要注意不同情況下有何法可用。

        社會選擇有不少困難,但隨着理論不斷發展,亦研發了不少新方法,當局若善加利用,可助其施政。不過,筆者認為更關鍵者,是大眾對此有多點認識,大眾若不明白,施政難以順利推行,多點公眾教育,乃刻不容緩。

 

 

註1:確切意義是,可以用亞羅定理以證明GS成立,須參看Gibbard之原文,筆者則推介Endriss, U. (2011), Logic and Social Choice Theory, in Logic and Philosophy Today, J. van Benthem and A. Gupta, eds., College Publications. 該文較簡易。

 

註2:Moulin, H. (1980), On Strategy-proofness and Single Peakedness, Public Choice, 34: 87–97.

 

註3:Sen, Amartya (1970), Chapter 8, Collective Choice and Social Welfare. Holden-Day Inc.

 

註4:有關論述源於Blin, J. M., & Satterthwaite, M. A. (1978). Individual decisions and group decisions: The fundamental differences. Journal of Public Economics, 10(2), 247-267. 註1提及Endriss之文章也有相關證明。

 

註5:Dutta, B., Peters, H., & Sen, A. (2007). Strategy-proof cardinal decision schemes. Social Choice and Welfare, 28(1), 163-179.

 

註6:這與「意見不拘」之假設有關,將選項與費用掛鈎涉及放棄了該假設,簡介可參看Campbell, D. E. (2018). Chapter 8, Incentives: Motivation and the economics of information. Cambridge University Press.

 

註7:可參看Hortala-Vallve, R. (2012). Qualitative voting. Journal of theoretical politics, 24(4), 526-554.及Kim, S. (2017). Ordinal versus cardinal voting rules: A mechanism design approach. Games and Economic Behavior, 104, 350-371.

 

 

 

2018年12月31日星期一

社會選擇理論:由土地大辯論說起

歷時五個月,「土地大辯論」終在九月底落幕。這是一次很大規模的民意諮詢,近年只有一四年及一零年的政改方案可媲美。無論是土地大辯論或政改,都旨在蒐集個人意見,並將之總合,成為社會之整體意向。這種工作,正是「社會選擇理論」(social choice theory)之研究對象。其實,上次政改辯論之時,已有學者引用社選理論之觀點,包括著名的「亞羅不可能定理」(Arrow’s impossibility theorem),以助證其論點。此誠為好事,有助提昇公共事務討論之質素。只是社選理論較複雜,很難在報章上,以短小的篇幅說出所有重點。筆者不吝淺陋,希望藉今次「大辯論」,介紹一些遺留重點。必須留意,本文旨不在批評或支持土地大辯論的具體方案,但求藉大家熟知的例子,點出若干社選問題而已。

過往傳媒提及社選理論之時,往往只涉及政治投票,其實社選理論的應用範圍甚廣,若須整合民意,即使不涉及投票,該理論也適用。可是,大學裏的經濟課都少有提及它,如有,也多只提一些結論(民主如何不可能),遑論詳細介紹,更別說加以證明。但是,若沒有這些介紹或證明,這理論很易被誤解。筆者希望本文有助減少誤解。

土地供應專責小組在五個月來,透過不同途徑蒐集民意。以其網上調查為例,它列出十個土地供應的中長期選項,市民可選取或不選取,小組會綜合這些民意,初階段只會篩選出若干熱門選項,不作排序,後階段則會作出排序。這裏其實涉及兩種不同的社選問題:若蒐集民意只為篩選而不作排序,須用上social choice correspondence(註1),這術語很難翻譯,若直譯為「社選對應」,頗有點不知所云。至於蒐集民意以作排序,所求者乃「社福函數」(social welfare function)。筆者不厭其煩地指出這區分,皆因社選理論涉及不同問題與解決方案,在不同處境下,困難亦不盡相同。以大眾較熟知的「亞羅定理」言,實只涉「社福函數」而已(註2)。

當然,「社福函數」也很重要,若果它是「不可能」的,則很多民意問題將變成虛幻,包括供應小組的後階段工作。就此,不得不解釋一下「亞羅定理」的確實含義。

幾乎所有對「亞羅定理」的簡介,都以下例說明。假設有三個候選人X、Y及Z,以及三個選民。首位選民對候選人的排序是X最好,Y次之,Z最差,簡單記述為「X>Y>Z」。第二及第三選民的排序分別為「Y>Z>X」及「Z>X>Y」。如何將這些民意整合,以求得社會的排序呢?這便需要一個「社福函數」,一般人熟知的「民主投票」方式「過半者勝」(majority voting rule)便是一例。問題來了,若以這方式為X及Y排序,第一及第三選民均認為X勝Y,這已過半數,故社會排序當為X>Y。同樣道理,社會排序是Y>Z及Z>X。如此一來,排序轉了一圈,序不成序(可參看表1)。


表1 (組合1)
何人
個人排序
社會排序
1
X>Y>Z

X>Y>Z>X
2
Y>Z>X
3
Z>X>Y


其實,這個例子還不算是「亞羅定理」。這例子稱為「康多塞困局」(Condocet paradox),早由法國數學家康多塞在十八世紀提出,亞羅(Kenneth Arrow,72年諾奬得主)則在二十世紀中才提出其定理。兩者的關係是:「康多塞困局」只證明了「過半者勝」之不可能,我們不可因此便說,所有整合民意的方法(不限於投票方式)均不可能,若能證明後者,才算震撼,而這正正由亞羅證明了。

亞羅竟然能證明,所有整合民意成社會排序的方法均不可能,這當然是極大的學術成就。但這又是否表示,所有整合民意的方法均為錯謬,只是一般人不明白,繼續做傻事呢?這亦不確。正如上述,「亞羅定理」只關乎「社福函數」,若我們只求「社選對應」或其他整合民意的方式(註3),則「亞羅定理」不直接適用,此其一。

其二,更重要者,亞羅所證明之「不可能」,是在一定準則下之「不可能」。打個譬喻,一個運動員可不可能達標,視乎我們的標準。亞羅提出了六個標準,這好比要求一個運動員要六項全能,這不可能,但不代表五項全能也不可能。當然,如果亞羅的要求過高,那他證明了「不可能定理」也不算甚麼,「亞羅定理」之所以廣受注意,正在於他的標準都看似很適當。六項全能是不可能的,但放棄其中一項,只求五項全能,又覺得每項都難以放棄,誠是難題,「亞羅定理」之偉大在此。

不過,既知五項全能是可行的,困難的決擇最終還是要做,說整合民意絕不可能,是言過其實了。但要放棄何者呢?我們便須先了解亞羅的六項標準之具體含義(註4),這便非三言兩語可盡了。本文只簡介其中一個準則,並以土地大辯論說明。

以上述三位選民對XYZ的排序組合為例(簡稱「組合1」),發覺「過半者勝」行不通。但假使上述第三位選民的排序並非「Z>X>Y」,而是「Z>Y>X」呢?同用「過半者勝」法,過半人的排序變成:「Y>X」,「Y>Z」及「Z>X」,整體排序就是「Y>Z>X」,今次再沒問題了,此組合可稱為「組合2」(可參見表2)。可是,亞羅的準則卻是,不可以先天地剔除任何一種民意組合,因此,無論是「組合1」或「組合2」,一律允許,此準則稱為「意見不拘」(unrestricted preference/domain)。這準則合理,因為民意有多種多樣,既為整合民意,但又事先剔除某種民意,便有失整合之原意。但若不剔除如「組合1」般之民意,又難免有時無法整合出社會排序,那如何是好?


表2 (組合2)
何人
個人排序
社會排序
1
X>Y>Z

Y>Z>X
2
Y>Z>X
3
Z>Y>X


解決方法不能只看排序形式,也要看內容,若我們知道一般人不太可能有「Z>X>Y」此排序,多數只會排「Z>Y>X」,那我們便可以說,雖然我們不會剔除「組合1」之邏輯可能,但實際上應該沒人排「Z>X>Y」,故「組合1」不須被考慮,「過半者勝」雖在邏輯上可產生循環排序,但實際上不會。

以土地選項為例,若X代表填海,Y代表棕地,Z代表碼頭用地,實際上市民會怎樣排列這些選項呢?合理假設,看重土地面積多寡者的排序是「X>Y>Z」,重保育者的排序可能是「Z>Y>X」,也可能是「Y>Z>X」。至於「Z>X>Y」則頗奇怪,他們可能是棕地使用者,故最不喜歡Y,但他們也沒理由喜歡Z——若改建碼頭,可能影響了棕地作業,皆因不少棕地是碼頭後勤作業地。如果實際上沒人喜歡「Z>X>Y」,正如「組合2」所示,「過半者勝」已可順利得出整體排序。再退一步,即使真的有人排「Z>X>Y」,但人數不多,也不礙事。簡單假設,只有一人排「Z>X>Y」,至於其餘三種排序,則各有二人採納(稱為組合3),如此一來,整體排序便是「Y>Z>X」,沒有循環(可參見表3)。


表3 (組合3)
人數
個人排序
社會排序
2
X>Y>Z

Y>Z>X
2
Y>Z>X
1
Z>X>Y
2
Z>Y>X


必須注意,由「不可能」變「可能」,關鍵是放棄了「意見不拘」這準則。雖然,我們根據選項的內容,判定市民不會採納某種排序,但始終不是「不拘」,而是「有拘」。

認定市民意見不會是「Z>X>Y」後,餘下之意見組合,行內術語稱為「單峰」(single-peaked)的組合。筆者無法在此詳細解釋「單峰」的意義,簡單來說,若我們畫一幅圖來表達「組合2」,橫軸是XYZ,縱軸是意見排序,排得愈高則在此軸上位置愈高,每人的對XYZ的排序可畫成喜好曲線。可以發現,「組合2」中所有人的喜好曲線均只有一個峰(見圖1),但「組合1」中第三市民的喜好曲線呈「雙峰」(見圖2)。「組合1」造成社會選擇之困難,「組合2」則不會,關鍵在於喜好曲線是「單峰」還是「多峰」形態。如果都是「單峰」,則肯定沒問題(譬如組合2),如果有「多峰」,則不能肯定(如組合1及組合3所示)。政治學者通常認為,在政黨投票上,選民的意見多數呈「單峰」狀,因此,用「過半者勝」也沒問題。在其他場合呢?就要看具體的選項內容了,如上所述,在某些土地選項上,「單峰」也算合理,但若換上其他選項,便要再看了。

總結一下,無論政治投票或其他整合民意的工程,都與社選理論關係甚大。一方面我們很希望透過蒐集民意,總合成社會對選項的排序,一方面「亞羅定理」又說這是「不可能」的任務,豈非枉費心機?應該指出,「亞羅定理」沒說整合民意總是不可能,它只是說,沒有「六全其美」的方法,但可有「五全其美」的方法。至於要放棄那一「美」,就要看具體情況。本文簡介了放棄其中一「美」的考量,沒時間多談其他「五美」了。重點是,我們必先認清這些「美」的準則,才能判斷沒有「完美」是多難接受,才可知曉「缺陷美」所涉的缺陷是甚麼。

註釋:
  1. Social choice correspondence是相對新的概念,主要參考文獻有Barberà, S., Dutta, B., & Sen, A. (2001). Strategy-proof social choice correspondences. Journal of Economic Theory, 101(2), 374-394。
  2. 嚴格來說,須再細分為single-profile及multiple-profile social welfare function。亞羅定理只屬後者。
  3. 譬如social choice function, stochastic social choice function等等,涵蓋了(但不限於)不同的民主投票方式。
  4. 直接施於social welfare function的準則只有四項,但亞羅另有兩項對社會排序的要求,加起來是六項。一般文獻有時只說有四項準則,後兩項要求則不視為準則,但因後兩項要求亦可放寬,為求簡單,本文只說六項準則,不說四加二。對這些準則或要求的詳細介紹,可參考Sen, A.K. (2017). Collective choice and social welfare: Expanded edition. Penguin UK。