Orientador: Flávio Keidi Miyazawa / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-23T01:59:45Z (GMT). No. of bitstreams: 1 Pereira_ViniciusdeNovaesGuimaraes_M.pdf: 1343382 bytes, checksum: e44e4ecf8abf29e4b44af22979e1269b (MD5) Previous issue date: 2013 / Resumo: Uma das fontes de receita mais lucrativas da internet são os anúncios para sites de busca. O crescimento deste mercado bilionário foi, em média, 20% ao ano nos últimos anos. Como o público alvo e variedade de anunciantes deste mercado são grandes e diversificados, um pequeno aumento da eficiência deste mecanismo representa um grande aumento de receita para os sites. Neste trabalho discutimos a evolução dos mecanismos usados neste mercado, identificando as razões destas mudanças. Avaliamos os mecanismos usados atualmente, modelando-o de formas diferentes e calculando o seu preço da anarquia / Abstract: Sponsored search auction is one of the most profitable sources of revenue on the internet. The growth of this market was, on average, 20% per year over the past years. Since the target audience and advertiser variety are big and diverse, a small increase in efficiency in this mechanism can bring a huge increase in the sites profits. In this work we discuss the evolution of the mechanisms used in this market, identifying the reasons of these changes. We evaluate the currently used mechanism, modeling in different ways and calculating the price of anarchy / Mestrado / Ciência da Computação / Mestre em Ciência da Computação

[pt] O propósito desta dissertação é desconsagrar o caráter heróico que a obra de Hobbes assumiu para os estudantes de relações internacionais ao ter sido enquadrada - junto às de Tucídides, Maquiavel, Rousseau, Hegel e etc. - na histórica épica realista. Veremos, no primeiro capítulo, que a subsunção do filósofo à tradição realista é raramente questionada, mesmo pelos críticos das concepções veiculadas por essa tradição. O nome de Hobbes permanece, em grande medida, associado à analogia entre anarquia internacional e estado de natureza. No segundo capítulo, deixaremos em evidência a confluência dos elementos do estado de natureza hobbesiano para a descrição/explicação da política internacional levada a cabo pelos ilustres expoentes do realismo, Hans Morgenthau e Kenneth Waltz. Por último, resgataremos o caráter hipotético do modelo de estado de natureza, dando ênfase especial ao reconhecimento de Hobbes à limitação de seu reducionismo motivacional para a descrição da realidade. Também, partindo do pressuposto de que a dicotomia interno-externo era inexistente na época de Hobbes, exploraremos, a partir de sua obra, o argumento de que a paz internacional estaria diretamente relacionada à resolução do problema da ordem nas sociedades domésticas. / [en] The purpose of this dissertation is to deconsecrate the heroic status that international relations students have attached to Hobbes`s texts - an attachment that results from their inclusion, together with texts by Thucydides, Machiavelli, Rousseau and Hegel, in a realist epic history. In the first chapter, we will see that the subsuming of the philosopher under the realist tradition is rarely questioned, even by the critics of the conceptions endorsed by it. The name of Hobbes remains, in a large extent, associated to the analogy between international anarchy and the state of nature. In the second chapter, we`ll clarify the confluence from the elements of the hobbesian state of nature to the description/explanation of international politics elaborated by the two of realism`s remarkable exponents: Hans Morgenthau and Kenneth Waltz. For last, we`ll bring to light the hypothetical status of the state of nature model, emphasizing the fact that Hobbes himself recognized the limitation of its motivational reductionism to the description of reality. Also, having taken as a premise the fact that the dichotomy inside/outside did not exist in Hobbes`s time, we`ll explore the argument that international peace would be directly associated to the resolution of the problem of order in domestic societies.