还剩7页未读,继续阅读
文本内容:
《博弈与机制设计》课件PPT博弈与机制设计#什么是博弈论?##博弈论研究决策者在多方互动中做出最优选择的数学模型-应用领域包括经济、政治、生物等-完全信息博弈定义1在每个决策节点,参与者都对游戏的状态和其他参与者的行动有完全的信息策略和策略组成2参与者制定的行动方案称为策略,策略组成是博弈的基本元素纯策略和混合策略3纯策略指玩家选择确定性行动,混合策略指玩家以某种概率选择各种策略零和博弈定义最优策略和最小最大极小极大值算法123值博弈中一方的利益等于另一种算法用于求解零和博一方的损失,总利益为零最优策略是使自己获益最弈的最优策略大化的策略,最小最大值指对手力所能及导致最小利益非零和博弈定义均衡的概念协作博弈12Nash3博弈中一方的利益与另一博弈中没有参与者更愿意多个参与者合作达到均衡方的损失不一定相等单方面改变策略的状态称状态,追求群体利益最大为均衡化Nash机制设计定义1设计一种制度或规则,引导参与者做出理想的决策机制设计的目标2追求公平、高效、真实性和激励性拍卖机制3一种常见的机制设计,用于确定商品的分配和价格机制VCG定义1一种用于多物品拍卖的机制,以最大化社会总福利为目标机制的性质2VCG它是真实性、非常购买和预算平衡的原理和实际应用3根据参与者的报价计算支付,具有图灵完备性组合拍卖定义组合拍卖的特点实际应用123一种拍卖形式,将多个物参与者可以以差价出售或用于网络广告、资源分配品作为一个整体出售齐全购买物品组合等领域常见应用电子商务中的应用极限竞价12通过博弈和机制设计提高市场效率在竞争中实现最佳定价策略股权分配3使用博弈论方法决定股权的分配方案总结概括博弈论和机制设计进一步学习的基础12介绍核心知识,激发学习兴趣为深入研究提供基础知识。