| 双人合作的在线雪橇租赁问题 |
| |
| 作者姓名： | 马卫民 徐博 黄卉 陈香堂 |
| |
| 作者单位： | 1.同济大学 经济与管理学院,上海 200092;2.佛山数苑科技信息有限公司,广东 佛山 528200 |
| |
| 基金项目： | 国家自然科学基金资助项目(71071113,71161016);全国优秀博士论文作者专项资金资助项目(200782),高等学校博士学科点专项科研基金资助项目(20100072110011);上海市浦江人才计划基金,上海市哲学社会科学规划课题(2010BZH003);中央高校基本科研业务费专项资金 |
| |
| 摘 要： | 以往的文献只研究了单人雪橇租赁问题,本文将雪橇租赁问题扩展到了双人合作情形.研究了两个在线决策者的合作博弈模型,给出了TBS策略和BCS策略,并求出了双方收益分配的纳什均衡解.结论显示,TBS策略具有最小竞争比,但基于该策略的合作却不稳定,需要契约维持;BCS策略不具有最小竞争比,却是占优策略,基于该策略的合作是稳定的。因此存在合作可能的情况下,选择BCS策略的合作总比非合作要好。文章第4节详细的比较了TBS策略和BCS策略。 此外,文章还得到了一个有意思的发现,随着参与人的增加,竞争比是有可能不上升的.这一发现与经典的在线问题(如k-server问题)的结论不一样,在k-server问题中,随着参与者(服务器)的增加,竞争比会呈线性提高》。
|
| 关 键 词： | 运筹学 在线问题 雪橇租赁 双人合作博弈 测度 竞争比 |
| 收稿时间： | 2012-09-07 |
|
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
|
点击此处可从《运筹与管理》下载全文 |
|
