No description available.

Submitted by Carlos Oliveira (carlos.oliveira@fgv.br) on 2008-05-15T19:13:34Z No. of bitstreams: 1 053202015_Dissertacao_Eduardo_Azevedo2007.pdf: 177619 bytes, checksum: 8671dce21c120074ba3abe9ad337276e (MD5) / Made available in DSpace on 2008-05-15T19:13:34Z (GMT). No. of bitstreams: 1 053202015_Dissertacao_Eduardo_Azevedo2007.pdf: 177619 bytes, checksum: 8671dce21c120074ba3abe9ad337276e (MD5) Previous issue date: 2007 / It is shown that, for almost every two-player game with imperfect monitoring, the conclusions of the classical folk theorem are false. So, even though these games admit a well-known approximate folk theorem, an exact folk theorem may only be obtained for a measure zero set of games. A complete characterization of the efficient equilibria of almost every such game is also given, along with an inefficiency result on the imperfect monitoring prisoner s dilemma.

Dissertação (mestrado profissional) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Programa de Pós-Graduação em Matemática, Florianópolis, 2017. / Made available in DSpace on 2018-01-16T03:19:38Z (GMT). No. of bitstreams: 1 349167.pdf: 1236270 bytes, checksum: 15a08f841006879c28dce64296c460dc (MD5) Previous issue date: 2017 / A Teoria dos Jogos é um ramo da matemática aplicada que estuda situações estratégicas onde jogadores escolhem diferentes ações na tentativa de melhorar seu ganho. Inicialmente desenvolvida como ferramenta para compreender comportamento econômico, a teoria dos jogos hoje usada em diversos campos acadêmicos. O objetivo do trabalho ´e mostrar, a partir de jogos simples, os conceitos de soma-zero, estratégias, matriz de ganhos, jogos estritamente e não estritamente determinados e finalmente, o famoso Teorema Minimax de John Von Neumann e Oskar Morgenstern. / Abstract : The Game Theory is a branch of applied mathematics whose main concern is the study strategic situations where players choose different actions in an attempt to improve their payoffs. Initially developed as a tool to understand economic behavior, game theory is now used in many academic fields. The objective of this work is to show, from simple games, the concepts of zero-sum, strategies, matrix of payoffs, games strictly and nonstrictly determined, and finally, the famous Minimax Theorem of John Von Neumann and Oskar Morgenstern.

Submitted by Mônica Correia Aquino (monicacorreiaaquino@gmail.com) on 2013-07-22T21:35:25Z No. of bitstreams: 1 2013_dissert_lcmabreu.pdf: 1002718 bytes, checksum: 2f64c6cbbef9d1e575a9e8a9890c85ff (MD5) / Approved for entry into archive by Mônica Correia Aquino(monicacorreiaaquino@gmail.com) on 2013-07-22T21:35:37Z (GMT) No. of bitstreams: 1 2013_dissert_lcmabreu.pdf: 1002718 bytes, checksum: 2f64c6cbbef9d1e575a9e8a9890c85ff (MD5) / Made available in DSpace on 2013-07-22T21:35:37Z (GMT). No. of bitstreams: 1 2013_dissert_lcmabreu.pdf: 1002718 bytes, checksum: 2f64c6cbbef9d1e575a9e8a9890c85ff (MD5) Previous issue date: 2013 / In Brazil, the quest for reducing observed inefficiencies in the allocation of seats in higher education institutions through traditional examination (Vestibular) led to the formulation and alternative mechanism of selection: the Unified Selection System (SISU), created in 2010. Technically speaking, the mechanism is a matching algorithm with the following characteristics: i) each student who receives an offer decides to accept or reject the received offer; ii) rejections of offers prompt new proposals; iii) proposals are accepted temporarily, and each offer can be “replaced” by an offer considered “better”. That is, the SISU is a mechanism similar to the Deferred Acceptance Algorithm (Gale-Shapley Algorithm). Despite the importance of SISU, the economic literature on the subject is basically nonexistent. In this sense, this dissertation sought, in light of game theory, to understand and characterize the incentives provided by SISU through two developed theoretical mechanisms, the SISU and SISU . Both are modeled as dynamic matching mechanisms. We characterize undominated strategies for SISU and SISU . Using SISU as the best approximation available to SISU, we conclude that the introduction of SISU showed a significant improvement on Vestibular in terms of gains of efficiency from matching between students and courses. / No Brasil, a busca pela redução das ineficiências observadas na alocação de vagas em instituições de ensino superior via o tradicional vestibular levou à formulação e implantação de um mecanismo alternativo de seleção para admissão superior: o Sistema de Seleção Unificada (SISU), criado em 2010. O mecanismo, tecnicamente falando, é um algoritmo de matching com as seguintes características: i) cada estudante que recebe oferta de matrícula decide por aceitar ou rejeitar a oferta recebida; ii) rejeições de ofertas provocam a realização de novas propostas; e iii) propostas são aceitas temporariamente, podendo cada oferta aceita ser “trocada” por uma oferta considerada “melhor”. Ou seja, o SISU é um mecanismo semelhante ao Algoritmo Deferred Acceptance (Algoritmo Gale-Shapley) com os cursos propondo. Apesar da importância do SISU, a literatura econômica sobre o tema é basicamente inexistente. Nesse sentido, a presente dissertação buscou, à luz da teoria dos jogos, entender e caracterizar os incentivos propiciados pelo SISU através de dois mecanismos teóricos desenvolvidos, o SISU e o SISU . Ambos são modelados como mecanismos de matching dinâmicos. Caracterizamos estratégias não dominadas para o SISU e o SISU . Utilizando o SISU como a melhor aproximação disponível para o SISU, concluímos que a introdução do SISU apresentou um importante avanço em relação ao vestibular em termos de ganhos de eficiência do matching entre alunos e cursos.

Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, Programa de Pós-Graduação em Informática, 2013. / Submitted by Luiza Silva Almeida (luizaalmeida@bce.unb.br) on 2013-07-22T15:24:33Z No. of bitstreams: 1 2013_VitorFilincowskyRibeiro.pdf: 1450091 bytes, checksum: 2bd15ca042cb2f76b75e107185eae808 (MD5) / Approved for entry into archive by Leandro Silva Borges(leandroborges@bce.unb.br) on 2013-07-23T20:11:56Z (GMT) No. of bitstreams: 1 2013_VitorFilincowskyRibeiro.pdf: 1450091 bytes, checksum: 2bd15ca042cb2f76b75e107185eae808 (MD5) / Made available in DSpace on 2013-07-23T20:11:56Z (GMT). No. of bitstreams: 1 2013_VitorFilincowskyRibeiro.pdf: 1450091 bytes, checksum: 2bd15ca042cb2f76b75e107185eae808 (MD5) / A Tomada de Decisão Colaborativa (CDM) é um paradigma operacional no qual as decisões são baseadas em informações completas, atualizadas e compartilha- das entre todos os parceiros envolvidos no gerenciamento do fluxo de tráfego aéreo (ATFM). No escopo aeroportuário, este compartilhamento de informações, valores e preferências agregam ao cenário uma maior qualidade quanto às decisões no gerenciamento das decolagens de aeronaves. Entretanto, no contexto operacional brasileiro da atualidade, esta tarefa depende exclusivamente da experiência do controlador, que, de maneira empírica, decide a alocação dos horários reais de par- tida para um sequenciamento adequado de decolagens das aeronaves que desejam ingressar no espaço aéreo. Exposta esta limitação, a presente pesquisa foi concebida a fim de tratar o pro- blema do gerenciamento de partidas em aeroportos. É proposta uma abordagem experimental de gerenciamento colaborativo de partidas com a utilização da Teoria dos Jogos, onde cada agente no modelo é uma aeronave a impactar o cenário das movimentações aéreas nos aeroportos sob análise. Esta nova modelagem é cha- mada de Gerenciamento Colaborativo de Partidas (CoDMAN). Esta abordagem se propõe a prover uma sequência eficiente de decolagens, fundamentada na negocia- ção entre os agentes em um cenário dinâmico modelado com os princípios da Teoria dos Jogos e da Tomada Colaborativa de Decisão (CDM). Um protótipo foi desenvolvido na linguagem C++ e as simulações foram elabo- radas com base em planos de voo reais válidos para o Aeroporto Internacional de Brasília no mês de fevereiro de 2013. A interface com os sistemas radar foi simu- lada por meio do tratamento de todos os voos que causam impacto na TMA-Brasília para o referido período. Os resultados obtidos foram satisfatórios. As otimizações no sequenciamento das decolagens puderam reduzir o custo associado aos atrasos em até vinte e três porcento, comprovando a eficácia da modelagem proposta. ______________________________________________________________________________ ABSTRACT / Collaborative Decision Making (CDM) is an operational paradigm in which the de- cisions are based on complete, up-to-date and shared information among all the stakeholders involved in the Air Traffic Flow Management (ATFM). Within the airports operational scope, the sharing of information, values and preferences ag- gregate a greater quality to the scenario concerning the departure management. However, in the current Brazilian operational context, this task depends exclu- sively on the experience of the controller, who empirically decides the allocation of the actual departure times in order to achieve an adequate departure sequencing of the aircrafts that intend to enter the air space. Due to such limitation, the current research was conceived in order to treat the departure sequencing problem in airports. An experimental approach to collabo- rative departure sequencing with application of Games Theory is proposed, where each one of the agents in the model is an aircraft that impacts the movement in the considered airports. This new modeling is called Collaborative Departure Man- agement (CoDMAN). This approach is designed to provide an efficient departure sequencing based on the negotiation between the agents in a dynamic scenario modeled under Games Theory and CDM principles. A prototype was developed in C++ language and the simulations were per- formed using actual flight plans valid to the International Airport of Brasília in February 2013. The interface with radar systems was simulated through the eval- uation of all impacting flights in TMA-Brasília in the given period. The obtained results were satisfactory. The optimizations in the departure sequencing could re- duce the cost associated to the delays up to twenty three percent, demonstrating the efficacy of the modeling herein proposed.

Made available in DSpace on 2014-06-12T17:38:42Z (GMT). No. of bitstreams: 2 arquivo507_1.pdf: 1156321 bytes, checksum: b3dc044165d840685921dce9b7ad42a2 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2011 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Decisões sobre localização de grandes empreendimentos envolvem altos custos para o empreendedor, no caso de uma dutovia de petróleo e derivados ainda mais, pois a imensa maioria dos custos diz respeito a custos fixos. Esta dissertação possibilita através da teoria dos jogos a montagem de um modelo para comparação entre alternativas de traçado para uma dutovia. A interação entre os agentes é modelada por um jogo em duas fases. Na primeira fase há um jogo cooperativo entre a empresa que pretende construir a dutovia e o governo da região na qual esta se localizará. Na segunda fase tem-se um jogo em forma extensiva entre a empresa e a sociedade civil. As opções de escolha da empresa são as diferentes alternativas de traçado e as possíveis compensações que esta poderá oferecer a população para levar o empreendimento adiante. O governo precisa decidir se oferecerá ou não um incentivo fiscal para que a empresa monte a dutovia na região. Já a população deve escolher entre entrar ou não com uma ação civil pública contra a obra e em outro momento se retira ou não esta ação dependendo das compensações oferecidas pela empresa. Também é apresentado um exemplo de aplicação desta metodologia. Dentre os principais resultados, encontra-se o valor do incentivo oferecido pelo governo e um conjunto de ações para cada parte interessada na interação

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. / Made available in DSpace on 2012-10-17T16:19:47Z (GMT). No. of bitstreams: 0Bitstream added on 2014-09-25T16:44:25Z : No. of bitstreams: 1 173416.pdf: 3495137 bytes, checksum: b928dc8f7fb8afc72a42db2ccc6667cc (MD5) / Alguns conceitos pertencentes a Teoria dos Jogos Evolucionários são empregados para testar como eles podem aprimorar a atuação dos operadores utilizados em Algoritmos Genéticos (AG). O emprego de estratégias racionais pode fornecer uma eficiência adicional aos AG na busca de soluções satisfatórias para problemas difíceis. Neste caso, os operadores tradicionais dos AG, especialmente seleção, recombinação e mutação, não contariam somente com critérios aleatórios para realizar a exploração da superfície adaptativa. Esta idéia é implementada através da promoção de uma competição entre os cromossomos pela melhor adaptabilidade, que é considerada como um recurso escasso e limitado. Para completar o método, o paradigma selecionado é o jogo Hawk-Dove, conhecido como um importante modelo de comportamento estratégico em estudos ecológicos. Os participantes do jogo são os cromossomos, os quais exercem suas respectivas estratégias e se esforçam para melhorar sua adaptabilidade individual. Para testar o método, o problema do caixeiro viajante é utilizado. Uma série de simulações são realizadas e os resultados alcançados apresentados, especialmente uma comparação com os métodos usuais de operadores dos AG. Algumas evidências encontradas indicam vantagens no uso da metodologia pesquisada.

ARAÚJO, Francisco Ângelo de. Programas de recuperação fiscal - REFIS: uma análise sob a ótica da teoria dos jogos . 2009. 64f. Dissertação (mestrado profissional) - Programa de Pós Graduação em Economia, CAEN, Universidade Federal do Ceará, Fortaleza-CE, 2009. / Submitted by Mônica Correia Aquino (monicacorreiaaquino@gmail.com) on 2013-08-22T17:29:43Z No. of bitstreams: 1 2009_dissert_faaraujo.pdf: 207498 bytes, checksum: ba6f278413658691c2cab2f83c9c9f5d (MD5) / Approved for entry into archive by Mônica Correia Aquino(monicacorreiaaquino@gmail.com) on 2013-08-22T17:29:54Z (GMT) No. of bitstreams: 1 2009_dissert_faaraujo.pdf: 207498 bytes, checksum: ba6f278413658691c2cab2f83c9c9f5d (MD5) / Made available in DSpace on 2013-08-22T17:29:54Z (GMT). No. of bitstreams: 1 2009_dissert_faaraujo.pdf: 207498 bytes, checksum: ba6f278413658691c2cab2f83c9c9f5d (MD5) Previous issue date: 2009 / The present work focuses on the analysis of fiscal recovery programs - REFIS - beneath the optics of Game Theory. The theory of public choices and the game theory form the core of the theoretical framework of this present work. An analysis of the dynamics of the outstanding active debt of the Union and the State of Ceará is undertaken with the aim of showing that there is a problem which requires a government decision. Is looked for through the Cournot Model, clarify that firms when decide to collect the tribute or not, have their quantities and profits changed for bigger. Finally, is formalized an model in that analyzes the decisions of government - of edit or not edit the REFIS, and the decisions of the taxpayer - of retract or not retract the tax. The outcome of game shows that for the government, the best strategy is to not edit the REFIS. The results show even that for the taxpayer, the best strategy is to retract the tribute on time, in case in the government does not edit the REFIS, however is more advantageous for him retract with the benefit the case where there is the edition of the program. / O presente trabalho foca-se na análise dos programas de recuperação fiscal – REFIS - sob a ótica da Teoria dos Jogos. A teoria das escolhas públicas e a teoria dos jogos formam o núcleo do arcabouço teórico da presente obra. Uma análise da dinâmica das dívidas ativas da União e do Estado do Ceará é empreendida com o objetivo de mostrar que existe um problema o qual requer uma decisão do governo. Busca-se, através do Modelo de Cournot, esclarecer que as firmas ao decidirem recolher ou não o tributo, têm suas quantidades e seus lucros alterados para maior. Por fim, formaliza-se um modelo em que se analisam as decisões do governo – de editar ou não editar o REFIS, bem como as decisões do contribuinte – de recolher ou não recolher o imposto. O resultado do jogo aponta que para o governo, a melhor estratégia é não editar o REFIS. Os resultados evidenciam ainda que para o contribuinte, a melhor estratégia é recolher o tributo no prazo, no caso em que o governo não edita o REFIS, no entanto é mais vantajoso para este recolher com o benefício no caso em que há a edição do programa.

ALENCAR, A. L. S. de. Uma nova metodologia de jogos dinâmicos lineares quadráticos. 2011. 87 f. Dissertação (Mestrado em Engenharia de Teleinformática) - Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2011. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2012-02-02T14:43:53Z No. of bitstreams: 1 2011_dis_alsalencar.pdf: 1001720 bytes, checksum: bd7c5129a73c3b6f656d0fa0bcf87b53 (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2012-02-02T14:44:06Z (GMT) No. of bitstreams: 1 2011_dis_alsalencar.pdf: 1001720 bytes, checksum: bd7c5129a73c3b6f656d0fa0bcf87b53 (MD5) / Made available in DSpace on 2012-02-02T14:44:06Z (GMT). No. of bitstreams: 1 2011_dis_alsalencar.pdf: 1001720 bytes, checksum: bd7c5129a73c3b6f656d0fa0bcf87b53 (MD5) Previous issue date: 2011 / The game theory is a branch of mathematics concerned with the study of situations that arise when multiple decision agents seek to attain their own objectives, possibly con icting each other. In a dynamic linear quadratic (LQ) formulation, the Nash equilibrium solutions of the players can be obtained in terms of the coupled algebraic Riccati equations, which, depending on the method used for calculation, can yield unsatisfactory results under the stability and the numerical precision points of view. In this sense, this work proposes a new algorithm for an alternative solution for the coupled algebraic Riccati equations associated with the dynamic (LQ) games, with open-loop structure information, through concepts of the duality theory and static convex optimization. In addition, a new methodology for the synthesis of a family of optimal controllers it's obtained. The game theory also reveals great potential application for multi-objective control problems, where the H∞ control is included, which can be formulated as a zero-sum dynamic game. Considering this formulation, the new proposed methodologies in this work are extended to H∞ control problems with disturbance rejection, yielding results with better stability and performance properties than the ones obtained via modi ed algebraic Riccati equation. Finally, through numerical examples and computational simulations, the new methodologies are confronted with the traditional methodologies, showing the most relevant aspects from each approach. / A teoria dos jogos é um ramo da matemática dedicado ao estudo de situações que surgem quando múltiplos agentes de decisão buscam atingir seus objetivos individuais, possivelmente con itantes entre si. Em sua formulação dinâmica linear quadrática (LQ), as soluções de equilíbrio de Nash dos jogadores podem ser obtidas em termos das equações algébricas de Riccati acopladas, que, a depender do método numérico utilizado para seu cálculo, podem gerar resultados insatisfatórios sob o ponto de vista da estabilidade e precisão numérica. Neste sentido, esta dissertação propõe um novo algoritmo para uma solução alternativa das equações algébricas de Riccati acopladas associadas aos jogos dinâmicos (LQ), com estrutura de informação em malha aberta, utilizando, para isso, conceitos da teoria da dualidade e otimização estática convexa. Em adição, obtém-se uma nova metodologia para a síntese de uma família de controladores ótimos. A teoria dos jogos também revela um enorme potencial de aplicação em problemas de controle multiobjetivo, no qual está incluído o controle H∞, que pode ser formulado como um jogo dinâmico de soma-zero. Considerando essa formulação, as novas metodologias propostas neste trabalho são estendidas aos problemas de controle H∞ com rejeição de perturbação, gerando resultados com melhores propriedades de desempenho e estabilidade que os obtidos via equação algébrica de Riccati modi cada. Por m, através de exemplos numéricos e simulações computacionais, as novas metodologias são confrontadas com as metodologias tradicionais, evidenciando-se os aspectos mais relevantes de cada abordagem.

Tese (doutorado)—Universidade de Brasília, Programa de Pós-Graduação em Economia, 2013. / Submitted by Albânia Cézar de Melo (albania@bce.unb.br) on 2013-09-17T15:18:02Z No. of bitstreams: 1 2013_NathaliaAlmeidaSouza.pdf: 1499139 bytes, checksum: 140c4d4d1f7badae5a9fcec5dd17025c (MD5) / Approved for entry into archive by Guimaraes Jacqueline(jacqueline.guimaraes@bce.unb.br) on 2013-09-19T14:37:05Z (GMT) No. of bitstreams: 1 2013_NathaliaAlmeidaSouza.pdf: 1499139 bytes, checksum: 140c4d4d1f7badae5a9fcec5dd17025c (MD5) / Made available in DSpace on 2013-09-19T14:37:05Z (GMT). No. of bitstreams: 1 2013_NathaliaAlmeidaSouza.pdf: 1499139 bytes, checksum: 140c4d4d1f7badae5a9fcec5dd17025c (MD5) / Este trabalho tem como objetivo entender os problemas de incentivo e informação assimétrica na regulação das telecomunicações no país, com foco na avaliação de eficiência e eficácia do devido processo legal no Brasil. Em uma análise inicial, apresenta-se um estudo detalhado a respeito da importância do devido processo legal na estrutura econômica e jurídica de um país, e analisa-se o estágio de desenvolvimento desse instrumento de legalidade no Brasil. Utiliza-se, em seguida, da teoria econômica, em particular da economia da informação e dos incentivos, para identificar e avaliar os problemas de seleção e incentivos adversos no âmbito da regulação das telecomunicações no Brasil fomentados pelos mecanismos dos procedimentos de apuração de descumprimento de obrigações – Pados, na forma em que são implantados atualmente na Agência Nacional de Telecomunicações - Anatel. Os problemas de informação assimétrica são identificados teoricamente e sua existência confirmada por meio de testes econométricos. Após a identificação dos problemas de seleção adversa e perigo moral, emprega-se a teoria dos jogos e a teoria dos desenhos de mecanismos para propor um sistema original de pontuação por penalidade, semelhante àquele aplicado aos motoristas infratores de trânsito, visando alinhar os incentivos entre regulador e regulados na área de telecomunicações no país. Naturalmente, o mecanismo de incentivo proposto tem potencial para inúmeras aplicações nos mais diversos setores regulados como a eletricidade, os transportes terrestres e aéreos, os planos de saúde, entre outros. Este trabalho, portanto, debruçou-se sobre a existência de falhas regulatórias no devido processo legal utilizado por toda a administração pública, apresentando possíveis técnicas para a apreciação de seleção adversa e perigo moral e propondo um desenho de mecanismo fácil e passível de ser introduzindo, melhorando a eficiência e eficácia de processos. ______________________________________________________________________________ ABSTRACT / This study aims to understand the problems of asymmetric information and incentives throughout the telecommunications' regulatory process, focusing on efficiency and efficacy of the due process of law in Brazil. In an initial analysis, a detailed study of the economical and juridical importance of the due process of law is carried out, and the development stage of this legal framework is assessed for the country. An economical approach, in particular the informational and incentives economics, is used to identify and evaluate the adverse incentive and selection problems in the Brazilian telecommunications' regulation in the form of non-compliance processes, nourished in the National Telecommunications'' Agency - Anatel. The asymmetric informational problems are theoretically identified and their existence inferred by econometric analysis. After the identification of adverse selection and moral hazard in the processes, game theory and mechanism design are employed to propose the use of an original point-record system for sanctioning, much alike those applied to driving infractions, with the aim of realigning incentives between regulator and regulated in the telecommunications area in Brazil. Naturally, this incentive mechanism has potential usage in many regulatory fields, whether it be in electric, transports, health plans, among others. This work, thus, analyzed regulatory flaws in the due process of law, used by all public administration, presenting possible techniques for identifying adverse selection and moral hazard, as well as presenting an incentive mechanism easy to deploy, enhancing efficiency and efficacy of public process.