排序博弈

定　　价：89 元

丛书名：排序与调度丛书（二期）

• 作者：樊保强，万龙编著
• 出版时间：2024/1/1
• ISBN：9787302651932
• 出 版 社：清华大学出版社

• 中图法分类：O223 
• 页码：405页
• 版次：1
• 开本：26cm

内容简介

本书全面系统的介绍当前排序博弈研究的成果，主要包括：联盟排序博弈问题，两台机器的讨价还价问题，两代理排序中的定价问题，和非合作排序博弈等。例如，Curiel等人最早研究了联盟排序博弈问题，联盟排序博弈的研究一般需要解决两个问题，一是极小化总费用或者极大化总收益，另一个是如何在参与人之间分配节省的费用或者获得的收益。前者需要利用组合优化的理论技术方法进行处理，后者是在合作博弈理论研究范畴内解决；协调机制的概念最早由Christodoulou等人提出，非合作排序博弈主要研究其协调机制的设计，包括证明纳什均衡的存在性，求解纳什均衡的算法，给出衡量协调机制性能的指标等，例如无秩序代价、稳定性代价等，并分析协调机制的收敛性。本书内容框架是首先简要介绍排序论模型，符号表示，问题和算法复杂性，和一些基本的排序算法；其次介绍博弈论相关的概念和知识基础；然后逐次重点介绍排序博弈各个研究方向，详细的给出各类排序博弈模型及其相关概念，同时系统梳理各个研究方向的研究成果。目前国内还未出现有关排序博弈方面同类中文出版物出版。