第1页 卓有成效的匹配
- 章节名:卓有成效的匹配
- 页码:第1页
1-1.这里最基本的约定是保证每个人都不会换到比现在更不满意的房间这一最基本条件,该条件称为 个体合理性(Individual Rationality)
1-2.分配B优于分配A,这称为分配B对分配A进行了 帕累托改进(Pareto Improvement)
1-3.已结没有空间进行帕累托改进的分配被称为达到 帕累托最优(Pareto Efficiency)
1-4.像这样由小集团发起的私下协议,称为 阻止(Block)
1-5.不会发生阻止的分配称为 强核配置(Strong Core Allocation)
1-6.实际上只要使用这个算法,就完全不存在通过虚假报告而获利的可能。TTC算法所具备的这种性质称为 防策略性(strategy-proof)
2-1.延迟接受算法(Deferred-Acceptance Algorithm)
2-2.这种情况下媒人阿姨的目标就是找到不会发生任何“私奔”的匹配,这样的分配被称为 稳定匹配(Stable Matching)
2-3.从利益一致这一点出发,我们把男性求婚所得到的稳定匹配称为 男性最佳稳定匹配(Man-Optimal Stable Matching);同样,把女性求婚所得到的稳定匹配称为 女性最佳稳定匹配(Woman-Optimal Stable Matching)
3-1.拍卖会的参与者称为买家,每个买家对该资产愿意支付的最高价格称为他的 评价值(Evaluation Value)
3-2.将资产卖给评价最高的买家的交易,是 有效率(Efficient)的交易
3-3.与拍卖相对,卖家和买家一对一直接交易称为 议价交易(Negotiated Transaction)
3-4.拍卖大致分为 公开(Open)和 密封(Sealed)两大类,公开式拍卖的代表案例是 增价拍卖(Ascending Price Auction,又称“英格兰式拍卖”),还有一种与之相对的 降价拍卖(Descending Price Auction,又称“荷兰式拍卖”)。关于密封式拍卖的成交金额,主要有两种确定方式,第一价格拍卖(First-Price Auction),采用这种方式,获胜者支付的是自己的出价金额——最高的出价金额;此外还有 第二价格拍卖(Second-Price Auction),采用这种方式,获胜者支付的是出价金额中第二高的金额。
3-5.对人类的策略性操作进行数学性分析的博弈论,将无论对手采取怎样的行动,对自己来说总是最有利的做法称为 占优策略(Dominant Strategy)
3-6.卖家在第一价格拍卖中的期望收益,实际上和他在第二价格拍卖中的期望收益一致,称为 收益等价定理(Revenue Equivalence Theorem)
3-7.前面谈的拍卖,各买家对拍卖标的物都有自己的评价值。我们把这种情况称为 私人价值(Private Value),但是有的商品,所有买家都不知道其真正价值,对所有买家来说,该价值相同,我们把这种情况称为 共同价值(Common Value)
3-8.即使在拍卖中获胜,也不见得会得到期望的收益,有时还会蒙受损失,这称为 胜者的诅咒(Winner‘s Curse)
3-9.艺术品如果以自己欣赏为目的估值,就是私人价值,如果以投机为目的,将来的转卖金额就很重要,此时就是共同价值。介于私人价值和共同价值之间的情形,称为 关联价值(Interdependent Value)
说明 · · · · · ·
表示其中内容是对原文的摘抄