Submitted by João Arthur Martins (joao.arthur@ufpe.br) on 2015-03-05T17:11:09Z No. of bitstreams: 2 jkcp.pdf: 1009172 bytes, checksum: e79fd90711859d6ada58bfea82150f37 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-05T17:11:09Z (GMT). No. of bitstreams: 2 jkcp.pdf: 1009172 bytes, checksum: e79fd90711859d6ada58bfea82150f37 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2012-02-27 / FACEPE / Nesta dissertação testamos experimentalmente o comportamento de agentes em jogos estratégicos 2X2, onde havia um par de estratégias colaborativamente dominantes, que era estável apenas para um dos agentes. Os jogos escolhidos possuíam um único equilíbrio de Nash misto e nenhum equilíbrio em estratégias puras. Nosso objetivo foi verificar se os jogadores se comportariam conforme a teoria do equilíbrio de Nash misto. Este conceito de solução, por ser bastante utilizado para a determinação de soluções de problemas que podem ser modelados através da teoria dos jogos, é alvo de diversas análises sobre se seus resultados são condizentes com o observado na prática. O experimento foi realizado com estudantes universitários através da aplicação de questionários que perguntavam como eles se comportariam diante de três jogos. Com uma análise estatística das respostas dada aos questionários, concluímos que os jogadores não se comportam conforme a probabilidade prescrita pelo equilíbrio de Nash misto e que os indivíduos adotam a estratégia colaborativa com uma frequência maior do que a prevista pelo equilíbrio. Além disso, quanto à crença dos jogadores sobre a ação dos seus adversários, chegamos à conclusão de que os jogadores superestimaram a frequência média de colaboração de seu adversário. Verificamos também que a decisão sobre quanto os indivíduos estão dispostos a abrir mão, para obter algum ganho, não é consistente com o valor esperado do jogo calculado de acordo com o equilíbrio misto de Nash.

Orientador: Paulo de Barros Correia / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-08-04T01:43:52Z (GMT). No. of bitstreams: 1 Azevedo_ErickMenezesde_D.pdf: 8430101 bytes, checksum: e0fae7e4f44677cbcd5a9e427cf6693f (MD5) Previous issue date: 2004 / Resumo: O foco deste trabalho está na competição entre os agentes que atuam no setor elétrico brasileiro, mais especificamente nos leilões de contratos bilaterais. Desde que iniciou-se o processo de inserção da competição de mercado no setor elétrico brasileiro, muitas mudanças foram propostas e algumas implementadas, porém a premissa de que a competição entre os agentes é necessária está sempre presente. Nesse processo algumas instituições foram criadas, que se consolidaram como base para o mercado de energia elétrica, a saber: Agência Nacional de Energia Elétrica (ANEEL), Operador Nacional do Sistema Elétrico (ONS), Mercado Atacadista de Energia Elétrica (MAE) e mais recentemente a Empresa de Pesquisa Energética (EPE) e a Câmara de Comercialização de Energia Elétrica (CCEE). Devido às repetidas mudanças no setor, os agentes encontram-se em constante adaptação às regras que formalizam a competição, porém no que diz respeito à competição intrínseca ao processo de realização dos leilões nada muda. Neste ponto uma das principais ferramentas disponíveis é a Teoria dos Jogos. O conceito chave da Teoria dos Jogos é o equilíbrio, que pode ser atingido de forma mais ou menos trivial, dependendo das circunstâncias do jogo. Desta forma, um dos frutos deste trabalho foi o desenvolvimento um modelo computacional baseado na Teoria dos Jogos não cooperativos de informação incompleta. Esse modelo analisa as informações e expectativas de um agente e informa qual a melhor estratégia correspondente àquilo que ele acredita e sabe. Sua finalidade é auxiliar os agentes do setor nos leilões de energia elétrica de contratos bilaterais que ocorrem no Brasil, agregando informação. O acréscimo de informação para todos agentes do mercado concorre para a diminuição do excedente e o aumento da liquidez nos leilões. Este trabalho foi desenvolvido na Unicamp usufruindo de uma grande interação com uma empresa distribuidora e uma geradora participantes desses leilões. Os conceitos e técnicas utilizadas neste trabalho são: Teoria dos Jogos não cooperativos com informação incompleta, regra de Bayes, cenários e equilíbrio de Nash / Abstract: The focus of this thesis is on the competition between the agents who are involved in the Brazilian electric sector, more specifically in the bilateral energy contract auctions. Since the introduction of market competition in the Brazilian electric sector, many changes have been proposed and some have been implemented. The premise that it is necessary to have competition between the agents is always there. In this process some institutions, namely: The National Agency for Electric Energy (ANEEL), National Electric System Operator (ONS), Electric Energy Wholesale Market (MAE) and more recently the Energy Research Company (EPE) and the Electric Energy Commercialization Chamber (CCEE) were established and are consolidated as the base for the market of electric energy. Due to repeated changes in the sector, the agents becomes constantly adapted to the rules that legalize the competition, however nothing changes with respect to the intrinsic competition of the auctions. In this case one of the principle available tools it is the Game Theory. The key concept of the Game Theory is the equilibrium that can be attained in more or less trivial form, depending on the circumstances of the game. In this way, one of the fruits of this work was the development of a computer based model of the non-cooperative game theory with incomplete information. This model analyzes the information and expectations of an agent and informs the best strategy corresponding to what he/she believes and knows. It's purpose is to assist the agents in the electric energy bilateral contracts auctions that occurs in Brazil. This additional information to the market agents aims to reduce the surplus and increase liquidity in the auctions. This work was developed at Unicamp making use of interactions with two companies which participates in these auctions in energy generating and in energy distribution respectively. The concepts and techniques used in this work are: non-cooperative Game Theory with incomplete information, Bayes' rule, and Nash's Scenarios and Equilibrium / Doutorado / Planejamento de Sistemas Energeticos / Doutor em Planejamento de Sistemas Energéticos

Submitted by Roger Luz da Rocha (roger.ldr@gmail.com) on 2015-11-20T17:30:51Z No. of bitstreams: 1 Dissertação de Mestrado Versão Final.pdf: 4122847 bytes, checksum: d6b8612223e265508b247c785d9512f7 (MD5) / Approved for entry into archive by ÁUREA CORRÊA DA FONSECA CORRÊA DA FONSECA (aurea.fonseca@fgv.br) on 2015-11-24T13:53:41Z (GMT) No. of bitstreams: 1 Dissertação de Mestrado Versão Final.pdf: 4122847 bytes, checksum: d6b8612223e265508b247c785d9512f7 (MD5) / Approved for entry into archive by Maria Almeida (maria.socorro@fgv.br) on 2015-11-26T12:26:59Z (GMT) No. of bitstreams: 1 Dissertação de Mestrado Versão Final.pdf: 4122847 bytes, checksum: d6b8612223e265508b247c785d9512f7 (MD5) / Made available in DSpace on 2015-11-26T12:28:27Z (GMT). No. of bitstreams: 1 Dissertação de Mestrado Versão Final.pdf: 4122847 bytes, checksum: d6b8612223e265508b247c785d9512f7 (MD5) Previous issue date: 2015-09-29 / O estudo objetivou dimensionar o valor estratégico dos Serious Games e da Gamificação como alternativas pedagógicas em favor do aprendizado sobre Gestão Pública. De cunho exploratório e descritivo, o estudo, visa fornecer algum conhecimento sobre ferramentas alternativas de apoio ao ensino da Gestão Pública, tomando o papel dos jogos digitais como instrumentos contributivos aos educadores. A metodologia aplicada é fenomenológica, pois buscou extrair significados por intermédio dos sujeitos, a fim de obter uma maior compreensão do fenômeno de aprendizagem baseada em jogos digitais. A investigação foi conduzida por pesquisas bibliográficas e de campo, na qual a coleta de dados foi obtida por meio de entrevistas por pautas. Ao todo, a amostra contemplou 18 sujeitos envolvidos com games em educação, baseando-se em três critérios: pesquisa, desenvolvimento e aplicação. Foram analisados artigos e publicações de autores brasileiros, constatando-se a baixa produção sobre o tema, principalmente, de cunho qualitativo sobre ao assunto. Além disso, observou-se uma presença de livros e publicações em língua inglesa muito superior às produções nacionais, por essa razão, a pesquisa buscou ampliar a discussão sobre o tema. Como resultados das entrevistas, foram destacados benefícios cognitivos, pedagógicos, interacionais com base nas teorias interacionistas de Vygotsky e Piaget, nas quais os jogos digitais formam espaços de aprendizagem e interação, cabendo, contudo, aos educadores, a escolha de empregá-los ou não em salas de aula. Os resultados também revelam alguns problemas de implementação, tais como: (1) falta de investimentos em treinamento dos professores, (2) falta de infraestrutura nas instituições de ensino, (3) integração curricular, (4) acesso à infraestrutura/tecnologia em comunidades ribeirinhas fora dos grandes centros urbanos, (5) adequação ao público-alvo, pois nem todos os estudantes se interessam por jogos eletrônicos. Ao final, iniciativas do MEC têm propiciado a busca de novas ferramentas e tecnologias que venham a incrementar as práticas pedagógicas, e nesse sentido, os jogos digitais adequam-se a esta realidade exigida, pois trazem consigo novas reflexões acerca do ensino, do papel dos professores, e de novas possibilidades no ensino de Gestão Pública. O valor estratégico dos games revela-se como uma ferramenta pedagógica propiciadora de espaços de aprendizado alicerçados em: interatividade, imersão e interconectividade, responsáveis por tornarem os aluno sujeitos ativos no processo educacional.

Made available in DSpace on 2010-04-20T21:00:41Z (GMT). No. of bitstreams: 3 sergioramosturma2004.pdf.jpg: 19119 bytes, checksum: c4452e9e93bc1e82148de68f00864d12 (MD5) sergioramosturma2004.pdf: 722906 bytes, checksum: 3151a2172e75c81a782bb19b7692cb4f (MD5) sergioramosturma2004.pdf.txt: 165454 bytes, checksum: 93511c7811fc9cf507401fdf79de903a (MD5) Previous issue date: 2007-02-05T00:00:00Z / This work has the goal to create a market entry project valuation model that encompasses two important characteristics: considers the possibility to increase or decrease the project during its execution and incorporates the strategic decision through a competitive scenario modeling, by considering the competitors’ reactions to the threat of a new entrant. The traditional valuation models are discussed briefly, enumerating some arguments for and against its use and create a comparision basis for the proposed model. The real options theory is then used to improve the traditional valuation model through scenario analysis and incorporation of flexibilities related to the project. Finally, with the game theory, its shown how the interactions among the market players can be sistematized and analysed more formally. The model is demonstrated step-by-step, explaining how the strategic games in a duopoly scenario could be modeled, by determining the equilibrium price, the expected profit earned by each player, the investment return and the binomial tree that will return the final value of the valuation process. Through the analysis of the binomial tree generated, it’s also possible to establish what is the dominant strategy for the investment: a simultaneous investment resulting in a Bertrand equilibrium or a sequential movement, resulting in a Stackelberg equilibrium. The investment strategy is then associated to one of the two possible alternatives to enter a new market: by buyout or building of the new business. At the end of this work, based on the proposed model, it’s presented a case study to analyse a new player entry in a specific market, indicating the recommended strategy: for the building or the buyout of a established player. For this study was chosen the airline company Gol Linhas A´ereas, as the new entrant in the brazilian (domestic) market of air transportation of passengers. / O trabalho tem como objetivo criar um modelo de avaliação de investimentos para a entrada em um novo mercado que possua duas características fundamentais: que considere a possibilidade de aumentar ou reduzir o projeto ao longo da sua implementação e que incorpore a decisão estratégica através da modelagem de um cenário competitivo, onde os concorrentes reagem à ameaça de um novo participante. Para ressaltarmos as vantagens dessa nova abordagem de avaliação de investimentos, os modelos tradicionais mais utilizados são analisados brevemente, ressaltando os seus pontos fortes e fracos. Em seguida, explicamos como o modelo de avaliação por opções reais consegue aprimorar avaliação através da análise dos cenários possíveis e das flexibilidades envolvidas. Com a teoria dos jogos, mostramos como a interação de participantes de um mercado pode ser sistematizada e analisada de maneira formal. O modelo é então demonstrado passo-a-passo, mostrando como devemos tratar os jogos estratégicos em um ambiente de duopólio, determinar o preço de equilíbrio do mercado, o lucro esperado para os participantes, o valor do investimento e criar a árvore binomial que determinará o valor final do processo de avaliação. Através da análise da árvore binomial resultante, é possível também verificar qual foi o tipo de estratégia dominante, seja o investimento simultâneo caracterizando um equilíbrio de Bertrand ou um movimento seqüencial, resultando em um equilíbrio de Stackelberg. Por fim, a estratégia de investimento escolhida é associada a alternativas de entrada no mercado, onde podemos comprar a empresa de um concorrente já estabelecido ou construir o novo negócio desde o começo. Ao final do trabalho, com base no modelo proposto, é apresentado um estudo de caso, onde é feita uma análise de entrada de uma nova empresa em um mercado com concorrentes bem estabelecidos, que poderá indicar pela construção e estabelecimento no mercado desde o início ou pela compra de um concorrente já estabelecido. Para esse estudo foi escolhida a companhia aérea Gol Linhas Aéreas como novo entrante no mercado doméstico de transporte aéreo de passageiros.

O modelo a ser apresentado consiste em um jogo de preço e localização entre duas firmas. Utiliza-se o pressuposto de que os consumidores têm sua utilidade positivamente afetada por um efeito de rede, ou seja, são diretamente influenciados pela tamanho da demanda do bem. Dispondo os consumidores uniformemente distribuídos dentro de um intervalo linear [0, 1], buscamos encontrar os equilíbrios de preço e localização do jogo proposto. Verificamos que, dados os pressupostos do modelo, existem equilíbrios de Nash para cada subjogo e dependerão da força dos efeitos de rede. Quando os efeitos de rede são fortes o suficiente, os preços praticados serão inicialmente reduzidos até que o monopólio seja alcançado por uma das firmas, quando o preço será elevado e a outra firma passará a cobrar um preço nulo. No subjogo de localizações foi possível identificar que, no caso em que o poder do efeito de rede está acima de um determinado nível, as firmas não irão diferenciar seus produtos e se localizarão em algum ponto dentro do intervalo fechado [1/4 , 3/4] / The model to be presented is a price-location game between two firms. The assumption is that consumers\' utility is positively affected by a network effect, i.e. it is directly influenced by the size of demand. Distributing consumers uniformly in a linear interval [0, 1] we seek the price and location equilibrium of the proposed game. We found that, given the model assumptions, there are Nash equilibria for each subset that depend on the strength of network effects. When network effects are strong enough, prices are initially reduced until the monopoly is reached by one of the firms, then the price rises and the other firm shall charge a null price. In the subgame of locations, when the power of the network effect is above a certain level, the firms will not differentiate their products and will be located at any point within the closed interval [1/4 , 3/4]

Esta dissertação de mestrado utiliza metodologia de direito e economia para apresentar modelo teórico construído a partir do ferramental disponibilizado pela teoria dos jogos. O modelo é desenhado com o objetivo de analisar as estratégias para tomada de decisão de devedores e credores sobre o pedido de falência e recuperação da empresa em crise no Brasil. As estratégias sugeridas pelo modelo são comparadas às alternativas existentes na lei brasileira de falências e recuperação de empresas (Lei n. 11.10112005). Os conceitos relacionados aos temas tratados são apresentados no capítulo II, onde há também uma visão resumida das teorias econômicas utilizadas, com o objetivo de auxiliar o leitor a compreender os conceitos. Há, ainda, uma breve exposição da teoria dos jogos e da teoria do desenho de mecanismos. O modelo proposto é estruturado de acordo com a teoria da escolha racional e a teoria dos jogos. Analisam-se os principais interesses envolvidos, limitados às restrições existentes, que reduzem as escolhas dos agentes (capítulo III). Estudam-se também os comportamentos de devedor e credores, resumidos a três possibilidades: estabelecimento de negociações privadas, falência e recuperação da empresa. Compreendem-se as decisões mais prováveis e também os possíveis erros na tomada de decisão, influenciados pelos interesses dos agentes, restrições econômicas e imposições legais. Apontam-se os problemas de revelação de informações, as decisões tomadas em assembléia de credores, os efeitos das decisões e propõem-se soluções para os principais problemas, sempre com base nos conceitos da teoria dos jogos e na teoria do desenho de mecanismos (capítulo IV). A formulação matemática do modelo proposto é apresentada no capítulo V. / This dissertation uses a methodology of law and economics to present a game-theoretic model, designed with the purpose of analyzing the strategies, selected by debtors and creditors, to make decisions between liquidation and reorganization of a distressed firm. The strategies recommended by the model are compared with the existing alternatives in the Brazilian Bankruptcy Law (law n. 11.101/2005). The concepts related to the subject are presented in chapter II, where there is an overview of the economic theories, to simplify the understanding of the concepts. There is also an overview of game theory and mechanism design theory. The proposed model is structured according to the rational choice theory and game theory. It analyzes the main interests involved, and the existing constraints that limit the choices made by the agents (chapter III). It also studies the behavior of debtors and creditors, limited to three possibilities: establishment of private negotiations (workout), liquidation or reorganization of the firm. It analyzes the most probable decisions and also the possible errors in the decision making process, influenced by interests involved, economic and legal constraints. The dissertation analyses the problem of revelation of information, decisions taken in creditors assemblies, effects of those decisions, and proposes solution to the main problems, based on concepts of game theory and mechanism design theory (chapter IV). The models mathematical formulation is presented in chapter V.

Neste projeto apresentamos três modelos para publicidade na Internet, e mecanismos associados a cada modelo, analisando suas propriedades como estabilidade, otimalidade, prova de estratégia, e consumo de tempo. Primeiramente apresentamos um dos primeiros artigos publicados sobre o problema de leilões para publicidade na Internet, que descreve essencialmente o funcionamento dos atuais leilões para publidade na Internet. Em seguida, apresentamos outros dois modelos. O primeiro deles permite publicidade com exclusividade. O segundo modelo permite mais opções ao leiloeiro e aos anunciantes, ao permitir preços mínimos de venda e preços máximos de compra. / In this project we present three Internet sponsored search advertising models, and mechanisms related to each model, analyzing properties such as stability, optimality, strategy-proof, and time consumption. We start presenting one of the first articles on the problem of sponsored search advertising. Next, we present other two models. The first one allows exclusivity advertising. The second model allows a wider variety of options for both the auctioneer and the bidders, including minimum selling prices and maximum buying prices.

O estudo de Teoria de Jogos tem se expandido para diversas áreas, tendo sua aplicação inicial na economia, hoje é utilizado na psicologia, na filosofia e tem um papel importantíssimo na biologia evolutiva. O seu sucesso está ligado ao fato de que os jogos têm o poder de prever interações usando conceitos simples como a cooperação e a competição. Dentre os jogos há o famoso de Dilema do Prisioneiro (PD), em que indivíduos completamente racionais devem optar entre cooperar ou trair (desertar) seu companheiro de jogo. A estratégia dominante e o equilíbrio de Nash, para o PD, é a deserção mútua visto que os indivíduos são sempre tentados a não cooperar. O dilema é que eles obteriam um ganho melhor se cooperassem mutuamente. Na vida real os indivíduos se encontram em várias situações nas quais eles devem optar entre ser egoístas ou altruístas e, frequentemente, acabam optando pelo altruísmo. Mesmo com a previsão da deserção na teoria clássica dos jogos, em 1992 Nowak e May (NOWAK; MAY, 1992) mostraram que cooperação é mantida em jogos com interação espacial e evolutivos A partir dessa descoberta, estudos de jogos em diversos tipos de rede foram propostos, entre eles as redes diluídas (que possuem sítios vacantes). Nesse tipo de rede foi observado que certas densidades favorecem a cooperação, particularmente próximo ao limiar de percolação para regras de atualização estocásticas (com ruído). Porém a probabilidade de troca do Replicador, mesmo sendo estocástica, não se encaixa nesse padrão observado. Descobrimos que esse comportamento anômalo está relacionado com estruturas formadas entre buracos e desertores que impedem alguns indivíduos de ter acesso ao ruído, assim a informação não flui livremente na rede. Consequentemente o sistema fica preso em um estado congelado, que pode ser quebrado com algum tipo de perturbação. Também abordamos a relação entre o limiar de percolação por sítio e a cooperação de uma forma mais quantitativa do que já foi apresentada até então, acompanhamos o desenvolvimento da cooperação dentro dos clusters e mostramos como o limiar de percolação afeta as estruturas básicas da rede. / The study of Game Theory, having its initial application in economics, has expanded to several areas and is now used in psychology, philosophy and plays a major role in evolutionary biology. Its success is related to the fact that games have the power to predict and study interactions using simple concepts such as cooperation and competition. Among the games there is the famous Prisoner Dilemma (PD), where completely rational individuals have to choose between cooperating or betraying their game partner. The dominant strategy and the Nash equilibrium for PD is mutual desertion as individuals are always tempted to not cooperate. The dilemma is that they would get a higher payoff if they mutually cooperated. In real life, individuals find themselves in various situations where they must choose to be selfish or altruistic, and often they choose altruism. Even with the prediction of defection in classical game theory, in 1992, Nowak and May (NOWAK; MAY, 1992) showed that cooperation is maintained in evolutionary spatial games. With this discovery, the study of games on several types of networks was proposed, among them the diluted networks (which have vacant sites) In this type of lattice, it was observed that at certain densities cooperation is promoted, particularly close to the percolation threshold for stochastic updating rules. However, the exchange probability of the Replicator dynamics, despite being stochastic, does not obey this observed pattern. We found that this anomalous behavior is related to structures formed between holes and defectors that prevent some individuals from having access to noise, so information does not flow freely in the network. Consequently the system becomes trapped in a frozen state, but this state can be broken by perturbing the system. We also address the relationship between the percolation threshold and cooperation in a more quantitative way than has been presented lately, by following the development of cooperation within clusters and showing how the percolation threshold affects the basic structures of the lattice.

O presente trabalho apresenta uma breve revisão sobre a origem e evolução do vestibular no Brasil, apontando as principais questões e as grandes mudanças ocorridas no decorrer do século XX. Aborda o mercado de alocação de alunos às universidades brasileiras sob dois pontos de vista distintos: (i) estuda a eficiência do mecanismo utilizado e (ii) analisa, os incentivos dos candidatos ao se decidirem por quais instituições de ensino se candidatar. No primeiro enfoque modela o vestibular, mercado ainda não explorado na literatura, procurando adaptar a teoria às especificidades do mercado em questão. Para a utilização de todo o arcabouço da teoria dos jogos modela o mercado relacionado ao vestibular como um mercado de matching de dois lados. Identifica possíveis ineficiências do processo atual, e estende alguns resultados ao novo mercado. Ao relaxar a hipótese de informação completa, apresenta um modelo de equilíbrio que determina a alocação de candidatos ao ensino superior. Por meio da teoria microeconômica clássica, busca-se entender como o esforço e a opção de escola do individuo devem mudar em função de suas habilidades, da faculdade e do nível de seus concorrentes. O equilíbrio determina um vetor de esforços dos agentes e as notas de corte das faculdades. Por fim, são realizadas simulações computacionais do modelo teórico para algumas formas funcionais e paramétricas. A possibilidade de distintas preferências pelas faculdades por partes dos candidatos contempla situações novas na teoria, mas recorrentes no mundo real. Dessa forma, bons candidatos que não avaliam bem as melhores faculdades, acabam se esforçando menos e perdendo as vagas para candidatos não tão bem conceituados. Espera-se que o modelo possa ser estendido e usado para avaliar algumas questões relevantes de políticas educacionais, tal como políticas de ação afirmativas; efeitos de complementaridade entre características de alunos na alocação final, dentre outros. / The present work briefly describes the origin and evolution of the vestibular in Brazil, pointing out the main issues and changes that occurred throughout the 20th century. The student-university assignment market in Brazil is analyzed under two different approaches: (i) the efficiency of the allocation mechanism, and (ii) the incentives faced by candidates when choosing which institution to apply. The first approach defines vestibular, a new market in the literature, and an attempt to adapt the theory to the specificities of the relevant market is done. Defines the market related to vestibular as a two-sided matching market which can be modeled under a game theory framework. Some possible inefficiencies on the current process are identified, and some extensions of results to the new market are done. Relaxing the complete information hypothesis, it presents an equilibrium model which determines the allocation of candidates to higher education institutions. A classical microeconomics theory framework sheds light on how effort and individual school choice change as a function of abilities, type of school and quality of the competing candidates. The equilibrium determines a vector of effort levels of the candidates and minimum score requirements of the institutions. Finally, some computational simulations are performed with different functional and parametric forms. The possibility of different preference magnitudes for institutions among candidates contemplates new situations in theory, but recurrent in the real world. Very-good type candidates who do not value the best schools end up making little effort and losing places to average type candidates. This model can help to evaluate some relevant issues of education policy such as affirmative action policies, complementarily effects between candidates characteristics in the final allocation and others.

Neste projeto analisamos jogos de formação de redes que são variantes do problema da floresta de Steiner, nos quais indivíduos desejam conectar conjuntos de vértices terminais em um grafo de forma a minimizar seus custos, podendo dividir o custo das arestas com os demais participantes. Estudamos como o método de divisão de custos influencia na existência e na qualidade dos equilíbrios desses jogos em comparação com o valor da solução ótima centralizada. / In this project we analyze network formation games that are variants of the Steiner forest problem, in which individuals wish to connect sets of terminal vertices of a graph in a way that minimizes their costs, being able to divide the cost of an edge with the other participants. We study how the method used to divide the costs influences the existence and quality of the equilibria of these games in relation to the centralized optimal solution.