共查询到20条相似文献,搜索用时 15 毫秒
1.
In Pang and Fukushima (Comput Manage Sci 2:21–56, 2005), a sequential penalty approach was presented for a quasi-variational
inequality (QVI) with particular application to the generalized Nash game. To test the computational performance of the penalty
method, numerical results were reported with an example from a multi-leader-follower game in an electric power market. However,
due to an inverted sign in the penalty term in the example and some missing terms in the derivatives of the firms’ Lagrangian
functions, the reported numerical results in Pang and Fukushima (Comput Manage Sci 2:21–56, 2005) are incorrect. Since the
numerical examples of this kind are scarce in the literature and this particular example may be useful in the future research,
we report the corrected results.
The online version of the original article can be found under doi:. 相似文献
2.
We show that for a large class of problems a generalized Nash equilibrium can be calculated by solving a variational inequality. We analyze what solutions are found by this reduction procedure and hint at possible applications. 相似文献
3.
Shuige Liu 《Operations Research Letters》2018,46(3):273-277
This paper considers the directed graphical structure of a game, called influence structure, where a directed edge from player to player indicates that player may be able to affect ’s payoff via his unilateral change of strategies. We give a necessary and sufficient condition for the existence of pure-strategy Nash equilibrium of games having a directed graph in terms of the structure of that graph. We also discuss the relationship between the structure of graphs and potential games. 相似文献
4.
R. J. Williams 《Journal of Optimization Theory and Applications》1980,30(3):383-394
Sufficient conditions are obtained for the existence of Nash equilibrium points inN-person games when the strategy sets are closed, convex subsets of reflexive Banach spaces. These conditions require that each player's cost functional is convex in that player's strategy, weakly continuous in the strategies of the other players, weakly lower semicontinuous in all strategies, and furthermore satisfies a coercivity condition if any of the strategy sets is unbounded. The result is applied to a class of linear-quadratic differential games with no information, to prove that equilibrium points exist when the duration of these games is sufficiently small.This work was supported by a Commonwealth of Australia, Postgraduate Research Award. 相似文献
5.
J. Yu 《Journal of Optimization Theory and Applications》1992,73(1):211-214
In this note, an extended version of the Ky Fan inequality is obtained for reflexive Banach spaces. As an application of the result, it is proved that Nash equilibrium points exist under weaker conditions than those of Williams (Ref. 1). 相似文献
6.
7.
8.
T. Başar 《Journal of Optimization Theory and Applications》1985,46(4):409-419
This paper discusses an extension of the currently available theory of noncooperative dynamic games to game models whose state equations are of order higher than one. In a discrete-time framework, it first elucidates the reasons why the theory developed for first-order systems is not applicable to higher-order systems, and then presents a general procedure to obtain an informationally unique Nash equilibrium solution in the presence of random disturbances. A numerical example solved in the paper illustrates the general approach.Dedicated to G. LeitmannResearch that led to this paper was supported in part by the Office of Naval Research under Contract No N00014-82-K-0469 and in part by the U.S. Air Force under Grant No. AFOSR-84-0054. 相似文献
9.
10.
David P. Roberts 《International Journal of Game Theory》2006,34(2):167-184
We consider zero-sum games (A, − A) and coordination games (A,A), where A is an m-by-n matrix with entries chosen independently with respect to the Cauchy distribution. In each case, we give an exact formula for the expected number of Nash equilibria with a given support size and payoffs in a given range, and also asymptotic simplications for matrices of a fixed shape and increasing size. We carefully compare our results with recent results of McLennan and Berg on Gaussian random bimatrix games (A,B), and describe how the three situations together shed light on random bimatrix games in general. 相似文献
11.
Treating games of incomplete information, we demonstrate that the existence of an ex post stable strategy vector implies the
existence of an approximate Bayesian equilibrium in pure strategies that is also expost stable. Through examples we demonstrate
the ‘bounds obtained on the approximation’ are tight.
The main results of this paper first appeared in University of Warwick Department of Economics Discussion Paper #710. 2004. 相似文献
12.
A Mehlmann 《Applied Mathematical Modelling》1985,9(5):353-357
In this paper the usefulness of state transformations in differential games is demonstrated. It is shown that different (admissible) state transformations give rise to different closed-loop Nash equilibrium candidates, which may all be found by solving systems of ordinary differential equations. A linear-quadratic duopoly differential game is solved to illustrate the results. 相似文献
13.
Uriel G. Rothblum 《Operations Research Letters》2007,35(6):700-706
This paper derives bounds on the gap between optimal performance and the performance of Nash equilibria in n-person games with continuous action sets. Specific interesting expressions are obtained for the average efficiency per player in congestion games. 相似文献
14.
J. F. Reinganum 《Journal of Optimization Theory and Applications》1982,36(2):253-262
It is well known that, in general, Nash equilibria in open-loop strategies do not coincide with those in closed-loop strategies. This note identifies a class of differential games in which the Nash equilibrium in closed-loop strategies is degenerate, in the sense that it depends on time only. Consequently, the closed-loop equilibrium is also an equilibrium in open-loop strategies.The helpful comments of Professors Y. C. Ho, G. Leitmann, H. Y. Wan, Jr., and an anonymous referee are gratefully acknowledged. 相似文献
15.
William Stanford 《Operations Research Letters》2010,38(2):94-96
We consider the set of all m×n bimatrix games with ordinal payoffs. We show that on the subset E of such games possessing at least one pure strategy Nash equilibrium, both players prefer the role of leader to that of follower in the corresponding Stackelberg games. This preference is in the sense of first-degree stochastic dominance by leader payoffs of follower payoffs. It follows easily that on the complement of E, the follower’s role is preferred in the same sense. Thus we see a tendency for leadership preference to obtain in the presence of multiple pure strategy Nash equilibria in the underlying game. 相似文献
16.
17.
C. Le Van 《Journal of Optimization Theory and Applications》1982,37(3):355-369
In this paper, using the topological degree, we give a new proof of a well-known result: the number of Nash equilibrium points of a nondegenerate bimatrix game is odd. The calculation of the topological degree allows the localization of the whole set of non-degenerate equilibrium points. 相似文献
18.
In Part I of this paper we introduced extensive games with a non-atomic continuum of players. It was shown that the Nash plays (outcomes) are invariant of the information patterns on the game, provided that no player's unilateral change in moves can be observed by others. This led to an enormous reduction in the Nash plays of the these games, as exemplified in the anti-folk theorem. Our concern in this sequel is to develop a finite version of these results. 相似文献
19.
Edward Cartwright 《International Journal of Game Theory》2007,36(1):119-135
We consider a learning dynamic in which players imitate and better reply. Sufficient conditions are provided for Nash equilibrium
play to emerge over time. The role of imitation in the learning dynamic is discussed through a series of examples. Most interestingly
we demonstrate how imitation can ‘help’ the emergence of Nash equilibrium where ‘more rational’ methods do not. 相似文献
20.
α-Well-posedness for Nash Equilibria and For Optimization Problems with Nash Equilibrium Constraints
We present the concepts of α-well-posedness for parametric noncooperative games and for optimization problems with constraints defined by parametric Nash equilibria. We investigate some classes of functions that ensure these types of well-posedness and the connections with α-well-posedness for variational inequalities and optimization problems with variational inequality constraints. 相似文献