搜索结果: 1-15 共查到“数学 NASH”相关记录16条 . 查询时间(0.339 秒)
Berge极大值逆定理与Nash平衡定理
Berge极大值逆定理 Nash平衡定理 拟变分不等式 Von Neumann引理 Gale-Nikaido-Debreu引理的推广定理 伪连续
2019/4/17
本文运用Berge极大值逆定理和Nash平衡定理，通过构造适当的支付函数，直接推导出了拟变分不等式、广义变分不等式、Von Neumann引理，以及Gale-Nikaido-Debreu引理的推广定理.同时也提供了一个将上半连续凸紧值的集值映射问题转化为一个二元函数来处理的方法.这些结果和证明方法都是新的.
This paper develops bounds on the rate of decay of powers of Markov kernels
on finite state spaces. These are combined with eigenvalue estimates to give
good bounds on the rate of convergence to sta...
Eciency, Fairness and Competitiveness in Nash Bargaining Games
Eciency Fairness Competitiveness Nash Bargaining Games
2012/11/30
Recently,dened the class of Linear Nash Bargaining Games (LNB) and obtained combinatorial, polynomial time algorithms for several games in this class. also denes two natural subclasses within LNB, UNB...
Equivalent Bilevel Programming Form for the Generalized Nash Equilibrium Problem
Generalized Nash equilibrium point Bilevel Programming efficient solution optimal solution
2011/11/17
Generalized Nash Equilibrium problem is widely used but hard to solve. In this paper, we transform the generalized Nash game into a special bilevel programming with one leader and multi-followers by s...
Fixed-Point Approaches to Computing Bertrand-Nash Equilibrium Prices Under Mixed Logit Demand: A Technical Framework for Analysis and Efficient Computational Methods
Mixed Logit Demand Technical Framework Analysis Efficient Computational Methods
2011/2/28
Bertrand competiton has been a prominent paradigm for the empirical study of differentiated
product markets for at least twenty years. Firms engaged in Bertrand competition maximize profits by choosi...
Nash Problem for quotient surface singularities
Nash Problem quotient surface singularities
2010/11/22
We give an affirmative answer to Nash Problem for quotient surface singularities, in particular for the icosahedral singularity $E_8$.
The Nash problem of arcs and the rational double point $\mathbf{E_6}$
The Nash problem the rational double point
2010/11/17
This paper deals with the Nash problem, which consists in proving that the number of families of arcs on a singular germ of a surface $S$ coincides with the number of irreducible components of the ex...
In the 1950s, the Nobel Prize winner John F. Nash has shown that under certain conditions, the best solution to the bargaining problem is when the product of the (increase in) utilities is the largest...
On the Structure of Nash Equilibrium Sets in Partially Convex Games
Nash Equilibrium Partially Convex Games
2009/2/5
The paper describes the geometrical structure of Nash equilibrium sets in partially convex games without constraints. A condition characterizing a distinct class of Nash equilibrium sets is given. A c...
Painleve-Kuratowski convergence results are obtained, under sufficient conditions of minimal character, for approximate Nash equilibria of two sequences of real valued functions. Moreover, an applicat...
Worst-Case Nash Equilibria in Restricted Routing
Worst-Case Nash Equilibria Restricted Routing
2012/12/3
We study a restricted related model of the network routing problem. There are m parallel links with possibly di甧rent speeds, between a source and a sink. And there are n users, and each user i has a t...
Eciency, Fairness and Competitiveness in Nash Bargaining Games
Eciency Fairness Competitiveness Nash Bargaining Games
2012/12/3
Recently, [8] de ned the class of Linear Nash Bargaining Games (LNB) and obtained combinatorial, polynomial time algorithms for several games in this class. [8] also de nes two natural subclasses with...
Two-party political competition: A geometric study of the Nash equilibrium in a weighted case
Computational Geometry Operational Research
2010/9/16
This paper investigates an abstract game of political competition between two parties. All political positions are represented by points in a plane, and the parties choose positions that are as close ...
黎曼流形上的Nash不等式
Ricci曲率 Nash不等式 微分同胚
2007/12/11
本文通过对满足Nash不等式的黎曼流形的研究, 证明了对任一完备的Ricci曲率非负的$n$维黎曼流形, 若它满足Nash不等式, 且Nash常数大于最佳Nash常数, 则它微分同胚于$R^{n}$.
Computing Nash Equilibria: Approximation and Smoothed Complexity
Computing Nash Equilibria Approximation Smoothed Complexity
2012/11/29
We advance significantly beyond the recent progress on the algorithmic complexity of Nash equilibria by solving two major open problems in the approximation of Nash equilibria and in the smoothed anal...