Track selection in Multifunction Radars: Nash and correlated equilibria

نویسندگان

  • Nikola Bogdanovic
  • Hans Driessen
  • Alexander G. Yarovoy
چکیده

We consider a track selection problem for multitarget tracking in a multifunction radar network from a gametheoretic perspective. The problem is formulated as a noncooperative game. The radars are considered to be players in this game with utilities modeled using a proper tracking accuracy criterion and their strategies are the observed targets whose number is known. Initially, for the problem of coordination, the Nash equilibria are characterized and, in order to find equilibria points, a distributed algorithm based on the bestresponse dynamics is proposed. Afterwards, the analysis is extended to the case of partial target observability and radar connectivity and heterogeneous interests among radars. The solution concept of correlated equilibria is employed and a distributed algorithm based on the regret-matching is proposed. The proposed algorithms are shown to perform well compared to the centralized approach of significantly higher complexity.

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

ثبت نام

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

منابع مشابه

Distributed Optimization of Resource Allocation for Search and Track Assignment with Multifunction radars

Title of dissertation: DISTRIBUTED OPTIMIZATION OF RESOURCE ALLOCATION FOR SEARCH AND TRACK ASSIGNMENT WITH MULTIFUNCTION RADARS Tracie A. Severson, Doctor of Philosophy, 2013 Dissertation directed by: Dr. Derek A. Paley Department of Aerospace Engineering and the Institute for Systems Research The long-term goal of this research is to contribute to the design of a conceptual architecture and f...

متن کامل

Correlated Equilibria in Competitive Staff Selection Problem

This paper deals with an extension of the concept of correlated strategies to Markov stopping games. The Nash equilibrium approach to solving nonzero-sum stopping games may give multiple solutions. An arbitrator can suggest to each player the decision to be applied at each stage based on a joint distribution over the players’ decisions. This is a form of equilibrium selection. Examples of corre...

متن کامل

Altruistic Behavior and Correlated Equilibrium Selection

This paper studies new refinement concepts for correlated equilibria based on altruistic behavior of the players and which generalize some refinement concepts introduced by the authors in previous papers for Nash equilibria. Effectiveness of the concepts, relations with the corresponding notions for Nash equilibria and with other correlated equilibrium refinements are investigated. The analysis...

متن کامل

Exchangeable equilibria

The main contribution of this thesis is a new solution concept for symmetric games (of complete information in strategic form), the exchangeable equilibrium. This is an intermediate notion between symmetric Nash and symmetric correlated equilibrium. While a variety of weaker solution concepts than correlated equilibrium and a variety of refinements of Nash equilibrium are known, there is little...

متن کامل

A partial proof of Nash's Theorem via exchangeable equilibria

We give a novel proof of the existence of Nash equilibria in all finite games without using fixed point theorems or path following arguments. Our approach relies on a new notion intermediate between Nash and correlated equilibria called exchangeable equilibria, which are correlated equilibria with certain symmetry and factorization properties. We prove these exist by a duality argument, using H...

متن کامل

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


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

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

ثبت نام

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

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

دوره abs/1704.04390  شماره 

صفحات  -

تاریخ انتشار 2017