新書推薦：
《
战役图文史：改变世界历史的50场战役 （彩印典藏版）
》
售價：NT$
666.0
《
寻路：走向西南联大（西南联大文库）
》
售價：NT$
302.0
《
短视频Vlog全流程：镜头脚本+运镜技巧+场景主题+后期剪辑
》
售價：NT$
406.0
《
英国小史
》
售價：NT$
426.0
《
影响力原则
》
售價：NT$
354.0
《
德川家康（全十三册）（他用30年活了下来，建立起300年基业）
》
售價：NT$
4155.0
《
新知文库·动人的北平
》
售價：NT$
155.0
《
萧条中的生存策略
》
售價：NT$
260.0
|
| 編輯推薦： |
|
排序与调度丛书一期和二期都是国家出版基金项目，是一套详尽介绍排序与调度最新研究动态和成果的丛书。
|
| 內容簡介： |
本书全面系统的介绍当前排序博弈研究的成果，主要包括：联盟排序博弈问题，两台机器的讨价还价问题，两代理排序中的定价问题，和非合作排序博弈等。例如，Curiel 等人最早研究了联盟排序博弈问题，联盟排序博弈的研究一般需要解决两个问题，一是极小化总费用或者极大化总收益，另一个是如何在参与人之间分配节省的费用或者获得的收益。前者需要利用组合优化的理论技术方法进行处理，后者是在合作博弈理论研究范畴内解决；协调机制的概念最早由Christodoulou等人提出，非合作排序博弈主要研究其协调机制的设计，包括证明纳什均衡的存在性，求解纳什均衡的算法，给出衡量协调机制性能的指标等，例如无秩序代价、稳定性代价等，并分析协调机制的收敛性。
本书内容框架是首先简要介绍排序论模型，符号表示，问题和算法复杂性，和一些基本的排序算法；其次介绍博弈论相关的概念和知识基础；然后逐次重点介绍排序博弈各个研究方向，详细的给出各类排序博弈模型及其相关概念，同时系统梳理各个研究方向的研究成果。目前国内还未出现有关排序博弈方面同类中文出版物出版，本书的出版一方面将为管理科学、运筹学、博弈论等专业领域相关研究人员提供参考，另一方面丰富了排序论和博弈论相关邻域研究内容。
|
| 關於作者： |
|
樊保强 鲁东大学数学与统计科学学院副教授，硕士生导师，主要研究方向为排序与调度，供应链管理，博弈论，主持国家自然科学基金1项，山东省自然科学基金2项，发表学术论文30余篇。
|
| 目錄：
|
第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引言
7.2LS排序和纳什均衡的关系
7.3Parallel Processing机制下的Q2||Cmax
7.4Parallel Processing机制下的Q2||Cmin
7.5Parallel Processing机制下的Rm||Cmax
参考文献
附录英汉排序与调度词汇
索引
|
| 內容試閱：
|
排序博弈是从优化的角度分析研究排序问题中存在的博弈现象，也是从博弈的观点研究排序问题。不同于经典排序所考虑的单决策者问题，排序博弈研究的是排序问题中工件或者机器属于不同决策者的博弈问题，从而所研究的内容更加贴合实际生产活动所出现的多决策者问题。例如，在某银行服务大厅内，多个客户在柜台前站成一排等待服务，每个客户有一个任务，已知每个客户的任务的服务时间，并且每个客户的费用函数是客户服务完毕时间的不减函数。多个决策者通过合作，即联合行动共同决定工件的加工顺序，能够产生节省费用。如何产生最大的节省费用，以及如何在参与合作的人中分配这些节省的费用，是这个多决策者问题需要解决的。这样的多决策者问题可以建模为一个可转移效用的排序博弈问题。
本书主要介绍各种典型的排序博弈问题模型及其理论方法。全书共分为7章：第1章简要介绍排序问题的描述和表示，以及算法和计算复杂性，包括对工件加工数据和特征、机器加工环境、加工性能指标函数的描述。第2章简要介绍了本书涉及的博弈理论中的成熟模型及其基本概念和基本理论，包括具有转移效用的联盟博弈、纳什讨价还价问题、公平定价问题和算法博弈论中的若干概念。第3章介绍联盟排序博弈，在该模型中工件属于不同的参与人，并且工件已经有一个初始的排序。参与人可以通过合作重新安排工件的加工顺序，从而产生节省费用，该模型中要解决的问题是如何在参与合作的人中分配这些节省的费用。第4章介绍两台机器的讨价还价问题，在该模型中机器属于不同的参与人。参与人通过协商确定工件的一个划分，使得相应的合作收益分配方案能够使所有参与人认可和接受。该章主要介绍两台机器的讨价还价问题的纳什讨价还价解。第5章介绍两代理排序的公平定价问题，在该模型中工件属于两个不同的参与人。基于不同的公平解概念，研究公平解存在的条件，并分析其结构性质和性能。第6章和第7章分别介绍时间表长（Makespan）和并行加工（Parallel Processing）机制下的均衡分析，此类模型研究的主要问题是纳什均衡和强均衡的存在性，并对其进行性能分析。在此类模型中工件属于不同的参与人（局中人），参与人的策略空间就是机器集，当确定了机器加工机制和费用准则后，每个参与人在任意局势下的费用就能够被计算出来。每个参与人只是希望能减少自己的工件加工费用而不会去顾及总体目标。
本书的写作得到了唐国春先生的大力帮助和鼓励，并得到了“排序与调度丛书”编辑委员会各位老师的鼎力支持；同时也收到了排序与调度同仁和各位审稿专家的宝贵建议；清华大学出版社的编辑在本书的成稿过程中多次给予指导和建议；在本书撰写期间，作者的研究生在资料和文献整理方面给予了大力协助。在此，作者一并对上述各位表示衷心的感谢！
本书的出版得到了国家出版基金的资助。本书所涉及的部分研究成果也得到了作者主持的国家自然科学基金项目（项目号：12261039）的支持。
由于作者水平有限，本书难免存在疏漏甚至不妥之处，许多内容也有待深入研究和完善，敬请读者批评指正。
作者
2024年1月
|
|
購物車/收銀台(
0
) | 在線留言板
| 付款方式
| 聯絡我們
| 運費計算
| 幫助中心 |
加入書簽
HOME
新書上架
