淘客熙熙

主题:【讨论话题】09-06-01 出租车司机问题 -- 老马丁

共:💬67 🌺41
全看分页树展 · 主题 跟帖
家园 呵呵,第二题试用博弈论玩玩

不过用博弈论的时候假设双方都是冷酷的理智人,而且两人间没有什么默契可言。分析结果稍有不同。(我博弈论不是很熟,如果分析错了莫怪)

老王两个选择:回来(H),不回来(N)

司机两个选择:等(W),不等(N)

设计收益惩罚机制,希望纳什均衡点落在(H,W)上。

W N

王 H A1B1 A2B2

N A3B3 A4B4

只要B1>B2 & B3>B4

而且A1>A3 & A2>A4即可。

用大白话说:老王回来的时候司机等比较有利而且老王不回来的时候司机等也比较有利;

司机等的时候老王回来比较有利而且司机不等的时候老王回来也比较有利。

再来看方案,如果两者交换只对各自有价值的东西,却并不能够达成上述效果,因为老王不回来的时候司机等相对不等不利(浪费时间),司机不等的时候老王回来相对不回来也不利。这个时候系统里没有纳什均衡点(应改为“有两个纳什均衡点HW和NN”),只能寄希望于双方的默契,即老王相信司机会选择等,反之亦然。交换东西其实只是在强化这种默契。

问题:有没有方案是能够使HW成为均衡点的呢?(应改为使HW成为唯一均衡点

谢谢leqian的回帖指出错误。

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河