• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 157
  • 66
  • 33
  • 28
  • 13
  • 10
  • 5
  • 4
  • 3
  • 3
  • 2
  • 2
  • 2
  • 1
  • 1
  • Tagged with
  • 367
  • 158
  • 122
  • 109
  • 46
  • 34
  • 33
  • 31
  • 31
  • 28
  • 27
  • 26
  • 24
  • 23
  • 22
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
61

Flutuações estatísticas e mobilidade em teoria de jogos : barganha e cooperação

Valverde Arias, Pablo Javier January 2016 (has links)
A teoria da evolução de Darwin - como introduzida em teoria de jogos por Maynard Smith - não é o único aspecto evolucionário importante a ser considerado em uma dinâmica evolucionária, uma vez que as complexas interdependências, competição, e o crescimento podem ser modelados por, por exemplo, aspectos reativos. No jogo do ultimato, a reciprocidade e a partição meio-a-meio parecem ser um desvio do comportamento racional dos jogadores sob a luz do Equilíbrio de Nash. Tal equilíbrio emerge, por exemplo, da punição do respondedor que geralmente tende a refutar propostas injustas. Na versão iterada do jogo do ultimato, os proponentes são capazes de melhorar suas propostas por adicionar um valor a elas tornando-as mais justas. Tais aspectos evolucionários não são propriamente Darwinianos, mas eles são dotados de um aspecto fundamental: eles retêm suas ações de acordo com suas ofertas. Recentemente, uma versão reativa do jogo do ultimato onde a aceitação ocorre com probabilidade fixa foi proposta. Na primeira parte desta tese, exploramos esta versão reativa do jogo do ultimato onde a aceitação pelos jogadores depende da oferta. A fim de realizar tal procedimento, analisamos duas situações: (i) campo médio e (ii) consideramos jogadores inseridos em redes com coordenação arbitrária. Assim, mostramos então que o aspecto reativo aqui estudado, não amplamente estudado, de acordo com o nosso conhecimento, na teoria evolucionária de jogos da literatura pode desvendar um aspecto essencial para a convergência da divisão fifty-fifty. Além disso, nós também analisamos populações sobre quatro diferentes politicas que variavam de uma altamente conservadora até uma moderada, com respeito a decisão de mudar as propostas baseadas na quantidade de aceitações recebidas. Mostramos que a ideia de ganhar menos, mais vezes, adicionada a reciprocidade dos jogadores, concomitantemente ao lema do \dando mais pra receber mais" , é altamente relevante para o conceito de populações economicamente saudáveis que barganham. Finalmente, para completar nossos estudos no jogo do ultimato reativo, adicionamos a mobilidade aos jogadores. Neste caso, realizamos algumas mudanças levando em consideração então a seleção natural (cópia Darwiniana). Mostramos que a mobilidade lidera a menores ofertas médias e também elaboramos um estudo complementar que mostra os valores médios das densidades de ofertas e estratégias/politicas mediadas em intervalos finais para grandes tempos de evolução temporal. Nossos resultados sugerem que apesar de uma coexistência temporária, a política/estratégia III (só oferece menos se todos aceitarem) deve prevalecer em relação a todas as outras em redes quadradas considerando apenas 4 vizinhos sob os efeitos de mobilidade. Finalmente, na segunda parte desta tese, continuamos a estudar os efeitos de mobilidade, no entanto, em outro paradigma da teoria de jogos, mais precisamente no que tange aos dilemas sociais relacionados aos conitos entre cooperação e interesses próprios de indivíduos em grandes populações, uma vez que a emergência da cooperação e sua manutenção é a chave para o entendimento dos conceitos fundamentais sobre a evolução das espécies. A fim de entender os mecanismos envolvidos neste contexto, aqui estudamos o jogo de bem público opcional com foco nos efeitos dos aspectos difusivos nos padrões emergentes de dominância cíclica entre as diferentes estratégias. Diferentemente de outros trabalhos, mostramos que os padrões de pedra-papel-tesoura (RPS, em inglês, rock-paper-scissors) ocorrem por introduzir no jogo um tipo simples de mobilidade aleatória em uma rede esparsadamente ocupada. Tal padrão tem se revelado muito importante na conservação das espécies em ambientes ecológicos e sociais. Uma das mais importantes contribuições desta tese é mostrar que não precisamos de esquemas mais elaborados para construção da vizinhança no jogo para observar padrões de RPS como sugerido na literatura. Como um interessante resultado adicional, propomos um método alternativo para quantificar a densidade de RPS em um contexto quantitativo da teoria de jogos que torna possível realizar um estudo de tamanho finito. Tal abordagem pode ser muito interessante para ser aplicada em outros jogos genericamente. / Darwin's theory of evolution - as introduced in game theory by Maynard Smith - is not the only important evolutionary aspect in evolutionary dynamics, since complex interdependencies, competition, and growth should be modeled by, for example, reactive aspects. In the ultimatum game, the reciprocity and the fty- fty partition seems to be a deviation from rational behaviour of the players under the light of Nash equilibrium. Such equilibrium emerges, for example, from the punishment of the responder who generally tends to refuse unfair proposals. In the iterated version of the game, the proposers are able to improve their proposals by adding a value thus making fairer proposals. Such evolutionary aspects are not properly Darwinian-motivated, but they are endowed with a fundamental aspect: they re ect their actions according to value of the o ers. Recently, a reactive version of the ultimatum game where acceptance occurs with xed probability was proposed. In the rst part of this thesis, we aim at exploring this reactive version of the ultimatum game where the acceptance by players depends on the o er. In order to do so, we analyse two situations: (i) mean eld and (ii) we consider players inserted within the networks with arbitrary coordination. We then show that the reactive aspect, here studied, thus far not analysed in the evolutionary game theory literature can unveil an essential feature for the convergence to fty- fty split. Moreover we also analyse populations under four di erent polices ranging from a highly conservative to a moderate one, with respect to the decision in changing the proposal based on acceptances. We show that the idea of gaining less more times added to the reciprocity of the players is highly relevant to the concept of "healthy"societies population bargaining. Finally by completing our studies in the reactive ultimatum game, we added mobility to the players. In this case, we performed some changes taking into account the natural selection (Darwinian copy). We show that mobility leads to lower average o ers and we also elaborated color maps for all occupation and mobility values show the density of o ers and strategies/polices which suggests a temporary coexistence. Finally, in the second part of this thesis, we explore the mobility e ects which are very important in social dilemmas that concern a natural con ict between cooperation and self interests among individuals in large populations. The emergence of cooperation and its maintenance is the key for the understanding of fundamental concepts about the evolution of species. In order to understand the mechanisms involved in this framework, here we study the Optional Public Good Games with focus on the e ects of di usive aspects in the emergent patterns of cyclic dominance between the strategies. Di erently from other works, we showed that rock-paper-scissors (RPS) patterns occur by introducing a simple kind of random mobility in a lattice sparsely occupied. Such pattern has been revealed to be very important in the conservation of the species in ecological and social environments. The goal of this paper is to show that we do not need more elaborated schemes for construction of the neighbourhood in the game to observe RPS patterns as suggested in the literature. As an interesting additional result, in this contribution we also propose an alternative method to quantify the RPS density in a quantitative context of the game theory which becomes possible to perform a nite size scaling study. Such approach can be very interesting to be applied in other games generically.
62

Um estudo experimental sobre o comportamento de agentes em jogos estratégicos 2X2

PEIXOTO, Joana Karolyni Cabral 31 January 2012 (has links)
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
63

Falta de conhecimento comum sobre preferências e falta de consciência em jogos na forma normal

Santana Barreto, Larissa 31 January 2008 (has links)
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
64

Falta de consciência em problemas de barganha de 2 jogadores

Maria dos Santos, Andréa 31 January 2009 (has links)
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
65

Um estudo experimental sobre o comportamento de agentes em jogos estratégicos 2x2

Peixoto, Joana Karolyni Cabral 27 February 2012 (has links)
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.
66

Une fonction zêta motivique pour l'étude des singularités réelles / A motivic zeta function to study real singularities

Campesato, Jean-Baptiste 11 December 2015 (has links)
Nous nous intéressons à l'étude des singularités réelles à l'aide d'arguments provenant de l'intégration motivique. Une telle démarche a été initiée par S. Koike et A. Parusiński puis poursuivie par G. Fichou. Afin de donner une classification des singularités réelles, T.-C. Kuo a défini la notion d'équivalence blow-analytique. Il s'agit d'une relation d'équivalence pour les germes analytiques réels n'admettant pas de module continu pour les singularités isolées. Cette notion est étroitement liée à la notion d'applications analytiques par arcs définie par K. Kurdyka. Il est donc naturel d'adapter des arguments provenant de l'intégration motivique pour l'étude de l'équivalence blow-analytique. La difficulté réside désormais dans le fait de trouver des méthodes permettant de montrer que deux germes sont équivalents et de construire des invariants permettant de distinguer deux germes qui ne sont pas dans la même classe. Nous travaillons avec une variante plus algébrique de cette notion, l'équivalence blow-Nash introduite par G. Fichou. La première partie de la thèse consiste en un théorème d'inversion donnant des conditions pour que l'inverse d'un homéomorphisme blow-Nash soit encore blow-Nash. L'intérêt d'un tel énoncé est que de telles applications apparaissent dans la définition de l'équivalence blow-Nash. La seconde partie est consacrée à l'étude d'une nouvelle fonction zêta motivique. Il s'agit d'associer à un germe analytique une série formelle. Cette fonction zêta motivique généralise les fonctions zêta de Koike-Parusiński et de Fichou et admet une formule de convolution. Il s'agit d'un invariant pour l'équivalence blow-Nash. / The main purpose of this thesis is to study real singularities using arguments from motivic integration as initiated by S. Koike and A. Parusiński and then continued by G. Fichou. In order to classify real singularities, T.-C. Kuo introduced the blow-analytic equivalence which is an equivalence relation on real analytic germs without moduli for isolated singularities. This notion is closely related to the notion of arc-analytic maps introduced by K. Kurdyka, thus it is natural to adapt arguments from motivic integration to the study of the relation. The difficulty lies in finding efficient ways to prove that two germs are equivalent and in constructing invariants that distinguish germs which are not in the same class. We focus on the blow-Nash equivalence, a more algebraic notion which was introduced by G. Fichou. The first part of this thesis consists in an inverse theorem for blow-Nash maps. Under certain assumptions, this ensures that the inverse of a homeomorphism which is blow-Nash is also blow-Nash. Such maps are involved in the definition of the blow-Nash equivalence. In the second part, we associate a power series to an analytic germ, called the zeta function of the germ. This construction generalizes the zeta functions of Koike-Parusiński and Fichou. Furthermore, it admits a convolution formula while being an invariant for the blow-Nash equivalence.
67

Měnová politika a její synchronizace s fiskální politikou: vliv na hospodářský růst a inflaci

Řežábek, Pavel January 2005 (has links)
The dissertation deals with the interplay of fiscal and monetary policy in face of uncertainty about the estimation of the true output gap. Theoretical framework of the dissertation set this interplay of monetary and fiscal policy into the realm of game theory, in particularly non-cooperative games of the Nash and Stackelberg equilibrium, respectively. The theoretical framework continued with a description of various methods used for estimation of potential output and output gap, with a special emphasis on methods used in both the Czech National Bank and Czech Ministry of Finance. In the applied part of the dissertation, I studied the interplay of monetary and fiscal policy in the case of Czech economy facing an uncertainty about the estimation of the true output gap. I studied the impact of this interplay on major macroeconomic variables and I tried to determine, which of these two policies plays the role of a leader and which plays the role of a follower in the case of Czech economic environment.
68

Campañas electorales bajo los ojos de la teoría de juegos: modelos de comportamiento y equilibrios

Morales Arueste, Sebastián Igal January 2019 (has links)
Tesis para optar al grado de Magíster en Gestión de Operaciones / Memoria para optar al título de Ingeniero Civil Industrial / Existen casi 100 países en el mundo con sistemas catalogados como democráticos, en los cuales se celebran periódicamente elecciones populares para elegir a sus líderes políticos. Una parte importante de las elecciones son las campañas previas, donde los candidatos se dan a conocer al pa s, haciendo propaganda electoral y asistiendo a diferentes eventos. En este trabajo se estudia un modelo de optimización de campa´as pol ticas para elecciones entre dos candidatos dentro de un país subdividido en regiones. De cara a esta elección, cada candidato debe decidir cuánto tiempo de campaña invertir en las diferentes regiones, con el objetivo de obtener el mejor resultado posible en la elección a nivel país. De esta forma, se consideraron dos tipos de elecciones: sistema mayoritario, donde el candidato con mayor número de votos a nivel pa s es elegido, y sistema bajo colegio electoral, donde el ganador dentro de cada región del país gana un cierto número de votos electorales, los que en de finitiva de finirán al ganador. El primer sistema emula a sistemas como el presidencial chileno. El segundo en cambio corresponde al sistema utilizado en los Estados Unidos. Para el sistema mayoritario se estudiaron modelos tanto determinista como estocásticos. Para el caso determinsita del sistema mayoritario se demostró la existencia y unicidad del Equilibrio de Nash en estrategias puras. Es más, suprimiendo ciertas restricciones, tal equilibrio es computable a fórmula cerrada, y su resultado no var a en absoluto al introducir la opción de la abstención a los votantes. Para el caso estocástico del sistema mayoritario, en cambio, no se tiene certeza de la existencia ni unicidad del equilibrio, pero la evidencia empírica apunta a favor de ambas conclusiones. Para el caso del sistema bajo colegio electoral, la evidencia empírica demuestra que es posible encontrar instancias donde no existe un equilibrio de Nash en estrategias puras. Con el fin de encontrar un equilibrio en estrategias mixtas, se presenta un algoritmo que discretiza las estrategias para facilitar el cálculo, reduciendo así la complejidad del problema a una escala m as abordable. Los resultados muestran que mientras en una elección bajo sistema mayoritario los votantes deberían mostrar una tendencia a concentrarse con gran énfasis en regiones del país con alta representación demográfi ca, para el sistema bajo colegio electoral el criterio demográfi co es relevante, pero sólo cuando se habla de un swing state, un estado del país donde el candidato ganador a priori no es tan predecible.
69

The role of neutrophil elastase in the development of obesity related tissue damage

Khan, Shoaib 05 June 2020 (has links)
Obesity is increasing worldwide, and the associated health-risks are also on the rise. Eventually, obesity related tissue damage leads to complications such as chronic inflammation, diabetes, cardiovascular disease, and non-alcoholic fatty liver disease. Adipose tissue expansion in obesity triggers specific mechanisms that cause tissue damage. The immune system is especially agitated with excessive fat accumulation, which triggers inflammation and subsequent immune cell infiltration of tissue. Neutrophils are a major immune cell that cause damage in obesity, and the protease neutrophil elastase (NE) is a major neutrophil released factor of tissue damage. The goal of this study is to use tissue extracted from neutrophil elastase knockout (NEKO) mice that have been fed a high-fat high-fructose diet (HFHFD), and compare them to wild-type (WT) mice fed a normal chow diet (NCD), high-fat diet (HFD), and HFHFD to understand the effect of neutrophil elastase damage in obesity. Tissue from aged (NEKO) mice will also be examined to evaluate the role of neutrophils and NE in tissue damage in aging and obesity. Mice in these experimental groups were sacrificed and had their tissue extracted for various staining protocols to discover the extent of tissue damage and immune cell infiltration between mice with and mice without NE. One experiment had 4 different diets fed to mice. The other experiment had mice aged for 2 years, and mice aged for 3 months and 4 months. Mice from the first experiment were fed for 4 months and separated into 4 groups based on diet, WT-NCD, WT-HFD, WT-HFHFD, and NEKO-HFHFD. Our data indicates that, in comparison with WT-HFHF mice, NEKO-HFHFD mice had less steatosis, fibrosis, immune cell infiltration, and apoptosis within the liver. Neutrophil infiltration into the liver is increased by the HFHFD diet. HFHFD diet also stimulates fibrosis, as indicated by collagen deposition in the liver. Neutrophil accumulation is also associated with the increase of macrophages and CD4 Th Cells in the liver, particularly in WT mice fed the HFHFD. Interestingly, the liver from NEKO-HFHFD mice had dramatically reduced infiltration of neutrophils, macrophages, and CD4+ Th cells. Our data suggests that NE is required for HFHFD induced inflammation and fibrosis in the liver. Mice from the second experiment were split into 3 groups based on age, WT-Young (3 months and 4 months), WT-Old, and NEKO-Old. All groups were fed the same normal chow diet, but WT Old and NE KO Old were both aged to 2 years old. Our data revealed that NE deletion in aged mice reduced fibrosis, elastin fragmentation, calcification, and presence of NE within the aorta. While part of the mechanism for neutrophil elastase related tissue damage has been explored through this one-year master degree research project, more work is needed to fully understand how NE is stimulated and causes tissue damage. Future work should examine the potential interaction between neutrophils and other immune cells in obesity and aging. / 2022-06-04T00:00:00Z
70

Constraint games revisited / Νοuvelles techniques pοur les cοnstraint games

Palmieri, Anthony 15 May 2019 (has links)
Cette thèse présente de nouvelles techniques pour les Constraint Games.La manière de résoudre un Constraint Game est repensée en terme de propagation de contraintes.Les préférences des joueurs sont maintenant considérées comme des contraintes globales permettant une intégration transparente dans les solveurs de contraintes ainsi que d'améliorer l'efficacité du framework.Notre nouveau solveur ConGA est diffusé en open source.Celui-ci est plus rapide que les travaux connexes et est capable de trouver tous les équilibres de Nash, et cela même dans des jeux avec 200 joueurs voir 2000 pour certains jeux graphiques.Grâce à cette perspective, le framework a pu être utilisé pour résoudre un problème de routage dans le domaine des télécommunications. Les aspects centralisé et décentralisé ont été étudiés.La comparaison de ces derniers est très importante pour évaluer la qualité de service dans les applications multi-utilisateurs. L'évaluation de cette dernière peut être très coûteuse, c'est pourquoi nous proposons plusieurs techniques permettant d'améliorer la résolution de ce problème et ainsi d'améliorer la résolution du problème. / This thesis revisits the Constraint games framework by rethinking their solving technique in terms of constraint propagation.Players preferences are considered as global constraints making transparently the integration in constraints solvers.It yields not only a more elegant but also a more efficient framework.We release our new solver ConGA in open source.Our new complete solver is faster than previous state-of-the-art and is able to find all pure Nash equilibrium for some problems with 200 players or even with 2000 players in graphical games.This new perspective enables us to tackle real-worlds Telecommunication problems.This problem is solved with a centralized perspective and a decentralized one.The comparison of the two last approaches is really important to evaluate the quality of service in multi-users application, but computationally consuming.That is why, we propose new techniques in order to improve the resolution process.

Page generated in 0.0293 seconds