fg浅谈「囚徒困局」现象的应用.pdfVIP

淺談 「囚徒困局」 現象的應用 李 國偉 如果你去問一些數學家, 數學是在作什 而當這種特殊結構存在時, 我們就有可能用 麼? 大部份可能會回答, 數學是處理形與數 數學工具把它形式化, 再加以分析。 講題裡所 的學問, 它的組織方式包括了定義、 定理、 證 謂的 「囚徒困局」 就是一個這種類型的例子。 明這些東西。 但是人類有關數學性的活動, 不 我們先來舉個例子說明為什麼叫 「囚徒 僅僅是純數學家關心研究的那些題材, 而是 困局」: 假使你和你的朋友作了一些於法不容 更廣泛的會與人類文化及生活息息相關。 所 的事 , 結果被警察逮到關了起來。 這時進來一 以在一般我們認為可以產生數學問題的物理、 位檢察官, 他對你說如果你乖乖認罪, 幫警方 化學題材外, 一些人生現實、 文化、 社會的現 指證你的朋友的話, 你將可獲無罪開釋。 如果 象裡, 也不是完全沒有數學的蹤影, 端看我們 你不招, 而你的朋友招供的話, 你將會被判五 如何用數學的工具來捕捉描述這些現象而已。 年牢獄。 假使你們兩個人都不招的話, 因為還 例如: 當我們在高速公路塞車的時候, 如果大 有相當的證據在警方手中, 足夠判你們兩個 家都規規矩矩的排在車道內, 而有一個人違 人每人兩年。 如果你們兩個分別都招供了, 因 規行駛路肩, 那他必定會佔到便宜。 但是如果 為證據確鑿, 對不起, 每人都得坐四年牢。 這 每個人都有相同的想法, 也都付諸行動的話, 樣的條件另一位檢察官正在跟你的朋友說明, 則情況必然更為惡化, 人人都沒有便宜可佔。 這種情形其實經常出現在我們的生活裡, 就 請問在這種局面下, 你是招也不招? 是如果每個人守規矩做事 , 那麼第一個不守 現在我們把這個問題分析一下, 首先將 規矩的人會討到便宜; 但是如果每個人都不 這些利害關係製成一張表。 其中的數字對, 左 守規矩的話, 後果反而對人人均不利。 這個現 邊數字的絕對值表示你的坐牢年數, 右邊數 象的背後是否隱藏某些數學的訊息? 為什麼 字的絕對值表示你朋友的坐牢年數。 因為坐 我們要如此問呢? 因為當一件事反覆的在各 牢總是件倒楣事 , 所以用負數代表滿意的程 處發生時, 它背後就很可能有某種結構存在; 度, 因此負得越多處罰得越厲害。 26 淺談 「囚徒困局」 現象的應用 27 你的朋友 不 招 招 合 作 耍 詐 你 自己 合 作 2, 2 −1, 4 不 招 −2, −2 −5, 0 耍 詐 4, −1 0, 0 招 0, −5 −4, −4 讓我們