【文献研究】班轮联盟下合作博弈的概念

news2024/9/25 13:19:24

前言:以下是本人做学术研究时搜集整理的资料,供有相同研究需求的人员参考。

1. 合作博弈的一些概念

合作博弃中比较重要的问题是共赢状态下的利润分配问题,这关系到联盟的合作机制能否长期有效。这里首先介绍几个重要的概念:

(1)联盟

在n人博弈事件中,集合在这里插入图片描述在这里插入图片描述的任意子集在这里插入图片描述称为联盟(也包括空集),集合在这里插入图片描述称为大联盟(grand coalition)。n个局中人的博弈最多能够形成在这里插入图片描述种联盟。

(2)特征函数(帕累托最优集)

在特定的一个n人博弈事件中,在这里插入图片描述为一个联盟,实值函数在这里插入图片描述可以解释为联盟当在这里插入图片描述合作时联盟在这里插入图片描述的成员可以获得的最大收益或可节省的最多费用,通常认定博弈在这里插入图片描述具有特征函数在这里插入图片描述。具有参与者集合在这里插入图片描述的合作博弈的特征函数的集合记为在这里插入图片描述

一般地,特征函数满足超可加性:对于联盟在这里插入图片描述在这里插入图片描述如果在这里插入图片描述,则在这里插入图片描述,即我们平时所说的协同效应。

(3)联盟的分配方案

设博弈事件中的一个联盟中有m个参与者,即在这里插入图片描述,其特征函数为在这里插入图片描述,如果向量在这里插入图片描述,满足在这里插入图片描述在这里插入图片描述。则在这里插入图片描述称是联盟的一个分配方案。

在这里插入图片描述为合作对策在这里插入图片描述中的分配的充分必要条件是以下等式成立:

在这里插入图片描述
,此时在这里插入图片描述

其中在这里插入图片描述联盟在这里插入图片描述可以建立合作的条件下给参与者在这里插入图片描述的支付。其中,在这里插入图片描述称为个体合理性条件,表示联盟在这里插入图片描述中的任何参与者,加入联盟后所获的效用要不少于加入联盟前的自己所获得的效用,否则它宁愿不加入这个联盟。而在这里插入图片描述称为集体合理性条件,表示联盟中所有参与者所获得的效用应等于联盟的特征函数在这里插入图片描述,即联盟中的所有参与者分完联盟获得的所有效用。

把联盟的剩余看成是成本时,特征函数满足单调性的条件有:
在这里插入图片描述

(不是说联盟中成员越多,联盟节约的成本就越多)
在这里插入图片描述

(4)效用转移

效用转移是指参与者为了保证联盟整体的效用最大化,在实行联盟的最优决策方案时做出一定的牺牲,而所谓牺牲的效用值则转移到了其它参与者中。具有特征函数形式的合作博弈通常解释为可转移支付博弈(TU博弈)。

(5)协商机制

合作者通过有效的协商机制,建立一种公平的效用分配模式,使收益较少的协同运输的合作者可以从长期的合作中得到补偿,而收益较多的协同运输参与者在长期的合作中做出一定的让歩,最终达到一种平衡机制。协商机制影响着效用的分配机制,而效用的分配则影响到协同运输活动合作者参与联盟的积极性,关系到整个协同运输联盟的稳定。

这种合作机制是否可行的关键就在于每个合作者的利益是否都得到了保证,而每个合作者也是根据具体的环境,从自身的特征函数出发,分析自身的效益得失。对它们而言,这种合作是有选择的,它们参与合作的前提是使自身取得更多的效益, 这种合作是与自身的收益密不可分的。所以,判断一种合作机制得以维持的关键是正确处理好合作后的利益分配问题。而联盟正是由这样的理性决策者组成,它们关心的利益分配问题实际上也是联盟的最终效用分配问题。

2. 班轮联盟下合作博弈的概念

参考文献[1](2002年)给出班轮联盟下合作博弈的概念

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述班轮公司经营的航线为A-B-A,在这里插入图片描述班轮公司经营的航线为B-C-B,不同航段间的运价以及成本由上表给出。当两家公司联盟后共同经营的航线为A-B-C-B-A,假设当公司单独经营航线时,航线A-B-A的年集装箱运输量为10万TEUs,航线B-C-B的年集装箱运输量为10万TEUs,当共同经营航线时,航段AC上产生的年集装箱运输量为5万TEUs(5万TEUs为从其他班轮公司经营的AC航段上吸引到的流量)。假定航线A-B-C-B-A上的收益按照1:1的比例进行分配,由表3可知,在这里插入图片描述在这里插入图片描述联合经营航线所获得的收益都要比各自单独经营航线所获收益高。当调整利益分配比例为1:3时,在这里插入图片描述公司只能分得全部收益的四分之一,明显小于独立经营航线时所能获得的收益。对于公司在这里插入图片描述来说,如果合作所能带来的好处(也称“剩余”或“得益”)与不合作相比,相对较低时,联盟会不稳定。

合作博弈是指每个参与者,为了实现整体效益的最大化,在自身效益不减少的前提下,同博弈活动其他的参与者建立合作伙伴关系,实施信息共享、协同决策,最终达到共赢的目的。稳定的合作需要联盟中的每个参与人都认为自己得到了公平的对待,即自己得到了联盟剩余中应得的那一部分,否则联盟就会破裂。合作(或者联盟的)博弈从宏观的角度研究博弈,关注可以用有约束力的承诺来得到可行的结果。与非合作博弈不同,合作博弈的分析单位是联盟,考虑的是参与人之间如何组建不同的联盟以实现协议的目标。

3. 班轮联盟下合作的具体形式

战略联盟:尽管理论界对企业战略联盟的认识存在一定差异,但在本质上基本达成以下几点共识:

(1)企业战略联盟可以看作是由两个或更多企业为了共同利益达成的有合作协议的联盟;

(2)企业战略联盟是一种超越一般交易关系的合作关系,仍保持各自的独立性和平等地位,不存在控制和被控制的隶属关系;

(3) 战略联盟企业间的合作不一定是全方位的,可能在某些领域合作而又在其他领域竞争。
合作的目的是找到顾客需求与联盟内成员的可利用运输资源之间的均衡,通过交换联盟内成员获得的顾客运输需求。

合作有横向合作和纵向合作两种形式。横向合作(horizontal cooperation)指合作的双方是同一阶层的,例如两个承运人之间的合作;纵向合作(vertical cooperation)指合作的双方是不同阶层的,例如制造商和承运人之间的合作。托运人合作的目标是在某一条运输路线上各自的运输需求能够捆绑在一起委托承运人进行运输。

三种集装箱船舶的运作策略[13]:

(1)舱位共享协定:承运人之间事先确定船舶容量共享的比例,既在一个计划期内确定舱位共享系数在这里插入图片描述在这里插入图片描述)。在实际运作中,当两家承运人在相同的航线上存在集装箱作业但是挂靠港口的离开时间不同时,舱位共享协定可以为时间敏感的货物提供更好的服务。舱位共享协定在实际运作中是承运人间的部分合作实例。

(2)完全共享策略:旨在实现承运人间的完全合作,通过完全共享需求信息和船舶资源共享。这一策略的现实要求合作承运人联合优化船舶离港时间和船舶的装货计划。在实际运作中,完全共享策略也要求合作承运人间共享收益、货运信息以及操作成本。这一策略在航运业还未被完全实践,因此在学术上很有理论研究的必要。

(3)非合作策略:旨在构建船舶调度和安排货运流量分配最小化单个承运人的运作成本,但是不包含与其他外部承运人间的资源共享。这是传统的船舶运作策略,可以将该策略作为基准与船舶调度的合作策略进行比较,从而判定船舶调度合作策略的有效性。

存在N家班轮公司组成的大联盟G,S为G的子集,表示G中任意公司的联盟。公司之间联盟的前提是航线服务网络不完全重合,即纵向联盟,例如,班轮公司在这里插入图片描述经营的航线上船舶只能挂靠M、N两个港口,班轮公司在这里插入图片描述经营的航线上船舶只能挂靠N、T两个港口,这时两家班轮公司存在联盟的可能性,联盟后班轮公司在共同经营的航段实行统一定价。(不关心什么样的公司能够加入联盟,关心的是在联盟形成后合作的方式以及得益的分配)

判断联盟是否稳定的条件有两个:

(1)在这里插入图片描述;(满足超可加性)(集体合理性)
(2)在这里插入图片描述。(个体合理性)

上述条件(1)表示班轮公司加入联盟后,联盟的总效用值不低于班轮公司合作前的各自效用值的加和,否则组建这个联盟就没有意义;条件(2)表示班轮公司加入联盟后所得到的效用值不低于自身独立完成运输活动(即加入联盟前)的效用值。

3.1 将船舶当做是市场投入

考虑n个企业形成的联盟,每个企业的全部资源记为1,在这里插入图片描述为第i个企业所拥有的将对联盟核心竞争力做出贡献的企业资源,在这里插入图片描述。为简单起见,记构成联盟核心竞争力的所有资源总和为在这里插入图片描述

多个企业组建联盟的核心竞争力不是所有成员企业贡献资源的简单和,而应当体现出协同效应,因此,我们定义联盟的特征函数为联盟拥有的资源的函数:在这里插入图片描述

如果b=0,表明企业组成联盟后的合作收益是不变的,即企业联盟的收益等于联盟成员企业组成联盟之前收益的简单和;如果b>0,表明联盟出现协同效应,联盟的总收益大于不联盟时各单个企业的收益之和。以两企业为例,它们对联盟贡献的资源分别为在这里插入图片描述在这里插入图片描述,不联盟时各自的收益分别为在这里插入图片描述在这里插入图片描述,联盟后的收益为在这里插入图片描述,显然,在这里插入图片描述,表明联盟后的收益大于不联盟时各企业单干的收益之和,联盟产生协同效应,当且仅当在这里插入图片描述时,在这里插入图片描述成立。
设有三家企业组建联盟,各家企业贡献给联盟的资源分别为在这里插入图片描述=0.4,在这里插入图片描述=0.3,在这里插入图片描述=.05,为计算方便,我们取a=b=1,计算联盟博弈特征函数如表5-1(即联盟博弈收益表)。

在这里插入图片描述

应用公式在这里插入图片描述得三家企业的Shapley值为

在这里插入图片描述
在这里插入图片描述

由于三家企业联盟产生协同效用,共同的效用为2.64,三家企业各得效用0.88,0.66,1.10。如果将效用值2.64转化为具体的效益值,三家企业可以按照各自所得效用的比例获得相应的收益。

设某航线上有n家班轮公司提供相同或者相近的服务,大家共同拥有一个可以提供利润的市场,但市场上的货运需求不是无限大的。由于货运需求是有限的,只有让某些班轮公司的船舶运力得到充分的利用,但投放到该航线上的运力超过这个限度时,则所有船舶载箱率都不理想,班轮公司的利润不理想甚至亏损。假设各班轮公司清楚的知道该航线上的货运需求量是多少,也知道自己在不同运力水平下的利润情况,并且n家班轮公司同时决定在该航线上投放多少运力,则可以将此问题成是一个完全静态博弈。

参考文献

[1]Dong Wook Song, Photis m.Panayides. A conceptual application of cooperative game theory to liner shipping strategic alliances[J]. maritime Policy & management,2002,29(3):285-301.

[13]Lei Lei,Chunxing Fan,Maria Boile,Sotiris Theofanis. Collaboration vs. non-collaborative container-vessel scheduling[J]. Transportation Research Part E,2008,44(3):504-520.

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/78555.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

174.Django中文件上传和下载

1. 文件上传和下载环境搭建 创建django项目和子应用urls中包含子应用,在子应用中创建urls.py配置数据库sqlite3(默认就是,无需配置)配置settings,上传文件目录编写模型代码(下面给出)模型的预迁…

如何使用Java获取货币符号?

1. 前言 最近做了一个支付相关的需求,要求在收银台页面显示商品的价格时带上货币符号¥,类似下图中的格式: 最初我是用的下面这样的代码: System.out.println(Currency.getInstance(Locale.CHINA).getSymbol());本机测…

postgresql_internals-14 学习笔记(一)

梳理一下之前理解不太清楚的知识点,重点内容可能会再拆出来单独研究。 原书链接:Index of / 一、 数据组织 1. pg系统库 template0:用于从逻辑备份还原,或创建不同字符集的数据库,不可以修改template1:真…

[附源码]Python计算机毕业设计SSM基于框架的毕业生就业管理系统(程序+LW)

项目运行 环境配置: Jdk1.8 Tomcat7.0 Mysql HBuilderX(Webstorm也行) Eclispe(IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持)。 项目技术: SSM mybatis Maven Vue 等等组成,B/S模式 M…

Unity脚本 (1) --- 创建脚本以及挂载脚本的本质,脚本模板的修改

值类型 --- 在栈区中开辟内存空间并直接存储在栈区中,引用类型 --- 在栈区中开辟内存空间存引用,在堆区中开辟内存空间存数据(有可能堆区中还要开辟引用),然后将堆区中存储数据的内存空间的地址传给引用接收 什么是脚本…

HTTP 请求走私

目录 0x01 简介 0x02 成因 2.1 Keep-Alive 2.2 Pipeline 2.3 Content-Length 2.4 Transfer-Encoding 0x03 分类 0x04. 攻击 4.1. CL不为0的GET请求 4.2 CL-CL 4.3 CL-TE 4.4 TE-CL 4.5. TE-TE 0x05 防御 参考资料: 0x01 简介 HTTP请求走私是一种干扰…

Mysql优化-全面详解(学习总结---从入门到深化)

Sql性能下降的原因 在程序的运行过程中,我们会发现这样的一个现象,随着程序运行 时间的不断推移以及数据量越来越大,程序响应的时间逐渐变慢, 程序变得卡顿,但最开始的时候并不是这样的,那是什么原因导致 的…

2023最新SSM计算机毕业设计选题大全(附源码+LW)之java毕业生回访系统564c4

最近发现近年来越来越多的人开始追求毕设题目的设创、和新颖性。以往的xx管理系统、xx校园系统都过时了。大多数人都不愿意做这类的系统了,确实,从有毕设开始就有人做了。但是很多人又不知道哪些毕设题目才算是新颖、创意。太老土的不想做,创…

RISC-V SiFive U64内核——HPM硬件性能监视器

学习、沉淀、分享,才能有所获~ 文章目录HPM简介性能监控计数器重置行为固定功能性能监控计数器事件可编程性能监控计数器事件选择器寄存器事件选择器编码计数使能寄存器对于性能分析,通常我们会使用Perf工具。而perf中的硬件事件,则需要硬件的…

阿里、腾讯、字节跳动大厂Java岗面试秘籍!(含答案解析)

本文主要是汇集整理了最新的阿里、腾讯、字节跳动大厂面试真题及答案解析,以及面试中被频繁问到的内容,主要作为参考大纲,供大家互相学习。 一、阿里篇(27题) 1.1.1 如何实现一个高效的单向链表逆序输出?…

当我用ChatGPT中学习CNN卷积神经网络时...

本文节选自本人博客:https://www.blog.zeeland.cn/archives/chatgpt-asoihgoihrx Introduction ChatGPT大火,在这一段时间并没有觉得ChatGPT特别厉害,最多就是一个基于生成式对话的NLP模型罢了,直到我看到了AI扮演Linux虚拟机&am…

[附源码]计算机毕业设计基于web的建设科技项目申报管理系统Springboot程序

项目运行 环境配置: Jdk1.8 Tomcat7.0 Mysql HBuilderX(Webstorm也行) Eclispe(IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持)。 项目技术: SSM mybatis Maven Vue 等等组成,B/S模式 M…

【Redis】Redisson 分布式锁主从一致性问题

一、主从一致性问题的产生 Redis 主从集群使用如下: 在主节点进行数据的写操作;在节点进行数据的读操作;主节点向从节点同步数据。 主从一致性问题: 当主节点还没来得及将锁信息同步到从节点时,此时主节点宕机了。然…

【产品分析】高德手机地图产品:未来搜索将从地图开始

未来的搜索从地图开始。今后的所有商务活动都将通过地图展开,使之成为兵家必争之地。要将移动流量变现为真金白银,地图将发挥至关重要的作用。 目前整个中国电子地图市场目前处于应用成熟期。在多年的快速发展和数次大型收购后,各互联网巨头已…

[附源码]计算机毕业设计家庭教育appSpringboot程序

项目运行 环境配置: Jdk1.8 Tomcat7.0 Mysql HBuilderX(Webstorm也行) Eclispe(IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持)。 项目技术: SSM mybatis Maven Vue 等等组成,B/S模式 M…

腾讯在线文档根据单选的内容修改背景颜色

目录 [介绍] [条件格式] [添加条件格式] [选择单元格范围] [条件选择] [格式预览] [管理条件格式] [介绍] 类似我这种场景(见下图),单选选择不同的状态,有时为了一目了然的看清状态,需要给单元格加上不同的背景颜色,但手动使用格式刷比较麻烦,琢磨了下根据单元格选项动态…

【云原生】Nacos 监控手册

Nacos 0.8.0版本完善了监控系统,支持通过暴露metrics数据接入第三方监控系统监控Nacos运行状态,目前支持prometheus、elastic search和influxdb,下面结合prometheus和grafana如何监控Nacos,官网grafana监控页面。 搭建Nacos集群暴…

HTML入门零基础教程(六)

嗨,大家好,我是异星球的小怪同志 一个想法有点乱七八糟的小怪 如果觉得对你有帮助,请支持一波。 希望未来可以一起学习交流。 目录 一、图像的路径 1.路径(前期铺垫知识) 2.VSCode打开目录文件夹: 3.路…

java计算机毕业设计ssm医院病床管理系统ft4fz(附源码、数据库)

java计算机毕业设计ssm医院病床管理系统ft4fz(附源码、数据库) 项目运行 环境配置: Jdk1.8 Tomcat8.5 Mysql HBuilderX(Webstorm也行) Eclispe(IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持&#xff0…

Kafka集群搭建

集群应用场景 (1)消息传递 Kafka可以很好地替代传统邮件代理。消息代理的使用有多种原因(将处理与数据生产者分离,缓冲未处理的消息等)。与大多数邮件系统相比,Kafka具有更好的吞吐量,内置的分…