Uma introdução à teoria dos jogos algorítmica

Detalhes bibliográficos
Autor(a) principal: Silva, Francisco Jhonatas Melo da, 1991-
Data de Publicação: 2018
Outros Autores: Schouery, Rafael Crivellari Saliba, 1986-
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório da Produção Científica e Intelectual da Unicamp
Texto Completo: https://hdl.handle.net/20.500.12733/8407
Resumo: Agradecimentos: Este trabalho foi parcialmente financiado pelo processo no 2015/11937-9, da Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) e pelos processos nº 425340/2016-3 e 308689/2017-8, do Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq). O presente trabalho foi realizado com apoio da Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - Brasil (CAPES) - Código de Financiamento 001
id CAMP_19a7028ee3958fe1d4b50f02b108fde8
oai_identifier_str oai:https://www.repositorio.unicamp.br/:1266520
network_acronym_str CAMP
network_name_str Repositório da Produção Científica e Intelectual da Unicamp
repository_id_str
spelling Uma introdução à teoria dos jogos algorítmicaGame theoryNetwork designEquilíbrio de NashNash equilibriumTeoria dos jogosProjeto de redesAgradecimentos: Este trabalho foi parcialmente financiado pelo processo no 2015/11937-9, da Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) e pelos processos nº 425340/2016-3 e 308689/2017-8, do Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq). O presente trabalho foi realizado com apoio da Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - Brasil (CAPES) - Código de Financiamento 001Resumo: Neste tutorial introduzimos alguns dos conceitos da Teoria dos Jogos Algorítmica, uma área de pesquisa que vem se destacando nos últimos anos. Apresentamos um jogo de formação de redes e analisamos sua estabilidade através de uma das definições mais importantes da área: o equilíbrio de Nash. Analisamos então o quão ruim as soluções em equilíbrio podem ser quando comparadas a uma solução de custo social ótimo através de duas medidas de desempenho, o Preço da Anarquia e Preço da Estabilidade. Por fim, esperamos que esta breve introdução ao tema possa despertar o interesse pela área e que o leitor interessado possa aprofundar-se mais na área através dos livros avançados recomendados no textoAbstract: In this tutorial, we introduce some of the concepts of Game Theory, a research area that has been receiving special attention in recent years. We present a network formation game and analyze its stability through one of the most important definitions of the area: Nash Equilibrium. We then analyze how bad the solutions in Equilibrium can be when compared to an optimal social cost through two measures of performance, the Price of Anarchy and the Price of Stability. Finally, we hope that this brief introduction to the topic may stir interest in the area and that the interested reader can deepen his knowledge in the area through the advanced books recommended in the textFUNDAÇÃO DE AMPARO À PESQUISA DO ESTADO DE SÃO PAULO - FAPESPCONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICO - CNPQCOORDENAÇÃO DE APERFEIÇOAMENTO DE PESSOAL DE NÍVEL SUPERIOR - CAPESAbertoUNIVERSIDADE ESTADUAL DE CAMPINASSilva, Francisco Jhonatas Melo da, 1991-Schouery, Rafael Crivellari Saliba, 1986-2018info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/20.500.12733/8407SILVA, Francisco Jhonatas Melo da; SCHOUERY, Rafael Crivellari Saliba. Uma introdução à teoria dos jogos algorítmica. Pesquisa operacional para o desenvolvimento. Rio de Janeiro, RJ : Sociedade Brasileira de Pesquisa Operacional, 2018. Vol. 10, n. 2 (2018), p. 57-69. Disponível em: https://hdl.handle.net/20.500.12733/8407. Acesso em: 7 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/1266520porreponame:Repositório da Produção Científica e Intelectual da Unicampinstname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2023-12-01T13:01:06Zoai:https://www.repositorio.unicamp.br/:1266520Repositório InstitucionalPUBhttp://repositorio.unicamp.br/oai/requestreposip@unicamp.bropendoar:2023-12-01T13:01:06Repositório da Produção Científica e Intelectual da Unicamp - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Uma introdução à teoria dos jogos algorítmica
title Uma introdução à teoria dos jogos algorítmica
spellingShingle Uma introdução à teoria dos jogos algorítmica
Silva, Francisco Jhonatas Melo da, 1991-
Game theory
Network design
Equilíbrio de Nash
Nash equilibrium
Teoria dos jogos
Projeto de redes
title_short Uma introdução à teoria dos jogos algorítmica
title_full Uma introdução à teoria dos jogos algorítmica
title_fullStr Uma introdução à teoria dos jogos algorítmica
title_full_unstemmed Uma introdução à teoria dos jogos algorítmica
title_sort Uma introdução à teoria dos jogos algorítmica
author Silva, Francisco Jhonatas Melo da, 1991-
author_facet Silva, Francisco Jhonatas Melo da, 1991-
Schouery, Rafael Crivellari Saliba, 1986-
author_role author
author2 Schouery, Rafael Crivellari Saliba, 1986-
author2_role author
dc.contributor.none.fl_str_mv UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Silva, Francisco Jhonatas Melo da, 1991-
Schouery, Rafael Crivellari Saliba, 1986-
dc.subject.por.fl_str_mv Game theory
Network design
Equilíbrio de Nash
Nash equilibrium
Teoria dos jogos
Projeto de redes
topic Game theory
Network design
Equilíbrio de Nash
Nash equilibrium
Teoria dos jogos
Projeto de redes
description Agradecimentos: Este trabalho foi parcialmente financiado pelo processo no 2015/11937-9, da Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) e pelos processos nº 425340/2016-3 e 308689/2017-8, do Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq). O presente trabalho foi realizado com apoio da Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - Brasil (CAPES) - Código de Financiamento 001
publishDate 2018
dc.date.none.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/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/8407
SILVA, Francisco Jhonatas Melo da; SCHOUERY, Rafael Crivellari Saliba. Uma introdução à teoria dos jogos algorítmica. Pesquisa operacional para o desenvolvimento. Rio de Janeiro, RJ : Sociedade Brasileira de Pesquisa Operacional, 2018. Vol. 10, n. 2 (2018), p. 57-69. Disponível em: https://hdl.handle.net/20.500.12733/8407. Acesso em: 7 mai. 2024.
url https://hdl.handle.net/20.500.12733/8407
identifier_str_mv SILVA, Francisco Jhonatas Melo da; SCHOUERY, Rafael Crivellari Saliba. Uma introdução à teoria dos jogos algorítmica. Pesquisa operacional para o desenvolvimento. Rio de Janeiro, RJ : Sociedade Brasileira de Pesquisa Operacional, 2018. Vol. 10, n. 2 (2018), p. 57-69. Disponível em: https://hdl.handle.net/20.500.12733/8407. Acesso em: 7 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/1266520
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:Repositório da Produção Científica e Intelectual da Unicamp
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Repositório da Produção Científica e Intelectual da Unicamp
collection Repositório da Produção Científica e Intelectual da Unicamp
repository.name.fl_str_mv Repositório da Produção Científica e Intelectual da Unicamp - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv reposip@unicamp.br
_version_ 1799030827686821888

Registros relacionados