Teoremas de ponto fixo, teoria dos jogos e existência do Equilíbrio de Nash em jogos finitos em forma normal
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/183187 |
Resumo: | Neste trabalho demonstram-se os teoremas de ponto fixo de Brouwer e Kakutani com o objetivo de provar a existência do equilíbrio de Nash em jogos finitos em forma normal. No primeiro capítulo apresentam-se as definições de teoria dos jogos, começando com jogos finitos em forma normal e terminando com o conceito de equilíbrio de Nash. Na primeira seção do capítulo dois desenvolve-se a teoria de simplexes, em Rn, e se demonstra o teorema de Brouwer. Na seção seguinte, são relacionadas as propriedades de semi-continuidade superior e gráfico fechado em set functions, para então provar os teoremas de Celina e von Neumann que, em conjunto com o teorema de Brouwer, resultam no teorema de Kakutani no fim da seção. Como último resultado é demonstrado o teorema de existência do equilíbrio de Nash em jogos finitos em forma normal através do teorema de Kakutani, mostrando que o equilíbrio de Nash é um ponto fixo de uma set function. |
id |
URGS_e92d5b2d3fc7c6f40f851947f04ed665 |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/183187 |
network_acronym_str |
URGS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
repository_id_str |
1853 |
spelling |
Guarnieri, Felipe MilanSouza, Rafael Rigão2018-10-09T02:33:49Z2018http://hdl.handle.net/10183/183187001076784Neste trabalho demonstram-se os teoremas de ponto fixo de Brouwer e Kakutani com o objetivo de provar a existência do equilíbrio de Nash em jogos finitos em forma normal. No primeiro capítulo apresentam-se as definições de teoria dos jogos, começando com jogos finitos em forma normal e terminando com o conceito de equilíbrio de Nash. Na primeira seção do capítulo dois desenvolve-se a teoria de simplexes, em Rn, e se demonstra o teorema de Brouwer. Na seção seguinte, são relacionadas as propriedades de semi-continuidade superior e gráfico fechado em set functions, para então provar os teoremas de Celina e von Neumann que, em conjunto com o teorema de Brouwer, resultam no teorema de Kakutani no fim da seção. Como último resultado é demonstrado o teorema de existência do equilíbrio de Nash em jogos finitos em forma normal através do teorema de Kakutani, mostrando que o equilíbrio de Nash é um ponto fixo de uma set function.In this work, the fixed-point theorems of Kakutani and Brouwer are proved with the intention of showing the existence of Nash equilibrium in finite normal-form games. In the first chapter the needed definitions of game theory are shown, starting with finite normal-form games and ending with the concept of Nash equilibrium. In the first section of chapter two, simplex theory in Rn is developed and then the Brouwer fixer point theorem is proved. In the next section, some relations of upper hemi-continuity and closed graph in set functions are shown, then proving the theorems of Celina and von Neumann that, along with Brouwer theorem, result in Kakutani fixed-point theorem in the end of the section. As the last result, the existence of Nash equilibrium in finite normal-form games is proved through Kakutani’s theorem, relating the Nash equilibrium to the fixed-point of a set function.application/pdfporTeorema : Ponto fixoTeoria dos jogosJogos : MatemáticaFixed-point theoremsFinite gamesNash equilibriumGame theoryKakutaniBrouwerTeoremas de ponto fixo, teoria dos jogos e existência do Equilíbrio de Nash em jogos finitos em forma normalinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de Matemática e EstatísticaPrograma de Pós-Graduação em MatemáticaPorto Alegre, BR-RS2018mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL001076784.pdfTexto completoapplication/pdf352971http://www.lume.ufrgs.br/bitstream/10183/183187/1/001076784.pdf1098aa14d822fdff05a4cece11c66a01MD51TEXT001076784.pdf.txt001076784.pdf.txtExtracted Texttext/plain68054http://www.lume.ufrgs.br/bitstream/10183/183187/2/001076784.pdf.txt73e4aec9e2b44938f5cc4d15f20041d9MD52THUMBNAIL001076784.pdf.jpg001076784.pdf.jpgGenerated Thumbnailimage/jpeg1004http://www.lume.ufrgs.br/bitstream/10183/183187/3/001076784.pdf.jpgfe7551011d1c3b99638e0183c0d320d7MD5310183/1831872018-10-10 02:35:29.6511oai:www.lume.ufrgs.br:10183/183187Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-10T05:35:29Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Teoremas de ponto fixo, teoria dos jogos e existência do Equilíbrio de Nash em jogos finitos em forma normal |
title |
Teoremas de ponto fixo, teoria dos jogos e existência do Equilíbrio de Nash em jogos finitos em forma normal |
spellingShingle |
Teoremas de ponto fixo, teoria dos jogos e existência do Equilíbrio de Nash em jogos finitos em forma normal Guarnieri, Felipe Milan Teorema : Ponto fixo Teoria dos jogos Jogos : Matemática Fixed-point theorems Finite games Nash equilibrium Game theory Kakutani Brouwer |
title_short |
Teoremas de ponto fixo, teoria dos jogos e existência do Equilíbrio de Nash em jogos finitos em forma normal |
title_full |
Teoremas de ponto fixo, teoria dos jogos e existência do Equilíbrio de Nash em jogos finitos em forma normal |
title_fullStr |
Teoremas de ponto fixo, teoria dos jogos e existência do Equilíbrio de Nash em jogos finitos em forma normal |
title_full_unstemmed |
Teoremas de ponto fixo, teoria dos jogos e existência do Equilíbrio de Nash em jogos finitos em forma normal |
title_sort |
Teoremas de ponto fixo, teoria dos jogos e existência do Equilíbrio de Nash em jogos finitos em forma normal |
author |
Guarnieri, Felipe Milan |
author_facet |
Guarnieri, Felipe Milan |
author_role |
author |
dc.contributor.author.fl_str_mv |
Guarnieri, Felipe Milan |
dc.contributor.advisor1.fl_str_mv |
Souza, Rafael Rigão |
contributor_str_mv |
Souza, Rafael Rigão |
dc.subject.por.fl_str_mv |
Teorema : Ponto fixo Teoria dos jogos Jogos : Matemática |
topic |
Teorema : Ponto fixo Teoria dos jogos Jogos : Matemática Fixed-point theorems Finite games Nash equilibrium Game theory Kakutani Brouwer |
dc.subject.eng.fl_str_mv |
Fixed-point theorems Finite games Nash equilibrium Game theory Kakutani Brouwer |
description |
Neste trabalho demonstram-se os teoremas de ponto fixo de Brouwer e Kakutani com o objetivo de provar a existência do equilíbrio de Nash em jogos finitos em forma normal. No primeiro capítulo apresentam-se as definições de teoria dos jogos, começando com jogos finitos em forma normal e terminando com o conceito de equilíbrio de Nash. Na primeira seção do capítulo dois desenvolve-se a teoria de simplexes, em Rn, e se demonstra o teorema de Brouwer. Na seção seguinte, são relacionadas as propriedades de semi-continuidade superior e gráfico fechado em set functions, para então provar os teoremas de Celina e von Neumann que, em conjunto com o teorema de Brouwer, resultam no teorema de Kakutani no fim da seção. Como último resultado é demonstrado o teorema de existência do equilíbrio de Nash em jogos finitos em forma normal através do teorema de Kakutani, mostrando que o equilíbrio de Nash é um ponto fixo de uma set function. |
publishDate |
2018 |
dc.date.accessioned.fl_str_mv |
2018-10-09T02:33:49Z |
dc.date.issued.fl_str_mv |
2018 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10183/183187 |
dc.identifier.nrb.pt_BR.fl_str_mv |
001076784 |
url |
http://hdl.handle.net/10183/183187 |
identifier_str_mv |
001076784 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFRGS instname:Universidade Federal do Rio Grande do Sul (UFRGS) instacron:UFRGS |
instname_str |
Universidade Federal do Rio Grande do Sul (UFRGS) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
collection |
Biblioteca Digital de Teses e Dissertações da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/183187/1/001076784.pdf http://www.lume.ufrgs.br/bitstream/10183/183187/2/001076784.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/183187/3/001076784.pdf.jpg |
bitstream.checksum.fl_str_mv |
1098aa14d822fdff05a4cece11c66a01 73e4aec9e2b44938f5cc4d15f20041d9 fe7551011d1c3b99638e0183c0d320d7 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
lume@ufrgs.br||lume@ufrgs.br |
_version_ |
1810085456876929024 |