Estudo de um caso de equilíbrio de Nash usando técnicas de inequação variacional, problemas de complementaridade e teoria de otimização
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFJF |
Texto Completo: | https://repositorio.ufjf.br/jspui/handle/ufjf/5882 |
Resumo: | Neste trabalho realizamos um estudo teorico das inequações variacionais (VI), mostrando condições necessárias e suficientes para a existência de soluções,assim mesmo apresentamos algumas classificações para vários casos especiais de VI, explicando a interconexão entre a VI e o problema de complementaridade (CP), bem como sua relação com um programa de otimização não linear e a teoria de jogos de estratégias que esta relacionada com os problemas de equilíbrio de Nash. Estabelecemos alguns resultados de equivalencia entre uma VI e um CP, mostramos por exemplo que resolver uma VI associada a uma função definida num conjunto que tem uma determinada estrutura é equivalente a resolver um problema de complementaridade mista (MiCP); assim como também, vimos que sob certas hipóteses, um ponto de equilíbrio de Nash é solução de uma determinada VI. Finalmente, aplicamos a teoria para o estudo de um caso de problema de equilíbrio de Nash, modelado via as condições de KKT como um MiCP, ou criando uma família de programas convexos,onde usei alguns algoritmos para determinar numericamente a solução do ponto de equilíbrio de Nash. |
id |
UFJF_0d8e5ccec0a63ccdb9ed6e5cf3f829c4 |
---|---|
oai_identifier_str |
oai:hermes.cpd.ufjf.br:ufjf/5882 |
network_acronym_str |
UFJF |
network_name_str |
Repositório Institucional da UFJF |
repository_id_str |
|
spelling |
Mazorche, Sandro Rodrigueshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4728146D8Freire, Wilhelm Passarellahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784786U4Vargas, Dênis Emanuel da Costahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4592196Y4http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K8545862Y7Campoverde, Mario Octavio Vera2017-10-16T13:30:19Z2017-10-102017-10-16T13:30:19Z2017-07-31https://repositorio.ufjf.br/jspui/handle/ufjf/5882Neste trabalho realizamos um estudo teorico das inequações variacionais (VI), mostrando condições necessárias e suficientes para a existência de soluções,assim mesmo apresentamos algumas classificações para vários casos especiais de VI, explicando a interconexão entre a VI e o problema de complementaridade (CP), bem como sua relação com um programa de otimização não linear e a teoria de jogos de estratégias que esta relacionada com os problemas de equilíbrio de Nash. Estabelecemos alguns resultados de equivalencia entre uma VI e um CP, mostramos por exemplo que resolver uma VI associada a uma função definida num conjunto que tem uma determinada estrutura é equivalente a resolver um problema de complementaridade mista (MiCP); assim como também, vimos que sob certas hipóteses, um ponto de equilíbrio de Nash é solução de uma determinada VI. Finalmente, aplicamos a teoria para o estudo de um caso de problema de equilíbrio de Nash, modelado via as condições de KKT como um MiCP, ou criando uma família de programas convexos,onde usei alguns algoritmos para determinar numericamente a solução do ponto de equilíbrio de Nash.In this work, we present a theoretical study of the variational inequalities (VI), showing necessary and sufficient conditions for the existence of solutions. We also present some classi fi cations for several special cases of LV, explaining the interconnection between LV and the complementarity problem. As well as its relationship with a nonlinear optimization program and the strategy game theory that is related to Nash equilibrium problems. We have established some equivalence results between a VI and a CP, for example we have shown that solving a VI associated with a function defined in a set having a given structure is equivalent to solving a mixed complementarity problem (MiCP); As well as, we have seen that under certain hypotheses, a Nash equilibrium is the solution of a given VI. Finally, we apply the theory to the study of a Nash equilibrium problem case, modeled via the KKT conditions as an MiCP, or creating a family of convex programs, where used some algorithms to numerically determine the equilibrium point solution of Nash.porUniversidade Federal de Juiz de Fora (UFJF)Mestrado Acadêmico em MatemáticaUFJFBrasilICE – Instituto de Ciências ExatasCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICAInequação variacionalProblema de complementaridadeEquilíbrio de NashEstudo de um caso de equilíbrio de Nash usando técnicas de inequação variacional, problemas de complementaridade e teoria de otimizaçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFJFinstname:Universidade Federal de Juiz de Fora (UFJF)instacron:UFJFTEXTmariooctavioveracampoverde.pdf.txtmariooctavioveracampoverde.pdf.txtExtracted texttext/plain174380https://repositorio.ufjf.br/jspui/bitstream/ufjf/5882/3/mariooctavioveracampoverde.pdf.txtc9ce141337d473beca6701f54be636c6MD53THUMBNAILmariooctavioveracampoverde.pdf.jpgmariooctavioveracampoverde.pdf.jpgGenerated Thumbnailimage/jpeg1137https://repositorio.ufjf.br/jspui/bitstream/ufjf/5882/4/mariooctavioveracampoverde.pdf.jpg6fb58022ebb761fa1f7446c103086dbaMD54LICENSElicense.txtlicense.txttext/plain; charset=utf-82197https://repositorio.ufjf.br/jspui/bitstream/ufjf/5882/2/license.txt000e18a5aee6ca21bb5811ddf55fc37bMD52ORIGINALmariooctavioveracampoverde.pdfmariooctavioveracampoverde.pdfapplication/pdf972692https://repositorio.ufjf.br/jspui/bitstream/ufjf/5882/1/mariooctavioveracampoverde.pdfeeeec402e668a815ac731d18a5966479MD51ufjf/58822019-06-16 08:05:06.611oai:hermes.cpd.ufjf.br:ufjf/5882TElDRU7vv71BIERFIERJU1RSSUJVSe+/ve+/vU8gTu+/vU8tRVhDTFVTSVZBCgpDb20gYSBhcHJlc2VudGHvv73vv71vIGRlc3RhIGxpY2Vu77+9YSwgdm9j77+9IChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l077+9cmlvIApJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIEp1aXogZGUgRm9yYSBvIGRpcmVpdG8gbu+/vW8tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYe+/ve+/vW8gKGluY2x1aW5kbyBvIHJlc3VtbykgcG9yIHRvZG8gbyBtdW5kbyBubyBmb3JtYXRvIGltcHJlc3NvIGUgZWxldHLvv71uaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIO+/vXVkaW8gb3Ugdu+/vWRlby4KClZvY++/vSBjb25jb3JkYSBxdWUgbyBSZXBvc2l077+9cmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgSnVpeiBkZSBGb3JhIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXvv71kbywgdHJhbnNwb3IgYSBzdWEgcHVibGljYe+/ve+/vW8gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZh77+977+9by4gVm9j77+9IHRhbWLvv71tIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTvv71yaW8gSW5zdGl0dWNpb25hbCBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBKdWl6IGRlIEZvcmEgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY++/vXBpYSBkZSBzdWEgcHVibGljYe+/ve+/vW8gcGFyYSBmaW5zIGRlIHNlZ3VyYW7vv71hLCBiYWNrLXVwIGUgcHJlc2VydmHvv73vv71vLiBWb2Pvv70gZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYe+/ve+/vW8g77+9IG9yaWdpbmFsIGUgcXVlIHZvY++/vSB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbu+/vWEuIFZvY++/vSB0YW1i77+9bSBkZWNsYXJhIHF1ZSBvIGRlcO+/vXNpdG8gZGEgc3VhIHB1YmxpY2Hvv73vv71vIG7vv71vLCBxdWUgc2VqYSBkZSBzZXUgY29uaGVjaW1lbnRvLCBpbmZyaW5nZSBkaXJlaXRvcyBhdXRvcmFpcyBkZSBuaW5nde+/vW0uCgpDYXNvIGEgc3VhIHB1YmxpY2Hvv73vv71vIGNvbnRlbmhhIG1hdGVyaWFsIHF1ZSB2b2Pvv70gbu+/vW8gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9j77+9IGRlY2xhcmEgcXVlIG9idGV2ZSBhIHBlcm1pc3Pvv71vIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdO+/vXJpbyBJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIEp1aXogZGUgRm9yYSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7vv71hLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3Tvv70gY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250Ze+/vWRvIGRhIHB1YmxpY2Hvv73vv71vIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0Hvv73vv71PIE9SQSBERVBPU0lUQURBIFRFTkhBIFNJRE8gUkVTVUxUQURPIERFIFVNIFBBVFJPQ++/vU5JTyBPVSBBUE9JTyBERSBVTUEgQUfvv71OQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0Pvv70gREVDTEFSQSBRVUUgUkVTUEVJVE9VIFRPRE9TIEUgUVVBSVNRVUVSIERJUkVJVE9TIERFIFJFVklT77+9TyBDT01PIFRBTULvv71NIEFTIERFTUFJUyBPQlJJR0Hvv73vv71FUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKTyBSZXBvc2l077+9cmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgSnVpeiBkZSBGb3JhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIHB1YmxpY2Hvv73vv71vLCBlIG7vv71vIGZhcu+/vSBxdWFscXVlciBhbHRlcmHvv73vv71vLCBhbO+/vW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbu+/vWEuCg==Repositório InstitucionalPUBhttps://repositorio.ufjf.br/oai/requestopendoar:2019-06-16T11:05:06Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)false |
dc.title.pt_BR.fl_str_mv |
Estudo de um caso de equilíbrio de Nash usando técnicas de inequação variacional, problemas de complementaridade e teoria de otimização |
title |
Estudo de um caso de equilíbrio de Nash usando técnicas de inequação variacional, problemas de complementaridade e teoria de otimização |
spellingShingle |
Estudo de um caso de equilíbrio de Nash usando técnicas de inequação variacional, problemas de complementaridade e teoria de otimização Campoverde, Mario Octavio Vera CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA Inequação variacional Problema de complementaridade Equilíbrio de Nash |
title_short |
Estudo de um caso de equilíbrio de Nash usando técnicas de inequação variacional, problemas de complementaridade e teoria de otimização |
title_full |
Estudo de um caso de equilíbrio de Nash usando técnicas de inequação variacional, problemas de complementaridade e teoria de otimização |
title_fullStr |
Estudo de um caso de equilíbrio de Nash usando técnicas de inequação variacional, problemas de complementaridade e teoria de otimização |
title_full_unstemmed |
Estudo de um caso de equilíbrio de Nash usando técnicas de inequação variacional, problemas de complementaridade e teoria de otimização |
title_sort |
Estudo de um caso de equilíbrio de Nash usando técnicas de inequação variacional, problemas de complementaridade e teoria de otimização |
author |
Campoverde, Mario Octavio Vera |
author_facet |
Campoverde, Mario Octavio Vera |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Mazorche, Sandro Rodrigues |
dc.contributor.advisor1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4728146D8 |
dc.contributor.referee1.fl_str_mv |
Freire, Wilhelm Passarella |
dc.contributor.referee1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784786U4 |
dc.contributor.referee2.fl_str_mv |
Vargas, Dênis Emanuel da Costa |
dc.contributor.referee2Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4592196Y4 |
dc.contributor.authorLattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K8545862Y7 |
dc.contributor.author.fl_str_mv |
Campoverde, Mario Octavio Vera |
contributor_str_mv |
Mazorche, Sandro Rodrigues Freire, Wilhelm Passarella Vargas, Dênis Emanuel da Costa |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA |
topic |
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA Inequação variacional Problema de complementaridade Equilíbrio de Nash |
dc.subject.por.fl_str_mv |
Inequação variacional Problema de complementaridade Equilíbrio de Nash |
description |
Neste trabalho realizamos um estudo teorico das inequações variacionais (VI), mostrando condições necessárias e suficientes para a existência de soluções,assim mesmo apresentamos algumas classificações para vários casos especiais de VI, explicando a interconexão entre a VI e o problema de complementaridade (CP), bem como sua relação com um programa de otimização não linear e a teoria de jogos de estratégias que esta relacionada com os problemas de equilíbrio de Nash. Estabelecemos alguns resultados de equivalencia entre uma VI e um CP, mostramos por exemplo que resolver uma VI associada a uma função definida num conjunto que tem uma determinada estrutura é equivalente a resolver um problema de complementaridade mista (MiCP); assim como também, vimos que sob certas hipóteses, um ponto de equilíbrio de Nash é solução de uma determinada VI. Finalmente, aplicamos a teoria para o estudo de um caso de problema de equilíbrio de Nash, modelado via as condições de KKT como um MiCP, ou criando uma família de programas convexos,onde usei alguns algoritmos para determinar numericamente a solução do ponto de equilíbrio de Nash. |
publishDate |
2017 |
dc.date.accessioned.fl_str_mv |
2017-10-16T13:30:19Z |
dc.date.available.fl_str_mv |
2017-10-10 2017-10-16T13:30:19Z |
dc.date.issued.fl_str_mv |
2017-07-31 |
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 |
https://repositorio.ufjf.br/jspui/handle/ufjf/5882 |
url |
https://repositorio.ufjf.br/jspui/handle/ufjf/5882 |
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.publisher.none.fl_str_mv |
Universidade Federal de Juiz de Fora (UFJF) |
dc.publisher.program.fl_str_mv |
Mestrado Acadêmico em Matemática |
dc.publisher.initials.fl_str_mv |
UFJF |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
ICE – Instituto de Ciências Exatas |
publisher.none.fl_str_mv |
Universidade Federal de Juiz de Fora (UFJF) |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFJF instname:Universidade Federal de Juiz de Fora (UFJF) instacron:UFJF |
instname_str |
Universidade Federal de Juiz de Fora (UFJF) |
instacron_str |
UFJF |
institution |
UFJF |
reponame_str |
Repositório Institucional da UFJF |
collection |
Repositório Institucional da UFJF |
bitstream.url.fl_str_mv |
https://repositorio.ufjf.br/jspui/bitstream/ufjf/5882/3/mariooctavioveracampoverde.pdf.txt https://repositorio.ufjf.br/jspui/bitstream/ufjf/5882/4/mariooctavioveracampoverde.pdf.jpg https://repositorio.ufjf.br/jspui/bitstream/ufjf/5882/2/license.txt https://repositorio.ufjf.br/jspui/bitstream/ufjf/5882/1/mariooctavioveracampoverde.pdf |
bitstream.checksum.fl_str_mv |
c9ce141337d473beca6701f54be636c6 6fb58022ebb761fa1f7446c103086dba 000e18a5aee6ca21bb5811ddf55fc37b eeeec402e668a815ac731d18a5966479 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF) |
repository.mail.fl_str_mv |
|
_version_ |
1813194021474926592 |