Results 21 to 30 of about 32,632 (304)
The Complexity of Computing a Nash Equilibrium [PDF]
SIAM Journal on Computing, 2006 How long does it take until economic agents converge to an equilibrium? By studying the complexity of the problem of computing a mixed Nash equilibrium in a game, we provide evidence that there are games in which convergence to such an equilibrium takes prohibitively long.
Constantinos Daskalakis +2 more
openaire +2 more sources
Tenacious Selection of Nash Equilibrium [PDF]
The B.E. Journal of Theoretical Economics, 2016 AbstractWe propose a complexity measure and an associated refinement based on the observation that best responses with more variations call for more precise anticipation. The variations around strategy profiles are measured by considering the cardinalities of players’ pure strategy best responses when others’ behavior is perturbed.
Alioğulları, Zeynel Harun +1 more
openaire +5 more sources
On Nash Equilibrium Strategy of Two-person Zero-sum Games with Trapezoidal Fuzzy Payoffs
Fuzzy Information and Engineering, 2014 In this paper, we investigate Nash equilibrium strategy of two-person zero-sum games with fuzzy payoffs. Based on fuzzy max order, Maeda and Cunlin constructed several models in symmetric triangular and asymmetric triangular fuzzy environment ...
Bapi Dutta, S.K. Gupta
doaj +1 more source
Multi-Time Generalized Nash Equilibria with Dynamic Flow Applications
Mathematics, 2021 We propose a multi-time generalized Nash equilibrium problem and prove its equivalence with a multi-time quasi-variational inequality problem. Then, we establish the existence of equilibria.
Shipra Singh, Aviv Gibali, Simeon Reich
doaj +1 more source
On the tractability of Nash equilibrium
CoRR, 2023 In this paper, we propose a method for solving a PPAD-complete problem [Papadimitriou, 1994]. Given is the payoff matrix $C$ of a symmetric bimatrix game $(C, C^T)$ and our goal is to compute a Nash equilibrium of $(C, C^T)$. In this paper, we devise a nonlinear replicator dynamic (whose right-hand-side can be obtained by solving a pair of convex ...
openaire +2 more sources
Nash equilibrium based fairness [PDF]
2009 International Conference on Game Theory for Networks, 2009 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Kameda, Hisao +3 more
openaire +4 more sources
International Journal of Robust and Nonlinear Control, EarlyView., 2023 Abstract We propose a hierarchical energy management scheme for aggregating Distributed Energy Resources (DERs) for grid flexibility services. To prevent a direct participation of numerous prosumers in the wholesale electricity market, aggregators, as self‐interest agents in our scheme, incentivize prosumers to provide flexibility. We firstly model the
Xiupeng Chen +3 more
wiley +1 more source
Nash equilibrium seeking over directed graphs
Autonomous Intelligent Systems, 2022 In this paper, we aim to develop distributed continuous-time algorithms over directed graphs to seek the Nash equilibrium in a noncooperative game. Motivated by the recent consensus-based designs, we present a distributed algorithm with a proportional ...
Yutao Tang +3 more
doaj +1 more source
Nash Equilibrium and the Evolution of Preferences [PDF]
Journal of Economic Theory, 2001 The authors propose a new approach concerning evolutionary equilibrium models, e.g. EES, introduced by \textit{J. Maynard Smith} [Evolution and the theory of games, Cambridge Univ. Press (1982; Zbl 0526.90102)]. By the model proposed one analyzes the situation in which a population of \(n\) players is randomly matched to play a normal form game \(G ...
Jeffrey C. Ely, Okan Yilankaya
openaire +3 more sources
Auctioning the Right to Play Ultimatum Games and the Impact on Equilibrium Selection
Games, 2013 We auction scarce rights to play the Proposer and Responder positions in ultimatum games. As a control treatment, we randomly allocate these rights and charge exogenous participation fees.
Jason Shachat, J. Todd Swarthout
doaj +1 more source