Made available in DSpace on 2014-06-12T16:00:02Z (GMT). No. of bitstreams: 2 arquivo5822_1.pdf: 1174548 bytes, checksum: 4be44bcecdb2315c69168042747ad229 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2009 / Esta dissertação tem como objetivo prover segurança às Redes de Sensores Sem Fio (RSSFs) contra ataques de negação de serviço (DoS). Como não é possível evitar estes ataques, é preciso concentrar-se em mitigá-los. Uma abordagem eficiente para mitigar ataques DoS é apresentada aqui. Esta abordagem é baseada na cooperação dos indivíduos, utilizando a Teoria dos jogos Repetidos e propondo uma técnica para mitigar falhas de segurança nas RSSFs. Provê segurança em uma RSSFs pode ser considerada, na prática, fazer com que os nós da rede cooperem. Reforçar a cooperação entre dois ou mais nós implica atribuir confiabilidade na comunicação de dados entre eles. A cooperação para um nó, em um jogo repetido, é benéfica para todos os nós em conjunto, durante as fases do jogo. Quanto mais um nó coopera este melhora a sua reputação. Esta reputação pode diminuir ou não aumentar quando for detectado um mau comportamento. Nessa abordagem propomos a detecção de atividades maliciosas, baseada em Jogos infinitamente Repetidos, com a inclusão de sistemas de detecção de intrusão (IDS) distribuídos na rede. Os resultados de simulação mostram que o modelo de IDS proposto consegue manter o desempenho da rede mesmo quando a cooperação entre os nós é mínima

Made available in DSpace on 2014-06-12T17:20:53Z (GMT). No. of bitstreams: 2 arquivo5956_1.pdf: 769946 bytes, checksum: cf65fb921a77d5f66e37bea44af90956 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2005 / O presente trabalho analisa o comportamento de moradores de uma comunidade carente da cidade do Recife, com o objetivo de verificar experimentalmente a ocorrência ou não do fenômeno descrito, na teoria econômica, como a hipótese do free rider. O autor elaborou uma situação-problema que simulava a obtenção de um bem público, o que era representado pela escolha econômica de aplicar determinada dotação inicial em um fundo público ou em um fundo privado de investimento. Os agentes foram abordados na própria comunidade e a amostra foi dividida em dois grupos de 20 jovens e dois de 20 adultos. Os resultados obtidos revelaram que os moradores da Comunidade do Pilar não agem precisamente de acordo com as previsões da hipótese do free rider, não obstante uma alta ocorrência de decisões pouco cooperativas 52% dos jovens doaram seus recursos num montante que não seria suficiente para adquirir os benefícios do bem público, enquanto entre os adultos essa porcentagem subiu para 60%. Além dos resultados quantitativos e qualitativos per se, esta dissertação contribuiu para um aprofundamento do método de pesquisa em um tipo de grupo amostral pouco explorado na literatura de Economia Experimental: agentes em precárias condições de sobrevivência, com pouco acesso ao mercado de trabalho formal, à renda, à educação, à saúde, ao saneamento básico

Made available in DSpace on 2014-06-12T17:35:23Z (GMT). No. of bitstreams: 2 arquivo3467_1.pdf: 1525201 bytes, checksum: 66321a4d0b9dfeb12d088cbd35fad0ee (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2009 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Políticas de segurança contra ações de vandalismo, roubos, sabotagem e/ou terrorismo são de grande importância para assegurar a disponibilidade de alguns sistemas. Esta dissertação possibilita através de teoria da confiabilidade, teoria dos jogos e otimização multiobjetivo via algoritmos genéticos a montagem de sistemas de segurança a partir da interação estratégica entre dois agentes racionais onde um deles busca defender o sistema principal contra ações de um dado atacante. A interação é caracterizada por um jogo sequencial de dois tempos modelado com informação perfeita ou imperfeita. Aspectos da teoria da confiabilidade assumem papel fundamental tanto na mensuração do desempenho do sistema de defesa quanto na definição das ações dos agentes. As estratégias do defensor são as várias configurações série-paralelo que o sistema de defesa pode assumir. Já o atacante, para maximizar sua eficiência segundo a teoria da confiabilidade, escolhe apenas um dos subsistemas de defesa. São apresentados exemplos de validação da metodologia em dois sentidos: em relação às soluções obtidas pelo AG multiobjetivo e em relação a obtenção de equilíbrio perfeito em subjogos através de um algoritmo exaustivo que utiliza a técnica de indução retroativa. São também apresentados exemplos de aplicação da metodologia, um destes exemplos está inserido no contexto de linhas de transmissão de energia elétrica

Através da teoria de mercados de matchings de dois lados, este trabalho analisa o Sistema de Matrículas Escolares do Município de São Paulo. Em um primeiro momento, descrevemos detalhadamente o mercado de escolha escolar, um caso particular do \"College Admission Problem\", demonstrando seus principais resultados. Em seguida, passamos ao estudo dos principais mecanismos de alocação existentes e o atualmente utilizado em São Paulo. Simulações são realizadas para corroborar os resultados teóricos. Finalmente, apresentamos sugestões de melhoria para o atual processo de matrículas, propondo, inclusive, a substituição do mecanismo existente. / Through the Theory of Two-Sided Matching Markets, this work is aimed at assessing the São Paulo Municipality Basic School Enrollment System. As a first effort, we describe the school choice problem, a special case of the \"College Admission Problem\", demonstrating its main results. Next, we follow to the study of the main existing mechanisms of allocation as well as the one currently used in Sao Paulo. Simulations are used to corroborate the theoretical results. Finally, we present suggestions for the improvement of the current enrollment system, including the substitution of the existing mechanism.

Os leilões na Internet têm ganhado muita popularidade, tornando-se uma das mais bem sucedidas formas de comércio eletrônico na atualidade. Apresento um modelo teórico para descrever um leilão ascendente, semelhante ao que ocorre na eBay, e verifico suas previsões comportamentais através de dois experimentos. Os resultados mostraram um distanciamento grande entre as previsões teóricas e o que foi observado na prática, no que se refere às estratégias utilizadas, mas acredito que isso se deva à falta de experiência dos participantes dos experimentos. Desenvolvo, então, programas que automatizam a coleta de dados de leilões de selos na eBay e analiso as variáveis que influenciam preços, número de compradores e lances iniciais (preços mínimos). Não houve surpresas em tal análise, no sentido de observar-se resultados contra-intuitivos, mas destaco a reputação dos vendedores como fator relevante para a determinação de preços finais e número de compradores participantes. Além disso, também destaco a ocorrência da submissão tardia de lances, fenômeno recorrente nos leilões na Internet. Proponho, por fim, um método simples que busca determinar o tipo de modelo de leilão, se de valor comum ou de valor privado, e aplico o método nos dados obtidos dos leilões de selos. O resultado foi o de que os leilões analisados estão enquadrados no modelo de valor comum. / Online auctions are one of the most popular and successful types of electronic commerce nowadays. I present a theoretical framework to address the kind of ascending auction implemented at eBay, and I check its predictions through two experiments. The results of the experiments did not confirm the theory, but I believe this is due to the bidders’ lack of previous experience. I also present an algorithm that automatically gathers data from auctions of stamps at eBay. These data is then used on an exploratory analysis that tries to shed some light on the determinants of final prices, minimum bids and the number of bidders. There were no surprises in this analysis, but I would highlight the measurable effect that seller’s reputation has on final prices and the number of bidders. Furthermore, it was possible to observe the occurrence of late bidding. At last, I propose a simple method that determines to which paradigm the on-line auction of stamps at eBay belongs: private value or common value. The result was that the auction of stamps at eBay belongs to the common value paradigm.

Orientador: João Batista Freire / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Educação Fisica / Made available in DSpace on 2018-08-03T19:09:39Z (GMT). No. of bitstreams: 1 Scaglia_AlcidesJose_D.pdf: 647342 bytes, checksum: 33411faaabbec54f4938c0885343dea3 (MD5) Previous issue date: 2003 / Doutorado

Made available in DSpace on 2014-06-12T17:42:58Z (GMT). No. of bitstreams: 2 arquivo9599_1.pdf: 1009172 bytes, checksum: e79fd90711859d6ada58bfea82150f37 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2012 / Fundação de Amparo à Ciência e Tecnologia do Estado de Pernambuco / 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

Made available in DSpace on 2014-06-12T18:01:13Z (GMT). No. of bitstreams: 2 arquivo3742_1.pdf: 1062387 bytes, checksum: 3d153d163ee7f1c11985f1e033173b23 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2008 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Grande parte dos trabalhos desenvolvidos na área da Teoria dos Jogos assume que os jogadores conhecem toda a estrutura do jogo. Nesta dissertação, nós suprimimos esta suposição e modelamos situações onde os agentes podem ser inconscientes de toda a estrutura do jogo. Mais precisamente, nós modelamos jogos em forma normal onde os jogadores podem não ser conscientes de todas as ações disponíveis para eles e para os outros jogadores. Além de mostrarmos como representar tais jogos, nós também propomos um conceito de equilíbrio, para esses jogos, que generaliza o conceito de equilíbrio de Nash para jogos em forma normal, e provamos um resultado de existência de tal equilíbrio. Esses resultados também foram estendidos para os jogos com consciência sobre inconsciência. Por fim, apresentamos um modelo que permite que os jogadores sejam incapazes de realizar comparações entre alguns possíveis cenários (perfis de estratégias), e além disso permite que os jogadores possam não ter conhecimento comum sobre como os demais jogadores avaliam os possíveis cenários do jogo. Para este modelo nós também apresentamos um novo conceito de equilíbrio e generalizamos um resultado obtido por Bade (Bade, S. (2005), Nash equilibrium in games with incomplete preferences , Economic Theory 26, 309-332) que proporciona um método para o cálculo de tais equilíbrios

Made available in DSpace on 2014-06-12T18:01:57Z (GMT). No. of bitstreams: 2 arquivo3791_1.pdf: 971399 bytes, checksum: 100ae737db59cf04dd172467936d29a7 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2009 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / A maior parte dos modelos desenvolvidos em teoria dos jogos considera que os jogadores são conscientes de toda a estrutura do jogo. Contudo, alguns trabalhos mais recentes têm modelado situações de jogos não-cooperativos onde é possível que um jogador seja inconsciente de ações disponíveis a ele ou a outros jogadores. Nesta dissertação, nós damos os primeiros passos para estender modelos de jogos cooperativos para situações onde jogadores possam ter falta de consciência sobre alguns aspectos relevantes do jogo. Mais especificamente, nós propomos um modelo para representar problemas de barganha de dois jogadores, onde consideramos possível que jogadores possam ter falta de consciência a respeito da estrutura do jogo. Além de mostrar como representar problemas desse tipo, nosso modelo, baseando-se na definição de barganha do modelo axiomático de Nash, propõe um novo conceito de solução de barganha e um conjunto de axiomas que caracterizam esta solução. Também mostramos uma forma de obter um problema de barganha com consciência a partir de um jogo normal com consciência. Em um dos modelos apresentados, além de permitir falta de consciência, mostramos como representar situações onde os jogadores podem receber informações das quais não eram inicialmente conscientes

Orientador: Fernando Curado / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-14T23:35:35Z (GMT). No. of bitstreams: 1 Eikmeier_Wolfgang_M.pdf: 2561898 bytes, checksum: b75c8180aa379d270f6f329dfb14211c (MD5) Previous issue date: 1982 / Resumo: Este trabalho mostra uma aplicação de técnicas de Inteligência Artificial à área de resolução de problemas. É apresentada a implementação, em Pascal, de um algoritmo que Joga "Tac-Tickle" e aprende com os erros cometidos. O algoritmo diverge das formas tradicionais da literatura, no sentido em que procura modelar formas plausíveis de um ser humano realizar jogadas. Sua característica fundamental e ser estruturado em torno de classes de preocupações típicas de participantes de jogos. O módulo de aprendizado armazena, de forma limitada compacta, informações necessárias para que erros passados não sejam mais repetidos; Como consequência do módulo de aprendizagem, o programa melhora seu desempenho à medida em que mais partidas são realizadas. / Abstract: This work shows an application of Artificial Intelligence techniques to the area of problem-solving. An implementation, in PASCAL, of an algorithm which plays TACK-TICKLE and learns with its mistakes presented: The algorithm diverges from the traditional published work in the sense that it tries to model plausible forms of playing by human beings. Its fundamental characteristic is to be structured around classes of "preocupations" typical of game players. The learning module stores, in a limited and compact form, information needed so that past errors are not repeated. Consequently, the program improves its performance as more games are played. / Mestrado / Mestre em Ciência da Computação