易腐性产品运输设施选择博弈

易腐性产品的价值会随着时间的流逝而逐渐损失,多个客户可以联合使用某种运输设施时,如何对费用进行公平且稳定的分摊是合作能否进行的基础.把易腐性产品的损失价值和运输费用之和作为总费用,进而将易腐性产品的运输设施选择的费用分配问题构造成运输设施选择合作博弈,证明了在易腐性产品负指数价值损失的情况下,运输设施选择博弈的核心非空,且为凹博弈,并讨论了解的特征.论文还证明具有附加运输费用的运输设施选择博弈的核心非空,分析了核心与线性规划松弛的对偶最优解之间的关系.论文对有约束设施选择博弈进行了分析,并提出了进一步研究的方向.     

基于限制博弈的具有容量限制的易腐品联合运输费用分摊问题

在易腐品的运输过程中，易腐品的新鲜度不仅会随时间的流逝而下降，而且还会受运输设施所采用的保鲜技术的影响。所以易腐品零售商使用某种运输设施时，零售商除了需要支付运输成本和保鲜成本之外，他们还需要承担因易腐品新鲜度下降而导致的价值损耗。本文首先把运输成本、保鲜成本和易腐品新鲜度下降导致的价值损耗作为总费用，通过应用限制博弈的可行联盟思想，把具有容量限制的易腐品联合运输的费用分摊问题转化为一类限制博弈模型。然后，通过讨论该限制博弈的相关性质，给出了该博弈限制核非空的充分条件。最后，通过实例将限制核与Shapley值、τ-值和核仁进行了比较分析。     

非合作-合作两型博弈的Shapley值纯策略纳什均衡解求解方法

在合作中又有竞争的"经济全球化"时代背景下,经济实体之间越来越多地体现出竞争与合作交织的特点,既有策略的选择,同时也有利益的分配或者成本的分摊,即竞争与合作相互联系。为此,Brandenburger和Stuart提出了非合作-合作两型博弈模型为这类博弈提供了有效的工具。目前非合作-合作两型博弈研究较少,且Brandenburger和Stuart提出的非合作-合作两型博弈存在一些不足：合作博弈用核心求解可能为空或者不唯一。Shapley值是一种重要的合作博弈单值解,满足匿名性、有效性、可加性和虚拟性,表达形式简单且唯一,对一些成本分摊问题和利益分配问题,给决策者提供了一个公平满意的分配方案。因此本文研究将Shapley值作为合作博弈的解时非合作-合作两型博弈解存在的条件。为了分析本文提出的基于Shapley值的非合作-合作两型博弈的新理论框架,首先给出了其特征函数满足的联盟无外部性条件。在满足此条件下,我们进一步证明了非合作-合作两型博弈解存在的条件及性质。结合数值实例比较分析合作博弈用核心和Shapley值求解非合作-合作两型博弈解的优缺点。研究表明：当用Shapley值求解合作博弈解,降低了非合作-合作两型博弈解存在条件。因此,本文的研究不仅弥补了Brandenburger和Stuart提出的非合作-合作两型博弈中合作博弈的核心为空或者不唯一的情况,而且为非合作-合作两型博弈的解提供新的理论框架,从而为既有竞争又有合作的博弈问题提供新的求解方法,因此,本文的研究具有一定的理论价值和应用价值。     

具有联盟优先关系的模糊合作博弈的目标规划求解模型

用合作博弈研究实际管理问题中的分配方案时，常常存在一些不重要联盟或无效联盟，这些联盟影响公平合理的分配方案。因此，联盟的重要程度成为求解合作博弈必不可少的因素。本文考虑了联盟的重要性和局中人参与联盟的不确定性，研究了具有优先关系的模糊联盟合作博弈(简称为模糊合作博弈)。首先，借助于目标规划模型的优先因子可以表征联盟重要程度的思想，通过构建多优先级目标规划模型，得到模糊合作博弈新的解。其次，证明了构建的多优先级目标规划模型的解和模糊合作博弈的核心之间具有重要对应关系。最后，通过数值实例和比较分析，说明本文提出的多优先级目标规划模型求解模糊合作博弈问题的合理性和有效性。研究表明：(1)本文提出的多优先级目标规划模型考虑不同联盟重要程度，得到的解符合“多劳多得”原则，能够更公平合理解决实际管理中的分配问题。(2)本文的目标规划模型同时适用于求解存在联盟特征函数值缺失的合作博弈。与已有合作博弈的解进行比较分析，该模型无需估算无效联盟的特征函数缺失数据得到的分配值更为准确。从而，说明本文给出的目标规划求解模糊合作博弈解的模型，更符合许多管理学问题的实际情况。(3)通过多优先级目标规划模型最优解是否存在可判断模糊合作博弈的核心存在情况，若核心存在则该模型通过目标规划软件包可得到核心内的一个解，这样也得到了一个判断合作博弈核心是否存在的标准。(4)目标规划模型可弥补已有合作博弈解的一些不足，如核心可能为空集，Shapley值和最小二乘预核仁可能不满足个体合理性等。本文构建的多优先级目标规划模型不仅能求解联盟具有优先关系的模糊合作博弈，而且能够求解一般合作博弈的解，该目标规划模型作为合作博弈一种新的求解方法，能更有效地解决实际管理中的分配问题，具有更加广泛的应用价值。     

碳交易机制下零售商合作的费用分配研究

在一个由单供应商和多个零售商组成的二阶供应链中，研究碳交易机制下多零售商合作的订货决策问题。对完全信息下零售商合作的费用分配问题，应用合作博弈理论建立了费用分配的博弈模型，证明了博弈为子模博弈且设计了属于核心的费用分配方案，该方案不仅可通过总体单调分配机制实现而且可使大联盟长远稳定。对不完全信息下零售商合作的费用分配问题，证明了纯策略纳什均衡的存在性。研究结果表明，零售商的合作不仅能降低总费用，而且能降低碳排放量；各零售商在不完全信息下分担的费用大于完全信息下分担的费用。     

价值网中主体动态博弈分析

本文运用博弈理论,探讨价值网中主体联盟的博弈描述并构建了相应的动态博弈模型。以网中的关键主体———企业与竞争者之间的互动模式为例,分析了他们之间的动态博弈创造价值增量的机理;然后用Shapley值讨论了合作收益在主体间的分配问题。     

社会合作中利益如何分配?——超越夏普利值的合作博弈“宗系解”

合作是人类社会中的普遍现象,如何分配合作中的利益是社会中普遍存在的一个问题。合作博弈作为解决这类问题的重要理论方法之一,自20世纪40年代以来,众多经济学大师提出了很多的合作博弈解来解决合作中分配问题。但是这些解要么不满足个体理性(如夏普利值等);要么可能不存在(如核、稳定集等);还有的解计算过于复杂,往往随着局中人的增加而难以求解(如核仁等)。本文提出的"宗系解"是一个新的合作博弈解,"宗系解"在Selten提出的平均联盟值及Branzei等提出的等分裂集的基础上,进一步细分出"局中人最大联盟平均值",以规模博弈为基础,提出"宗系"的概念,从而区分了合作博弈中有效联盟和无效联盟,通过有效联盟的帕累托改进路径,找到了满足合作博弈"集体理性"、"个体理性"的合作博弈解。宗系解包括宗系核和宗系值解,对于任何可转移支付合作博弈都存在,并具有计算的简洁性和直观性。宗系解弥补了核和夏普利值的不足,在理论上解决了社会合作中的分配问题;而在现实中,为各种公共管理、集团管理以及区域合作提供了具有现实意义的利益分配方法。     

交通流演化动力学研究的一般框架及性质分析

针对道路网络需求时变的交通流达到均衡的条件以及均衡状态的稳定性问题,运用演化博弈理论和动力系统稳定性理论,提出了流量演化动力学研究的一般框架,建立了多群体多准则出行选择流量演化系统的动力学模型,证明了流量演化动力学模型平衡点与动态交通流量分配模型均衡解之间的等价性,讨论了模型解的存在性、唯一性和稳定性． 理论分析结果表明,流量演化动力系统的演化稳定策略等价于动态交通流分配模型的均衡解,流量演化动力系统在某个局部区域总存在着唯一解,并且在出行者个体收益参数满足一定条件的前提下,流量演化动力系统在平衡点附近会表现出不同的稳定性质,通过一个简单路网的数值算例说明了本文建立模型的合理性和有效性． 本文在出行者博弈行为和动态交通分配之间建立了联系,有助于加深对于城市交通流演化规律的认识和理解．     

交通流演化动力学研究的一般框架及性质分析北大核心CSSCI

针对道路网络需求时变的交通流达到均衡的条件以及均衡状态的稳定性问题,运用演化博弈理论和动力系统稳定性理论,提出了流量演化动力学研究的一般框架,建立了多群体多准则出行选择流量演化系统的动力学模型,证明了流量演化动力学模型平衡点与动态交通流量分配模型均衡解之间的等价性,讨论了模型解的存在性、唯一性和稳定性.理论分析结果表明,流量演化动力系统的演化稳定策略等价于动态交通流分配模型的均衡解,流量演化动力系统在某个局部区域总存在着唯一解,并且在出行者个体收益参数满足一定条件的前提下,流量演化动力系统在平衡点附近会表现出不同的稳定性质,通过一个简单路网的数值算例说明了本文建立模型的合理性和有效性.本文在出行者博弈行为和动态交通分配之间建立了联系,有助于加深对于城市交通流演化规律的认识和理解.     

考虑网络交互影响效应的评价者权重分配方法

确定评价者的权重是评价理论与方法重要的一步.提出了基于网络博弈框架的新的评价者权重分配方法,并就解和参数的性质进行了详尽的讨论与验证.将评价者视为网络节点,评价者的评价行为形成评价者之间的联系,构成网络的边,根据评价者的评分信息定义他们之间的“合作”和“冲突”矩阵构成网络的权重矩阵,建立了网络博弈的模型,其最优解即为权重值.给出了模型最优解的求解方法,并证明了该最优解是Nash均衡的内点解,并且是这一问题唯一的Nash均衡解.分析了最优解与网络中心性测度之间的联系,较为本质地分析了最优解在网络科学中的含义,将决策理论与网络科学的知识关联起来.通过数学证明和仿真分析,揭示了模型中参数的含义,其对于解的“保序性”和“稳定性”两个优良性质是此消彼长的关系,提出了根据数据集特征选择参数值的相机抉择的管理思想;并在真实的数据集上进一步做模型的应用分析.本文提出的考虑网络交互影响效应的权重分配方法具有实用性,能够平衡解“保序性”和“稳定性”两个良好属性,具有理论意义和实践价值.     

Duality Approaches to Economic Lot‐Sizing Games

Sharing common production, resources, and services to reduce cost are important for not for profit operations due to limited and mission‐oriented budget and effective cost allocation mechanisms are essential for encouraging effective collaborations. In this study, we illustrate how rigorous methodologies can be developed to derive effective cost allocations to facilitate sustainable collaborations in not for profit operations by modeling the cost allocation problem arising from an economic lot‐sizing (ELS) setting as a cooperative game. Specifically, we consider the economic lot‐sizing (ELS) game with general concave ordering cost. In this cooperative game, multiple retailers form a coalition by placing joint orders to a single supplier in order to reduce ordering cost. When both the inventory holding cost and backlogging cost are linear functions, it can be shown that the core of this game is non‐empty. The main contribution of this study is to show that a core allocation can be computed in polynomial time under the assumption that all retailers have the same cost parameters. Our approach is based on linear programming (LP) duality. More specifically, we study an integer programming formulation for the ELS problem and show that its LP relaxation admits zero integrality gap, which makes it possible to analyze the ELS game by using LP duality. We show that there exists an optimal dual solution that defines an allocation in the core. An interesting feature of our approach is that it is not necessarily true that every optimal dual solution defines a core allocation. This is in contrast to the duality approach for other known cooperative games in the literature.     

基于EOQ的集成供应成本分摊问题研究

第三方物流的集成供应是降低供应链成本的有效途径,而集成供应成本在各供应商企业之间的分摊是需要解决的核心问题.本文详细阐述了第三方物流的集成供应问题,基于合作博弈理论建立了第三方物流集成供应的成本分摊模型.在采用夏普利值法对该模型进行求解的过程中,针对夏普利值法难以赋值的问题,引入集成供应的经济订货批量模型,有效解决了了第三方物流供应成本分摊问题.最后,用算例对该方法进行了说明.     

易逝品降价时点设定问题的Cournot博弈模型

本文基于Gallego和van Ryzin的两级价格策略,构建了两种竞争性易逝品降价时点设定问题的Cournot博弈模型,应用图解法求得Cournot均衡点,得出在竞争环境下先动企业会推迟降价时点而后动企业会提前降价的结论,通过实例分析验证了这一结论,同时指出了转移概率对均衡结果的影响.研究结果可为竞争环境下易逝性产品降价策略的制定提供决策支持.     

考虑信用销售的改良品联合采购决策

信用销售能够提升生产企业竞争力、扩大经营规模,帮助销售企业缓解资金压力,对供应链的运作效率有较大影响,成为供应链管理研究的重要课题之一。考虑在单一供应商和多个零售商组成的二级改良品供应链中,供应商提供延迟支付作为信用销售手段,分别建立零售商独立采购和联合采购的最小单位时间总成本函数,通过比较最小单位时间总成本函数得到联合采购优于独立采购的条件。将改良品联合采购的成本分配问题构造为改良品联合采购博弈,给出博弈具有的基本性质,并设计一种基于博弈核心的成本分配方法。通过数值算例和敏感性分析验证了文中所构建模型的正确性。     

基于信号博弈模型的公立医院利益补偿机制

针对医疗服务市场的特点,讨论了医药分业后政府补贴公立医院的利益补偿机制,以优化资源配置为目标建立医院与政府的信号博弈模型并进行均衡分析,发现市场的均衡效率随作假的伪装成本和期望风险成本减少而降低;实现市场完全成功的分离均衡的关键条件为保持较高伪装成本和期望风险成本;相应的政策应集中于建立医疗服务行业规范和提升医疗监察效率.     

基于DEA联盟博弈核仁解的固定成本分摊方法研究

本文结合DEA(Data Envelopment Analysis)和联盟博弈理论研究了固定成本分摊问题.本文首先证明了在固定成本作为决策单元(Decision Making Unit,DMU)新投入要素的条件下,那么DMU个体和整体将同为DEA有效,在此结论的基础上,本文结合联盟博弈理论,定义了联盟博弈的特征函数,提出了基于核仁解的固定成本分摊模型,并给出了相应的求解算法,最终通过算例说明了本文方法的合理性和求解算法的可行性.     

A Comparative Revenue Analysis of Hotel Yield Management Heuristics

Yield management is the dynamic pricing, overbooking, and allocation of perishable assets across market segments in an effort to maximize short-term revenues for the firm. Numerous optimization heuristics for allocation and overbooking exist for the airline industry, whose perishable asset is the airplane seat. When an airplane departs, no revenue is gained from the empty seat(s). In the hotel industry, the perishable asset is the hotel room-once a room is left empty for a night, that night's revenue cannot be recaptured. The literature on yield management heuristics for the hotel industry is sparse. For the hotel operating environment, no research has adequately (1) integrated overbooking with allocation, (2) modeled the phenomenon of hotel patrons extending or contracting their stay at a moment's notice, or (3) performed a realistic performance comparison of alternative heuristics. This research develops (1) two hotel-specific algorithms that both integrate overbooking with the allocation decisions, (2) a simulation model to reproduce realistic hotel operating environments, and (3) compares the performance of five heuristics under 36 realistic hotel operating environments. Seven conclusions are reached with regard to which heuristic(s) perform best in specific operating environments. Generally, heuristic selection is very much dependent on the hotel operating environment. A counterintuitive result is that in many operating environments, the simpler heuristics work as well as the more complex ones.     

Line Balancing in Parallel M/M/1 Lines and Loss Systems as Cooperative Games

We consider production and service systems that consist of parallel lines of two types: (i) M/M/1 lines and (ii) lines that have no buffers (loss systems). Each line is assumed to be controlled by a dedicated supervisor. The management measures the effectiveness of the supervisors by the long run expected cost of their line. Unbalanced lines cause congestion and bottlenecks, large variation in output, unnecessary wastes and, ultimately, high operating costs. Thus, the supervisors are expected to join forces and reduce the cost of the whole system by applying line‐balancing techniques, possibly combined with either strategic outsourcing or capacity reduction practices. By solving appropriate mathematical programming formulations, the policy that minimizes the long run expected cost of each of the parallel‐lines system, is identified. The next question to be asked is how to allocate the new total cost of each system among the lines' supervisors so that the cooperation's stability is preserved. For that sake, we associate a cooperative game to each system and we investigate its core. We show that the cooperative games are reducible to market games and therefore they are totally balanced, that is, their core and the core of their subgames are non‐empty. For each game a core cost allocation based on competitive equilibrium prices is identified.