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.

Orientador: Luís Gonzaga Trabasso / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecânica / Made available in DSpace on 2018-08-19T13:34:33Z (GMT). No. of bitstreams: 1 Silva_LeonardoMeloda_M.pdf: 2250265 bytes, checksum: 57d03a7aff8e2896a356e7bfa787db09 (MD5) Previous issue date: 2010 / Resumo: Desde 1944, quando a teoria dos jogos teve o seu primeiro trabalho publicado pelo então jovem cientista John Von Neumann, os campos de aplicação vem crescendo em larga escala ano apos ano. No inicio, a teoria que foi amplamente utilizada para prever comportamentos macroeconômicos, avançou gradativamente para as áreas da computação, biologia e sociologia. Trabalhos como o de John Maynard Smith relatados em seu livro Evolution and the Theory of Games e o de Robert Trivers relatado em The Evolution of Reciprocal Altruism foram muito bem sucedidos em aplicar a teoria dos jogos para explicar o comportamento de indivíduos quando eles estão inseridos em situações de conflito de interesses dentro de uma sociedade. O objetivo deste trabalho é propor a aplicação da teoria dos jogos no ambiente empresarial abordando o individuo como proposto por Smith e Trivers. Contudo, a sociedade analisada no caso, se trata de uma empresa e mais especificamente um time de projetos. Essa aplicação difere daquela considerada por Von Neumann, que analisa os agentes macroeconômicos. Entender as motivações, interesses individuais e as relações entre os componentes de um time de projeto e fundamental para o sucesso do projeto e este trabalho propõe um método para identificar e medir essas características de cada projeto. O método consiste de uma avaliação das metas departamentais e decisões de projeto, utilizando a teoria dos jogos para verificar o nível de alinhamento entre elas e identificando os possíveis focos de resistência dentro do time de projeto. Para os casos onde não ha metas departamentais definidas o método sugere um meio para definição, balanceado também através da teoria dos jogos e orientados pelo método Balanced Scorecard. Esse método foi aplicado em uma empresa multinacional de grande porte do setor automobilístico e os resultados apresentados nesse trabalho claramente apontam situações de conflito de interesses alimentadas por metas, que deveriam funcionar como motivadores, mas que acabam por dificultar o andamento dos projetos inseridos em grandes estruturas organizacionais / Abstract: Since 1944, when it was published the first book by John Von Neumann about Game Theory, the application field is growing very fast year after year. At the begin the theory was widely used to predict Macroeconomics behavior but nowadays there are several studies in different areas as biology, sociology and computational engineering. John Maynard Smith in the book Evolution and the Theory of Games and Robert Trivers in the paper The Evolution of Reciprocal Altruism were successful to use the Game Theory concept to explain the individuals behavior in conflict situations when they are living in society. This thesis aims to propose a new application of the Game Theory inside the Organizational environment using the same concept adopted by Smith and Trivers, but using a project team as studied society. In order to lead a successful project is indispensable to understand the motivation and interests of each team component, the goal of this thesis is to provide a method to identify and measure the project cooperation characteristics. The method consists in a department targets and project decisions analysis and than the utilization of the Game Theory to check the predisposition for cooperation, allowing the project manager to plan countermeasures to avoid those problems when cooperation behavior is not detected. The method includes also a way to balance department targets when it is allowed or when there is no defined targets. The proposed method was applied in a Multinational company of the Automobile industry and the results presented in this thesis show very clear conflict situations incited by departments targets which could be detected and controlled by the proposed method / Mestrado / Projetos / Mestre em Engenharia Automobilistica

Orientador: Paulo de Barros Correia / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-08-03T21:06:20Z (GMT). No. of bitstreams: 1 Munhoz_FernandoColli_M.pdf: 3413840 bytes, checksum: 09281b8b9c1878633bb7e9f7bb994558 (MD5) Previous issue date: 2004 / Resumo: A reforma do setor elétrico brasileiro criou um ambiente de competição por contratos de compra e venda de energia. Neste contexto, agentes estatais e privados comercializam seus contratos através de um mercado bilateral e liqüidam as diferenças entre o mercado previsto e o realizado através do mercado spot. As negociações bilaterais podem ser realizadas di-retamente entre compradores e vendedores de energia ou através de leilões. Muitos países empregam leilões como forma de precificar a energia elétrica e estes se caracterizam por se-rem mecanismos que garantem velocidade de venda, revelam informações sobre avaliações dos agentes e tornam as negociações transparentes. O Mercado Atacadista de Energia (MAE) formatou quatro tipos de leilões de energia no Brasil: o leilão de certificados, de excedentes, de venda e de compra. Este trabalho objetiva desenvolver um modelo de estratégias para os agentes do setor elétrico fixarem seus lances nos leilões de venda e de compra. Toda a meto-dologia apresentada nesta dissertação é gerada do ponto de vista de um vendedor de energia elétrica, entretanto, como esses dois leilões são simétricos, a adaptação dessa metodologia para um agente comprador é facilmente realizada. Para a produção desse modelo foram utili-zados os conceitos da teoria dos jogos, portfólio, leilões e técnicas de otimização. O modelo édividido em duas partes. A primeira objetiva fixar lances para um agente vendedor no leilão de venda e, para isto, um modelo de jogo estratégico é realizado. A segunda visa determinar os lances para o vendedor no leilão de compra e, nesse leilão as estratégias são analisadas utilizando os conceitos de jogos dinâmicos. O resultado do modelo é uma alocação ótima de lances, por parte de um vendedor, nos diversos produtos (contratos de energia) disponíveis no leilão. Como resultado dessa metodologia foi desenvolvido um software para auxiliar os agentes na aplicação do modelo. Esse software pode ser utilizado para realizar simulações e~ com isso, pode prever alguns prováveis resultados do leilão. Por fim, este trabalho busca contribuir no processo de tomada de decisão introduzindo uma metodologia de auxílio aos agentes para fixação de lances, tendo como foco os leilões de venda e de compra organizados pelo MAE / Abstract: The reform of the Brazilian electric sector created a competitive environment for purchase and sale of electricity contracts. In this context, public and private agents trade their con-tracts through a bilateral market and liquidate the differences between the foreseen and the occured market in the spot market. The negotiations in the bilateral market can be made directly among electricity's buyers and sellers or by auctions. Many countries in the world use auctions to put price in the electricity and its characterize by being a mechanism that guarantee velocity in the sale, reveal information about buyers and sellers evaluations, and became the negotiation transparent. The Brazilian Wholesale Market (MAE) formatted four kinds of electricity auctions in Brazil: the auction of certificates, excesses, sale and purchase. This work objectifies to develop a strategic model for the agents of the electricity market to fix their bids in the sale and purchase auction. The whole methodology developed in this dissertation is generating by a seller viewpoint. However, as both auctions are symmetrical the adjustment of this methodology for a buyer agent is made easily. For the production of this model were used the concepts of game theory, portfolio theory, auction theory and optimization techniques. This model is divided in two parts. The first part objectifies to fix bids for a seller agent in the sale auction and, for this, the strategic model is built using a strategic game. The second part aim at establish seller's bids in the purchase auction and, in this auction the strategies of the seller are analyzed using the concepts of dynamic game. The result of the two parts is an optimal allocation of bids for a seller in the several products (electricity contracts) available in the auction. As a result of this methodology was developed a software to help the agents in the application of the model. This software can be use to make simulations and, with this, can foresee some probably results of the auction. In front of the market rules impose by the introduction of a new institutional model in the electrical sector, this work search to contribute in the process of decision making in electricity auctions introducing a methodology to help the agents to fix bids. It has in focus the purchase and the sale auction organized by MAE / Mestrado / Mestre em Planejamento de Sistemas Energéticos

Orientadores: Akebo Yamakami / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-03T23:45:49Z (GMT). No. of bitstreams: 1 Nascimento_IvanadeFarias_M.pdf: 540478 bytes, checksum: 1451358404fcc4b616e15e92b897e9f2 (MD5) Previous issue date: 2004 / Mestrado / Automação / Mestre em Engenharia Elétrica

Made available in DSpace on 2014-06-12T17:43:02Z (GMT). No. of bitstreams: 2 arquivo9619_1.pdf: 2630024 bytes, checksum: 6d1543b5e2bb9fb435cedbdaee12c16d (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2012 / O gerenciamento de projetos complexos em um mundo altamente competitivo, tornouse um desafio para os decisores e executivos mundiais. O surgimento de inovações tecnológicas cada vez mais rápidas, juntamente com a velocidade das mudanças do mercado e restrições das mais diversas ordens, requerem cada vez mais do gestor, ações de conhecimento e maturidade para lidar com essas situações. O uso de técnicas de gestão e ferramentas adequadas, são requisitos necessários nos dias de hoje para vencer as dificuldades frente aos cenários que muitas vezes surgem diante da administração desses projetos, onde o objetivo principal é atingir e satisfazer os fatores de sucesso do projeto, condicionados e observados os atributos mínimos como: escopo, prazo, qualidade e custo. Este trabalho propõe políticas e estratégias que se enquadram nas técnicas executivas de gestão, na identificação, monitoramento e medição dos riscos ao longo da implantação dos projetos em decisões sequenciais. Parâmetros são utilizados para o efetivo gerenciamento dos riscos com a incerteza sempre presente nos cenários considerados. As principais fontes de riscos serão analisadas. São utilizados constructos da Teoria da Decisão, como a edução e a análise da função utilidade de decisores dos projetos, além do cálculo dos riscos inerentes ao gerenciamento de projetos complexos. Métricas são propostas para a avaliação dos riscos na tomada de decisão ótima. Serão consideradas a identificação e minimização dos impactos que possam surgir ao longo da execução dos projetos. Estudos de casos também serão analisados

Made available in DSpace on 2014-06-12T18:00:43Z (GMT). No. of bitstreams: 2 arquivo2963_1.pdf: 5543700 bytes, checksum: a8275b7ebd5adf3c67e379034b528d63 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2010 / Conselho Nacional de Desenvolvimento Científico e Tecnológico / Este trabalho estuda as interações entre as políticas monetária e fiscal numa abordagem de teoria dos jogos. A coordenação entre essas duas políticas é essencial, uma vez que certas decisões tomadas por uma instituição podem ter efeitos desastrosos sobre a outra instituição, resultando em perda de bem estar social. Nesse sentido, foram derivadas as políticas monetária e fiscal ótimas em três contextos de coordenação ou formas de interação: quando as duas instituições minimizam sua perda apenas levando em conta seus objetivos, essa solução é conhecida como solução de Nash; quando uma instituição escolhe primeiro como proceder e a outra segue, num mecanismo conhecido como solução de Stackelberg; quando as instituições se comportam de forma cooperativa, buscando objetivos em comum. No caso brasileiro, as simulações dos modelos derivados nesses regimes de coordenação apontam uma perda mínima quando há uma solução de Stackelberg, mais especificamente quando a política monetária é a líder. Esse resultado é corroborado por outros tralhados

Submitted by João Arthur Martins (joao.arthur@ufpe.br) on 2015-03-05T19:13:29Z No. of bitstreams: 2 DissertacaoMarcosMartins.pdf: 2827305 bytes, checksum: 95cbf53a6541cc06470a38ad6dfba532 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-05T19:13:29Z (GMT). No. of bitstreams: 2 DissertacaoMarcosMartins.pdf: 2827305 bytes, checksum: 95cbf53a6541cc06470a38ad6dfba532 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2012-02-16 / O gerenciamento de projetos complexos em um mundo altamente competitivo, tornouse um desafio para os decisores e executivos mundiais. O surgimento de inovações tecnológicas cada vez mais rápidas, juntamente com a velocidade das mudanças do mercado e restrições das mais diversas ordens, requerem cada vez mais do gestor, ações de conhecimento e maturidade para lidar com essas situações. O uso de técnicas de gestão e ferramentas adequadas, são requisitos necessários nos dias de hoje para vencer as dificuldades frente aos cenários que muitas vezes surgem diante da administração desses projetos, onde o objetivo principal é atingir e satisfazer os fatores de sucesso do projeto, condicionados e observados os atributos mínimos como: escopo, prazo, qualidade e custo. Este trabalho propõe políticas e estratégias que se enquadram nas técnicas executivas de gestão, na identificação, monitoramento e medição dos riscos ao longo da implantação dos projetos em decisões sequenciais. Parâmetros são utilizados para o efetivo gerenciamento dos riscos com a incerteza sempre presente nos cenários considerados. As principais fontes de riscos serão analisadas. São utilizados constructos da Teoria da Decisão, como a edução e a análise da função utilidade de decisores dos projetos, além do cálculo dos riscos inerentes ao gerenciamento de projetos complexos. Métricas são propostas para a avaliação dos riscos na tomada de decisão ótima. Serão consideradas a identificação e minimização dos impactos que possam surgir ao longo da execução dos projetos. Estudos de casos também serão analisados.

Orientador : Antonio Carlos de Moraes / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Educação Fisica / Made available in DSpace on 2018-08-04T01:45:49Z (GMT). No. of bitstreams: 1 Leitao_RodrigoAparecidoAzevedo_M.pdf: 3761892 bytes, checksum: 5bac4691e1865c549e2062f36d1daa06 (MD5) Previous issue date: 2004 / Resumo: No Futebol profissional, vencer é mais do que um objetivo é uma necessidade para sobreviver. Para um técnico desta modalidade, informações táticas são muito importantes, já que ela, a dimensão tática, tem refletido parcela maior no êxito de jogadores e equipes de alto rendimento deste desporto. Apesar disto, técnicos e especialistas da área reconhecem que estas informações são as de dimensão menos investigada. Isto dá margem, dentre outras coisas, ao empirismo, que afeta diretamente a qualidade do planejamento de equipes de Futebol de alto rendimento. Quando não se peca pelo empirismo, emperra-se em um cientificismo quantitativo que recai a manifestações simplistas que não condizem com a realidade dos fatos. No sentido de constituir o entendimento das situações de equilíbrio e desequilíbrio tático que caracterizam equipes, suas ações de sucesso e fracasso e na busca por ferramentas que permitam estabelecer indicadores que isso reflitam (permitindo inferir adequadamente no treinamento desta modalidade), a proposta deste trabalho foi estudar a dimensão tática da partida de Futebol em equipes de alto rendimento através de análises quantitativas e qualitativas (conceituais, observacionais e exploratórias). Nesse sentido, foram analisados 61 partidas de Futebol profissional (21 da Copa do Mundo FIFA de 2002, 20 do Campeonato Brasileiro de 2002 escolhidos aleatoriamente e 20 jogos da equipe do Sport Club Corinthians Paulista também no Campeonato Brasileiro de 2002) através de vídeo gravação. Os resultados encontrados permitiram formatar um desenho que descreve a dinâmica e os eventos do jogo de Futebol, facilitando o melhor entendimento de fenômenos que o envolvem e que permitem inferência prática nas sessões de treinamento. Os dados obtidos apontaram para as seguintes características: a) o Futebol é um jogo de passes, onde o fundamento de recuperação da posse de bola que mais ocorre é a interceptação; b) a marcação ostensiva no meio campo ofensivo mostrou-se mais eficiente na recuperação da posse de bola que permite melhores oportunidades de ataque; c) a imprevisibilidade de seqüências ofensivas, ou a maior variação das mesmas, sem um padrão sistemático de repetições é uma variável bastante influente no êxito das equipes; d) é possível desenhar um caminho hipotético (uma seqüência de ações) que leve ao gol adversário; e) o caminho inicia-se com um desarme correto, em zona específica do campo, com a participação de um número determinado de jogadores e tem um tempo ótimo para ser percorrido / Abstract: In the professional Soccer, to win is more that one goal, it is a necessity to survive. For a soccer coach, tactics informations are very important because the tactical dimension has reflected the biggest piece in the success of high performance players and theirs teams, in this sport. Nevertheless, coachs and specialists of this sport know that informations about tactics are the least investigated. This fact results in empirical actions, that affect directly the quality of the plan of the high performance soccer teams. When it does not miss with empirical actions, it stops in a numerical scientificism with simples manifestations that clash with the reality of the facts. In the direction to estabilish the understanding of the balance and unbalance tactical situations (that characterize teams, its successful and failure actions) and to search tools that allow to establish indicators that are reflected its (to infer adequately in the soccer training), the purpose of this work was the profound study of the tactical dimension of the game soccer in high performance teams, it is making use of quantitative and qualitative analysis (concepts, observations and discussions). Sixty one (61) professional soccer games (21 games of the World Cup FIFA of 2002,20 games of the Brazilian Championship of 2002 selected by picking and 20 games of the Sport Club Corinthians Paulista team of the Brazilian Championship of 2002) has been analysed by video recordings. The results had allowed to draw the dynamics and the events of the soccer games, that made easy the best understanding of their phenomena and they allowed practical changes in the training sessions. The gotten datas had pointed to the following characteristics: a) the Soccer is a game with passes, where the interception is the must recovery of ball that occurs; b) the ostensible scoring in the half offensive field appeared the most efficient in the ball recovery that allows the best attack oportunity; c) the imprevisibility of offensives sequences, or the biggest variation them is a important variable in the success of the teams; d) it is possible to draw a hypothetical way (an action sequence) that result in the opponent goal; e) the way is initiated with one correct defence, in a specific zone of the field, with the participation of a determined number of players and with excellent time to be covered. / Mestrado / Ciencia do Desporto / Mestre em Educação Física

Orientador: Paulo Augusto Valente Ferreira / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-24T07:32:44Z (GMT). No. of bitstreams: 1 Fontanini_Walcir_D.pdf: 1375688 bytes, checksum: e26761ae454a5f51d8d316afa0718881 (MD5) Previous issue date: 2013 / Resumo: O problema de programação de serviços web é considerado. O processo de tomada de decisão em ambientes de negócios web, descritos por tarefas sequenciais e/ou paralelas, envolve selecionar fornecedores de forma ótima dentre um conjunto potencial de provedores de serviços. Características dos serviços como custo, duração de execução, confiabilidade, disponibilidade e reputação são tratadas como múltiplos objetivos a atingir. Inicialmente, a escolha de provedores é feita por Otimização Multi-Objetivo Inteira-Mista, mais especificamente por meio de um modelo de Programação Alvo. Em seguida, o problema de programação de serviços passa a ser tratado no contexto da Teoria dos Jogos, como um jogo envolvendo provedores que buscam maximizar suas utilidades. Diferentes hipóteses sobre a interação entre provedores dão origem a diferentes noções de equilíbrio: Equilíbrio de Nash, Equilíbrio Correlacionado e Equilíbrio de Bayes-Nash. Finalmente, o problema de programação de serviços é modelado como um problema de Leilão de Segundo Preço, o Mecanismo de Leilão Vickrey-Clark-Grooves. A tese inclui exemplos numéricos ilustrativos para todos os modelos propostos / Abstract: The web services scheduling problem is considered. The decision making process in web-based business environments, described by sequential and/or parallel tasks, involves the optimal selection of suppliers over a set of potential service providers. Characteristics as cost, execution duration, reliability, availability and reputation are treated as multiple objectives to be reached. Initially, the selection of suppliers is performed by Mixed-Integer Multi-Objective Optimization, more specifically, by means of a Goal Programming model. Subsequently, the web services scheduling problem is handled in the Game Theory framework, as a game played by suppliers who aim at maximizing their own utilities. Different hypothesis about the interaction between the suppliers give rise to different equilibrium solutions: Nash Equilibrium, Correlated Equilibrium and Bayes-Nash Equilibrium. Finally, the web services scheduling problem is modeled as a Second Price Auction, the Vickrey-Clark-Grooves Auction Mechnism. The thesis includes illustrative numerical examples for all the models proposed / Doutorado / Automação / Doutor em Engenharia Elétrica

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.