灾后运输网络中的最短路修复合作博弈

在最短路修复合作博弈中,当灾后运输网络规模较大时,最优成本分摊问题难以直接求解。基于拉格朗日松弛理论,提出了一种最短路修复合作博弈成本分摊算法。该算法将最短路修复合作博弈分解为两个具有特殊结构的子博弈,进而利用两个子博弈的结构特性,可以{高效地}求解出二者的最优成本分摊,将这两个成本分摊相加,可以获得原博弈的一个近乎最优的稳定成本分摊。结果部分既包含运输网络的随机仿真,也包含玉树地震灾区的现实模拟,无论数据来源于仿真还是现实,该算法都能在短时间内为最短路修复合作博弈提供稳定的成本分摊方案。     

基于模糊博弈行为的京津冀跨域大气污染联合治理机制研究

本文针对京津冀如何形成有效的跨域污染联合治理机制展开研究。首先构建了跨域合作污染治理的特征函数及模糊合作博弈的参与度函数。其次结合京津冀实际环境数据,利用模糊博弈Shapley值法获得合作省市成本分摊方案。最后分析了年平均浓度,年空气质量未达标天数及环境污染治理力对成本分摊值的影响关系。研究结果表明各省市在评价期内用于污染治理的资金预算越大,计算的模糊博弈参与度越小,且平均浓度及污染天数与成本分摊值成正比例关系,环境污染治理力与成本分摊值成反比例关系。同时应鼓励合作省市前期治污的有效投资,在前期投资越大治污效果越好,且后期成本分摊值就越小。据此本文建立的联合治污经济利益协调机制能对参与者起到有效激励的作用,促使跨域联合治污有效实施。     

考虑信用成本的航空武器装备承制商与军方合作条件分析

航空武器装备承制商的良好信用是获得跟军方合作机会的基础,建立与维护信用需要付出一定成本,权衡信用成本与所得收益是承制商与军方合作并守信的重要条件.分析了航空武器装备承制商信用成本与收益关系以及承制商守信与失信条件,将博弈论运用到承制商与军方合作条件的研究中,通过建立航空武器装备承制商博弈守信和失信收益的模型,证明了在航空武器装备采办过程中考虑信用成本的双方合作条件能够制约承制商失信行为,为双方带来更多的收益.     

基于博弈论的供应链知识服务网络知识投入成本策略研究

在供应链知识服务网络中,知识创造、技术更新是企业持续发展、获得竞争优势的最重要方式。对具有企业核心价值的知识来说,知识成本的投入是采用自我研发的方式还是由专业化的知识服务商提供,对企业的未来发展战略以及投资回报都有直接影响。本文在研究一个知识提供方和一个知识需求方的条件下,通过构建Nash博弈、以知识提供方为主导的Stackelberg博弈、以知识需求方为主导的Stackelberg 博弈和合作博弈四种模型,对知识投入成本、价格以及收益进行博弈研究,最终给出最优解。结论指出,供应链若获得最大收益,则知识提供方与知识需求方应该建立战略联盟或合作框架,在供应链最大收益的情况下协商内部分配问题,同时该种情况下的知识成本投入也最大;对于以投入知识获取收益的企业来说,以知识提供方为主导的Stackelberg 均衡博弈模型是较好的选择。     

三级供应链合作利润博弈模型及经济性分析

基于分销渠道结构建立了三级供应链合作利润博弈模型,运用Stackelberg博弈求解,分析了各方及渠道利润随合作关系系数的变化情况,并对各成本的外部性进行解析。     

三级供应链合作利润博弈模型及经济性分析

基于分销渠道结构建立了三级供应链合作利润博弈模型,运用Stackelberg博弈求解,分析了各方及渠道利润随合作关系系数的变化情况,并对各成本的外部性进行解析.     

马尔可夫排队模型中的合作问题分析

结合合作博弈理论,建立了合作条件下的马尔可夫排队模型.模型以多个提供同质服务的M/M/1马尔可夫排队系统达成协议形成联盟,共用一台服务器为顾客服务为研究重点,以机构维护服务器的成本与顾客在系统中排队等待的时间成本之和作为成本函数,得出形成联盟共用服务器可以降低总成本.最后给出总成本在形成联盟的机构中的分配规则.     

进化博弈视角下移动服务商合作行为分析

基于进化博弈复制动态分析方法,建立移动服务商群体进化博弈模型,并对移动服务商合作行为进行分析。首先,扩展一般的进化博弈模型为成本分摊与收益共享的群体博弈模型,然后,探讨了服务商收益与惩罚力度不同大小关系下进化稳定策略。博弈分析结果表明,移动服务商群体进化博弈模型中,收益、成本与惩罚大小和群体初始比例等将直接影响博弈结果。合理的惩罚参数设置,能有效的规范服务商进化行为。     

考虑随机干扰的政企救灾协同策略研究

考虑了随机干扰因素对政企协同救灾策略的影响,建立了Nash非合作博弈,成本分担Stackelberg博弈和协同合作契约三种随机微分博弈模型,并分别求得了Nash非合作博弈、Stackelberg主从博弈和协同合作博弈情形下的最优救灾策略及收益.通过对比分析均衡结果,发现:协同合作情形下的期望值和方差最大,成本分担情形的期望值和方差次之,无成本分担期望值和方差最小,说明在随机因素的干扰下,政府和企业要想获得更高的系统效益,就需要承担更大的风险,收益与风险相伴随.同时发现,随机因素干扰使得真实值与其预期值存在偏差,但在一定可信度下,它们总是围绕期望值波动并且被控制在一定范围内.     

技术共享与成本共担的合作创新模式

讨论了企业之间同时存在技术共享和成本共担动机的合作创新模式.通过一个两阶段博弈模型,讨论了企业的技术共享程度β和成本共担程度θ对合作创新模式的影响.研究发现,当β2(2/(1+θ))~(1/2)-1时,企业将采用协商的技术共享与成本共担模式;反之,将采用完全成本共担模式.进一步,通过案例说明企业如何选择合作创新模式.     

考虑公平性的两阶段系统固定成本分摊DEA模型

针对两阶段系统固定成本分摊问题,已有研究大多是基于效率不变性或构造满意度指标等提出不同方法,少有考虑固定成本分摊方案的公平性。本文首先通过非自利原则得到系统整体与各阶段的成本分摊上限,针对具有群组式组织结构的两阶段系统,提出新的固定成本分摊模型,所得分摊结果更为公平,最后通过实际算例验证了本文模型的可行性和有效性。     

Consolidating or non-consolidating queues: A game theoretic queueing model with holding costs

We consider a two-server queueing system in which the servers choose their service rate based on the demand and holding cost allocation scheme offered by the demand generating entity. We provide an optimal holding cost allocation scheme that leads to the maximum possible service rate for each of a pooled and a split system. Our results suggest that careful allocation of holding costs can create incentives that enable minimum turnaround times using a common queue.     

A polynomial expression for the Owen value in the maintenance cost game

The class of maintenance cost games was introduced in 2000 to deal with a cost allocation problem arising in the reorganization of the railway system in Europe. The main application of maintenance cost games regards the allocation of the maintenance costs of a facility among the agents using it. To that aim it was first proposed to utilize the Shapley value, whose computation for maintenance cost games can be made in polynomial time. In this paper, we propose to model this cost allocation problem as a maintenance cost game with a priori unions and to use the Owen value as a cost allocation rule. Although the computation of the Owen value has exponential complexity in general, we provide an expression for the Owen value of a maintenance cost game with cubic polynomial complexity. We finish the paper with an illustrative example using data taken from the literature of railways management.     

基于区间意见的非对称最小成本共识决策问题研究

针对已有共识模型大多是基于精确意见且未考虑决策者意见调整方向约束的不足,引入区间型意见,从最优化角度研究了非对称调整成本下的群决策共识模型。首先,基于区间意见构建了非对称最小成本共识模型。其次,考虑到决策者对不同共识水平的实际需求,通过引入软共识测度,提出了基于区间长度的决策者权重分配方法,据此构建了基于区间意见的非对称最小成本软共识模型。最后,通过政府与污染企业之间关于污染减排决策的实例验证了模型的有效性,并进行了灵敏度分析与比较研究。结果表明:(1)同精确值信息相比,区间意见能够缩减共识成本;(2)与对称成本共识模型相比,非对称调整成本的总共识成本不会随着单位调整成本的增加而无限增大。     

A cost allocation problem in urban solid wastes collection and disposal

In this paper we consider a cost allocation problem arising in a consortium for urban solid wastes collection and disposal. A classical allocation rule is the proportional division according to the volume of wastes collected; here we propose a different allocation method, rooted in game theory, based on a model developed by Fragnelli et al. [3], using the Shapley Value and the Owen Value as allocation rules. The model was applied to the data of the consortium Ovadese – Valle Scrivia, comparing our results and the actual ones.     

A contribution to the linear programming approach to joint cost allocation: Methodology and application

The linear programming (LP) approach has been commonly proposed for joint cost allocation purposes. Within a LP framework, the allocation rules are based on a marginal analysis. Unfortunately, the additivity property which is required to completely allocate joint costs fails in presence of capacity, institutional or environmental constraints.     

On the serial cost sharing rule

In this paper we study a solution for discrete cost allocation problems, namely, the serial cost sharing method. We show that this solution can be computed by applying the Shapley value to an appropriate TU game and we present a probabilistic formula. We also define for cost allocation problems a multilinear function in order to obtain the serial cost sharing method as Owen (1972) did for the Shapley value in the cooperative TU context. Moreover we show that the pseudo average cost method is equivalent to an extended Shapley value. Received April 2000/Revised January 2003 RID="*" ID="*"  Authors are indebted to two anonymous referees for especially careful and useful comments. This research has been partially supported by the University of the Basque Country (projects UPV 036.321-HA197/98, UPV 036.321-HA042/99) and DGES Ministerio de Educación y Ciencia (project PB96-0247).     

垄断服务系统公共损耗费用分摊理论基础分析

就具有最简单结构的抽象垄断服务系统的基本特性及其公共损耗的费用分摊问题建立了较为完整的公平性与合理性公理体系.同时,利用边际损耗原则导出了一类满足公理组的费用分摊方法,并将所得结论应用于电力系统有功网损费用分摊问题,从理论上统一了现有的几类主要的分摊方法.分析结论表明:损耗结构分析和费用分摊原则的确定在本质上从属于不同层次的问题.特别地,对不分明损耗而言:它们还是不可分割的统一体.对这一类问题进行描述必须考虑综合运用数学、社会学、经济学和方法论原则.     

Cooperation in one machine scheduling

A combinatorial optimization problem can often be understood as the problem to minimize cost in a complex situation. If more than one party is involved, the solution of the optimization problem is not the end of the story. In addition it has to be decided how the minimal total cost has to be distributed among the parties involved. In this paper cost allocation problems will be considered arising from one-machine scheduling under additive and weakly increasing cost functions. The approach of the problem will be game theoretical and we shall in fact show that in many cases the games related to the cost allocation problems are balanced.