Les grands réseaux de communication sont partout, des centres de données avec des millions de serveurs jusqu’aux réseaux sociaux avec plusieurs milliards d’utilisateurs.Cette thèse est dédiée à l’étude fine de la complexité de différents problèmes combinatoires sur ces réseaux. Dans la première partie, nous nous intéressons aux propriétés des plongements des réseaux de communication dans les arbres. Ces propriétés aident à mieux comprendre divers aspects du trafic dans les réseaux (tels que la congestion). Plus précisément, nous étudions la complexité du calcul de l’hyperbolicité au sens de Gromov et de paramètres des décompositions arborescentes dans les graphes. Ces paramètres incluent la longueur arborescente (treelength) et l’épaisseur arborescente (treebreadth). Au passage, nous démontrons de nouvelles bornes sur ces paramètres dans de nombreuses classes de graphes, certaines d’entre elles ayant été utilisées dans la conception de réseaux d’interconnexion des centres de données. Le résultat principal dans cette partie est une relation entre longueur et largeur arborescentes (treewidth), qui est un autre paramètre très étudié des graphes. De ce résultat, nous obtenons une vision unifiée de la ressemblance des graphes avec un arbre, ainsi que différentes applications algorithmiques. Nous utilisons dans cette partie divers outils de la théorie des graphes et des techniques récentes de la théorie de la complexité / Large scale communication networks are everywhere, ranging from data centers withmillions of servers to social networks with billions of users. This thesis is devoted tothe fine-grained complexity analysis of combinatorial problems on these networks.In the first part, we focus on the embeddability of communication networks totree topologies. This property has been shown to be crucial in the understandingof some aspects of network traffic (such as congestion). More precisely, we studythe computational complexity of Gromov hyperbolicity and of tree decompositionparameters in graphs – including treelength and treebreadth. On the way, we givenew bounds on these parameters in several graph classes of interest, some of thembeing used in the design of data center interconnection networks. The main resultin this part is a relationship between treelength and treewidth: another well-studiedgraph parameter, that gives a unifying view of treelikeness in graphs and has algorithmicapplications. This part borrows from graph theory and recent techniques incomplexity theory. The second part of the thesis is on the modeling of two privacy concerns with social networking services. We aim at analysing information flows in these networks,represented as dynamical processes on graphs. First, a coloring game on graphs isstudied as a solution concept for the dynamic of online communities. We give afine-grained complexity analysis for computing Nash and strong Nash equilibria inthis game, thereby answering open questions from the literature. On the way, wepropose new directions in algorithmic game theory and parallel complexity, usingcoloring games as a case example

[ES] Esta tesis se ha desarrollado dentro del marco de la línea de investigación de Economía y Regulación de las Telecomunicaciones. En el programa de Doctorado de Telecomunicaciones por la Universitat Politècnica de València. Como parte del proceso de investigación se participó en los siguientes proyectos de investigación: Plataforma de servicios para ciudades inteligentes con redes M2M densas (TIN2013-47272-C2-1-R), Entrepreneurship in Heterogeneous Wireless Networks (COHWAN, TIN2010-21378 C02-02) y ATLAS-Dynamic network slicing in 5G Radio Access. Así como, se realizó una estancia doctoral en el IMT Atlantique en Rennes- Francia. Como resultado de estas actividades se publicaron varios artículos científicos que permiten sustentar los modelos de negocio para Operadores Móviles Virtuales (Mobile Virtual Network Operators-MVNOs) presentados en este documento. En este estudio, se plantean modelos de negocio que se sustentan en el desarrollo de las características técnicas de Redes de Cuarta Generación (Fourth-Generation Networks-4G) y Redes de Quinta Generación (Fifth-Generation Networks-5G), que facilitan la compartición de infraestructura de los Operadores Móviles de Red (Mobile Network Operators-MNOs). Al respecto, en este documento analiza el estado del arte que permite sustentar la viabilidad técnica de los modelos basados en la compartición de infraestructura, que ha permitido disminuir las barreras de entrada al mercado y el desarrollo de nuevos modelos de negocio para los MVNOs. Sin embargo, los nuevos modelos que permite la compartición de infraestructura deben ser analizados desde el aspecto económico para determinar la viabilidad de los mismos. Específicamente, en el primer modelo se analiza la viabilidad económica de un MVNO que brinda el servicio a su base de usuarios y divide su tráfico de red a dos MNOs, los que alquilan su capacidad de red al MVNO. En el análisis del modelo se consideran tanto las características del sistema como las económicas. En cuanto a las características del sistema, un MVNO proporciona servicio a los usuarios finales utilizando el soporte de infraestructura de dos MNOs. El servicio proporcionado por el MVNO, se modelada mediante una cola M/M/1, donde cada usuario genera paquetes de forma independiente siguiendo un proceso de Poisson. Los tiempos de servicios de los paquetes, se distribuyen exponencialmente. En el sistema propuesto la métrica de calidad más relevante, es el tiempo medio de servicio. El acuerdo entre el MVNO y los MNOs, es tal que, el MVNO dividirá el tráfico de la red entre los dos MNOs y pagará a cada MNO por el tráfico servido a través de su infraestructura. En cuanto a las características económicas, los incentivos se modelan a través de las utilidades de los usuarios y los beneficios de los operadores. En el segundo modelo, se analiza la viabilidad económica de dos escenarios para un modelo de negocio en el que, un MNO alquila su infraestructura de red al MVNO y cada operador sirve a su propia base de usuarios. El primer escenario denominado monopólico, el MNO presta servicio a las dos bases de usuarios (MNO y MVNO). En el segundo escenario denominado estratégico, el MNO presta servicio a su base de usuarios, así como, alquila su infraestructura al MVNO para que preste servicio a su base de usuarios. Para los dos escenarios, la red se ha modelado por una cola con prioridad, utilizando una disciplina de servicio Compartición Discrimitatoria del Servidor (Discriminatory Processor Sharing-DPS). En el análisis de compartición de infraestructura, se considera un pago al MNO por cada usuario que accede al servicio de MVNO. Finalmente, para determinar la viabilidad económica de los diferentes escenarios propuestos para los modelos de negocio, se utilizan conceptos de microeconomía, teoría de juegos y teoría de colas, la cuales han permitido conocer las decisiones en equilibrio que toman los operadores, así como las decisiones en equilibrio de los usuarios; de esta manera se ha obtenido el efecto de estas decisiones sobre los beneficios de todos los agentes del modelo y se han identificado las condiciones bajo las cuales estos nuevos modelos de negocio son viables en entornos de redes 4G y 5G. Como resultado del análisis de los modelos de negocio para los diferentes escenarios propuestos, se observa que la asociación entre MNOs y MVNOs a través de la compartición de infraestructura es viable económicamente para los modelos propuestos. En relación a los usuarios, su comportamiento es sustancial para determinar la viabilidad económica de los diferentes modelos de negocio propuestos, por lo tanto, resulta imprescindible explorar diferentes funciones de utilidad que expresen el comportamiento de los usuarios en estudios futuros. En cuanto a los operadores, en el primer modelo de negocio se demuestra que, la provisión de capacidad de red es un mecanismo válido para optimizar los beneficios de los operadores. Así como, en el segundo modelo de negocio, se demuestra que, la compartición de infraestructura entre un MNO y un MVNO es deseable desde el punto de vista de los usuarios para el modelo de negocio estratégico, ya que permite un mayor número de usuarios. Mientras que, desde el punto de vista económico el modelo de negocio monopólico es más deseable debido a que ofrece un incentivo mayor a los operadores. En resumen, en esta tesis se demuestra la viabilidad económica de modelos de negocio de compartición de infraestructura entre MNOs y MVNOs, soportados técnicamente por las características tecnológicas de las redes móviles de ultima generación. / [CA] Aquesta tesi s'ha desenvolupat dins del marc de la línia d'investigació d'Economia i Regulació de les Telecomunicacions. En el programa de Doctorat de Telecomunicacions per la Universitat Politècnica de València. Com a part del procés d'investigació es va participar en els següents projectes d'investigació: Plataforma de servicios para ciudades inteligentes con redes M2M densas (TIN2013-47272-C2-1-R), Entrepreneurship in Heterogeneous Wireless Networks (COHWAN, TIN2010-21378-C02-02) i ATLAS -Dynamic network slicing in 5G Radio Access. També es va realitzar una estada doctoral en l'IMT Atlantique en Rennes-França. Com a resultat d'aquaquests activitats es van publicar diversos articles científics que permeten sustentar els models de negoci per a MVNOs presentats en el present document. En aquest estudi, es plantegen models de negoci que se sustenten en el desenrotllament de les característiques tècniques de 4G i 5G, que faciliten la compartició d'infraestructura dels MNOs. També s'analitza l'estat de l'art que permet sustentar la viabilitat tècnica dels models basats en la compartició d'infraestructura, que ha permès disminuir les barreres d'entrada al mercat i el desenvolupament de nous models de negoci per als MVNOs. No obstant això, els nous models que permeten la compartició d'infraestructura han de ser analitzats des-de l'aspecte econòmic per a determinar la viabilitat dels mateixos. Específicament, en el primer model s'analitza la viabilitat econòmica d'un MVNO que brinda el servei a la seua base d'usuaris i divideix el seu tràfic de xarxa a dos MNOs, els que lloguen la seua capacitat de xarxa al MVNO. En l'anàlisi del model es considerentant les característiques del sistema com les econòmiques. Respecte a les característiques del sistema, un MVNO proporciona servei als usuaris finals utilitzant el suport d'infraestructura de dos MNOs. El servei proporcionat pel MVNO, es modelada per mitjà d'una cua M/M/1, on cada usuari genera paquets de forma independent seguint un procés de Poisson. Els temps de servei dels paquets es distribueixen exponencialment. En el sistema proposat, la mètrica de qualitat més rellevant és el temps mitjà de servei, que comprén tant el temps d'espera com el temps mitjà de servei. L'acord entre el MVNO i els MNOs, és tal que el MVNO dividirà el tràfic de la xarxa entre els dos MNOs i pagarà a cada MNO pel tràfic servit a través de la seua infraestructura. Respecte a les característiques econòmiques, els incentius es modelen mitjançant les utilitats dels usuaris i els beneficis dels operadors. En el segon model, s'analitza la viabilitat econòmica de dos escenaris per a un model de negoci en què un MNO lloga la seua infraestructura de xarxa al MVNO i cada operador serveix a la seua pròpia base d'usuaris. El primer escenari denominat monopòlic, el MNO dona servei a les dos bases d'usuaris (MNO i MVNO). En el segon escenari denominat estratègic, el MNO dona servei a la seua base d'usuaris, a més a més, lloga la seua infraestructura al MVNO per a que aquest puga prestar servei a la seua base d'usuaris. Per als dos escenaris, la xarxa s'ha modelat per una cua amb prioritat, utilitzant una disciplina de servei DPS. En l'anàlisi de compartició d'infraestructura, es considera un pagament al MNO per cada usuari que accedeix al servei de MVNO. Finalmente, para determinar la viabilidad económica de los diferentes escenarios propuestos para los modelos de negocio, se utilizan conceptos de microeconomía, teoría de juegos y teoría de colas, la cuales han permitido conocer las decisiones en equilibrio que toman los operadores, así como las decisiones en equilibrio de los usuarios; de esta manera se ha obtenido el efecto de estas decisiones sobre los beneficios de todos los agentes del modelo y se han identificado las condiciones bajo las cuales estos nuevos modelos de negocio son viables en entornos de redes 4G y 5G. Como resultado del análisis de los modelos de negocio para los diferentes escenarios propuestos, se observa que la asociación entre MNOs y MVNOs a través de la compartición de infraestructura es viable económicamente para los modelos propuestos. En relación a los usuarios, su comportamiento es sustancial para determinar la viabilidad económica de los diferentes modelos de negocio propuestos, por lo tanto, resulta imprescindible explorar diferentes funciones de utilidad que expresen el comportamiento de los usuarios en estudios futuros. En cuanto a los operadores, en el primer modelo de negocio se demuestra que, la provisión de capacidad de red es un mecanismo válido para optimizar los beneficios de los operadores. Así como, en el segundo modelo de negocio, se demuestra que, la compartición de infraestructura entre un MNO y un MVNO es deseable desde el punto de vista de los usuarios para el modelo de negocio estratégico, ya que permite un mayor número de usuarios. Mientras que, desde el punto de vista económico el modelo de negocio monopólico es más deseable debido a que ofrece un incentivo mayor a los operadores. En resumen, en esta tesis se demuestra la viabilidad económica de modelos de negocio de compartición de infraestructura entre MNOs y MVNOs, soportados técnicamente por las características tecnológicas de las redes móviles de ultima generación. / [EN] This thesis has been developed within the framework of the research line of Economics and Regulation of Telecommunications. In the PhD program of Telecommunications by the Universitat Politècnica de València. As part of the research process, we participated in the following research projects: Service Platform for Smart Cities with Dense M2M Networks (TIN2013-47272-C2-1-R), Entrepreneurship in Heterogeneous Wireless Networks (COHWAN, TIN2010-21378-C02-02) and ATLAS-Dynamic network slicing in 5G Radio Access. A doctoral stay at the ITM Atlantique in Rennes, France, was also arranged. As a result of these activities, several scientific articles were published which support the business models for MVNOs presented in this document. In this study, business models based on the development of the technical characteristics of 4G and 5G are proposed, which facilitate the sharing of the infrastructure of MNOs. In this regard, this document analyzes the state of the art that supports the technical feasibility of models based on infrastructure sharing, which has lowered barriers to market entry and the development of new business models for MVNOs. However, the new models that infrastructure sharing allows, must be analyzed from an economic aspect to determine their viability. Specifically, the first model analyses the economic viability of an MVNO that provides the service to its user base and splits its network traffic between two MNOs, which rent their network capacity to the MVNO. The analysis of the model considers both the characteristics of the system and the economic ones. In terms of system characteristics, one MVNO provides service to end-users using the infrastructure support of two MNOs. The service provided by the MVNO is modelled through an M/M/1 queue, where each user generates packets independently following a Poisson process. The service times of the packages are distributed exponentially. In the proposed system, the most relevant quality metric is the average service time, which comprises both the waiting time and the average service time. The agreement between the MVNO and the MNOs is such that the MVNO will split the network traffic between the two MNOs and pay each MNO for the traffic served through its infrastructure. In terms of economic features, incentives are modelled through user profits and operator profits. In the second model, we analyze the economic viability of two scenarios for a business model in which, an MNO rents its network infrastructure to the MVNO, and each operator serves its user base. In the first scenario, called monopoly, the MNO serves both user bases (MNO and MVNO). In the second scenario, called strategic, the MNO serves its user base, as well as leases its infrastructure to the MVNO to serve its user base. For both scenarios, the network has been modelled by a priority queue, using a DPS discipline. In the infrastructure sharing analysis, a payment to the MNO is considered for each user that accesses the MVNO service. Finally, to determine the economic viability of different scenarios proposed for the business models, concepts of microeconomics, game theory and queuing theory are used, which have allowed us to know the equilibrium decisions made by the operators, as well as the equilibrium decisions made by the users. In this way, the effect of these decisions on the profits of all the agents in the model has been obtained, and the conditions under which these new business models are viable in 4G and 5G network environments have been identified. As a result of the analysis of the business models for the different scenarios proposed, it is observed that the association between MNOs and MVNOs through infrastructure sharing is economically viable for the proposed models. In relation to users, their behavior is substantial to determine the economic viability of the different proposed business models; therefore, it is essential to explore different utility functions that express user behavior in future studies. As for the operators, the first business model demonstrates that the provision of network capacity is a valid mechanism for optimizing operators’ profits. As well as, in the second business model, it is demonstrated that, the sharing of infrastructure between an MNO and an MVNO is desirable from the users’ point of view for the strategic business model since it allows a greater number of users. Whereas, from an economic point of view, the monopolistic business model is more desirable because it provides a greater incentive for operators. In summary, this thesis demonstrates the economic viability of business models of infrastructure sharing between MNOs and MVNOs, technically supported by the technological characteristics of the latest generation mobile networks. / Sacoto Cabrera, E. (2020). Análisis basado en teoría de juegos de modelos de negocio de operadores móviles virtuales en redes 4G y 5G [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/158595 / TESIS

L'Internet d'aujourd'hui a traversé série de changements évolutionnaires dans les quarante ou cinquante dernières années. Il a été conçu pour un réseau avec des nœuds fixes. Au début, le modèle de communication de l'Internet a été basé sur le réseau téléphonique (considéré comme 1er Génération Internet). Plus tard, il a été mis à jour comme un modèle client-serveur où la communication des systèmes d'échanger des données sur des liaisons dédiées. Cette 2ème génération Internet, au cours des années, a été contestée par de nombreux problèmes tels que la congestion du réseau, panne de chemin, les attaques DOS, gestion de la mobilité pour les réseaux sans fil, etc. Les utilisateurs d'Internet recherchent toujours des informations, indépendamment de la localisation (nœud ou serveur) où il se trouve ou stockées. Cette approche est la base d'une architecture où l'information est considérée comme l'unité primaire. Ces réseaux, en général, sont appelés en tant que Network of Information (NetInf), où l'information prend une position centrée remplaçant l'approche centrée sur nœud comme dans l'Internet aujourd'hui. Les problèmes rencontrés par l'Internet aujourd’hui, mentionné ci-dessus, peuvent être traitées avec une approche unificatrice en mettant l'information au centre de l'architecture du réseau. À l'échelle mondiale, cette conception de l'architecture réseau est nommée « Future Information Centric Internet ». En parallèle, l'utilisation de l'Internet mobile a été augmentée durant la dernière décennie. Il a été environ 1,2 milliard abonnements de mobile broad band pour 2,4 milliards d’utilisateurs d'Internet en 2011. En raison d’augmentation de l'efficacité spectrale et ubiquitaire disponibilité de la connectivité cellulaire, la mobilité et la connectivité transparente est désormais considérée comme des produits de base la vie quotidienne. Néanmoins, en cas d'Internet, les solutions de mobilité basées sur IP ne peuvent pas rattraper son retard dans la performance avec l'évolution rapide des réseaux cellulaires. Par conséquent, l'un des principaux objectifs pour l'internet du futur est de concevoir des systèmes de gestion de mobilité qui permettent de surmonter les problèmes dans les réseaux sans fil tels que handover et la gestion de la localisation, multihoming, sécurité, etc. Dans cette thèse, nous avons proposé une solution de gestion de mobilité dans les réseaux sans fil dans le cadre du Information Centric Networking (ICN) en général et dans le contexte ne NetInf en particulier. NetInf est une architecture du Futur Internet basée sur le concept du ICN. Nous proposons un nœud mobile qui s’appelle NetInf Mobile Node (NetInf MN). L'architecture de ce nœud est compatible avec l'architecture d'Internet basée sur TCP/TP. Cette conception de l'architecture travaille en collaboration avec Central Control Unit (CCU) pour améliorer les performances en cas de handover dans les réseaux sans fil. La Virtual Node Layer (VNL) algorithme explique comment les différents modules de NetInf MN et des unités CCU travaillé ensemble. La modèle mathématique basé sur Théorie de Jeu et Renforcement Learning (CODIPAS-RL) montre comment handover et data relaying sont géré dans les réseaux sans fil. Les résultats des simulations montrent que le modèle proposé réalise à la fois de Nash et de Stackelberg équilibres alors que le CODIPAS-RL régime atteint un optimum global. Enfin, comme un exemple de cas d'utilisation de l'architecture NetInf, nous proposons le NetInf Email Service qui ne requiert pas des serveurs et ports dédiés contrairement au service e-mail existante. L'utilisation de clés asymétriques comme l'ID de l'utilisateur est la caractéristique unique proposée pour ce service. Le NetInf Email service architecture présenté, explique comment différents éléments architecturaux travail ensemble. Nous discuter des défis différents et des besoins relatifs à ce service. Le prototype développé pour NetInf sera utilisée pour la mise en œuvre de ce service / The contemporary Internet ecosystem today has gone through series of evolutionary changes during the last forty or fifty years. Though it was designed as a network with fixed nodes, it has scaled well enough with the development of new technologies both in fixed and wireless networks. Initially, the communication model of the Internet was based on the telephone network (and can be considered as the 1st Generation Internet). Later, its transition as a client-server model made it a network where communication systems exchange data over dedicated links. This 2nd Generation Internet, over the years, has been challenged by many problems and issues such as network congestion, path failure, DOS attacks, mobility issues for wireless networks, etc. The Internet users always look for some information, irrespectively where it is located or stored. This approach is the basic building block for a network architecture where information is considered as the premier entity. Such networks, in general, are termed as Information Centric Network (ICN), where information takes centric position superseding the node centric approach like in the current Internet. The problems faced by the current Internet architecture, mentioned above, can be handled with a unifying approach by putting the information at the centre of the network architecture. On a global scale, this network architecture design is termed as the Future Information Centric Internet. Similarly, Mobile Internet usage has increased overwhelmingly in the last decade. There has been an estimated 1.2 billion mobile broad-band subscriptions for 2.4 billion Internet users in 2011. Because of the increased spectrum efficiency and ubiquitous availability of cellular connectivity, the seamless mobility and connectivity is now considered as daily life commodity. However, in the case of the Internet, IP based mobility solutions cannot catch up in performance with the fast evolution of cellular networks. Therefore, one of the primary goals for the Future Internet is the design of mobility management schemes that overcome the issues in wireless networks such as handover and location management, multihoming, security, etc. In this thesis, we have proposed a mobility management solution in wireless networks in the context of ICN in general and in the context of Network of Information (NetInf) in particular. NetInf is ICN-based Future Internet architecture. We propose a NetInf Mobile Node (NetInf MN) architecture which is backward compatible with the current Internet architecture as well. This cross architecture design for mobility support works closely with Central Control Unit (CCU) (network entity) for improved performance in case of handover management in wireless networks. The Virtual Node Layer (VNL) algorithm explains how different modules of NetInf MN and CCU units work together. The game theoretical and Reinforcement Learning (CODIPAS-RL) scheme based mathematical model shows how handover management and data relaying in the wireless networks can increase the network coverage through cooperative diversity. Simulation results show that the proposed model achieves both Nash and Stackelberg equilibria where as the selected CODIPAS-RL scheme reaches global optimum. Finally, as a use case example of NetInf architecture, we propose the NetInf Email service that does not require dedicated servers or dedicated port unlike the current email service. The use of asymmetric keys as user's ID is the unique feature proposed for this service. The NetInf email service architecture framework presented, explains how different architectural components work together. We discuss different challenges and requirements related to this service. The prototype developed for the Network of Information will be used for the implementation of this service

The issue of the relationship between water discharge and the suspended sediment loads is a globally highly addressed topic. Knowing the suspended sediment loads in the streams avoids problems with over-filling of water cannons and thus prevents insufficient capacity of water reservoirs. This thesis is partly a follow-up to the bachelor thesis, which extends and introduces new procedures. Neural networks, more specifically multilayer perceptron neural networks, are used to analyse the relationship between water discharge and suspended sediment loads. The results of the networks are then processed in Excel into graphs and evaluated using the coefficient of determination, Nash-Sutcliffe coefficient and RMSE coefficient. The practical application is solved on two profiles - the profile Podhradí nad Dyjí and the profile Židlochovice. Each profile is examined in a different period.

[pt] Este trabalho analisa um mercado de eletricidade em que os geradores declaram funções de custo quadráticas para o operador da rede e também suas disponibilidades máximas de produção. O operador, então, determina as quantidades a serem produzidas por cada gerador de modo a atender a uma demanda inelástica, ao menor custo possível. Estabelecem-se alguns resultados que permitem computar os equilíbrios de Nash deste modelo e descrevem-se algumas de suas propriedades, tais como condições de existência. / [en] This work analyzes an electricity market in which generators declare quadratic cost functions for the grid operator and also the maximum capacity available. The operator then determines the quantities that each generator must produce to meet an inelastic demand at the lowest possible cost. Some results are established that allow computing the Nash equilibria of this model and some of their properties are described, such as existence conditions.

[pt] O objetivo deste trabalho é investigar como os alunos do Ensino Médio da rede pública estadual de ensino do Rio de Janeiro se comportam com a aplicação da Teoria dos Jogos como elemento motivador no ensino da Matemática, uma vez que apresentam, com grande frequência, dificuldades nesta disciplina. Para atingir o objetivo proposto elaboramos uma sequência didática que consistia na realização dos jogos Barganha com Ultimato e Dilema do Prisioneiro em sala de aula, sem qualquer explicação prévia sobre os conceitos básicos da Teoria dos Jogos. Nesta sequência didática, após a realização de cada jogo explicamos os resultados previstos pela teoria, introduzindo os conceitos de matriz de ganhos, estratégia dominante e equilíbrio de Nash, e explicamos o funcionamento do jogo Pôquer Simplificado com seus resultados teóricos. Ao término da aplicação da sequência didática, realizamos um teste de auto-avaliação simples, para que pudéssemos verificar o nível de aprendizado dos alunos envolvidos. Por fim, comparamos os resultados obtidos pelos pares de alunos que participaram do jogo Barganha com Ultimato (realizado quando ainda não possuíam qualquer experiência em Teoria dos Jogos) com aqueles obtidos por Bianchi, Carter e Irons e Castro e Ribeiro. / [en] The objective of this work is to investigate the effect of game theory as a motivator for mathematics education on those second year high school students in the state public schools of Rio de Janeiro who have already shown frequent difficulties with the discipline. In order to achieve the proposed goal, we develop a didactic sequence involving the application in the classroom of the games the Ultimatum Game and the Prisoner s Dilema without any prior introduction to the basic concepts of game theory. After the completion of each game, we explain the results predicted by the theory, introducing the concepts of the payoff matrix, the dominant strategy and the Nash Equilibrium. In addition, we explain the operation of the game of Simplified Poker along which its theoretical results. Upon completion of the application of this didactic sequence, we apply a simple self-evaluation test in order to verify the academic level of the students involved. Finally, we compare the results obtained by the pairs of students who participated in the game the Ultimatum Game (performed when the students still had no experience of Game Theory) with the results obtained by Bianchi, Carter e Irons and Castro e Ribeiro.

In this paper we study local rigidity of actions of simply connected Lie groups. In particular, we apply the Nash-Moser inverse function theorem to give sufficient conditions for the action of a simply connected Lie group to be locally rigid. Let $G$ be a Lie group, $H < G$ a simply connected subgroup and $\Gamma < G$ a cocompact lattice. We apply the result for general actions of simply connected groups to obtain sufficient conditions for the action of $H$ on $\Gamma\backslash G$ by right translations to be locally rigid. We also discuss some possible applications of this sufficient condition / I den här texten så studerar vi lokal rigiditet av gruppverkan av enkelt sammanhängande Liegrupper. Mer specifikt, vi applicerar Nash-Mosers inversa funktionssats för att ge tillräckliga villkor för att en gruppverkan av en enkelt sammanhängande grupp ska vara lokalt rigid. Låt $G$ vara en Lie grupp, $H < G$ en enkelt sammanhängande delgrupp och $\Gamma < G$ ett kokompakt gitter. Vi applicerar resultatet för generella gruppverkan av enkelt sammanhängande grupper för att få tillräckliga villkor för att verkan av $H$ på $\Gamma\backslash G$ med translationer ska vara lokalt rigid. Vi diskuterar också några möjliga tillämpningar av det tillräckliga villkoret.

[pt] A possível mudança no paradigma de formação de preço no Brasil do modelo vigente por custos auditados para o modelo por oferta, com o objetivo de modernizar o Setor Elétrico e buscar práticas que incentivem a competição, implica a necessidade de estudos prévios para auxiliar o processo de transição e a definição do desenho de mercado adequado à realidade brasileira. Nesse sentido, o uso de modelos de equilíbrio, notadamente o Equilíbrio de Nash, desponta como uma poderosa ferramenta ex-ante que permite analisar o comportamento dos competidores para identificar possíveis ineficiências a serem mitigadas. Com esse fim, o presente trabalho modela o processo decisório de ofertas ótimas de um competidor em um mercado de energia elétrica de dia-seguinte de base hidrotérmica por um modelo de otimização binível, possibilitando a identificação do Equilíbrio de Nash do mercado através de um algoritmo baseado em Gauss-Seidel. Adicionalmente, o método é aplicado a dois experimentos numéricos: a um sistema-teste de três barras e a um caso representativo do sistema brasileiro completo, permitindo a análise do comportamento dos competidores a partir da comparação dos resultados com os modelos de Custos Auditados e Equilíbrio Competitivo. Foram observados os impactos das afluências e das cascatas de usinas hidrelétricas de múltiplos proprietários nas receitas e, consequentemente, no comportamento dos competidores. Por fim, foi verificada a ocorrência de competição exclusivamente pelas quantidades, além da prática de retenção de ofertas por parte dos competidores para a modificação do preço de equilíbrio de mercado, aumentando suas receitas. / [en] The potential shift in Brazil s energy pricing paradigm from the current Audited Costs model to the Bid-Bases model, with the aim of modernizing the electricity sector and seeking practices that encourage competition, implies the need for preliminary studies to assist the transition process and define the appropriate market design for the Brazilian reality. In this sense, the use of equilibrium models, notably the Nash Equilibrium, emerges as a powerful ex-ante tool that allows the analysis of competitors behavior to identify possible inefficiencies to be mitigated.To this end, this thesis models the optimal bidding decision process of a competitor in a hydrothermal day-ahead electricity market using a bilevel optimization model, enabling the identification of the Nash Equilibrium of the market through an algorithm based on the Gauss-Seidel. Additionally, the method is applied to two numerical experiments: a three-bus test system and a representative case of the complete Brazilian system, allowing for the analysis of competitors behavior by comparing the results with the Audited Costsand Competitive Equilibrium models. The impacts of water inflows and hydro plants in cascade with distinct ownership on revenues and consequently competitors behavior were observed. Finally, the occurrence of competition exclusively in quantities was verified, as well as the practice of quantity bids retention by competitors in order to modify the market equilibrium price, increasing their revenues.

La stéatohépatite non alcoolique (NASH) est une pathologie émergente dans nos pays industrialisés du fait de l'obésité et de l'insulino-résistance. A ce jour, la pathogenèse de la NASH est mal connue et il n'existe pas de traitement prévenant son évolution cirrhogène chez certains patients. Le but de ce travail consistait à étudier les modifications bioénergétiques et métaboliques de mitochondries hépatiques et d'hépatocytes isolés de rats atteints de NASH.<br /> Dans un premier temps, nous avons élaboré un régime alimentaire enrichi en acides gras saturés afin d'induire une NASH. Au terme de 14 semaines de régime, nous n'avons pas mis en évidence de surcharge lipidique au niveau du foie des animaux recevant ce régime enrichi. Les mesures effectuées avec des mitochondries isolées de foies et avec des hépatocytes isolés n'ont montré aucune différence au niveau de la bioénergétique ou du métabolisme hépatique entre les différents groupes de rats. En revanche, une modification de la répartition tissulaire a été observée, avec une augmentation des masses des tissus adipeux blanc et brun. Dans cette étude, l'absence de stéatose hépatique et de NASH semble due à une augmentation du stockage des lipides au niveau du tissu adipeux blanc, et à une augmentation de leur oxydation par un processus thermogène au niveau du tissu adipeux brun, permettant ainsi de « brûler » l'excès calorique.<br />La deuxième partie du travail concernait l'étude des modifications bioénergétiques et métaboliques induites par un régime carencé en choline et méthionine connu pour induire une NASH chez le rat. Nous avons montré que les mitochondries de foie et les hépatocytes isolés de rats traités, avaient une respiration augmentée. Cette stimulation de la respiration était due à un découplage de la chaîne respiratoire par un mécanisme de « proton leak » ET de « redox slipping » au niveau de la cytochrome c oxydase. Ce découplage avait pour conséquence de stimuler l'utilisation de substrats lipidiques et de diminuer la production de radicaux libres de l'oxygène. En parallèle, l'étude avec des hépatocytes isolés nous montre une augmentation de l'oxydation lipidique et de la néoglucogenèse. <br />Ces résultats suggèrent des adaptations des fonctions mitochondriales et métaboliques des foies de rats atteints de NASH qui permettraient de limiter la surcharge lipidique et le stress oxydant

This thesis introduces the basic concepts of the game theory. Necessary models and solution concepts are described. Follows the summary of the computational complexity of these concepts and corresponding algorithms. Poker is formalized as one of the game theory game models. State of the art algorithms for the ex- tensive form games are explained with the application to the Poker. The thesis also introduces the Annual Computer Poker Competition and participating pro- grams. Finally, new result about the extensive form games with many actions is presented. Keywords: Game theory, Poker, Nash equilibrium, Extensive form games