共查询到20条相似文献,搜索用时 78 毫秒
1.
2.
3.
4.
5.
本文在集值映射的图象拓扑意义下,证明了赋范线性空间中的Ky Fan引理的解集的本质连通区的存在性,由此得到一类对策的Nash平衡点集的本质连通区的存在性. 相似文献
6.
7.
8.
“齐王赛马”是一个典型的对策论例子,本文运用对策论相关知识,求出了“齐王赛马”的Nash谈判解.同时得出结论:齐王和田忌的期望收益正好与问题的Nash谈判解一致. 相似文献
9.
管理中的Nash平衡与Braess悖论现象 总被引:3,自引:0,他引:3
本给出了交通规划、经济贸易以及其它管理中的一些Nash平衡和Braess悖论实例,分析了Nash平衡和Braess悖论现象及其本质特征,指出它们在管理工作中具有普遗性和潜在应用性。 相似文献
10.
土木工程投标报价模型研究 总被引:2,自引:0,他引:2
本文主要研究单一不可分土木工程的n人投标报价模型,报价高低不是是否中标的唯一决定性因素,施工方案和工程报价为赢得工程施工合同共同发挥组合效应,并且在一定条件下,通过工程竞标,中标价会趋于Nash平衡。 相似文献
11.
12.
In this paper we present an algorithm for finding a Nash equilibrium in a noncooperative normal formN-person game. More generally, the algorithm can be applied for solving a nonlinear stationary point problem on a simplotope, being the Cartesian product of several simplices. The algorithm solves the problem by solving a sequence of linear stationary point problems. Each problem in the sequence is solved in a finite number of iterations. Although the overall convergence cannot be proved, the method performs rather well. Computational results suggest that this algorithm performs at least as good as simplicial algorithms do.For the special case of a bi-matrix game (N=2), the algorithm has an appealing game-theoretic interpretation. In that case, the problem is linear and the algorithm always finds a solution. Furthermore, the equilibrium found in a bi-matrix game is perfect whenever the algorithm starts from a strategy vector at which all actions are played with positive probability.This research is part of the VF-program Co-operation and Competition, which has been approved by the Netherlands Ministery of Education and Sciences. 相似文献
13.
We study strong stability of Nash equilibria in load balancing games of m(m 2)identical servers,in which every job chooses one of the m servers and each job wishes to minimize its cost,given by the workload of the server it chooses.A Nash equilibrium(NE)is a strategy profile that is resilient to unilateral deviations.Finding an NE in such a game is simple.However,an NE assignment is not stable against coordinated deviations of several jobs,while a strong Nash equilibrium(SNE)is.We study how well an NE approximates an SNE.Given any job assignment in a load balancing game,the improvement ratio(IR)of a deviation of a job is defined as the ratio between the pre-and post-deviation costs.An NE is said to be aρ-approximate SNE(ρ1)if there is no coalition of jobs such that each job of the coalition will have an IR more thanρfrom coordinated deviations of the coalition.While it is already known that NEs are the same as SNEs in the 2-server load balancing game,we prove that,in the m-server load balancing game for any given m 3,any NE is a(5/4)-approximate SNE,which together with the lower bound already established in the literature yields a tight approximation bound.This closes the final gap in the literature on the study of approximation of general NEs to SNEs in load balancing games.To establish our upper bound,we make a novel use of a graph-theoretic tool. 相似文献
14.
D. W. K. Yeung 《Journal of Optimization Theory and Applications》1994,82(1):181-188
This note provides a lemma on differential games which possess a feedback Nash equilibrium (FNE). In particular, it shows that (i) a class of games with a degenerate FNE can be constructucted from every game which has a nondegenerate FNE and (ii) a class of games with a nondegenerate FNE can be constructed from every game which has a degenerate FNE.The author would like to thank an anonymous referee for invaluable comments and suggestions. 相似文献
15.
16.
17.
本文讨论了集值映射的Nash平衡点的存在及平衡点集的通有稳定性,得到大多数的集值映射的Nash平衡点集是稳定的。 相似文献
18.
A new fixed point theorem and the selection property for upper semi-continuous set-valued mappings in abstract convexity space are established. As their applications the existence of Nash equilibrium for n-person non-cooperative generalized games is proved. 相似文献
19.
On Coincidence of Feedback Nash Equilibria and Stackelberg Equilibria in Economic Applications of Differential Games 总被引:1,自引:0,他引:1
S. J. Rubio 《Journal of Optimization Theory and Applications》2006,128(1):203-220
The scope of the applicability of the feedback Stackelberg equilibrium concept in differential games is investigated. First,
conditions for obtaining the coincidence between the stationary feedback Nash equilibrium and the stationary feedback Stackelberg
equilibrium are given in terms of the instantaneous payoff functions of the players and the state equations of the game. Second,
a class of differential games representing the underlying structure of a good number of economic applications of differential
games is defined; for this class of differential games, it is shown that the stationary feedback Stackelberg equilibrium coincides
with the stationary feedback Nash equilibrium. The conclusion is that the feedback Stackelberg solution is generally not useful
to investigate leadership in the framework of a differential game, at least for a good number of economic applications
This paper was presented at the 8th Viennese Workshop on Optimal Control, Dynamic Games, and Nonlinear Dynamics: Theory and
Applications in Economics and OR/MS, Vienna, Austria, May 14–16, 2003, at the Seminar of the Instituto Complutense de Analisis
Economico, Madrid, Spain, June 20, 2003, and at the Sevilla Workshop on Dynamic Economics and the Environment, Sevilla, Spain,
July 2–3, 2003. The author is grateful to the participants in these sessions, in particular F.J. Andre and J. Ruiz, for their
comments. Five referees provided particularly helpful suggestions. Financial support from the Ministerio de Ciencia y Tecnologia
under Grant BEC2000-1432 is gratefully acknowledged. 相似文献
20.
Alexander Yu. Solynin 《Proceedings of the American Mathematical Society》2008,136(3):1019-1021
We answer a question raised by Ahmet Sebbar and Thérèse Falliero (2007) by showing that for every finitely connected planar domain there exists a compact subset , independent of , containing all critical points of Green's function of with pole at .