排序博弈
“排序与调度丛书”是一套详尽介绍排序与调度**研究动态和成果的丛书,其内容涵盖排序与调度理论、实际应用及其与其他学科交叉领域的研究成果。“排序博弈”作为介绍组合优化与博弈论交叉研究领域的**研究成果的书籍,能为相关领域科研人员和读者做出更好更高的科研成功提供丰富的理论和算法支持。

作者:樊保强、万龙

丛书名:排序与调度丛书(二期)

定价:79元

印次:1-1

ISBN:9787302651932

出版日期:2024.07.01

印刷日期:2024.07.12

图书责编:佟丽霞

图书分类:学术专著

电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

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

樊保强 鲁东大学数学与统计科学学院副教授,硕士生导师,主要研究方向为排序与调度,供应链管理,博弈论,主持国家自然科学基金1项,山东省自然科学基金2项,发表学术论文30余篇。

前言 排序博弈是从优化的角度分析研究排序问题中存在的博弈现象,也是从博弈的观点研究排序问题。不同于经典排序所考虑的单决策者问题,排序博弈研究的是排序问题中工件或者机器属于不同决策者的博弈问题,从而所研究的内容更加贴合实际生产活动所出现的多决策者问题。例如,在某银行服务大厅内,多个客户在柜台前站成一排等待服务,每个客户有一个任务,已知每个客户的任务的服务时间,并且每个客户的费用函数是客户服务完毕时间的不减函数。多个决策者通过合作,即联合行动共同决定工件的加工顺序,能够产生节省费用。如何产生最大的节省费用,以及如何在参与合作的人中分配这些节省的费用,是这个多决策者问题需要解决的。这样的多决策者问题可以建模为一个可转移效用的排序博弈问题。 本书主要介绍各种典型的排序博弈问题模型及其理论方法。全书共分为7章:第1章简要介绍排序问题的描述和表示,以及算法和计算复杂性,包括对工件加工数据和特征、机器加工环境、加工性能指标函数的描述。第2章简要介绍了本书涉及的博弈理论中的成熟模型及其基本概念和基本理论,包括具有转移效用的联盟博弈、纳什讨价还价问题、公平定价问题和算法博弈论中的若干概念。第3章介绍联盟排序博弈,在该模型中工件属于不同的参与人,并且工件已经有一个初始的排序。参与人可以通过合作重新安排工件的加工顺序,从而产生节省费用,该模型中要解决的问题是如何在参与合作的人中分配这些节省的费用。第4章介绍两台机器的讨价还价问题,在该模型中机器属于不同的参与人。参与人通过协商确定工件的一个划分,使得相应的合作收益分配方案能够使所有参与人认可和接受。该章主要介绍两台机器的讨价还价问题的纳什讨价...

暂无课件

样章下载

暂无网络资源

扫描二维码
下载APP了解更多

目录
荐语
查看详情 查看详情
目录

第1章排序论简介

1.1排序问题

1.1.1排序问题的描述

1.1.2排序问题的表示

1.2算法和计算复杂性

1.2.1算法及其复杂性

1.2.2计算复杂性

1.2.3排序问题的求解

第2章博弈论简介

2.1联盟博弈

2.2纳什讨价还价问题

2.3算法博弈论

第3章联盟排序博弈

3.1引言

3.2单机联盟排序博弈

3.2.1EGS规则

3.2.2Shapley值

3.3有就绪时间或交货期的单机联盟排序博弈

3.3.1r-单机联盟排序博弈

3.3.2d-单机联盟排序博弈

3.4多机联盟排序博弈

3.4.1Pm-联盟排序博弈

3.4.2J2-联盟排序博弈

第4章两台机器的讨价还价问题

4.1引言

4.2极小化Lmax的讨价还价问题

4.3极小化∑wjCj的讨价还价问题

4.4极小化∑wjUj的讨价还价问题

第5章两代理排序的公平定价问题

5.1引言

5.2极小化(∑CAj,TBmax)的公平定价问题

5.3极小化(∑CAj,∑CBj)的公平定价问题

5.4极小化(∑CAj,∑TBj)的公平定价问题

5.5极小化(∑CAj,∑(EBj+αTBj))的公平定价问题

5.6极小化(∑CAj,∑(TBj+RBj))的公平定价问题

第6章Makespan机制下的均衡分析

6.1引言

6.2s≤2时SPOS的上界

6.3s≤2时POS的上界

6.4POS和SPOS的紧例

6.5s<2时POA的上界

6.6s<2时SPOA的上界

第7章Parallel Processing机制下的均衡分析

7.1引... 查看详情

排序与调度丛书一期和二期都是国家出版基金项目,是一套详尽介绍排序与调度**研究动态和成果的丛书。

查看详情