On competitive search games for multiple vehicles

Minghui Zhu; Emilio Frazzoli

doi:10.1109/CDC.2012.6426371

On competitive search games for multiple vehicles

Minghui Zhu
, Emilio Frazzoli

Research output: Contribution to journal › Conference article › peer-review

4 Scopus citations

Abstract

We investigate the competitive search game where a group of vehicles compete to locate the target on a ring in ² where the probability density function of the target is known a priori. In order to compute Nash strategies for vehicles, we first perform a game reduction and determine an auxiliary Nash game which, on one hand, has a much smaller dimension, and on the other hand, is equivalent to the competitive search game. For the auxiliary Nash game, we first provide a counter-example where Nash equilibrium does not exist. Then we study computation algorithms to seek a class of constrained Nash equilibrium under certain sufficient conditions.

Original language	English (US)
Article number	6426371
Pages (from-to)	5798-5803
Number of pages	6
Journal	Proceedings of the IEEE Conference on Decision and Control
DOIs	https://doi.org/10.1109/CDC.2012.6426371
State	Published - 2012
Event	51st IEEE Conference on Decision and Control, CDC 2012 - Maui, HI, United States Duration: Dec 10 2012 → Dec 13 2012

All Science Journal Classification (ASJC) codes

Control and Systems Engineering
Modeling and Simulation
Control and Optimization

Access to Document

10.1109/CDC.2012.6426371

Cite this

@article{4d7b96272f454aad81af398e4297f377,

title = "On competitive search games for multiple vehicles",

abstract = "We investigate the competitive search game where a group of vehicles compete to locate the target on a ring in 2 where the probability density function of the target is known a priori. In order to compute Nash strategies for vehicles, we first perform a game reduction and determine an auxiliary Nash game which, on one hand, has a much smaller dimension, and on the other hand, is equivalent to the competitive search game. For the auxiliary Nash game, we first provide a counter-example where Nash equilibrium does not exist. Then we study computation algorithms to seek a class of constrained Nash equilibrium under certain sufficient conditions.",

author = "Minghui Zhu and Emilio Frazzoli",

year = "2012",

doi = "10.1109/CDC.2012.6426371",

language = "English (US)",

pages = "5798--5803",

journal = "Proceedings of the IEEE Conference on Decision and Control",

issn = "0743-1546",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "51st IEEE Conference on Decision and Control, CDC 2012 ; Conference date: 10-12-2012 Through 13-12-2012",

}

TY - JOUR

T1 - On competitive search games for multiple vehicles

AU - Zhu, Minghui

AU - Frazzoli, Emilio

PY - 2012

Y1 - 2012

N2 - We investigate the competitive search game where a group of vehicles compete to locate the target on a ring in 2 where the probability density function of the target is known a priori. In order to compute Nash strategies for vehicles, we first perform a game reduction and determine an auxiliary Nash game which, on one hand, has a much smaller dimension, and on the other hand, is equivalent to the competitive search game. For the auxiliary Nash game, we first provide a counter-example where Nash equilibrium does not exist. Then we study computation algorithms to seek a class of constrained Nash equilibrium under certain sufficient conditions.

AB - We investigate the competitive search game where a group of vehicles compete to locate the target on a ring in 2 where the probability density function of the target is known a priori. In order to compute Nash strategies for vehicles, we first perform a game reduction and determine an auxiliary Nash game which, on one hand, has a much smaller dimension, and on the other hand, is equivalent to the competitive search game. For the auxiliary Nash game, we first provide a counter-example where Nash equilibrium does not exist. Then we study computation algorithms to seek a class of constrained Nash equilibrium under certain sufficient conditions.

UR - https://www.scopus.com/pages/publications/84874257113

UR - https://www.scopus.com/pages/publications/84874257113#tab=citedBy

U2 - 10.1109/CDC.2012.6426371

DO - 10.1109/CDC.2012.6426371

M3 - Conference article

AN - SCOPUS:84874257113

SN - 0743-1546

SP - 5798

EP - 5803

JO - Proceedings of the IEEE Conference on Decision and Control

JF - Proceedings of the IEEE Conference on Decision and Control

M1 - 6426371

T2 - 51st IEEE Conference on Decision and Control, CDC 2012

Y2 - 10 December 2012 through 13 December 2012

ER -

On competitive search games for multiple vehicles

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this