Acompanha: Sequência de ensino: estatística e probabilidade nos anos iniciais do ensino fundamental / O presente trabalho teve como objetivo analisar quais os impactos que uma Sequência de Estudo - SE, pautada no ensino e aprendizagem da Estatística e Probabilidade, poderá causar para os anos iniciais do Ensino Fundamental. Com a intenção de alcançar tal objetivo, desenvolveu-se uma pesquisa aplicada, com enfoque qualitativo de cunho interpretativo numa turma de alunos do 4° ano do Ensino Fundamental da Rede Municipal de Educação da cidade de Curitiba. A fundamentação teórica pauta-se em autores que abordam o ensino de Estatística e Probabilidade, bem como as competências de letramento, pensamento e raciocínio estatístico, como: Cazorla (2002, 2006, 2008), Lopes (2003, 2008, 2010a, 2010b), Silva (2007), Cazorla, Kataoka e Silva (2010), Campos, Wodewotzki e Jacobini (2011), dentre outros. Inicialmente realizou-se uma análise prévia com relação aos conteúdos básicos de Estatística e Probabilidade que os alunos possuíam, por meio de um instrumento diagnóstico (pré-teste). Na sequência trabalhou-se uma sequência de ensino voltada aos conteúdos básicos de Estatística e Probabilidade, utilizando dados coletados na turma, ou seja, contextualizados. Assim, constatou-se, durante o trabalho com a SE, grande interesse, disposição e entusiasmo dos alunos para realização das atividades, além do envolvimento mais acentuado com relação aos conteúdos em questão. Os resultados das análises referentes ao desempenho e aproveitamento dos alunos após o trabalho (pós-teste) com a SE evidenciaram que a proposta favoreceu para que houvesse avanços relevantes quanto à apropriação dos conteúdos básicos de Estatística e Probabilidade dos alunos, em relação à representação tabular e gráfica, probabilidade, combinatória e média aritmética. Apesar disso, é importante destacar que, mesmo com os progressos obtidos, os alunos não compreenderam plenamente todos os conhecimentos sistematizados, ficando latente a necessidade do desenvolvimento de outros encaminhamentos pedagógicos de tais conteúdos. Para esta pesquisa foi elaborado um material didático de apoio, para os professores que atuam no nos anos iniciais do Ensino Fundamental, apresentando uma SE envolvendo os conteúdos básicos de Estatística e Probabilidade, a qual está anexada nesta dissertação. / This research aimed to analyze which contributions of a Sequência de Ensino (SE), based on the teaching and learning Statistics and Probability, can provoke in the irst years of Elementary School. With the intention to reach this aim, an applied esearch was developed, focusing the quality, with interpretative analysis, in a group of 4th year of Elementary School in a public institution in Curitiba, PR. The theory applied is based on theorists engaged in the Statistics and Probabilities teaching, as well as the competences of literacy and statistical thinking and reasoning, such as Cazorla (2002), Lopes (2003, 2008, 2010, 2010b), Silva (2007), Cazorla, Kataoka and Silva (2010), Jacobini et al. (2010), Campos, Wodewotzki and Jacobini (2011), and others. Initially an analysis about the student's Statistics and Probabilities knowledge was made concerning to the basis contents of Statistics and Probability. Using data collected in a group, it means, contextualized data. Then we could figure out, during the work with the SE, a big interest, disposition and enthusiasm from the students to do the activities, beyond the more pronounced engagement with the content in question. The results of the analysis from the (post-test) referring to the student's performance and achievement after working with the SE showed that the proposal favored the relevant advances regarding the appropriation of the students’ basic contents Statistics and Probability concerning the tabular and graphic representation, probability, combinatorial and half arithmetic. Therefore, it is important to remark that, even with the obtained progress, the students did not understand completely all the systematized knowledge, staying salient the necessity of development of other pedagogical ways of these contents. For this research we designed a didactic support material for teachers working in Elementary school in the early years, with a SE involving the basic Statistics and Probability contents, which is attached in this dissertation.

Made available in DSpace on 2014-06-11T19:29:45Z (GMT). No. of bitstreams: 0 Previous issue date: 2008-11-13Bitstream added on 2014-06-13T18:59:28Z : No. of bitstreams: 1 martins_glm_me_ilha.pdf: 735133 bytes, checksum: 3e385a063ebd68567119ca3d8ec748d8 (MD5) / O objetivo deste trabalho foi estudar a distribuição espacial e desenvolver um plano de amostragem seqüencial para os ácaros Calacarus heveae Feres e Tenuipalpus heveae Baker, na cultura da seringueira. Para isso, a área experimental, com 1000 plantas do clone RRIM 600, foi dividida em 100 parcelas de dez plantas cada uma. As amostragens foram realizadas de dezembro de 2007 a junho de 2008 em intervalos de aproximadamente dez dias. Em cada data foram amostradas duas plantas por parcela, coletando-se de cada uma, uma extremidade de ramo com aproximadamente 30 cm de comprimento. No laboratório, os ácaros foram avaliados com o uso de lupa de bolso de 20X de aumento, em seis folíolos por parcela, sendo três de cada ramo. A contagem de C. heveae foi realizada em duas áreas de 1 cm2 na página superior dos folíolos. Para T. heveae a contagem foi realizada em duas áreas de 1 cm2 na página inferior dos folíolos, sendo uma sobre a nervura principal e outra sobre a nervura lateral. Para medir a distribuição espacial foram calculados os índices de dispersão: razão variância média (I), índice de Morisita ( d I ), coeficiente de Green (Cx) e expoente k da distribuição Binomial Negativa. O plano de amostragem seqüencial foi desenvolvido de acordo com o Teste Seqüencial da Razão de Verossimilhança (TSRV). Foi pré-estabelecido o valor de 0,10 para e que representam o Erro Tipo I e Erro Tipo II, respectivamente. O nível de controle adotado foi de 17% de infestação para C. heveae e 39% de infestação para T. heveae. Foi determinada a Curva Característica de Operação [CO(p)] e a Curva do Tamanho Máximo Esperado de Amostra [Ep(n)]. A partir dos resultados obtidos, verificou-se que C. heveae e T. heveae apresentam distribuição agregada na cultura da seringueira, se ajustando ao modelo de distribuição Binomial Negativa. No plano de amostragem seqüencial de C. heveae foram... / The objective of this work was to study the spatial distribution and developing a sequential sampling plan for the mites Calacarus heveae Feres and Tenuipalpus heveae Baker on rubber tree crop. For this reason, the experimental area, with 1000 plants of RRIM 600 clone, was divided into 100 plots of ten plants each. Samples were taken from December 2007 to June of 2008 at intervals of about ten days. On each date were sampled two plants per plot, capturing of each, one end of class with about 30 cm in length. In the laboratory, the mites were evaluated using a magnifying glass, pocket of 20X to increase in six leaves per plot, three of each branch. The counting of C. heveae was conducted in two areas of 1 cm2 in the upper leaflets. For T. heveae the counting was done in two areas of 1 cm2 in the lower leaflets, one on the main vein and one vein on the side. To measure the spatial distribution were calculated rates of dispersal: variance/mean relationship (I), index of Morisita (I ), coefficient of Green (Cx) and k exponent of negative binomial distribution. The sequential sampling plan was developed in accordance with the Sequential Test of the Likelihood Ratio (TSRV). First was pre-established value of 0.10 for and representing the Error Type I and Type II error, respectively. The level of control adopted was 17% of infestation for C. heveae and 39% of infestation for T. heveae. It was determined the Operation Characteristic Curves [CO(p)] and Curve of the High Expected Sample Size [Ep(n)]. These results and as the indices of distribution used was found that C. heveae and T. heveae present distribution of rubber tree crop in the aggregate, is adjusting to the Negative Binomial distribution model. For the sequential sampling plan of C. heveae were obtained two lines: an upper (S1 = 17,0106 + 2,0949 N), from which control is recommended, and another lower (S0 = -17,0106 + 2,0949 N), until... (Complete abstract click electronic access below)

Dissertação(mestrado) - Universidade Federal do Rio Grande, Programa de Pós-Graduação em Engenharia Oceânica, Escola de Engenharia, 2009. / Submitted by Lilian M. Silva (lilianmadeirasilva@hotmail.com) on 2013-04-20T17:59:41Z No. of bitstreams: 1 Estimativas da contaminação dos sedimentos dragados no porto de Rio Grande para disposição em solo..pdf: 1923559 bytes, checksum: 6f97d179c3f2dee35f932ef048833ef4 (MD5) / Approved for entry into archive by Bruna Vieira(bruninha_vieira@ibest.com.br) on 2013-06-09T00:57:11Z (GMT) No. of bitstreams: 1 Estimativas da contaminação dos sedimentos dragados no porto de Rio Grande para disposição em solo..pdf: 1923559 bytes, checksum: 6f97d179c3f2dee35f932ef048833ef4 (MD5) / Made available in DSpace on 2013-06-09T00:57:11Z (GMT). No. of bitstreams: 1 Estimativas da contaminação dos sedimentos dragados no porto de Rio Grande para disposição em solo..pdf: 1923559 bytes, checksum: 6f97d179c3f2dee35f932ef048833ef4 (MD5) Previous issue date: 2009 / Este trabalho objetivou avaliar os níveis de contaminação dos sedimentos do canal de acesso ao Porto de Rio Grande – RS, com vistas a sua disposição em terra. Foram analisados os seguintes elementos: As, Cr, Cu, Hg, Ni, Pb, Zn, COT, N-Total e P-Total. Os dados utilizados foram obtidos do Programa de Monitoramento elaborado pela FURG, em 2006, para a SUPRG, para o licenciamento de dragagem de manutenção. Em contraste a estes dados foram utilizados, também, àqueles gerados pela MRS, em 2007, para o licenciamento da obra de prolongamento dos molhes e aprofundamento do canal de acesso ao porto (de 40 para 60 pés). Os três níveis em que foram coletadas as amostras (Topo, Meio e Fundo) foram submetidos ao teste t, para diferenças entre médias, comparados dois a dois. Para cada elemento proposto, foram ajustadas as distribuições de probabilidade, Beta, Gama, Normal, Log-Normal e Weibull. A significância do ajuste das distribuições ao conjunto de dados foi verificada por meio do teste de Kolmogorov-Smirnov. A partir das distribuições que melhor ajustaram-se aos dados observados, foi calculado, para cada elemento o valor esperado para o nível de probabilidade de 0,99. Os valores estimados foram comparados àqueles estabelecidos pela legislação em vigor. Não existem diferenças significativas, ao nível d probabilidade α=0,05, entre os três diferentes níveis amostrados, nas duas séries analisadas. As distribuições que melhor modelaram os dados foram a Beta e a Normal. Os teores encontrados (P≤0,99) comparados aos limites estabelecidos na legislação pertinente denotam que os sedimentos dragados nos canais do porto de Rio Grande poderiam ser dispostos em terra sem impactos significativos ao ambiente. / This work estimates the levels of contamination of the sediments in the access channels to port of Rio Grande - RS, with views at land disposition. The following elements were analyzed: As, Cr, Cu, Hg, Ni, Pb, Zn, COT, total N and total P. The used data were obtained of the Monitoring Program developed by FURG, in 2006, for SUPRG, for the licensing of maintenance dredging. It is composed by a group of 12 sediment cores, with samples collected in three levels of depth. Opposing these datas, was also used the information generated by MRS, in 2007, for the licensing of thework jetties prolongation and deepening of the access channel to the port (from 40 ft to 60ft). This series is constituted of a group of 111 sample points of which 31 are cores in three depth levels. The different levels were submitted to the ttest, for differences among the averages, comparedtwo by two. For each proposed element, probability distributions were adjusted, searching the ones that best represented the series of the data. The tested distributions were: Beta, Gama, Normal, Log-normal and Weibull. The significance of the adjustment of the distributions to the dataset was verified through the test of Kolmogorov-Smirnov. Considering the best distributions adjusted to the observed data, calculations were made, for each element the expected value for the level of probability of 0,99. It doesn’t significant differences, at the probability level α=0,05, among the three different depth sampled, in the both series analyzed. The distributions that best modeled the data were the Beta and the Normal.The estimated values were compared to those established by the legislation. The results found demonstrate that these sediments could be disposed in land without significant impacts to the environment.

Orientador: Katia Lucchesi Cavalca / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-08-05T06:52:34Z (GMT). No. of bitstreams: 1 Morello_MarceloGuimaraes_M.pdf: 1601336 bytes, checksum: 655c77577c3e8d4b8a3a47267a03ffa5 (MD5) Previous issue date: 2005 / Resumo: O trabalho tem como objetivo determinar a vida útil de componentes de veículos comerciais, e obter uma árvore de falha (Failure Tree Analyis-FTA) reduzida para caixas de câmbio. Nesta redução são utilizados modelos estatísticos de confiabilidade para ajustar os parâmetros dos componentes que geram falhas, sendo complementada com uma aplicação de planejamento fatorial com dois fatores, para se identificar os componentes mais sensíveis à variação dos parâmetros nas distribuições de confiabilidade. A árvore de falhas foi construída considerando os seguintes parâmetros: vida característica (a) e parâmetro de forma (b), para distribuição de Weibull, e para as distribuições Lognormal e Normal, vida média (µ) e desvio-padrão (s) para cada componente. Considerando os componentes mais críticos com a utilização da FTA, pode-se reduzir a árvore de falhas em relação ao número de componentes, em aproximadamente em 30%, facilitando o direcionamento de melhorias em função do aumento da confiabilidade do produto, neste caso, caixas de câmbio. Esse método pode ser ampliado a outros sistemas de um veículo, permitindo a modelagem estatística do sistema, para a identificação dos principais componentes que causam ou conduzem às falhas em determinadas quilometragens / Abstract: This work has the objective of assembling a reduced fault tree for sensitivity analysis applied to gearboxes in commercial vehicles. This reduction contains the study of the most representative statistical models for reliability evaluation of all components of the system that generate failures, being complemented with an application of factorial planning with two factors to identify the most sensible components to the variation of the parameters in the reliability distributions. Thus, fault tree was constructed from the factors: characteristic life (a) and parameters form (b) to Weibull distribution and life mean (µ) and standard deviation (s) to Normal and Lognormal distribution, for each component. With these techniques, the FTA can be reduced as well as the number of components around 30%, whose contributes directly in the improvement of the product¿s reliability, in this case, gearboxes. This method can be extended to other systems of a vehicle, allowing the statistical modeling of the system that can also contribute to the identification of the main components that are the cause or lead to the failures in specific kilometers / Mestrado / Mecanica dos Solidos e Projetos / Mestre em Engenharia Mecânica

Submitted by Elizabete Silva (elizabete.silva@ufes.br) on 2015-01-13T16:22:06Z No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Dissertação João Paulo de Souza Campos.pdf: 1722301 bytes, checksum: 23f3677c57c8784da115555f4a0134e1 (MD5) / Approved for entry into archive by Elizabete Silva (elizabete.silva@ufes.br) on 2015-03-02T20:23:02Z (GMT) No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Dissertação João Paulo de Souza Campos.pdf: 1722301 bytes, checksum: 23f3677c57c8784da115555f4a0134e1 (MD5) / Made available in DSpace on 2015-03-02T20:23:02Z (GMT). No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Dissertação João Paulo de Souza Campos.pdf: 1722301 bytes, checksum: 23f3677c57c8784da115555f4a0134e1 (MD5) Previous issue date: 2014 / O objetivo desta dissertação, de forma geral, foi estimar empiricamente a probabilidade de imigração interestadual de trabalhadores qualificados para o Brasil. Consideraram-se tanto as variáveis relativas ao indivíduo quanto as variáveis relacionadas aos fatores regionais de origem e destino do imigrante e as análises foram feitas para os anos de 2001, 2006 e 2011. Para estimar os coeficientes das variáveis explicativas foram utilizados os modelos probit e logit. Os bancos de dados utilizados foram os microdados da PNAD e os principais resultados mostram que o principal polo de atração de trabalhadores qualificados é o estado de São Paulo. Em geral a probabilidade de migração de trabalhadores qualificados é maior para os indivíduos do sexo masculino, brancos e solteiros. Pessoas mais jovens e com maiores salários também são mais propensas a serem imigrantes qualificados. / The purpose of this dissertation, in general, was empirically estimate the probability of interstate migration of skilled workers to Brazil. We considered both variables concerning the individual as related to regional factors origin and destination of immigrants and the analyzes were made for the years 2001, 2006 and 2011. Probit and Logit Models were used to estimate the coefficient of the explanatory variables. The databases used were the PNAD and the main results show that the main pole of attraction of skilled workers is the state of São Paulo. In general the probability of migration of skilled workers is higher for male individuals, white and unmarried sex. Younger and higher income people are also more likely to be skilled immigrants.

Orientadores: Michel Daoud Yacoub, Jose Candido Silveira Santos Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-12T20:13:16Z (GMT). No. of bitstreams: 1 BarrosTercius_Hermano_M.pdf: 3346341 bytes, checksum: 1398a699b8f875964e6bee207c3bf263 (MD5) Previous issue date: 2008 / Resumo: Esta dissertação provê uma comparação detalhada entre diversas distribuições de desvanecimento de curto prazo, que são trabalhadas de forma a propiciar seus melhores ajustes para dados obtidos a partir de medições de campo. Tais distribuições incluem aquelas já bem conhecidas na literatura - como Rayleigh, Rice, Nakagami, Hoyt e Weibull - bem como dois modelos propostos recentemente, especificamente k-µ e h-µ. Primeiramente, é apresentado um embasamento teórico sobre estas distribuições. Em seguida, são fornecidos todos os detalhes da construção e dos ajustes dos parâmetros do aparato de medições, bem como os procedimentos de coleta dos dados. Então, os diversos resultados das medições são analisados. As análises são baseadas em um vasto espaço amostral, englobando 300 ambientes investigados. Sob a óptica de uma de jornada de medição tão ampla, é possível recomendar o uso adequado destas distribuições recém-propostas, nomeadamente k-µ e h-µ. Pelos resultados obtidos, pode-se constatar que uma melhora significativa no processo de ajuste de curva é obtida com a utilização destas distribuições, as quais podem ser úteis para uma modelagem adequada do ambiente de propagação das comunicações sem fio / Abstract: This thesis provides a thorough comparison among the various short term fading distributions, which are handled so as to give their best fit over data obtained from field measurements. Such distributions include those already well known in the literature - namely Rayleigh, Rice, Nakagami, Hoyt e Weibull - as well as two recently proposed models, namely k-µ and h-µ. Firstly, some theoretical background concerning these distributions are given. Then, the details of the construction and required parameters adjustments of the measurement apparatus as well as the data collection procedures are shown. Then, the various results of the measurements are analysed. The analyses are based on an ample sample space, encompassing 300 surveying sites. In the view of such a vast measurement campaign, it may be possible to recommend the adequate use of those newly proposed distributions, namely k-µ e h-µ. From our results, it is possible to see that a significant improvement in the curve fitting process can be seen with the use of these distributions, which may be useful for the adequate modelling of the wireless communications propagation environement / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Orientadores: Veronica Andrea Gonzales-Lopez, Laura Leticia Ramos Rifo / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-08T04:30:52Z (GMT). No. of bitstreams: 1 SantosJunior_JamesDeanOliveirados_M.pdf: 1844173 bytes, checksum: 122644f8bc0dedaaa7d7633d9b25eb9c (MD5) Previous issue date: 2006 / Resumo: Em inferência bayesiana lidamos com informações provenientes dos dados e com informações a priori. Eventualmente, um ou mais outliers podem causar um conflito entre as fontes de informação. Basica!llente, resolver um conflito entre as fontes de informações implica em encontrar um conjunto de restrições tais que uma das fontes domine, em certo sentido, as demais. Têm-se utilizado na literatura distribuições amplamente aceitas como sendo de cauda pesada para este fim. Neste trabalho, mostramos as relações existentes entre alguns resultados da teoria de conflitos e as distribuições de caudas pesadas. Também mostramos como podemos resolver conflitos no caso locação utilizando modelos subexponenciais e como utilizar a medida credence para resolver problemas no caso escala / Abstract: In bayesian inference we deal with information proceeding from the data and prior information. Eventually, one ar more outliers can cause a conflict between the sources information. Basically, to decide a conflict between the sources of information implies in finding a set of restrictions such that one of the sources dominates, in certain sense, the outher. Widely distributions have been used in literature as being of heavy tailed for this end. In this work, we show the relations between some results of the theory of conflicts and the heavy tailed distributions. Also we show how we can decide a conflicts in the location case using subexponential models and how to use the measure credence to decide problems in the scale case / Mestrado / Inferencia Bayesiana / Mestre em Estatística

Nesta tese, exploramos tomada de decisão com preferências parcialmente ordenadas: dadas duas ações, o indivíduo pode preferir uma ação a outra, julgá-las equivalentes, ou julgá-las incomparáveis. Tais preferências são originárias da incerteza sobre determinados estados do modelo de decisão e são reveladas pela imprecisão nos valores de probabilidade. Investigamos seis critérios de escolha de estratégias em problemas de decisão seqüenciais, representados por árvores de decisão e diagramas de influência, com probabilidades imprecisas: T-maximin, T-maximax, T-maximix, Dominação por Intervalos, Maximalidade e E-admissibilidade. Apresentamos novos algoritmos que geram estratégias para todos estes critérios. As principais contribuições deste trabalho estão na implementação dos algoritmos e na análise, sob o ponto de vista computacional, dos diversos critérios considerados como racionais em situações de incerteza representada por conjuntos de probabilidades. / In this thesis we explore situations where preferences are partially ordered: given two acts, the agent may prefer one to another, or nd them to be equivalent, or nd them to be incomparable. Such preferences stem from the uncertainty associated to some states of the decisions model and are revealed by imprecision in probability values. We investigate six criteria for strategy selection in decision trees and inuence diagrams with imprecise probabilities: -maximin, -maximax, -maximix, Interval Dominance, Maximality and E-admissibility. We present new algorithms that generate strategies for all these criteria. The main contributions of this work are twofold: the implementation of these algorithms and the analysis, under the computational point of view, of the criteria considered ratio- nal in uncertain situations represented by set of probabilities.

Orientador: Orlando Lee / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-22T15:27:35Z (GMT). No. of bitstreams: 1 Curi_RafaelLima_M.pdf: 1469554 bytes, checksum: 8367cf52c9256338ee2963b9a9cdf41d (MD5) Previous issue date: 2013 / Resumo: Neste trabalho estudamos Jogos de Roteamento. Esta subclasse de jogos e uma das mais estudadas na literatura e permite modelar de forma relativamente simples vários cenários realistas. Por exemplo, tráfego de veículos em rodovias, transporte de mercadorias, redes de telefonia, redes de computadores como a Internet, etc. Analisamos as principais variantes de jogos de roteamento, destacando suas diferenças. Comparamos jogos atômicos versus jogos não-atômicos, jogos com fluxo divisível versus jogos com fluxo indivisível, jogos com demanda uniforme versus jogos com demanda genérica e jogos com redes específicas versus jogos com redes genéricas. Focamos nosso estudo na existência, unicidade e quantificação da ineficiência de equilíbrios que emergem do comportamento independente e egoísta dos jogadores. Estudamos o equilíbrio de Wardrop para jogos não-atômicos e o equilíbrio de Nash para jogos atômicos. Na literatura, notamos que a existência e unicidade de um equilíbrio dependem basicamente de três fatores: pressupostos nas funções que definem os custos dos segmentos de uma rota, tipo dos jogadores (atômicos ou não-atômicos, com demandas iguais ou diferentes) e topologia da rede. Apresentamos também os principais resultados de ineficiência obtidos para as métricas Preço da Anarquia (PoA) e Limite de Bicritério. Nos resultados que vimos, observamos que jogos não-atômicos possuem um PoA menor que o de jogos atômicos, jogos com fluxo divisível possuem um PoA menor que o de jogos com fluxo indivisível e jogos com demanda uniforme um PoA menor que o de jogos com demanda genérica / Abstract: In this work, we study Routing Games. This subclass of games is one of the most studied in the literature and allows us to model several realistic scenarios, in a relatively simple way. For instance, road traffic, freight transportation, telephone networks, computer networks like the Internet, etc. We analyze the main variants of routing games, emphasizing their differences. We compare atomic games versus nonatomic games, unsplittable flow games versus splittable flow games, unweighted games versus weighted games and specific network games versus generic network games. We focus our study on the existence, uniqueness and quantification of the inefficiency of equilibria that emerge from the independent and selfish behavior of the players. We study the Wardrop equilibrium for nonatomic games and the Nash equilibrium for atomic games. In the literature, we note that the existence and uniqueness of an equilibrium depends basically on three factors: assumptions on the functions that define the costs of the segments of a route, type of the players (atomic or nonatomic, with equal or different demands), and network topology. We present the main results of inefficiency obtained for the metrics Price of Anarchy (PoA) and Bicriteria Limit. In the results we have considered, we noticed that nonatomic games have lower PoA than the atomic ones, splittable flow games have lower PoA than the unsplittable flow ones, and unweighted games have lower PoA than the weighted ones / Mestrado / Ciência da Computação / Mestre em Ciência da Computação

Orientadores: Christophe Frédéric Gallesco, Serguei Popov / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-22T17:31:03Z (GMT). No. of bitstreams: 1 VasquezMercedes_ClaudiaEdith_M.pdf: 743991 bytes, checksum: 587d04d1b7b45c75dd5eeea766258b02 (MD5) Previous issue date: 2013 / Resumo: O resumo poderá ser visualizado no texto completo da tese digital / Abstract: The abstract is available with the full electronic document / Mestrado / Estatistica / Mestra em Estatística