Publicação
Um ensaio em teoria dos jogos
| Resumo: | Esta dissertação aborda a teoria dos jogos diferenciais em sua estreita relação com a teoria das equações de Hamilton-Jacobi (HJ). Inicialmente, uma revisão da noção de solução em teoria dos jogos é empreendida. Discutem-se nesta ocasião as idéias de equilíbrio de Nash e alguns de seus refinamentos. Em seguida, tem lugar uma introdução à teoria dos jogos diferenciais, onde noções de solução como a função de valor de Isaacs e de Friedman são discutidas. É nesta altura do trabalho que fica evidente a conexão entre este conceito de solução e a teoria das equações de Hamilton-Jacobi. Por ocasião desta conexão, é explorada a noção de solução clássica e é exposta uma demonstração do fato de que se um jogo diferencial possuir uma função de valor pelo menos continuamente diferenciável, esta será uma solução da equação de Hamilton-Jacobi associada ao jogo. Este resultado faz uso do princípio da programação dinâmica, devido a Bellman, e cuja demonstração está presente no texto. No entanto, quando a função de valor do jogo é apenas contínua, então embora esta não seja uma solução clássica da equação HJ associada a jogo, vemos que ela será uma solução viscosa, ou solução no sentido da viscosidade - e a esta altura são discutidos os elementos e propriedades desta classe de soluções, um teorema de existência e unicidade e alguns exemplos. Por fim, retomamos o estudo dos jogos diferenciais à luz das soluções viscosas da equação de Hamilton-Jacobi e, assim, expomos uma demonstração de existência da função de valor e do princípio da programação dinâmica a partir das noções da viscosidade |
|---|---|
| Autores principais: | Edgard Almeida Pimentel |
| Ano: | 2010 |
| País: | Brasil |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | IBICT |
| Idioma: | português |
| Origem: | Oasisbr |
| _version_ | 1871515980380766208 |
|---|---|
| author | Edgard Almeida Pimentel |
| author_facet | Edgard Almeida Pimentel |
| author_role | author |
| country_str | BR |
| creators_json_txt | [{\"Person.name\":\"Edgard Almeida Pimentel\"}] |
| datacite.creators.creator.creatorName.fl_str_mv | Edgard Almeida Pimentel |
| datacite.rights.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| datacite.titles.title.fl_str_mv | Um ensaio em teoria dos jogos An essay on game theory |
| dc.creator.none.fl_str_mv | Edgard Almeida Pimentel |
| dc.description.none.fl_str_mv | This dissertation aims to address the topic of Differential Game Theory in its connection with the Hamilton-Jacobi (HJ) equations framework. Firstly we introduce the idea of solution for a game, through the discussion of Nash equilibria and its refinements. Secondly, the solution concept is then translated to the context of Differential Games and the idea of value function is introduced in its Isaacs\'s as well as Friedman\'s version. As the value function is discussed, its relationship with the Hamilton-Jacobi equations theory becomes self-evident. Due to such relation, we investigate the HJ equation from two distinct points of view. First of all, we discuss a statement according to which if a differential game has a continuously differentiable value function, then such function is a classical solution of the HJ equation associated to the game. This result strongly relies on Bellman\'s Dynamic Programming Principle - and this is the reason why we devote an entire chapter to this theme. Furthermore, HJ is still at our sight from the PDE point of view. Our motivation is simple: under some lack of regularity - a value function which is continuous, but not continuously differentiable - a game may still have a value function represented as a solution of the associated HJ equation. In this case such a solution will be called a solution in the viscosity sense. We then discuss the properties of viscosity solutions as well as provide an existence and uniqueness theorem. Finally we turn our attention back to the theory of games and - through the notion of viscosity - establish the existence and uniqueness of value functions for a differential game within viscosity solution theory. |
| dc.identifier.none.fl_str_mv | https://doi.org/10.11606/D.45.2010.tde-31082010-091851 |
| dc.language.none.fl_str_mv | por |
| dc.publisher.none.fl_str_mv | Universidade de São Paulo Matemática Aplicada USP BR |
| dc.rights.none.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| dc.source.none.fl_str_mv | reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
| dc.title.fl_str_mv | Um ensaio em teoria dos jogos An essay on game theory |
| dc.type.none.fl_str_mv | http://purl.org/coar/resource_type/c_bdcc |
| description | Esta dissertação aborda a teoria dos jogos diferenciais em sua estreita relação com a teoria das equações de Hamilton-Jacobi (HJ). Inicialmente, uma revisão da noção de solução em teoria dos jogos é empreendida. Discutem-se nesta ocasião as idéias de equilíbrio de Nash e alguns de seus refinamentos. Em seguida, tem lugar uma introdução à teoria dos jogos diferenciais, onde noções de solução como a função de valor de Isaacs e de Friedman são discutidas. É nesta altura do trabalho que fica evidente a conexão entre este conceito de solução e a teoria das equações de Hamilton-Jacobi. Por ocasião desta conexão, é explorada a noção de solução clássica e é exposta uma demonstração do fato de que se um jogo diferencial possuir uma função de valor pelo menos continuamente diferenciável, esta será uma solução da equação de Hamilton-Jacobi associada ao jogo. Este resultado faz uso do princípio da programação dinâmica, devido a Bellman, e cuja demonstração está presente no texto. No entanto, quando a função de valor do jogo é apenas contínua, então embora esta não seja uma solução clássica da equação HJ associada a jogo, vemos que ela será uma solução viscosa, ou solução no sentido da viscosidade - e a esta altura são discutidos os elementos e propriedades desta classe de soluções, um teorema de existência e unicidade e alguns exemplos. Por fim, retomamos o estudo dos jogos diferenciais à luz das soluções viscosas da equação de Hamilton-Jacobi e, assim, expomos uma demonstração de existência da função de valor e do princípio da programação dinâmica a partir das noções da viscosidade |
| dirty | 0 |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | oasisbr_0fa3adb3a74e55df2320e545d0a9dae8 |
| identifier.doi.fl_str_mv | https://doi.org/10.11606/D.45.2010.tde-31082010-091851 |
| inst_facet_str | urn:organizationAcronym:oasisbr{{{_:::_}}}IBICT |
| instacron_str | OASISBR |
| institution | IBICT |
| instname_str | IBICT |
| language | por |
| network_acronym_str | oasisbr |
| network_name_str | Oasisbr |
| oai_identifier_str | oai:teses.usp.br:tde-31082010-091851 |
| organization_str_mv | urn:organizationAcronym:oasisbr |
| person_str_mv | Edgard Almeida Pimentel |
| publishDate | 2010 |
| publisher.none.fl_str_mv | Universidade de São Paulo Matemática Aplicada USP BR |
| repo_facet_str | urn:repositoryAcronym:oasisbr{{{_:::_}}}Oasisbr |
| reponame_str | Oasisbr |
| repository_id_str | urn:repositoryAcronym:oasisbr |
| service_str_mv | urn:repositoryAcronym:oasisbr |
| spelling | Um ensaio em teoria dos jogosAn essay on game theoryEdgard Almeida Pimentelopen accesshttp://purl.org/coar/access_right/c_abf2https://doi.org/10.11606/D.45.2010.tde-31082010-091851DOIhttps://doi.org/10.11606/D.45.2010.tde-31082010-091851DOI2010-08-16Esta dissertação aborda a teoria dos jogos diferenciais em sua estreita relação com a teoria das equações de Hamilton-Jacobi (HJ). Inicialmente, uma revisão da noção de solução em teoria dos jogos é empreendida. Discutem-se nesta ocasião as idéias de equilíbrio de Nash e alguns de seus refinamentos. Em seguida, tem lugar uma introdução à teoria dos jogos diferenciais, onde noções de solução como a função de valor de Isaacs e de Friedman são discutidas. É nesta altura do trabalho que fica evidente a conexão entre este conceito de solução e a teoria das equações de Hamilton-Jacobi. Por ocasião desta conexão, é explorada a noção de solução clássica e é exposta uma demonstração do fato de que se um jogo diferencial possuir uma função de valor pelo menos continuamente diferenciável, esta será uma solução da equação de Hamilton-Jacobi associada ao jogo. Este resultado faz uso do princípio da programação dinâmica, devido a Bellman, e cuja demonstração está presente no texto. No entanto, quando a função de valor do jogo é apenas contínua, então embora esta não seja uma solução clássica da equação HJ associada a jogo, vemos que ela será uma solução viscosa, ou solução no sentido da viscosidade - e a esta altura são discutidos os elementos e propriedades desta classe de soluções, um teorema de existência e unicidade e alguns exemplos. Por fim, retomamos o estudo dos jogos diferenciais à luz das soluções viscosas da equação de Hamilton-Jacobi e, assim, expomos uma demonstração de existência da função de valor e do princípio da programação dinâmica a partir das noções da viscosidadeThis dissertation aims to address the topic of Differential Game Theory in its connection with the Hamilton-Jacobi (HJ) equations framework. Firstly we introduce the idea of solution for a game, through the discussion of Nash equilibria and its refinements. Secondly, the solution concept is then translated to the context of Differential Games and the idea of value function is introduced in its Isaacs\'s as well as Friedman\'s version. As the value function is discussed, its relationship with the Hamilton-Jacobi equations theory becomes self-evident. Due to such relation, we investigate the HJ equation from two distinct points of view. First of all, we discuss a statement according to which if a differential game has a continuously differentiable value function, then such function is a classical solution of the HJ equation associated to the game. This result strongly relies on Bellman\'s Dynamic Programming Principle - and this is the reason why we devote an entire chapter to this theme. Furthermore, HJ is still at our sight from the PDE point of view. Our motivation is simple: under some lack of regularity - a value function which is continuous, but not continuously differentiable - a game may still have a value function represented as a solution of the associated HJ equation. In this case such a solution will be called a solution in the viscosity sense. We then discuss the properties of viscosity solutions as well as provide an existence and uniqueness theorem. Finally we turn our attention back to the theory of games and - through the notion of viscosity - establish the existence and uniqueness of value functions for a differential game within viscosity solution theory.porUniversidade de São PauloMatemática AplicadaUSPBRreponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPVoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85master thesishttp://purl.org/coar/resource_type/c_bdccother research product |
| spellingShingle | Um ensaio em teoria dos jogos Edgard Almeida Pimentel |
| status | SINGLETON |
| status_str | VoR |
| title | Um ensaio em teoria dos jogos |
| title_full | Um ensaio em teoria dos jogos |
| title_fullStr | Um ensaio em teoria dos jogos |
| title_full_unstemmed | Um ensaio em teoria dos jogos |
| title_short | Um ensaio em teoria dos jogos |
| title_sort | Um ensaio em teoria dos jogos |
| url | https://doi.org/10.11606/D.45.2010.tde-31082010-091851 |
| visible | 1 |
Atividades financiadas
Não foram encontrados projetos financiados.