※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID） （是／否／其他条件）：是 哪一学年度修课：108-1 ψ 授课教师 (若为多人合授请写开课教师，以方便收录) 古慧雯 教授 λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关) 经济系 选修 δ 课程大概内容 赛局论探讨决策的互动问题。这门课将自棋奕、决斗、投票等问题展开策略运用 的讨论，并分析对局者知识的发展过程。（出了一轮牌後，你对牌型的分配有何 认识？） 自然界天择的力量使物种（包括细菌）有貌似策略性的作为，本课程亦将讨论赛 局论在演化生物学中的应用。 本课程的重心在於理论的引介，经济应例的演算不多，但赛局论将可帮助我们思 索经济学中寡占市场、劳资谈判、拍卖投标等问题。 课题安排如下： 1. 知识演进 (牌局的认知) (Ch.12) 以公理化的方式定义knowledge，主要集中讨论dirty face game的例子 (就是那个坐火车脸很脏的女士们脸红的故事 2. 棋 (Ch.2) 讲解并证明"A two-player, finite, strictly competitive game with perfect information has a value."这句话 也就是西洋棋、围棋等等都在玩之前就一定有一方有必胜策略那个定理 会花不少时间讲几个经典的例子(Nim之类的 3. 决斗 (Ch.3) 来不及讲，但期中有考所以要自己看 啊但是我没有看得很认真所以没办法概述内容(被打 4. 零和赛局 (Ch.7) 证von Neumann的minimax theorem 就是在允许混合策略的情况下，一定有均衡， 而且均衡会发生在minimax = maximin的那个 ----midterm---- 5. 利他 (人 vs. 蜜蜂) (Ch.11) 定义重复赛局，并解释重复赛局如何能达到合作 (即使stage game唯一均衡是双方都背叛) 基本上就是要导出folk theorem的结果： 考虑玩家在意长期平均报酬(贴现因子→1)， 且使用的策略可用一finite state machine表示， 则可能的纳许均衡在所有玩家都拿到超过security level的集合中稠密。 6. (伦常) 秩序、 演化 (handout) 因为新版本被删掉了所以教授会印旧版这整章给大家 介绍演化赛局(赛局少数能精准预测的领域w) 用单性繁殖(?)的度度鸟(教授云：反正死无对证)为例， 说明纳许均衡、演化稳定策略和asymptotic attractor的一一对应关系 7. 拍卖 (Ch.21) 先用一个扑克牌的例子介绍Bayesian Nash Equilibrium的概念， 再用它解四种拍卖方式(first-/second price sealed-bid跟English/Dutch auction)的均衡，最後介绍revenue equivalence theorem的结果， 就是采用不同拍卖机制不会影响最终均衡解的结果/收益 8. 谈判 (若有时间) (Ch.16) 没讲也没考，我也没看 (以上白字部分复制自课程大纲) (蓝字凭个人微弱的印象加笔记补充) Ω 私心推荐指数(以五分计) 喜欢把事情定义、解释清楚 ★★★★★ 不喜欢证明 呃...掰(? 想要支援多工处理(?)的教授 ★★★ 注：我个人比较习惯有人有问题拿出来讨论的模式， 但是教授好像没办法在parse或process问题的时候受到干扰 所以会发生被问问题→卡着一阵子→两人对话的情况， 尤其有时候听起来比较是沟通问题的时候很难从旁协助 很在意每个定理开的条件 ★★★★ 注：有些地方可能碍於时间， 在开定理教授不会很清楚说这里因为满足那些条件所以可以开这个定理， 很多定义上也不会严谨到数学系等级， 不过逻辑上倒是蛮够缜密的，有疑惑问教授也能获得解答， 自己补完定理能开的条件也算不错的娱乐活动(?) 个人整体评价 ★★★★☆ η 上课用书(影印讲义或是指定教科书) Binmore, Ken (2007). Playing for Real: A Text on Game Theory 会从里面出习题，所以至少要有电子书(? μ 上课方式(投影片、团体讨论、老师教学风格) 纯板书，除了演化那边有印书给大家外没有书面讲义。 有问题都可以问，教授也会尽量确保大家有跟上 虽然有时候也会遇到教授不知道该说甚麽的情况XD 例：「这个我不知道怎麽解释欸...这不是基本的集合论吗？」 「如果你从小到大的数学养成没有定点这个概念的话，就当作没听到我刚刚 讲的好了」 教授脸很严肃，讲话也有点直，但人其实很好 σ 评分方式(给分甜吗？是紮实分？) 作业 20% 期中 40% 期末 40% 扎实分，应该是加完直接换等第制 扣除没考期末的(停休?)成绩分布如下： A+ 4 A 2 A- 4 B+ 6 C+ 1 F 3 ρ 考题型式、作业方式 作业： 每个单元大概3.4题左右， 有些是课本後面的习题，有些是教授自己出的 通常会有几题超过上课讲的一些，需要花时间想 有人一起修可以讨论的话应该会比较好 不用缴交纸本，上台讲解给大家听就可以了 没公布成绩，但应该偏佛 考试： 满分就是40(还是41之类的)，所以扣0.5就是学期的0.5 内容不会太难，前面一定有很基本的基本题， 但改得还算严(吧，有机会一些地方喷掉(? ω 其它(是否注重出席率？如果为外系选修，需先有什麽基础较好吗？老师个性？ 加签习惯？严禁迟到等…) 加签是3类加选，人数严格控管的样子 人工加签好像要等有人退选(我是加选有抽到所以不太清楚 教授建议(规定?)的先修科目是个经和微积分啦 板上好像有人说是修过教授本人开的个经才有用(# 但反正我是只有上过经原也活得蛮好的(不知道学期初为什麽没被赶走XD 大概知道赛局在干嘛，然後认识1.2个经典的赛局(囚犯困境之类的)应该就可以了 其他基础的部分我觉得应该是熟悉数学证明的逻辑和流程 剩下比较零碎的就是有基础的话在相对应的章节会比较轻松， 不过没基础应该也不至於太影响修课 姑且把我有想到的列在底下供参考： 1. 知识演进 (牌局的认知) (Ch.12) 基本的集合论 从axiom出发推导出theorem的经验(? 2. 棋 (Ch.2) 应该没有吧(双人竞争类型游戏经验?) 硬要说的话认识tree这个structure(?? 4. 零和赛局 (Ch.7) 矩阵运算 写证明的时候乱拿很大的数字压界的经验(? 5. 利他 (人 vs. 蜜蜂) (Ch.11) 认识有限状态机(电机系交电的程度就很够了) 知道countable跟uncountable的差别(比较知道教授强调dense的意义) 6. (伦常) 秩序、 演化 (handout) 高(国?)中生物遗传的部分 一点点拓朴(知道interior是什麽就可以了) 微分方程的概念(不用解) 7. 拍卖 (Ch.21) 条件机率(贝氏定理) 认识一些机率的名词(iid、uniform distribution之类的 反函数的概念 另外我觉得把knowledge放在第一个topic还蛮容易吓到人的， 毕竟一上来就定义了两个operator和5个axiom， 证明的过程又会花上2~3个礼拜， 很容易就在符号中迷路，忘记(或一开始就不知道)自己在证些甚麽。 倒是後面的单元都有一个还蛮具体的例子， 应该比较不会有这种不知道现在发生甚麽的情况。 所以一开始比较蒙是正常的，不用太害怕(? Ψ 总结 想从偏理论的角度接触赛局的话还蛮推的 课堂的进度个人觉得偏慢，但还是能学到不少东西 loading不重，内容也很有趣 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 118.169.3.251 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTUcourse/M.1598895033.A.500.html