
算法机制设计
文章平均质量分 92
dcjszhr
这个作者很懒,什么都没留下…
展开
-
机制设计,沙普利值
给定玩家和一组对的边际贡献是加入可以贡献多少?给定玩家的一个排列,让在中的前驱是我们写作。原创 2023-09-19 23:25:41 · 248 阅读 · 0 评论 -
机制设计-选址/路由游戏
• 因此,从列 = X 的情况我们得到 (p*B + (1-p)*D, X),其中 1/2 行 = 任意值 --> (分离,偷走)换句话说,当一个玩家偏离时,势函数的变化与偏离者的个体成本的变化是相同的!,其最大成本的近似比率 < 2。原创 2023-09-13 00:19:55 · 146 阅读 · 0 评论 -
博弈论-拍卖理论
• 估值最高的人获胜• 支付第二高的估值或第二高的估值加上一定金额。原创 2023-09-06 16:17:32 · 1388 阅读 · 1 评论 -
博弈论-匹配机制
● 双边市场 ■ 居民匹配 ■ 约会网站 ■ 大学录取 ■ 求职市场● 单边市场 ■ 学生/课程 ■ 宿舍房间分配● 物物交换 ■ 肾脏交换 ■ 物物交换市场● 厚实 ■ 有很多买家,很多卖家,很多选择... ■ 每个人都知道他们的选择● 及时 ■ 不要太快(有时间权衡决策) ■ 不要太慢(快速处理提议,新提议迅速到达)● 安全 ■ 人们在揭示偏好时不会受到伤害 ■ 结果是公平的 ■ 人们通过参与会更好● 律师事务所想原创 2023-10-10 16:50:24 · 368 阅读 · 0 评论 -
博弈论-公平分配不可分割的物品
■ 假设出于矛盾,即使从j的包中移除任何商品,玩家i仍然嫉妒玩家。原创 2023-10-15 18:56:40 · 516 阅读 · 1 评论 -
纳什均衡和博弈论基础
• 行选择偷取 --> 列 = q*分割 + (1-q)偷取 对于任何 0 (偷取, q分割 + (1-q)偷取)1.A -> 分割:B-> 分割=>(500,500), B-> 偷取=>(0,1000) , (分割, 偷取)3.B -> 分割:A-> 分割=>(500,500), A-> 偷取=>(1000,0) , (分割, 偷取)2.A -> 偷取:B-> 分割=>(1000,0), B-> 偷取=>(0,0)原创 2023-08-20 19:57:50 · 223 阅读 · 1 评论