基于Mealy自動機的重復囚徒困境博弈模型

作者：劉貞,任玉瓏,唐松林

摘要：提出一種基于Mealy自動機的博弈模型，并應用于二人重復囚徒困境博弈。采用Mealy自動機對博弈參與人的決策行為進行建模，在模型中每個博弈參與人選擇一個有限自動機，有限自動機在當前狀態下與競爭對手的有限自動機進行博弈，依據所獲取的效用轉換到下一狀態，并開始新一周期的博弈。在博弈過程中參與人追求平均效用最大，同時決策復雜度最小，這里用有限自動機的狀態個數表示決策復雜度，模型解是一對有限自動機，有限自動機對在每階段博弈中都是最優的。采用Mealy自動機表示單一戰略、針鋒相對戰略、冷酷戰略和帶有懲罰的戰略等幾種常見的重復囚徒困境博弈戰略模型，定義了基于Mealy自動機的重復博弈平均效用、納什均衡、精煉均衡等概念，給出了定義的相關性質，并對這些性質進行證明。

發文機構：重慶大學經濟與工商管理學院

關鍵詞：重復博弈囚徒困境Mealy自動機有限理性repeated gamesprisoner＇s dilemmaMealy automatabounded rationality

分類號： F224.32[經濟管理—國民經濟]