Filters








1,431 Hits in 8.1 sec

Characterization and Detection of ϵ-Berge-Zhukovskii Equilibria

Rodica Ioana Lung, Mihai Suciu, Noémi Gaskó, D. Dumitrescu, Yongtang Shi
2015 PLoS ONE  
Characterization and Detection of -Berge-Zhukovskii Equilibria PLOS ONE |  ...  The generative relation also provides a solution to the problem of computing the -Berge-Zhukovskii equilibrium for large games, by using evolutionary algorithms.  ...  Conclusions Berge-Zhukovskii equilibrium is a powerful concept in game theory, with known applications in trust games.  ... 
doi:10.1371/journal.pone.0131983 pmid:26177217 pmcid:PMC4503462 fatcat:pws73lkujfd7nmcpejavdgersu

The dynamic instability of dispersed price equilibria

Ratul Lahkar
2011 Journal of Economic Theory  
We conclude that when both sellers and consumers participate actively in the market, all dispersed price equilibria are unstable leading us to interpret price dispersion as a cyclical process.  ...  Adopting an evolutionary standpoint, we examine the stability of dispersed price equilibrium under perturbed best response dynamics.  ...  Lach (2002) also detects patterns of cyclical behavior similar to that in Cason, Friedman, and Wagener (2005) .  ... 
doi:10.1016/j.jet.2011.05.014 fatcat:wbz6muj4ybdidp7m33o6saphdq

Evolutionary Network Games: Equilibria from Imitation and Best Response Dynamics

Giulio Cimini
2017 Complexity  
We consider games of strategic substitutes and complements on networks and introduce two evolutionary dynamics in order to refine their multiplicity of equilibria.  ...  Our analytical results are confirmed by numerical simulations and open the question of whether there can be dynamics that consistently leads to stringent equilibria refinements for both classes of games  ...  on the presentation of the results.  ... 
doi:10.1155/2017/7259032 fatcat:ykcypq52j5horobinmxkd7t7ui

Computing Nash equilibria through computational intelligence methods

N.G. Pavlidis, K.E. Parsopoulos, M.N. Vrahatis
2005 Journal of Computational and Applied Mathematics  
Nash equilibrium constitutes a central solution concept in game theory. The task of detecting the Nash equilibria of a finite strategic game remains a challenging problem up-to-date.  ...  An issue of particular interest is to detect more than one Nash equilibria of a game.  ...  We also acknowledge the partial support by the "Pythagoras" research programme awarded by the Greek Ministry of Education and Religious Affairs and the European Union.  ... 
doi:10.1016/j.cam.2004.06.005 fatcat:frqigipdajhz5mbcsyhb7h5r74

Correlated Equilibria and Communication in Games [chapter]

Françoise Forges
2015 Encyclopedia of Complexity and Systems Science  
Nash equilibrium: in an n-person strategic form game, a strategy n-tuple from which unilateral deviations are not pro...table. von Neumann-Morgenstern utility function: a utility function which re ‡ects  ...  Glossary Bayesian game: an interactive decision problem consisting of a set of n players, a set of types for every player, a probability distribution which accounts for the players' beliefs over each others  ...  Evolutionary game theory has developed models of learning in order to study the long term behavior of players with bounded rationality.  ... 
doi:10.1007/978-3-642-27737-5_103-3 fatcat:mjcqkhjwpnar7p3eiiotwgfqwm

Approximating Correlated Equilibria using Relaxations on the Marginal Polytope

Hetunandan Kamisetty, Eric P. Xing, Christopher James Langmead
2011 International Conference on Machine Learning  
If the game is represented as a graphical game, the computational complexity of computing an optimum CE is exponential in the tree-width of the graph.  ...  Results on simulated games and in a real problem involving drug design indicate that our approximations can be highly accurate and can be successfully used when exact computation of CE is infeasible.  ...  Chris Bailey-Kellogg at Dartmouth College for allowing us the use of the protein-drug model used in Section 5.  ... 
dblp:conf/icml/KamisettyXL11 fatcat:ecildrrmifdh3azlsl2fzt73xq

Foraging Swarms as Nash Equilibria of Dynamic Games

Arif Bulent Oller, Aykut Yildiz
2014 IEEE Transactions on Cybernetics  
The game is shown to have a unique Nash equilibrium under two different foraging location specifications, and both equilibria display many features of a foraging swarm behavior observed in biological swarms  ...  The question of whether foraging swarms can form as a result of a noncooperative game played by individuals is shown here to have an affirmative answer.  ...  Game theory, in particular evolutionary game theory, has been extensively applied to analysis of swarm behavior and animal decision making [21] , [28] .  ... 
doi:10.1109/tcyb.2013.2283102 pmid:24122615 fatcat:vrnfnoizdbgxvha3zbp5szkrcm

Methodologies for analyzing equilibria in wireless games

Samson Lasaulce, Mérouane Debbah, Eitan Altman
2009 IEEE Signal Processing Magazine  
In this article, we provide non-exhaustive methodologies for characterizing equilibria in wireless games in terms of existence, uniqueness, selection, and efficiency.  ...  Under certain assumptions in terms of information and models, equilibria correspond to possible stable outcomes in conflicting or cooperative scenarios where rational entities interact.  ...  Another important class of games are evolutionary games [13] . A concept of solution for these games is the concept of equilibria evolutionarily stable (EES).  ... 
doi:10.1109/msp.2009.933496 fatcat:gxd55ahcbzg6lelxhwcdfevv2y

Efficient Simplex-Like Methods for Equilibria of Nonsymmetric Analog Networks

Douglas A. Miller, Steven W. Zucker
1992 Neural Computation  
An application of the Khachiyan- Shor algorithm to a class of linear complementarity problems. Cowles Foun- dation Discussion Paper 549, Yale University, New Haven, Connecticut.  ...  New results on the average behavior of simplex algorithms. Bull. Am. Math. Soc. (N.S.) 11, 378-382. Cottle, R. W. 1980. Observations on a class of nasty linear complementarity problems.  ... 
doi:10.1162/neco.1992.4.2.167 fatcat:qp6tkqjgd5glzdj3nnwe7dof6i

Detecting and describing dynamic equilibria in adaptive networks

S. Wieland, A. Parisi, A. Nunes
2012 The European Physical Journal Special Topics  
Introducing an alternative framework applicable to a wide class of adaptive networks, active stationary states are detected, and an extended description of the resulting steady-state statistics is given  ...  We find that slight modifications of the standard rewiring rule can result in either minuscule or drastic change of steady-state network topologies.  ...  Node Cycle A new stochastic formalism was proposed in [45] to analytically describe a wide class of adaptive networks in DE.  ... 
doi:10.1140/epjst/e2012-01656-5 fatcat:zuai2a4c5jf3nireuzh5mdpqtm

Extending the notion of rationality of selfish agents: Second Order Nash equilibria

Vittorio Bilò, Michele Flammini
2011 Theoretical Computer Science  
By applying our approach to pure Nash equilibria, we define the set of Second Order pure Nash equilibria and present their applications to the Prisoner's Dilemma game, to an instance of Braess's Paradox  ...  This approach yields a framework creating new equilibria, which we call Second Order equilibria, starting from a ground set of traditional ones.  ...  Acknowledgements The authors would like to thank an anonymous referee for pointing out interesting references on past works on farsighted equilibria.  ... 
doi:10.1016/j.tcs.2011.01.008 fatcat:sesk6gj3ubgedhhmkhhci4prte

Complex Type 4 Structure Changing Dynamics of Digital Agents: Nash Equilibria of a Game with Arms Race in Innovations

Sheri M. Markose
2016 Social Science Research Network  
The new digital economy has renewed interest in how digital agents can innovate. This follows the legacy of John von Neumann dynamical systems theory on complex biological systems as computation.  ...  The only recursive best response function of a 2-person adversarial game that can implement strategic innovation in lock-step formation of an arms race is the productive function of the Emil Post [58]  ...  systems, can be activated, not only by behavior in others similar to one's own behavior, but also by one's own behavior.  ... 
doi:10.2139/ssrn.2900533 fatcat:hv4x3by2wffitnhok5lz5prwve

Complex type 4 structure changing dynamics of digital agents: Nash equilibria of a game with arms race in innovations

Sheri M. Markose
2017 Journal of Dynamics & Games  
The new digital economy has renewed interest in how digital agents can innovate. This follows the legacy of John von Neumann dynamical systems theory on complex biological systems as computation.  ...  The only recursive best response function of a 2-person adversarial game that can implement strategic innovation in lock-step formation of an arms race is the productive function of the Emil Post [58]  ...  systems, can be activated, not only by behavior in others similar to one's own behavior, but also by one's own behavior.  ... 
doi:10.3934/jdg.2017015 fatcat:joapkhn7kfgdzgnxm7jsil3use

Existence and computation of short-run equilibria in economic geography

N.G. Pavlidis, M.N. Vrahatis, P. Mossay
2007 Applied Mathematics and Computation  
The differential evolution algorithm identified such equilibria and for none of the parameter settings that were considered more than one equilibria were detected.  ...  The existence and uniqueness of short-run equilibria of this model has been shown for the case of two regions.  ...  In this framework, economic equilibria refer to the allocation of the factors of production (in the model the manufacturing labor force), and the set of prices, that arise by the optimal behavior of firms  ... 
doi:10.1016/j.amc.2005.11.177 fatcat:5bkyb4u3qfcxljomvz4wgv3goe

Properties of equilibria and glassy phases of the random Lotka-Volterra model with demographic noise [article]

Ada Altieri, Felix Roy, Chiara Cammarota, Giulio Biroli
2020 arXiv   pre-print
In particular, we show that in this phase the number of stable equilibria is exponential in the number of species.  ...  In this letter we study a reference model in theoretical ecology, the disordered Lotka-Volterra model for ecological communities, in the presence of finite demographic noise.  ...  C(t, t )/C(t , t ) t'=1e+02 t'=1e+03 t'=1e+04 t'=1e+05 t'=1e+06 q 0 /q d q 1 /q d numerous applications in biology, optimization problems [34, 57] as well as evolutionary game theory [58, 59] , RRMs  ... 
arXiv:2009.10565v1 fatcat:zaoxrm2f4zd7hd2lcnjzh3h6im
« Previous Showing results 1 — 15 out of 1,431 results