简介
本书全面系统的介绍当前排序博弈研究的成果,主要包括:联盟排序博弈问题,两台机器的讨价还价问题,两代理排序中的定价问题,和非合作排序博弈等。例如,Curiel 等人最早研究了联盟排序博弈问题,联盟排序博弈的研究一般需要解决两个问题,一是极小化总费用或者极大化总收益,另一个是如何在参与人之间分配节省的费用或者获得的收益。前者需要利用组合优化的理论技术方法进行处理,后者是在合作博弈理论研究范畴内解决;协调机制的概念最早由Christodoulou等人提出,非合作排序博弈主要研究其协调机制的设计,包括证明纳什均衡的存在性,求解纳什均衡的算法,给出衡量协调机制性能的指标等,例如无秩序代价、稳定性代价等,并分析协调机制的收敛性。 本书内容框架是首先简要介绍排序论模型,符号表示,问题和算法复杂性,和一些基本的排序算法;其次介绍博弈论相关的概念和知识基础;然后逐次重点介绍排序博弈各个研究方向,详细的给出各类排序博弈模型及其相关概念,同时系统梳理各个研究方向的研究成果。目前国内还未出现有关排序博弈方面同类中文出版物出版,本书的出版一方面将为管理科学、运筹学、博弈论等专业领域相关研究人员提供参考,另一方面丰富了排序论和博弈论相关邻域研究内容。
编辑推荐
排序与调度丛书一期和二期都是国家出版基金项目,是一套详尽介绍排序与调度最新研究动态和成果的丛书。
更多出版物信息
- 版权: 清华大学出版社
- 出版: 2024-07-01
- 更新: 2024-11-08
- 书号:9787302651932
- 中图:O223
- 学科:理学数学