Distributed Nash Equilibrium Seeking Strategies Under Quantized Communication

This paper is concerned with distributed Nash equi librium seeking strategies under quantized communication. In the proposed seeking strategy, a projection operator is synthesized with a gradient search method to achieve the optimization o players' objective functions while restricting their actions within required non-empty, convex and compact domains. In addition, a leader-following consensus protocol, in which quantized informa tion flows are utilized, is employed for information sharing among players. More specifically, logarithmic quantizers and uniform quantizers are investigated under both undirected and connected communication graphs and strongly connected digraphs, respec tively. Through Lyapunov stability analysis, it is shown that play ers' actions can be steered to a neighborhood of the Nash equilib rium with logarithmic and uniform quantizers, and the quanti fied convergence error depends on the parameter of the quan tizer for both undirected and directed cases. A numerical exam ple is given to verify the theoretical results.

转移概率部分未知的离散时间Markov跳变系统Nash微分博弈

考虑到转移概率矩阵元素无法完全获悉,如何在转移概率部分未知的情境下研究离散时间Markov跳变系统Nash微分博弈是有待解决的问题之一,这一问题可以为转移概率部分未知的Markov跳变系统Nash微分博弈理论在管理问题上的应用提供理论支撑。基于此,本文首先研究单人博弈情形,即ε-次优控制问题,借助自由连接权矩阵和配方法,得到了ε-次优控制策略存在的充分性条件,并给出了成本函数上界的显式表达;然后延伸至双人博弈进行分析,得到了ε-次优Nash均衡策略存在的条件等价于求解双线性矩阵不等式和矩阵不等式的优化问题,并通过启发式算法求解优化问题得到ε-次优Nash均衡策略;最后通过数值算例证明了主要结论的有效性。

Distributed Nash Equilibrium Seeking for General Networked Games With Bounded Disturbances

This paper is concerned with anti-disturbance Nash equilibrium seeking for games with partial information.First,reduced-order disturbance observer-based algorithms are proposed to achieve Nash equilibrium seeking for games with firstorder and second-order players,respectively.In the developed algorithms,the observed disturbance values are included in control signals to eliminate the influence of disturbances,based on which a gradient-like optimization method is implemented for each player.Second,a signum function based distributed algorithm is proposed to attenuate disturbances for games with secondorder integrator-type players.To be more specific,a signum function is involved in the proposed seeking strategy to dominate disturbances,based on which the feedback of the velocity-like states and the gradients of the functions associated with players achieves stabilization of system dynamics and optimization of players'objective functions.Through Lyapunov stability analysis,it is proven that the players'actions can approach a small region around the Nash equilibrium by utilizing disturbance observerbased strategies with appropriate control gains.Moreover,exponential(asymptotic)convergence can be achieved when the signum function based control strategy(with an adaptive control gain)is employed.The performance of the proposed algorithms is tested by utilizing an integrated simulation platform of virtual robot experimentation platform(V-REP)and MATLAB.

Fully Distributed Nash Equilibrium Seeking for High-Order Players With Actuator Limitations

This paper explores the problem of distributed Nash equilibrium seeking in games, where players have limited knowledge on other players' actions. In particular, the involved players are considered to be high-order integrators with their control inputs constrained within a pre-specified region. A linear transformation for players' dynamics is firstly utilized to facilitate the design of bounded control inputs incorporating multiple saturation functions. By introducing consensus protocols with adaptive and time-varying gains, the unknown actions for players are distributively estimated. Then, a fully distributed Nash equilibrium seeking strategy is exploited, showcasing its remarkable properties: (1) ensuring the boundedness of control inputs;(2) avoiding any global information/parameters;and (3) allowing the graph to be directed. Based on Lyapunov stability analysis, it is theoretically proved that the proposed distributed control strategy can lead all the players' actions to the Nash equilibrium. Finally, an illustrative example is given to validate effectiveness of the proposed method.

不连续多目标博弈弱Pareto-Nash均衡解的存在性与Hadamard良定性

该文主要考虑不连续多目标博弈问题解的存在性和良定性.首先将不连续条件更优回应保障推广到n人多目标博弈,证明了其弱Pareto-Nash均衡点的存在性定理.更进一步地,研究了此类不连续n人多目标博弈的Hadamard良定性.这些结果推广了P.J.Reny等的研究成果.

Fuzzy Nash equilibrium of fuzzy n-person non-cooperative game

The fuzzy non-cooperative game with fuzzy payoff function is studied. Based on fuzzy set theory with game theory, the fuzzy Nash equilibrium of fuzzy non-cooperative games is proposed. Most of researchers rank fuzzy number by its center of gravity or by the real number with its maximal membership. By reducing fuzzy number into a real number, we lose much fuzzy information that should be kept during the operations between fuzzy numbers. The fuzzy quantities or alternatives are ordered directly by Yuan＇s binary fuzzy ordering relation. In doing so, the existence of fuzzy Nash equilibrium for fuzzy non-cooperative games is shown based on the utility function and the crisp Nash theorem. Finally, an illustrative example in traffic flow patterns of equilibrium is given in order to show the detailed calculation process of fuzzy Nash equilibrium.

A Penalty Approach for Generalized Nash Equilibrium Problem

The generalized Nash equilibrium problem （GNEP） is a generalization of the standard Nash equilibrium problem （NEP）, in which both the utility function and the strategy space of each player depend on the strategies chosen by all other players. This problem has been used to model various problems in applications. However, the convergent solution algorithms are extremely scare in the literature. In this paper, we present an incremental penalty method for the GNEP, and show that a solution of the GNEP can be found by solving a sequence of smooth NEPs. We then apply the semismooth Newton method with Armijo line search to solve latter problems and provide some results of numerical experiments to illustrate the proposed approach.

On the finite horizon Nash equilibrium solution in the differential game approach to formation control

The solvability of the coupled Riccati differential equations appearing in the differential game approach to the formation control problem is vital to the finite horizon Nash equilibrium solution.These equations(if solvable)can be solved numerically by using the terminal value and the backward iteration.To investigate the solvability and solution of these equations the formation control problem as the differential game is replaced by a discrete-time dynamic game.The main contributions of this paper are as follows.First,the existence of Nash equilibrium controls for the discretetime formation control problem is shown.Second,a backward iteration approximate solution to the coupled Riccati differential equations in the continuous-time differential game is developed.An illustrative example is given to justify the models and solution.

An Extension of One-Period Nash Equilibrium Model in Non-Life Insurance Markets

This paper deals with an extension of the one-period model in non-life insurance markets (cf. [1]) by using a transition probability matrix depending on some economic factors. We introduce a multi-period model and in each period the solvency constraints will be updated. Moreover, the model has the inactive state including some uninsured population. Similar results on the existence of premium equilibrium and sensitivity analysis for this model are presented and illustrated by numerical results.

On Dynamics and Nash Equilibriums of Networked Games

Networked noncooperative games are investigated,where each player(or agent) plays with all other players in its neighborhood. Assume the evolution is based on the fact that each player uses its neighbors current information to decide its next strategy. By using sub-neighborhood, the dynamics of the evolution is obtained. Then a method for calculating Nash equilibriums from mixed strategies of multi-players is proposed.The relationship between local Nash equilibriums based on individual neighborhoods and global Nash equilibriums of overall network is revealed. Then a technique is proposed to construct Nash equilibriums of an evolutionary game from its one step static Nash equilibriums. The basic tool of this approach is the semi-tensor product of matrices, which converts strategies into logical matrices and payoffs into pseudo-Boolean functions, then networked evolutionary games become discrete time dynamic systems.

基于改进Nash-Q均衡迁移算法的源网荷储协同优化策略

为了充分发挥多类型储能资源的调度潜力,实现源网荷储协同优化调度,提出了计及电池储能、抽水蓄能、电动汽车的多类型储能调度策略。以低碳经济为目标,构建了考虑多主体博弈的源网荷储协同优化调度模型。为了在保证源网荷三侧整体利益的同时兼顾自身利益,基于Nash均衡理论,利用强化迁移学习技术,提出了一种基于改进Nash-Q的均衡迁移算法。利用K-means聚类使数据离散化,增设双结构经验池以提高样本利用率,从而有效提高了模型的泛化能力。基于实际区域电网的数据进行仿真验证,结果表明所提策略能有效降低系统的经济成本和碳处理费用,提高新能源消纳能力。

Closed-loop supply chain network equilibrium strategy model with environmental protection objectives

With the increasing popularity of ecological civilization and sustainable development,enterprises should consider environmental protection measures in their operations in addition to pursue their economic interests.This paper establsihes a closed-loop supply chain network model composed of multiple suppliers,manufacturers,retailers,recyclers,and demand markets—regarding their dual goals of the profit maximization and the minimization of carbon emissions.The conditions necessary for establishing overall equilibrium and an equilibrium model of the entire closed-loop supply chain network are determined by applying variational inequality and dual theory.A modified projection contraction algorithm is used to design a model-solving program.Finally,using numerical examples,the paper conducts a comparative static analysis on important parameters such as the weight coefficients of environmental protection objectives and consumers'awareness of low-carbon environmental protection and attains some beneficial enlightenment on management.The results indicate that when the environmental protection objectives of a certain type of enterprise increases,both the economic benefits and environmental protection performance will improve;when the environmental protection objectives of all enterprises increases simultaneously,environmental protection performance improves significantly,but the changes in economic benefits of different enterprises are inconsistent and profit coordination is more complex.Although consumers’awareness of low-carbon preference could improve environmental performance,it reduces the overall profits of network members and the entire closed-loop supply chain network as a whole.The above conclusions can be used as a reference for the government in designing low-carbon environmental protection policy and in closed-loop supply chain research.

A Statistical Analysis of Games with No Certain Nash Equilibrium Make Many Results Doubtful

Some games may have a Nash equilibrium if the parameters (e.g. probabilities for success) take certain values but no equilibrium for other values. So there is a transition from Nash equilibrium to no Nash equilibrium in parameter space. However, in real games in business and economics, the input parameters are not given. They are typically observed in several similar occasions of the past. Therefore they have a distribution and the average is used. Even if the averages are in an area of Nash equilibrium, some values may be outside making the entire result meaningless. As the averages are sometimes just guessed, the distribution cannot be known. The main focus of this article is to show this effect in an example, and to explain the surprising result by topological explanations. We give an example of two players having three strategies each (e.g. player and keeper in penalty shooting) where we demonstrate the effect explicitly. As the transition of Nash equilibrium to no equilibrium is sharp, there may be a special form of chaos which we suggest to call topological chaos.

Generalized Quantum Games with Nash Equilibrium

We define generalized quantum games by introducing the coherent payoff operators and propose a simple scheme to illustrate it.The scheme is implemented with a single spin qubit system and a two-entangled-qubit system.The Nash Equilibrium Theorem is proved for the models.

Properties of Nash Equilibrium Retail Prices in Contract Model with a Supplier, Multiple Retailers and Price-Dependent Demand

Recently, price contract models between suppliers and retailers, with stochastic demand have been analyzed based on well-known newsvendor problems. In Bernstein and Federgruen [6], they have analyzed a contract model with single supplier and multiples retailers and price dependent demand, where retailers compete on retail prices. Each retailer decides a number of products he procures from the supplier and his retail price to maximize his own profit. This is achieved after giving the wholesale and buy-back prices, which are determined by the supplier as the supplier’s profit is maximized. Bernstein and Federgruen have proved that the retail prices become a unique Nash equilibrium solution under weak conditions on the price dependent distribution of demand. The authors, however, have not mentioned the numerical values and proprieties on these retail prices, the number of products and their individual and overall profits. In this paper, we analyze the model numerically. We first indicate some numerical problems with respect to theorem of Nash equilibrium solutions, which Bernstein and Federgruen proved, and we show their modified results. Then, we compute numerically Nash equilibrium prices, optimal wholesale and buy-back prices for the supplier’s and retailers’ profits, and supply chain optimal retailers’ prices. We also discuss properties on relation between these values and the demand distribution.

基于序贯Nash谈判博弈的石油开采策略研究

考虑国外环保组织与石油开采公司游说发展中国家政府制定石油开采政策的情形,构建序贯非对称Nash谈判博弈模型:政府首先与国外环保组织以及石油开采公司进行三方谈判;如果三方谈判破裂,则政府选择一方进行双边谈判,谈判破裂点为政府与另一方进行双边谈判的结果;如果后者的双边谈判破裂,则政府选择最大化国家福利的石油开采政策。研究表明:在三方谈判中,如果一个游说团体筹集资金的成本低或政府对其缴纳的费用给予更高的评估,则该游说团体对政府决策具有更大的影响;三方谈判破裂后对政府决策仍产生影响的游说团体在三方谈判均衡中所支付的费用低于在双边谈判均衡中所支付的费用;当环保组织与政府之间不存在利益冲突时,环保组织可能受益于其维护三方谈判的行为。

A closed-loop Supply Chain Network Equilibrium Model with Fuzzy Demand under Production Capacity Constraints and Price Rigidities

A closed-loop supply chain network equilibrium problem is examined,which consists of mutual competitive manufacturers with production capacity constraints and retailers with fuzzy market demands,mutual competitive collectors as well as a binding price ceiling of the commodities.By utilizing the credibility measure of fuzzy event,variational inequality and Lagrange dual theory,the optimum behaviors of manufactures,retailers,collectors and consumers are described.Therefore,the supply chain network equilibrium model is established.Numerical examples were given to illustrate the impact of production capacity constraints and price ceiling on the network equilibrium pattern.The results show that the shortage of commodities in consumer market will be more serious,the wholesale price of product and purchase price of waste products rise,the profits of retailers decrease,the profits of manufacturers and collectors increase as the government gradually reduce the binding price ceiling on competitive markets,and the trend will be more obvious in the existence of production capacity constraints at same time.

广义伪连续下的多主从博弈弱Pareto-Nash均衡的稳定性研究

在现实生活中,许多决策问题都包含多个参与者和多个目标,如企业间的合作博弈、资源共享博弈等。通过探究广义多目标多主从博弈的稳定性,可以制定出更加有效的决策策略和机制,确保参与者能够长期稳定地获得收益并维持合作关系。文章针对Hausdorff拓扑空间内的一种特定的广义多主体-多从体博弈,当其中的参与者支付函数满足广义伪连续性时,研究证明广义多主体-多从体博弈的弱Pareto-Nash均衡解映射存在上半连续性。同时,当参与者支付函数在广义上呈现上伪连续时,也证实了广义多主体-多从体博弈的弱Pareto-Nash均衡解映射的上半连续性。应用本质解的定义,可揭示广义多主体-多从体博弈下弱Pareto-Nash均衡解的稳定性。

基于博弈论的弹目攻防决策方法研究

针对空战环境中弹目攻防双方的对抗特性,提出了一种基于博弈论的弹目攻防决策方法。基于导弹目标运动数学关系得到状态方程,根据弹目攻防对抗机理建立“一对一导弹-目标”动态博弈模型,确定弹目双方策略集与收益矩阵,提出混合策略纳什均衡求解方法,并结合模型滚动预测方法获得该策略空间的纳什均衡点。算例仿真结果表明,基于混合策略下导弹制导律为该策略空间的纳什均衡点,且该方法可以减小导弹对目标的脱靶量,提高导弹的命中精度,为导弹攻防作战提供了依据。

一种连续型不确定性复杂系统博弈理论及算法研究

当前对于不确定性复杂系统博弈的研究,通常情况下有关策略集是离散的,而非连续和随机的。而在复杂经济社会系统中,常常会遇到连续性随机博弈问题,以及系统中数据的确权问题。在此背景下,提出了一种随机博弈的概念,给出连续策略集下N人非合作随机博弈模型均衡解存在性定理,以及复杂信息系统随机博弈模型的构建及其纳什均衡解算法。给出连续策略下不确定性N人非合作随机博弈概念,建立以局中人的最大收益为目标函数的N人非合作随机博弈模型,提出了均衡解的存在性定理;构建了Wasserstein模糊集,之后融合分布鲁棒优化方法以及投资组合优化方法将该模型转化为有限凸规划,并运用遗传算法求解局中人的近似混合策略,最后构建了基于回归分析的纳什均衡求解算法并将纳什均衡解归一化进行确权。实证分析表明,所构建的理论与算法是有效可行的。