{"title":"随机微分对策纳什均衡对的计算","authors":"Y. Yavin, G. Reuter","doi":"10.1002/OCA.4660020303","DOIUrl":null,"url":null,"abstract":"Consider the random motion of two points Me and Mp in an open and bounded domain D0 in the plane. Each of the velocities, u = (u1 u2)T of Me and v = (v1, v2)T of Mp, are perturbed by a corresponding R2-valued Gaussian white noise. Let A and Dc be two disjoint closed subsets of D0. Suppose that at t = 0, Me is in A and Mp is anywhere in D0. Denote by ℰ1 and ℰ2 the following events: ℰ1 = {Mp intercepts Me in A before Me reaches the set Dc and before either Me or Mp has left D0}, and ℰ2 = {Me reaches the set Dc before being intercepted by Mp, while Mp is in A, and before either Mp or Me has left D0}. \n \n \n \nThe problem dealt with here is to find a pair of velocity strategies (u*, v*) such that, in the sense of a Nash equilibrium point, the probabilities Prob(ℰ1) and Prob(ℰ2) will both be maximized on a given class of velocity strategies (u, v). Sufficient conditions on (u*, v*) are derived which require the existence of a smooth solution (V,Q) to a pair of coupled non-linear partial differential equations. A finite-difference scheme for solving these equations is suggested, and two examples are treated in detail.","PeriodicalId":54672,"journal":{"name":"Optimal Control Applications & Methods","volume":"2 1","pages":"225-238"},"PeriodicalIF":2.0000,"publicationDate":"2007-10-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/OCA.4660020303","citationCount":"0","resultStr":"{\"title\":\"Computation of nash equilibrium pairs of a stochastic differential game\",\"authors\":\"Y. Yavin, G. Reuter\",\"doi\":\"10.1002/OCA.4660020303\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Consider the random motion of two points Me and Mp in an open and bounded domain D0 in the plane. Each of the velocities, u = (u1 u2)T of Me and v = (v1, v2)T of Mp, are perturbed by a corresponding R2-valued Gaussian white noise. Let A and Dc be two disjoint closed subsets of D0. Suppose that at t = 0, Me is in A and Mp is anywhere in D0. Denote by ℰ1 and ℰ2 the following events: ℰ1 = {Mp intercepts Me in A before Me reaches the set Dc and before either Me or Mp has left D0}, and ℰ2 = {Me reaches the set Dc before being intercepted by Mp, while Mp is in A, and before either Mp or Me has left D0}. \\n \\n \\n \\nThe problem dealt with here is to find a pair of velocity strategies (u*, v*) such that, in the sense of a Nash equilibrium point, the probabilities Prob(ℰ1) and Prob(ℰ2) will both be maximized on a given class of velocity strategies (u, v). Sufficient conditions on (u*, v*) are derived which require the existence of a smooth solution (V,Q) to a pair of coupled non-linear partial differential equations. A finite-difference scheme for solving these equations is suggested, and two examples are treated in detail.\",\"PeriodicalId\":54672,\"journal\":{\"name\":\"Optimal Control Applications & Methods\",\"volume\":\"2 1\",\"pages\":\"225-238\"},\"PeriodicalIF\":2.0000,\"publicationDate\":\"2007-10-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1002/OCA.4660020303\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Optimal Control Applications & Methods\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.1002/OCA.4660020303\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"AUTOMATION & CONTROL SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Optimal Control Applications & Methods","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1002/OCA.4660020303","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
Computation of nash equilibrium pairs of a stochastic differential game
Consider the random motion of two points Me and Mp in an open and bounded domain D0 in the plane. Each of the velocities, u = (u1 u2)T of Me and v = (v1, v2)T of Mp, are perturbed by a corresponding R2-valued Gaussian white noise. Let A and Dc be two disjoint closed subsets of D0. Suppose that at t = 0, Me is in A and Mp is anywhere in D0. Denote by ℰ1 and ℰ2 the following events: ℰ1 = {Mp intercepts Me in A before Me reaches the set Dc and before either Me or Mp has left D0}, and ℰ2 = {Me reaches the set Dc before being intercepted by Mp, while Mp is in A, and before either Mp or Me has left D0}.
The problem dealt with here is to find a pair of velocity strategies (u*, v*) such that, in the sense of a Nash equilibrium point, the probabilities Prob(ℰ1) and Prob(ℰ2) will both be maximized on a given class of velocity strategies (u, v). Sufficient conditions on (u*, v*) are derived which require the existence of a smooth solution (V,Q) to a pair of coupled non-linear partial differential equations. A finite-difference scheme for solving these equations is suggested, and two examples are treated in detail.
期刊介绍:
Optimal Control Applications & Methods provides a forum for papers on the full range of optimal and optimization based control theory and related control design methods. The aim is to encourage new developments in control theory and design methodologies that will lead to real advances in control applications. Papers are also encouraged on the development, comparison and testing of computational algorithms for solving optimal control and optimization problems. The scope also includes papers on optimal estimation and filtering methods which have control related applications. Finally, it will provide a focus for interesting optimal control design studies and report real applications experience covering problems in implementation and robustness.