Comparing Open-Loop with Markov Equilibria in a Class of Differential Games

نویسندگان

  • Ngo Van Long
  • Koji Shimomura
  • Harutaka Takahashi
  • Gérard Gaudet
چکیده

Ce document est publié dans l'intention de rendre accessibles les résultats préliminaires de la recherche effectuée au CIRANO, afin de susciter des échanges et des suggestions. Les idées et les opinions émises sont sous l'unique responsabilité des auteurs, et ne représentent pas nécessairement les positions du CIRANO ou de ses partenaires. This paper presents preliminary research carried out at CIRANO and aims to encourage discussion and comment. The observations and viewpoints expressed are the sole responsibility of the authors. They do not necessarily represent positions of CIRANO or its partners. CIRANO Le CIRANO est une corporation privée à but non lucratif constituée en vertu de la Loi des compagnies du Québec. Le financement de son infrastructure et de ses activités de recherche provient des cotisations de ses organisations-membres, d'une subvention d'infrastructure du ministère de l'Industrie, du Commerce, de la Science et de la Technologie, de même que des subventions et mandats obtenus par ses équipes de recherche. La Série Scientifique est la réalisation d'une des missions que s'est données le CIRANO, soit de développer l'analyse scientifique des organisations et des comportements stratégiques. CIRANO is a private non-profit organization incorporated under the Québec Companies Act. Its infrastructure and research activities are funded through fees paid by member organizations, an infrastructure grant from the Ministère de l'Industrie, du Commerce, de la Science et de la Technologie, and grants and research mandates obtained by its research teams. The Scientific Series fulfils one of the missions of CIRANO: to develop the scientific analysis of organizations and strategic behaviour. Les organisations-partenaires / The Partner Organizations • École des Hautes Études Commerciales • École Polytechnique • McGill University • Université de Montréal • Université du Québec à Montréal • Université Laval • MEQ • MICST • Avenor • Banque Nationale du Canada • Bell Québec • Caisse de dépôt et de placement du Québec • Fédération des caisses populaires Desjardins de Montréal et de l'Ouest-du-Québec • Hydro-Québec • Raymond, Chabot, Martin, Paré • Société d'électrolyse et de chimie Alcan Ltée • Téléglobe Canada • Ville de Montréal Résumé / Abstract On considère une classe de jeux dynamiques où l'évolution du stock est une fonction hmogène du premier degré. Étant donné un jeu G avec le taux d'actualisation r, on considère un équilibre Markov-parfait dont les stratégies sont linéaires par rapport aux variables d'état. On montre que les sentiers des variables de contrôle de cet équilibre constituent …

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

ثبت نام

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

منابع مشابه

Computation of S-adapted Equilibria in Piecewise Deterministic Games via Stochastic Programming Methods

This paper explores a class of equilibria for piecewise deterministic differential games, with an information structure permitting the players to adapt to the jump Markov disturbance sample path but not to the continuous state trajectory. This information structure is therefore halfway between the open-loop and feedback ones. The paper shows that these equi-libria can be approximated through a ...

متن کامل

Feedback Equilibria for a General Class of Non-linear Differential Games with Application to Environmental and Resource Management

As it is well known in differential games, the open-loop Nash equilibrium (OLNE) concept with an infinite period of commitment is weakly time-consistent but not strongly time-consistent. On the other hand, the feedback Nash equilibrium (FBNE) is Markov perfect by construction and thus a more satisfactory solution concept, but solutions are usually very difficult to derive. Explicit solutions ca...

متن کامل

Pareto Improvements of Nash Equilibria in Differential Games

This paper yields su¢ cient conditions for Pareto inoptimality of controls forming Nash equilibria in di¤erential games. In Appendix a result yielding existence of open loop Nash equilibria is added. Keywords: Di¤erential games, Nash equilibria, Pareto improvements. JEL Classi…cation C73 Introduction. In static one-shot games, Nash equilibria are frequently not Pareto optimal. Thus, not seldom ...

متن کامل

Markov Decision Processes and Determining Nash Equilibria for Stochastic Positional Games

A class of stochastic positional games which extend the cyclic games and Markov decision problems with average and discounted optimization costs criteria is formulated and studied. Nash equilibria conditions for considered class of stochastic positional games are derived and some approaches for determining Nash equilibria are described.

متن کامل

Algorithms for computing Nash equilibria in deterministic LQ games

In this paper we review a number of algorithms to compute Nash equilibria in deterministic linear quadratic differential games. We will review the open-loop and feedback information case. In both cases we address both the finite and the infinite-planning horizon.

متن کامل

Cyclic Equilibria in Markov Games

Although variants of value iteration have been proposed for finding Nash or correlated equilibria in general-sum Markov games, these variants have not been shown to be effective in general. In this paper, we demonstrate by construction that existing variants of value iteration cannot find stationary equilibrium policies in arbitrary general-sum Markov games. Instead, we propose an alternative i...

متن کامل

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


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

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

ثبت نام

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

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

دوره   شماره 

صفحات  -

تاریخ انتشار 1997