机制设计原理与应用课程总结
机制设计原理与应用课程
所有内容的目录如下:
1 机制设计的基础
1.1 简个
1.2 机制设计与博弈及优化的关系
1.3 机制设计的定义
1.4 机制设计的基础知识
1.5 拍卖机制的类别
1.6 设计目标
1.7 希望的属性限制条件
1.8 反向拍卖
2 简单的拍卖机制
2.1 在CS/EE中的应用
2.2 VCG机制
2.3 LOS机制(类以Vickrey)
3 Screening
3.1 为单个不可分割的项目定价
3.1.1 对的假设
3.1.2 问题描述
3.1.3 特性
3.2 为无限可分的项目定价
3.2.1 对的假设
3.2.3 特性
3.2.4 收益最大化
3.2.5 最优解决方案
4 预算可行的拍卖机制
4.1 特征
4.2 使用室例
4.3 拍卖设计问题
4.4 单调次模函数(Monotone Submodular Function)
4.4.1 分配算法
4.4.2 关键支付计划
4.4.3 特性
4.5 在线预算可行的拍卖机制
4.5.1 Secretary Problem(A Optimal Stopping Problem)
4.5.2 在线预算可行的拍卖机制
课程内容
机制设计主要研究的是如何设计一个合适的规则,来达到某个目的。这个目的可以是社会福利最大化,也可以是总利润最大化。更多的是一个规则制定者,而且是一个可以实现资源分配的工具。
这里面如果想要实现社会福利最大化,就会损害商家利益。同理,如果想要商家的利益最大,一定会损害买方的利益。凡事不能两全,但是机制能够尽可能保持公平,刚才所说的损害是相对的,只是对比最优情况。个人感觉在经济市场里很有用途,描述理性的买方和卖方的行为。
机制设计原理与应用课程总结
https://fulequn.github.io/2023/01/Article202301202/