On Potential Equations of Finite Games

نویسندگان

  • Xinyun Liu
  • Jiandong Zhu
چکیده

In this paper, some new criteria for detecting whether a finite game is potential are proposed by solving potential equations. The verification equations with the minimal number for checking a potential game are obtained for the first time. Some connections between the potential equations and the existing characterizations of potential games are established. It is revealed that a finite game is potential if and only if its every bi-matrix sub-game is potential.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Numerical Simulation of a Lead-Acid Battery Discharge Process using a Developed Framework on Graphic Processing Units

In the present work, a framework is developed for implementation of finite difference schemes on Graphic Processing Units (GPU). The framework is developed using the CUDA language and C++ template meta-programming techniques. The framework is also applicable for other numerical methods which can be represented similar to finite difference schemes such as finite volume methods on structured grid...

متن کامل

Mean-Potential Law in Evolutionary Games.

The Letter presents a novel way to connect random walks, stochastic differential equations, and evolutionary game theory. We introduce a new concept of a potential function for discrete-space stochastic systems. It is based on a correspondence between one-dimensional stochastic differential equations and random walks, which may be exact not only in the continuous limit but also in finite-state ...

متن کامل

Effect of Bed and Crack on the Natural Frequency for the Timoshenko Beam Using Finite Element Method

In this study, the natural frequencies and mode shapes of beams without cracks and cracked Timoshenko beams is calculated with different boundary conditions using finite element method. The energy method is used to solve the equations. Hardness and softness matrices for Timoshenko beam without crack are obtained by solving the potential and kinetic energy equations. Then for investigation of cr...

متن کامل

Potential games, path independence and Poisson’s binomial distribution

This paper provides a simple characterization of potential games in terms of path independence. Using this characterization we propose an algorithm to determine if a finite game is potential or not. We define the storage requirement for our algorithm and provide its upper bound. The number of equations required in this algorithm is lower or equal to the number obtained in the algorithms propose...

متن کامل

Electrostatic analysis of the charged surface in a solution via the finite element method: The Poisson-Boltzmann theory

Electrostatic potential as well as the local volume charge density are computed for a macromolecule by solving the Poisson-Boltzmann equation (PBE) using the finite element method (FEM). As a verification, our numerical results for a one dimensional PBE, which corresponds to an infinite-length macromolecule, are compared with the existing analytical solution and good agreement is found. As a ma...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Automatica

دوره 68  شماره 

صفحات  -

تاریخ انتشار 2016