运输问题的合作对策求解方法

产地间或销地间往往存在竞争,在这种情况下,使用运输问题最优化方法是不合理的。因此,从个体理性的视角提出运输问题的合作对策求解方法,方法将运输问题看作是一个博弈问题,各个产地或销地是博弈的局中人,求解其纳什均衡与纳什讨价还价解。在此基础上,说明了运输问题的非合作形式是一个指派问题,并证明指派问题的最优解是一个纳什均衡点。接着,通过实验验证运输问题的最优解是一个纳什讨价还价解,满足产地或销地的自身利益。在此基础上,针对纳什讨价还价解不唯一的问题,从决策者的视角给出最大可能激励成本的计算方法。最后,为弥补纳什讨价还价解不唯一及纳什讨价还价解不允许出现子联盟的缺陷,给出运输收益分配或成本分摊的Shapely值计算方法。     

指派问题的多重最优解的择优方法

在某些情况下,经典指派问题的最优解不唯一．不同的最优解对参与人的影响不同,导致每个参与人会争取最有利于自身的最优解．为解决这个问题,通过研究允许合作指派问题的合作对策解的形成,提出允许合作指派问题的讨价还价模型和个体理性激励函数．在此基础上,提出了一个考虑个体理性的指派问题多重最优解的择优方法,从而保证了指派问题最优解的唯一性．     

一种n人静态博弈纯策略纳什均衡存在性判别法

本首先给出了n人静态博弈纯策略纳什均衡存在的充要条件。然后给出n人静态博弈纯策略纳什均衡存在性的一种判别方法。最后在判别纯策略纳什均衡存在的条件下，给出判定该静态博弈存在多少纯策略纳什均衡以及哪些纯策略组合是纯策略纳什均衡(解)的方法。     

不确定偏好序下的双边匹配博弈

针对带有不确定偏好序的双边匹配问题,现有方法大都仅注重整体收益之和,忽略了参与人的个体收益以及在交互选择中的策略运用.基于最大满意度准则,给出不确定序下的收益（满意度）矩阵的推导过程;然后,从个体理性视角,结合矩阵博弈的思想构建一种兼顾整体和个体收益的博弈匹配优化模型,并证明模型最优解满足纳什均衡.最后,进一步探讨各种策略选择及其优劣分析.     

双人静态博弈纯战略纳什均衡存在性判别

本文给出了双人有限静态博弈纯战略纳什均衡存在性的一种判别方法。并且，在纳什均衡存在的条件下，本判别法将给出纳什均衡解及解的唯一性判别。     

不确定性需求下易逝品零售商横向调货策略研究

本文通过建立易逝品零售商间横向调货模型,研究了不确定性需求与不确定性需求更新零售商之间协调调货行为下最优调货价格和调货量。研究结果表明,在不确定性需求条件下,零售商间横向调货模型中调货价格和调货量的存在纯策略纳什均衡解;在不确定性需求更新条件时,零售商间横向调货价格和调货量在任意时刻均存在纯策略纳什均衡解。数值实验也证实了理论部分的研究结论。     

求解社区项目博弈的一种改进贪婪算法研究

针对社区项目博弈的一般模型,应用贪婪算法求解项目博弈的近似社会最优指派,给出参与者重加权分配机制,证明贪婪算法求得的指派恰好是非合作项目博弈的一个纳什均衡.定义控制参数,给出边际效益后悔值定义,利用后悔值改进了贪婪算法,证明基于后悔值贪婪算法求得的指派是非合作项目博弈的一个纳什均衡.通过数值仿真实验发现,与模拟退火算法比较,贪婪算法能够得到更好的社会效益,而且基于后悔值贪婪算法比贪婪算法得到更好的社会效益.     

基于学习的互利协调与互制均衡及其矢量分析

纳什均衡代表了博弈参与人如何博弈的一致性预测.但是,有限理性的博弈者一般不会在一次博弈中取得一致性预期,他们总是通过不断的重复学习,使得预期逐渐向均衡方向演化.对互利协调与互制均衡进行分析,并探讨协调和均衡的动态形成机理.互制均衡强调自我实现,倾向个体利益最优.互利协调在强调自我实现的基础上,注重双赢,引导合作.现代博弈学习理论正是从有限理性的实际出发,通过学习和进化,最终实现博弈的均衡或协调.这对于如何走出传统博弈的困境具有重要意义.     

相位阻尼信道条件下量子斗鸡博弈模型均衡解分析

利用量子博弈的相关理论,以噪音强度和记忆强度为参量,建立了相位阻尼信道条件下的量子斗鸡博弈模型,求出了模型的量子纳什均衡解,讨论了两参量对均衡解稳定性的影响,得出在无记忆相位阻尼信道条件下,当噪音强度小于阈值0.24时,纳什均衡仍然为帕累托最优解,当噪音强度大于0.24时,均衡解演变为另2个均衡解,不再是帕累托最优;在有记忆相位阻尼信道条件下,当噪音强度小于0.24,且记忆强度大于0.5时,均衡解是稳定的.特殊地,当信道是完全记忆时,均衡解的稳定性与噪音强度无关.     

检测水平有限和外部损失分担下的供应链质量控制模型研究

在制造商生产水平和品牌商检测水平共同决定产品质量的供应链系统中,构建了基于品牌商检测水平有限和制造商分担外部损失比例的质量控制模型,得出了不同参数关系下的供应链质量控制博弈的纳什均衡解,刻画了纯战略和混合战略均衡的形成机制,分析了混合策略均衡解与品牌商检测水平和制造商分担外部损失比例这两个参数之间的互动协调策略,并找出了重复博弈下品牌商采取冷酷战略时最优检测概率的影响因素。     

大规模定制模式下基于三角直觉模糊信息的生产指派问题研究

针对大规模定制模式下生产指派面临的模糊不确定性等问题,探讨如何运用三角直觉模糊数构建生产指派模型进而确定最满意的生产指派方案。首先,运用三角直觉模糊数刻画、设计基于顾客个性化需求与企业产出的相对偏差、产品价格与交货期等影响因素的顾客满意度函数和企业利润函数。其次,建立了兼顾企业利润和顾客满意度的调和函数,据此构建了生产指派模型,并证明该模型有可行解和最优解,然后说明模型的求解方法。最后,通过具体实例说明生产指派模型的求解过程及其有效性、合理性。     

An ordinal sorting method for group decision-making

Several group decision-making methods were proposed with the aim to establish, from individual opinions, a collective one. However, the literature review of such methods show that, until now, few of them accept individual preferences expressed in partial pre-orders or, more generally, in preferences relational systems (p.r.s.). In addition, the majority of these methods produce a ranking on the alternative set, i.e. they concern the ranking decision-making problematic. In fact, the efforts provided to develop methods which treat, for example, the sorting problematic, remain insufficient. For these reasons, we propose in this paper an ordinal sorting method which determines, from individual p.r.s., at least one collective assignment which takes into account the relative importance of the members. If there is more than one collective assignment, an interactive procedure to reach a consensus assignment is proposed.     

An Alternating Direction Method for Nash Equilibrium of Two-Person Games with Alternating Offers

In this paper, we propose a method for finding a Nash equilibrium of two-person games with alternating offers. The proposed method is referred to as the inexact proximal alternating direction method. In this method, the idea of alternating direction method simulates alternating offers in the game, while the inexact solutions of subproblems can be matched to the assumptions of incomplete information and bounded individual rationality in practice. The convergence of the proposed method is proved under some suitable conditions. Numerical tests show that the proposed method is competitive to the state-of-the-art algorithms.     

A modified Physarum-inspired model for the user equilibrium traffic assignment problem

The user equilibrium traffic assignment principle is very important in the traffic assignment problem. Mathematical programming models are designed to solve the user equilibrium problem in traditional algorithms. Recently, the Physarum shows the ability to address the user equilibrium and system optimization traffic assignment problems. However, the Physarum model are not efficient in real traffic networks with two-way traffic characteristics and multiple origin–destination pairs. In this article, a modified Physarum-inspired model for the user equilibrium problem is proposed. By decomposing traffic flux based on origin nodes, the traffic flux from different origin–destination pairs can be distinguished in the proposed model. The Physarum can obtain the equilibrium traffic flux when no shorter path can be discovered between each origin–destination pair. Finally, numerical examples demonstrate the rationality and convergence properties of the proposed model.     

基于Agent仿真的个体有限理性与众包绩效的关系研究

如何筛选有限理性参与者是企业实施众包的关键问题。通过引入个体有限理性,扩展了经典的NK模型,构建了模拟竞赛式众包问题解决过程的多主体仿真模型,研究了个体有限理性水平、个体有限理性系统化程度以及个体有限理性水平标准差对众包绩效的影响。仿真结果显示,个体有限理性水平对提高众包绩效有显著的正向影响,尤其是在任务复杂性较高的情况下;个体有限理性系统化程度和个体有限理性水平标准差对众包绩效也有正向影响,但依赖于个体有限理性水平。当企业有一个复杂性较高的任务时,如果追求所有方案的整体改善,企业需要招募有限理性水平较高的个体,并组成有限理性系统化程度较高且有限理性水平标准差较大的群体;如果追求少数优质方案,企业需要招募有限理性水平较高的个体,并组成有限理性系统化程度较低且有限理性水平标准差较大的群体。     

不完全信息条件下排污企业的博弈分析

如何解决排污企业与附近居民损失的争端是一个越来越重要的问题.本文认为这是一个机制设计问题,并建立了模型,在企业作为机制的设计者,附近居民遭受的损失是不确定的,但其产权安排占优势情况下,在个体理性和激励相容的约束下,得到了利润最大化方案并且讨论了其性质.研究表明,在均衡时,机制产生的后果是无效率的;且随着遭受损失的居民人数增加,效率越来越差.     

Methods for solving fuzzy assignment problems and fuzzy travelling salesman problems with different membership functions

Mukherjee and Basu proposed a new method for solving fuzzy assignment problems. In this paper, some fuzzy assignment problems and fuzzy travelling salesman problems are chosen which cannot be solved by using the fore-mentioned method. Two new methods are proposed for solving such type of fuzzy assignment problems and fuzzy travelling salesman problems. The fuzzy assignment problems and fuzzy travelling salesman problems which can be solved by using the existing method, can also be solved by using the proposed methods. But, there exist certain fuzzy assignment problems and fuzzy travelling salesman problems which can be solved only by using the proposed methods. To illustrate the proposed methods, a fuzzy assignment problem and a fuzzy travelling salesman problem is solved. The proposed methods are easy to understand and apply to find optimal solution of fuzzy assignment problems and fuzzy travelling salesman problems occurring in real life situations.     

一种用于评价集体成绩的序列加权均值

本文对评价中通常惯用的平均化方法进行了反思,并结合现实问题,提出了一种利用混合排序进行赋权的序列加权均值评价法。这种方法的基础来自于算术平均与加权平均的思想,其观念是鼓励先进,对优秀个体所做贡献的价值进行适当的提升。本文还通过一个简单算例,与传统方法进行了对比分析,结论是可信的。     

最短时限最少耗费的缺省指派问题及决策求解

文章指出了存在于军事决策与管理科学中最短时限最少耗费的缺省指派问题，并对其进行了深入的理论研究。论证了逼近最短时限的一个重要的定理及联系最短时限、最少耗费缺省指派最优解与经典指派问题最优解之间的相关性定理。据此首次建立了求解最短时限、最少耗费缺省指派的决策方法。这一方法可被广泛地应用于军事决策中进攻目标最优缺省选择与经济建设中工程最优缺省立项尽快见效等方面的一类新的科学决策。