机制设计原理与应用课程总结

机制设计原理与应用课程

所有内容的目录如下:

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 对θ\theta的假设

​ 3.1.2 问题描述

​ 3.1.3 特性

​ 3.2 为无限可分的项目定价

​ 3.2.1 对θ\theta的假设

​ 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/
作者
Fulequn
发布于
2023年1月20日
许可协议