网格状有向图上的部分合作对策

本文通过在有向图上每个状态结点处定义合作函数,运用Berge C的关于图匕对策中策略的概念,在网格状有向图上考察部分合作动态对策.局中人在对策进程中将采取部分合作而不是完全合作,部分合作的主要特征是每个局中人的行为是合作行动与单独行动的组合.本文合作函数的设定允许局中人加入某个联盟之后再脱离该联盟,同时给出了有向图上部分合作对策的值、最优路径的算法及示例.     

内生网络环境下具有异质连接费用的局部策略互动

考察内生网络环境下局中人之间的局部策略互动, 网络中的局中人只与直接邻居进行协同对策. 网络生成的过程中, 建立连接的费用是异质的~(具有两种水平), 与采取有效行动的局中人建立连接时执行高水平费用, 与采取风险占优行动的局中人建立连接时执行低水平费用. 在异质连接费用的情形下, 首次较为完整地给出了均衡网络的结构特性和局中人的行动选择, 并分析了费用参数对均衡结果的影响.     

具有风险因素的多联盟部分合作对策

多联盟部分合作对策是指对策中的局中人通过引入合作函数,彼此合作或采取单独行动来对非合作对策规则进行更改,形成具有多联盟结构的扩展型部分合作对策.本文克服多联盟部分合作对策中不同局中人联盟单调递增约束,局中人加入联盟后可以退出加入到其他联盟中;同时考虑风险因素的影响,采用专家打分法和网络分析法(ANP)重新确定联盟局中人各自所占的权重,对多联盟部分合作对策中构造的合作子对策的联盟收益分配方式进行改进,从而建立具有风险因素的多联盟部分合作对策模型,并利用逆推归纳法得到对策解的算法.最后通过实例说明所建模型及结论的合理性,体现实际经济管理过程中结盟的变化和风险的影响.     

基于匹配序的合作对策联盟形成决策方法及其应用

合作对策中,联盟的形成过程是联盟一切活动的基础,直接影响着合作的稳定性与可持续发展。本文在分析局中人心理,情感,现实等因素对联盟形成所产生影响的基础上,首先定义了主观偏好标度值量化了心理、情感等因素,定义了收益分配函数将现实因素量化,构建了综合匹配函数作为局中人选择合作伙伴的一个序标准,通过定义匹配请求、交互匹配、直接交互匹配等概念,构建了基于匹配序的联盟形成决策模型,并证明了在特定情况下直接交互匹配的存在必然性。其次,给出了基于匹配序的联盟形成方法步骤,演化了大联盟的形成过程。最后通过具体实例验证了该决策方法的有效性与合理性。结果表明,该方法能有效的形成一系列可行且稳定的联盟结构,能快速演化联盟的形成过程,为有效解决联盟形成问题奠定了良好基础。     

拟阵上合作对策的Banzhaf函数

本文结合文[1,2]中关于拟阵上静态结构和动态结构合作对策Shapley函数的描述,探讨了两类拟阵上的Banzhaf函数.通过给出相应的公理体系,论述了两类拟阵上Banzhaf函数的存在性和唯一性,拓展了拟阵上分配指标的研究范围.同时讨论了两类合作对策上Banzhaf函数的有关性质.最后通过算例来说明局中人在此类合作对策中的Banzhaf指标.     

内生网络环境下2-步邻域内的局部策略互动及其仿真

考察内生网络环境下局中人与2-步邻域内的邻居进行的局部协同对策,较为完整地给出了均衡网络的结构特性,以及费用参数和互动半径对于均衡结构的影响. 基于 NetLogo仿真系统,编制了局部互动仿真模拟实验程序. 仿真结果显示,网络生成的动态进程对于网络均衡结果存在很大影响. 结果对于解决社会和经济领域中的互动问题可提供策略性指导.     

内生无限平面网格上基于策略互动的均衡网络结构及吸收集

在内生网络环境下,基于局中人的策略互动研究了均衡网络的结构特性,以及局中人策略选择的倾向性. 在动态进程的同一阶段,规定所有局中人同时进行策略更新,研究了网络生成的连接费用、互动支付等参数之间的相互关系及其对均衡结构或吸收集的影响. 主要贡献是将网络的内生性与无限网格上的策略互动联系在一起,得出不同连接费用水平之下的均衡结构、吸收集的准确特征.     

基于Choquet积分形式的模糊联盟核心

在具有联盟结构的合作对策中,针对局中人以某种程度参与到合作中的情况,研究了模糊联盟结构的合作对策的收益分配问题。首先,定义了具有模糊联盟结构的合作对策及相关概念。其次,定义了Choquet积分形式的模糊联盟核心,提出了该核心与联盟核心之间的关系,对于强凸联盟对策,证明Choquet积分形式的模糊Owen值属于其所对应的模糊联盟核心。最后通过算例,对该分配模型的可行性进行分析。     

多目标线性生产规划的模糊联盟对策

研究多目标生产规划的模糊联盟对策的求解问题,提出了求解多目标模糊联盟对策的Shapley值方法.通过建立多目标线性生产规划的模糊联盟对策模型,提出了多目标对策转化为多个单目标对策的权重分析法.结合多目标线性生产规划问题的实例,给出不同权重系数下局中人合作的利益分配策略.     

联盟缺额合意性与均分不可分贡献值

文章首先基于联盟盈余合意性(Hu,2019)提出了合作博弈解新的公理,即联盟缺额合意性,并证明了除了不超过2个局中人合作博弈的平凡情形之外,联盟缺额合意性与合作博弈解的有效性互斥.其次,通过对联盟缺额进行平均化引入了平均联盟缺额合意性,进一步结合有效性和可加性实现了均分不可分贡献值的公理化刻画.最后,将相关公理化结果拓展到了权重均分不可分贡献值(Hou等,2019).     

Probabilities of Pure Nash Equilibria in Matrix Games when the Payoff Entries of One Player Are Randomly Selected

The Nash equilibrium in pure strategies represents an important solution concept in nonzero sum matrix games. Existence of Nash equilibria in games with known and with randomly selected payoff entries have been studied extensively. In many real games, however, a player may know his own payoff entries but not the payoff entries of the other player. In this paper, we consider nonzero sum matrix games where the payoff entries of one player are known, but the payoff entries of the other player are assumed to be randomly selected. We are interested in determining the probabilities of existence of pure Nash equilibria in such games. We characterize these probabilities by first determining the finite space of ordinal matrix games that corresponds to the infinite space of matrix games with random entries for only one player. We then partition this space into mutually exclusive spaces that correspond to games with no Nash equilibria and with r Nash equilibria. In order to effectively compute the sizes of these spaces, we introduce the concept of top-rated preferences minimal ordinal games. We then present a theorem which provides a mechanism for computing the number of games in each of these mutually exclusive spaces, which then can be used to determine the probabilities. Finally, we summarize the results by deriving the probabilities of existence of unique, nonunique, and no Nash equilibria, and we present an illustrative example.     

Optimal non-proportional reinsurance control and stochastic differential games

We study stochastic differential games between two insurance companies who employ reinsurance to reduce risk exposure. We consider competition between two companies and construct a single payoff function of two companies’ surplus processes. One company chooses a dynamic reinsurance strategy in order to maximize the payoff function while its opponent is simultaneously choosing a dynamic reinsurance strategy so as to minimize the same quantity. We describe the Nash equilibrium of the game and prove a verification theorem for a general payoff function. For the payoff function being the probability that the difference between two surplus reaches an upper bound before it reaches a lower bound, the game is solved explicitly.     

约束形式下广义最大元Nash均衡的存在性

运用广义最大元方法在非传递性偏好下给出了博弈均衡的存在性定理,推广了一些经典的博弈均衡存在性定理.在文中介绍策略式博弈的Nash均衡具有宽泛的条件,在微观经济理论中有广泛的应用.     

Uncoupled automata and pure Nash equilibria

We study the problem of reaching a pure Nash equilibrium in multi-person games that are repeatedly played, under the assumption of uncoupledness: EVERY player knows only his own payoff function. We consider strategies that can be implemented by finite-state automata, and characterize the minimal number of states needed in order to guarantee that a pure Nash equilibrium is reached in every game where such an equilibrium exists.     

Nash bargaining solution under externalities

We define a Nash bargaining solution (NBS) of partition function games. Based on a partition function game, we define an extensive game, which is a propose–respond sequential bargaining game where the rejecter of a proposal exits from the game with some positive probability. We show that the NBS is supported as the expected payoff profile of any stationary subgame perfect equilibrium (SSPE) of the extensive game such that in any subgame, a coalition of all active players forms immediately. We provide a necessary and sufficient condition for such an SSPE to exist. Moreover, we consider extensions to the cases of nontransferable utilities, time discounting and multiple-coalition formation.     

Quantity strategies in economic networks

We study the optimal quantity strategies of the firm which owns many subsidiaries embedded in an economic network. A key feature of our model is that subsidiaries experience a negative local network effect. First, we show that there exists a unique Nash equilibrium in the game. Second, we characterize the equilibrium strategies by considering some specific network structures. Then, we identify how changes in the payoff parameters affect equilibrium play. Finally, we also analyze the strategy features of different models through two simple examples.     

Network formation when players seek confirmation of information

We study network formation in a situation where the network allows players to obtain information (signals) about other players. This information is important for making a payoff relevant decision. However, not all information is reliable and so players may have an incentive to check it. By obtaining multiple messages about the same player through the network, a player learns whether his information is reliable for making the payoff relevant decision. We study the existence and architecture of strict Nash networks. We find that players who are involved in at least three links sponsor all links they are involved in. These players are similar to the central players in center sponsored stars. We show that strict Nash networks can be over-connected as well as under-connected as compared to efficient networks. Finally, we extend the basic model to study heterogeneous populations. In the first scenario, we allow for the co-existence of players who only value checked information and players who also value information with unknown reliability. In the second scenario, players who do not care about checking their information co-exist with players who do. Our results are robust to both types of heterogeneity, with one exception: the presence of a single player who cares only about checked information is enough to ensure that center sponsored stars are no longer stable.     

大博弈中Nash均衡的存在性

研究了具有任意多个局中人的非合作博弈(大博弈)中Nash均衡的存在性.将1969年Ma的截口定理推广得到新的截口定理.用这个新的截口定理进一步证明了:1)大博弈中Nash均衡的存在性;2)纯策略集为紧度量空间而且支付函数为连续函数时,连续大博弈中混合策略Nash均衡的存在性.并且存在性定理推出了2010年Salonen的结果,即此研究结果较Salonen的结论更具普遍意义.     

How long to Pareto efficiency?

We consider uncoupled dynamics (each player knows only his own payoff function) that reach outcomes that are Pareto efficient and individually rational. We show that in the worst case the number of periods it takes to reach these outcomes must be exponential in the number of players and hence the same number of periods it takes to reach Nash equilibria. For social welfare maximizing outcomes we provide a tight bound on the minimal number of steps required for reaching such an outcome by uncoupled dynamics.