Cooperation in joint enterprises poses a social dilemma. How can altruistic behavior be sustained if selfish alternatives provide a higher payoff? This social dilemma can be overcome by the threat of sanctions. But a sanctioning system is itself a public good and poses a second-order social dilemma. In this paper, we show by means of deterministic and stochastic evolutionary game theory that imitation-driven evolution can lead to the emergence of cooperation based on punishment, provided the participation in the joint enterprise is not compulsory. This surprising result - cooperation can be enforced if participation is voluntary - holds even in the case of 'strong altruism', when the benefits of a player's contribution are reaped by the other participants only. (authors' abstract)

Existe um interesse crescente do mercado por aplicações de multimídia em streaming via rede. Particularmente, as aplicações de live streaming que utilizam a tecnologia de redes P2P para a disseminação de conteúdo têm sido alvo de grande atenção. Aplicações como PPLive e PPStream provam que as aplicações de live streaming em redes P2P são uma realidade com relação à tecnologia atual. Os sistemas de live streaming fornecem um serviço de multicast no nível de aplicação para transmissões ao vivo na Internet. Essas aplicações de live streaming, quando executadas em redes P2P, têm potencial para serem altamente robustas, escaláveis e adaptativas devido à redundância e não dependência de recursos particulares dentre os nodos participantes. Porém, para fazer uso de todas as vantagens disponíveis, a aplicação deve contornar alguns desafios: i) manter a qualidade de playback mesmo com a inerente dinamicidade das redes P2P; ii) impedir que nodos incorretos escondam ações maliciosas atrás do anonimato que existe em P2P; iii) manter a taxa de upload dos nodos participantes da aplicação em um nível aceitável. A taxa de upload dos nodos é muito importante porque a aplicação de live streaming em P2P é uma aplicação cooperativa. Desta forma, esperase que todo novo usuário ajude a aplicação retransmitindo pacotes para outros usuários, mantendo, desta forma, a capacidade global de upload do sistema. Infelizmente, manter a cooperação em live streaming não é uma tarefa trivial, visto que cada nodo enfrenta o dilema social do interesse próprio (individualmente é melhor explorar a cooperação dos outros usuários sem reciprocidade) versus a cooperação para com o grupo. A principal contribuição deste trabalho consiste na apresentação de um modelo matemático baseado em Teoria dos Jogos Evolucionários, cujo objetivo é ajudar a compreender as aplicações de live streaming em redes P2P e os fatores que influenciam o seu correto funcionamento. Como contribuição secundária, este trabalho fornece uma análise estatística do comportamento do download e upload observado nestas aplicações. A análise estatística mostra que existe um decaimento da variância temporal de download e upload nas aplicações de live streaming, e que tal decaimento segue uma lei de potência. Os resultados evolucionários do modelo indicam que, se a queda do índice de satisfação dos usuários com a taxa de download for suave, e se a redução da satisfação devido ao custo de upload for insignificante, então existe um ambiente propício para que a cooperação entre os nodos cresça. De forma inversa, se a queda do índice de satisfação dos usuários com a taxa de download for abrupta, e a redução da satisfação devido ao custo de upload for significativa, então existe um ambiente propício para proliferação de nodos oportunistas. A realização e descrição desta pesquisa é composta de quatro etapas principais: i) a delimitação do cenário de live streaming e a definição do jogo para modelagem; ii) a definição do conjunto de estratégias e da função de utilidade; iii) a criação do modelo; iv) a análise do modelo e a apresentação dos resultados de simulação. A análise do modelo abrange três fases: i) análise estatística e comparação das características de download e upload dos dois simuladores utilizados; ii) avaliação do modelo de Teoria dos Jogos Evolucionários através de simulações; e iii) análise dos resultados evolucionários gerados pelo simulador de Teoria dos Jogos Evolucionários. / There is a growing interest in the market for networked multimedia applications. Live streaming applications that use the technology of P2P networks for distribution of live content have specially been the subject of great attention. Applications such as PPLive and PPStrem demonstrate that P2P live streaming applications are already possible with our present technology. Live streaming systems provide a multicast service in the application level for live broadcasts to users through the Internet. These systems executing in P2P networks have the potential to be highly robust, scalable and adaptive due to the characteristics of these scenarios. However, to take advantage of these potential properties, they must overcome some challenges: i) to maintain the playback quality even with the inherent dynamics of P2P networks; ii) to prevent that incorrect peers hide malicious behavior behind their anonymity; iii) to maintain the upload contribution of peers at acceptable levels. The upload contribution of peers is highly important because live streaming applications are cooperative applications. Therefore, every new user must help the application forwarding packets to other users, thereby maintaining the global upload capacity of the system. Unfortunately, the maintenance of cooperation in live streaming system is not a trivial task, since each node faces the social dilemma of self-interest (individually is always better to explore the cooperation of other users without reciprocity) versus cooperation to the group. The main contribution of this dissertation is the presentation of a mathematical model based on Evolutionary Game Theory, whose goal is to help understanding live streaming P2P applications and the factors that influence their correct operation. As a secondary contribution, this work provides a statistical analysis of download and upload behaviors of peers in live streaming P2P systems. The statistical analysis indicates that there is a decay in the download and upload variances, and that this decay follows a power law. The evolutionary results of the model indicate that, if the satisfaction of users with the download rate is smooth, and the reduction of satisfaction due to the upload cost is negligible, then there is a favorable environment for the growth of cooperation. Conversely, if the satisfaction of users with the download rate is abrupt, and the reduction of satisfaction due to the upload cost is significant, then there is a favorable environment to the proliferation of opportunistic nodes. The realization and description of this research is composed of four main steps: i) the definition of the live streaming scenario and the definition of the game to model this scenario; ii) the definition of the strategy set and of the utility function; iii) the suggestion of a model; iv) the analysis of the proposed model and the presentation of obtained results. The model analysis comprehends three phases: i) the statistical analysis and the comparison of the characteristics of download and upload of the two simulators used in this work; ii) the evaluation of the Evolutionary Game Theory model through simulation; and iii) the analysis of the results generated by the Evolutionary Game Theory simulator.

Nouvelles approches aux jeux évolutionnaires et processus de décision. La théorie des jeux évolutionnaires (EGT) constitue un cadre simple pour étudier le comportement de populations larges dont les membres sont engagés en interactions stratégiques. Dans la première partie de cette thèse nous proposons une nouvelle approche pour la modélisation de l’ évolution, où le joueur est formé par un ensemble d’individus. Nous considérons toujours des interactions entre individus mais nous supposons qu’ils maximisent le fitness du group auquel ils appartiennent. Nous présentons, dans la deuxième partie du manuscrit, une nouvelle approche dynamique des Markov Decision Evolutionary Games, qui constituent une classe des jeux stochastiques. À différence de l’approche statique standard, en ce travail nous considérons les dynamiques des états individuels et couplée avec les politiques et nous les décrivons à travers des équations différentielles interdépendantes. Dans la troisième partie du manuscrit, nous poursuivons l’étude des jeux stochastiques dynamiques dans un contexte différent, la théorie du contrôle. Nous définissions un système stochastique dynamique contrôlé simultanément par deux joueurs engagés dans un jeu à somme non nulle (et non constante) et nous montrons que le problème stochastique peut être approximé à travers un jeu dynamique déterministe. / Evolutionary Game Theory (EGT) constitutes a simple framework to study the behavior of large populations whose individuals are repeatedly engaged in pairwise strategic interactions. While in standard EGT, the interacting individual is the player, choosing the actions to play in order to maximize its own fitness, in the first part of this dissertation we propose, in the first part of this work, a new approach to model evolution, where the player is supposed to be a whole group. We still consider pairwise interactions among individuals but we assume that they maximize the fitness of the group they belong to, which is thus the actual player of the game. In the second part of this dissertation, we present our new dynamical approach to Markov Decision Evolutionary Games. In contrast with the standard static approach, we study here the local dynamics of individual states and the dynamics intrinsically related to the distribution of policies in the population, describing them by interdependent differential equations. In the third part of the manuscript we pursue the study of stochastic dynamics in a different context, that of control theory. We define a hybrid stochastic dynamical system jointly controlled by two players involved in a non-zero sum game and we prove that the problem can be approximated by an averaged deterministic differential game.

This thesis consists of five papers, presented as separate chapters within three parts: Industrial Organization, Evolutionary Game Theory and Game Theory. The common basis of these parts is research in the field of game theory and more specifically, equilibrium selection in different frameworks. The first part, Industrial Organization, consists of one paper co-authored with Prajit Dutta and Jörgen Weibull. Forward-looking consumers are analysed in a Bertrand framework. It is assumed that if firms can anticipate a price war and act accordingly, so can consumers. The second part, Evolutionary Game Theory, contains three chapters. All models in these papers are based on Young’s (1993, 1998) approach. In Chapter 2, the Saez Marti and Weibull’s (1999) model is generalized from the Nash Demand Game to generic two-player games. In Chapter 3, co-authored with Jens Josephson, a special set of stochastically stable states is introduced, minimal construction, which is the long-run prediction under imitation behavior in normal form games. In Chapter 4, best reply and imitation rules are considered on extensive form games with perfect information. / Diss. Stockholm : Handelshögsk., 2001

Kooperatives Verhalten lässt sich in vielen Bereichen menschlichen Zusammenlebens sowie im gesamten Tierreich beobachten. In evolutionären Modellen wurde gezeigt, dass Netzwerkstrukturen die Kooperation erhöhen können. Empirische Studien versuchten vergeblich diesen Mechanismus auch bei Menschen nachzuweisen. Es scheint, als würden Netzwerke nur dann die Kooperation erhöhen, wenn die Strukturen nicht statisch sind, sondern dynamisch. Das heißt, dass die Individuen die Möglichkeit haben, ihre Partner zu wechseln. Eine wichtige – aber bislang unerforschte – Eigenschaft dynamischer Netzwerke ist jedoch, dass derartige Wechsel von Partnern in der Regel Kosten verursachen, ob in Form von Zeit oder Ressourcen. Kapitel I meiner Arbeit schließt diese Lücke, in dem es sich mit den Effekten von Kosten auf dynamischen Netzwerken befasst. Ich konnte nachweisen, dass Menschen seltener Interaktionen mit Partnern beendeten, wenn die Kontaktaufnahme mit einem neuen Partner mit Kosten verbunden war. Bei sehr hohen Kosten, wurden Partner so selten gewechselt, dass das Netzwerk fast statisch war. Interessanterweise blieb die Kooperation dennoch sehr hoch. Das bedeutet, dass für kooperatives Verhalten entscheidend ist, ob man die Möglichkeit hat, Partner zu wechseln. Im Gegensatz zu bisherigen Annahmen ist es daher nicht wichtig, wie oft tatsächlich Partner gewechselt werden, sondern lediglich ob es die Möglichkeit dazu gibt. In Kapitel II beschäftige ich mich mit optimalem Entscheidungsverhalten. Im sogenannten Judge-Advisor-System geht es darum, dass eine Person, der Judge, eine unbekannte numerische Größe schätzen will. Dazu erhält der Judge eine zweite unabhängige Schätzung als Rat von einer zweiten Person, des Advisor. Schließlich ist die Frage, wie der Judge optimal den Rat verwerten kann um seine Anfangsschätzung zu verbessern. Bisherige Forschung konzentrierte sich hauptsächlich auf zwei mögliche Methoden, (i) das Bilden des Mittelwerts und (ii) das Wählen der besseren Anfangsschätzung. Das Hauptargument für diese einfachen Methoden ist deren häufige Verwendung in bisherigen Experimenten. Allerdings wurden sehr wohl auch andere Gewichtungen beobachtet und daher ist eine gründliche Analyse der optimalen Gewichtung erforderlich. In der vorliegenden Arbeit leitete ich ein normatives Modell her, das beschreibt, unter welchen Bedingungen welche Methode das bestmögliche Ergebnis liefert. Es wurden drei Methoden verglichen: (i) das Bilden des Durchschnitts, (ii) das Wählen der besseren Anfangsschätzung, und (iii) das Bilden eines gewichtetet Mittelwerts, wobei das Gewicht vom Kompetenzunterschied abhängt. Welche Methode optimal ist, hängt davon ab, wie groß der Kompetenzunterschied ist und wie gut er vom Judge erkannt wird. Die Durchschnittbildung ist immer dann vorteilhaft, wenn der Kompetenzunterschied nicht groß ist, oder nur schwer richtig eingeschätzt werden kann. Wenig überraschend lohnt sich das Wählen der besseren Anfangsschätzung, wenn der Kompetenzunterschied hinreichend groß ist, vorausgesetzt es wird tatsächlich die bessere Anfangsschätzung gewählt. Wenn der Kompetenzunterschied vom Judge gut eingeschätzt werden kann, ist eine Entsprechende Gewichtung immer die beste Methode, unabhängig vom tatsächlichen Unterschied. In Übereinstimmung mit bisheriger Forschung wurde auch die Kombination von Durchschnittbildung und Wählen der besseren Anfangsschätzung untersucht. Diese Kombinationsmethode beruht darauf, bei als gering eingeschätztem Kompetenzunterschied den Durchschnitt zu bilden und ansonsten die bessere Anfangsschätzung zu wählen. Interessanterweise schneidet diese Kombinationsmethode sehr schlecht ab, was hauptsächlich daran liegt, dass zu oft die falsche Anfangsschätzung genommen würde. Insgesamt ist das gewichtete Mittel also eine geeignete Methode für einen großen Parameterbereich.

[pt] Um dos principais desafios do mundo moderno é equilibrar o desenvolvimento econômico com a responsabilidade ambiental, de forma a alcançar um crescimento sustentável que minimize os impactos gerados no meio ambiente. Isto tem feito com que muitos governos e empresas estabeleçam políticas ambientais como instrumentos para a garantia de um futuro com sustentabilidade e que favoreçam o bem estar social. A proposta desta dissertação é utilizar a teoria dos jogos evolucionários para analisar as interações entre agentes reguladores de políticas ambientais de comando e controle e os agentes (firmas) que impulsionam o desenvolvimento econômico, porém que impactam de alguma forma o meio ambiente. Enquanto os primeiros precisam determinar as melhores ações estratégicas para implementar a política e aumentar o bem estar social, os segundos só irão se adequar à regulamentação ambiental estabelecida se esta escolha lhe render um maior retorno (payoff). Os resultados mostram que o custo de fiscalização é determinante para estabelecer a política ambiental mais adequada e, dependendo da magnitude deste custo, existem diferentes formas de iniciar sua implementação a fim de favorecer o melhor resultado possível sob o ponto de vista do bem estar social. / [en] The modern world faces the great challenge of balancing economic development and environmental responsibility in order to achieve sustainable growth that minimizes the impacts generated on the environment. This has forced some governments and firms establish environmental policies as instruments to guarantee a future with sustainability and favors social welfare. Using evolutionary games theory, this work aims to analyze the interactions between environmental policies regulators and firms that provide economic development impacting the environment. While the firsts need to choose the best strategic actions to established and inspect environmental standards sets to increase social welfare, the company will only complies if this choice yields a better payoff. The results show how the inspection cost is decisive for establishing the better environmental policy and depending on the magnitude of this cost, there are different ways to introduce it in order to provide a better social welfare result.

Existe um interesse crescente do mercado por aplicações de multimídia em streaming via rede. Particularmente, as aplicações de live streaming que utilizam a tecnologia de redes P2P para a disseminação de conteúdo têm sido alvo de grande atenção. Aplicações como PPLive e PPStream provam que as aplicações de live streaming em redes P2P são uma realidade com relação à tecnologia atual. Os sistemas de live streaming fornecem um serviço de multicast no nível de aplicação para transmissões ao vivo na Internet. Essas aplicações de live streaming, quando executadas em redes P2P, têm potencial para serem altamente robustas, escaláveis e adaptativas devido à redundância e não dependência de recursos particulares dentre os nodos participantes. Porém, para fazer uso de todas as vantagens disponíveis, a aplicação deve contornar alguns desafios: i) manter a qualidade de playback mesmo com a inerente dinamicidade das redes P2P; ii) impedir que nodos incorretos escondam ações maliciosas atrás do anonimato que existe em P2P; iii) manter a taxa de upload dos nodos participantes da aplicação em um nível aceitável. A taxa de upload dos nodos é muito importante porque a aplicação de live streaming em P2P é uma aplicação cooperativa. Desta forma, esperase que todo novo usuário ajude a aplicação retransmitindo pacotes para outros usuários, mantendo, desta forma, a capacidade global de upload do sistema. Infelizmente, manter a cooperação em live streaming não é uma tarefa trivial, visto que cada nodo enfrenta o dilema social do interesse próprio (individualmente é melhor explorar a cooperação dos outros usuários sem reciprocidade) versus a cooperação para com o grupo. A principal contribuição deste trabalho consiste na apresentação de um modelo matemático baseado em Teoria dos Jogos Evolucionários, cujo objetivo é ajudar a compreender as aplicações de live streaming em redes P2P e os fatores que influenciam o seu correto funcionamento. Como contribuição secundária, este trabalho fornece uma análise estatística do comportamento do download e upload observado nestas aplicações. A análise estatística mostra que existe um decaimento da variância temporal de download e upload nas aplicações de live streaming, e que tal decaimento segue uma lei de potência. Os resultados evolucionários do modelo indicam que, se a queda do índice de satisfação dos usuários com a taxa de download for suave, e se a redução da satisfação devido ao custo de upload for insignificante, então existe um ambiente propício para que a cooperação entre os nodos cresça. De forma inversa, se a queda do índice de satisfação dos usuários com a taxa de download for abrupta, e a redução da satisfação devido ao custo de upload for significativa, então existe um ambiente propício para proliferação de nodos oportunistas. A realização e descrição desta pesquisa é composta de quatro etapas principais: i) a delimitação do cenário de live streaming e a definição do jogo para modelagem; ii) a definição do conjunto de estratégias e da função de utilidade; iii) a criação do modelo; iv) a análise do modelo e a apresentação dos resultados de simulação. A análise do modelo abrange três fases: i) análise estatística e comparação das características de download e upload dos dois simuladores utilizados; ii) avaliação do modelo de Teoria dos Jogos Evolucionários através de simulações; e iii) análise dos resultados evolucionários gerados pelo simulador de Teoria dos Jogos Evolucionários. / There is a growing interest in the market for networked multimedia applications. Live streaming applications that use the technology of P2P networks for distribution of live content have specially been the subject of great attention. Applications such as PPLive and PPStrem demonstrate that P2P live streaming applications are already possible with our present technology. Live streaming systems provide a multicast service in the application level for live broadcasts to users through the Internet. These systems executing in P2P networks have the potential to be highly robust, scalable and adaptive due to the characteristics of these scenarios. However, to take advantage of these potential properties, they must overcome some challenges: i) to maintain the playback quality even with the inherent dynamics of P2P networks; ii) to prevent that incorrect peers hide malicious behavior behind their anonymity; iii) to maintain the upload contribution of peers at acceptable levels. The upload contribution of peers is highly important because live streaming applications are cooperative applications. Therefore, every new user must help the application forwarding packets to other users, thereby maintaining the global upload capacity of the system. Unfortunately, the maintenance of cooperation in live streaming system is not a trivial task, since each node faces the social dilemma of self-interest (individually is always better to explore the cooperation of other users without reciprocity) versus cooperation to the group. The main contribution of this dissertation is the presentation of a mathematical model based on Evolutionary Game Theory, whose goal is to help understanding live streaming P2P applications and the factors that influence their correct operation. As a secondary contribution, this work provides a statistical analysis of download and upload behaviors of peers in live streaming P2P systems. The statistical analysis indicates that there is a decay in the download and upload variances, and that this decay follows a power law. The evolutionary results of the model indicate that, if the satisfaction of users with the download rate is smooth, and the reduction of satisfaction due to the upload cost is negligible, then there is a favorable environment for the growth of cooperation. Conversely, if the satisfaction of users with the download rate is abrupt, and the reduction of satisfaction due to the upload cost is significant, then there is a favorable environment to the proliferation of opportunistic nodes. The realization and description of this research is composed of four main steps: i) the definition of the live streaming scenario and the definition of the game to model this scenario; ii) the definition of the strategy set and of the utility function; iii) the suggestion of a model; iv) the analysis of the proposed model and the presentation of obtained results. The model analysis comprehends three phases: i) the statistical analysis and the comparison of the characteristics of download and upload of the two simulators used in this work; ii) the evaluation of the Evolutionary Game Theory model through simulation; and iii) the analysis of the results generated by the Evolutionary Game Theory simulator.

Existe um interesse crescente do mercado por aplicações de multimídia em streaming via rede. Particularmente, as aplicações de live streaming que utilizam a tecnologia de redes P2P para a disseminação de conteúdo têm sido alvo de grande atenção. Aplicações como PPLive e PPStream provam que as aplicações de live streaming em redes P2P são uma realidade com relação à tecnologia atual. Os sistemas de live streaming fornecem um serviço de multicast no nível de aplicação para transmissões ao vivo na Internet. Essas aplicações de live streaming, quando executadas em redes P2P, têm potencial para serem altamente robustas, escaláveis e adaptativas devido à redundância e não dependência de recursos particulares dentre os nodos participantes. Porém, para fazer uso de todas as vantagens disponíveis, a aplicação deve contornar alguns desafios: i) manter a qualidade de playback mesmo com a inerente dinamicidade das redes P2P; ii) impedir que nodos incorretos escondam ações maliciosas atrás do anonimato que existe em P2P; iii) manter a taxa de upload dos nodos participantes da aplicação em um nível aceitável. A taxa de upload dos nodos é muito importante porque a aplicação de live streaming em P2P é uma aplicação cooperativa. Desta forma, esperase que todo novo usuário ajude a aplicação retransmitindo pacotes para outros usuários, mantendo, desta forma, a capacidade global de upload do sistema. Infelizmente, manter a cooperação em live streaming não é uma tarefa trivial, visto que cada nodo enfrenta o dilema social do interesse próprio (individualmente é melhor explorar a cooperação dos outros usuários sem reciprocidade) versus a cooperação para com o grupo. A principal contribuição deste trabalho consiste na apresentação de um modelo matemático baseado em Teoria dos Jogos Evolucionários, cujo objetivo é ajudar a compreender as aplicações de live streaming em redes P2P e os fatores que influenciam o seu correto funcionamento. Como contribuição secundária, este trabalho fornece uma análise estatística do comportamento do download e upload observado nestas aplicações. A análise estatística mostra que existe um decaimento da variância temporal de download e upload nas aplicações de live streaming, e que tal decaimento segue uma lei de potência. Os resultados evolucionários do modelo indicam que, se a queda do índice de satisfação dos usuários com a taxa de download for suave, e se a redução da satisfação devido ao custo de upload for insignificante, então existe um ambiente propício para que a cooperação entre os nodos cresça. De forma inversa, se a queda do índice de satisfação dos usuários com a taxa de download for abrupta, e a redução da satisfação devido ao custo de upload for significativa, então existe um ambiente propício para proliferação de nodos oportunistas. A realização e descrição desta pesquisa é composta de quatro etapas principais: i) a delimitação do cenário de live streaming e a definição do jogo para modelagem; ii) a definição do conjunto de estratégias e da função de utilidade; iii) a criação do modelo; iv) a análise do modelo e a apresentação dos resultados de simulação. A análise do modelo abrange três fases: i) análise estatística e comparação das características de download e upload dos dois simuladores utilizados; ii) avaliação do modelo de Teoria dos Jogos Evolucionários através de simulações; e iii) análise dos resultados evolucionários gerados pelo simulador de Teoria dos Jogos Evolucionários. / There is a growing interest in the market for networked multimedia applications. Live streaming applications that use the technology of P2P networks for distribution of live content have specially been the subject of great attention. Applications such as PPLive and PPStrem demonstrate that P2P live streaming applications are already possible with our present technology. Live streaming systems provide a multicast service in the application level for live broadcasts to users through the Internet. These systems executing in P2P networks have the potential to be highly robust, scalable and adaptive due to the characteristics of these scenarios. However, to take advantage of these potential properties, they must overcome some challenges: i) to maintain the playback quality even with the inherent dynamics of P2P networks; ii) to prevent that incorrect peers hide malicious behavior behind their anonymity; iii) to maintain the upload contribution of peers at acceptable levels. The upload contribution of peers is highly important because live streaming applications are cooperative applications. Therefore, every new user must help the application forwarding packets to other users, thereby maintaining the global upload capacity of the system. Unfortunately, the maintenance of cooperation in live streaming system is not a trivial task, since each node faces the social dilemma of self-interest (individually is always better to explore the cooperation of other users without reciprocity) versus cooperation to the group. The main contribution of this dissertation is the presentation of a mathematical model based on Evolutionary Game Theory, whose goal is to help understanding live streaming P2P applications and the factors that influence their correct operation. As a secondary contribution, this work provides a statistical analysis of download and upload behaviors of peers in live streaming P2P systems. The statistical analysis indicates that there is a decay in the download and upload variances, and that this decay follows a power law. The evolutionary results of the model indicate that, if the satisfaction of users with the download rate is smooth, and the reduction of satisfaction due to the upload cost is negligible, then there is a favorable environment for the growth of cooperation. Conversely, if the satisfaction of users with the download rate is abrupt, and the reduction of satisfaction due to the upload cost is significant, then there is a favorable environment to the proliferation of opportunistic nodes. The realization and description of this research is composed of four main steps: i) the definition of the live streaming scenario and the definition of the game to model this scenario; ii) the definition of the strategy set and of the utility function; iii) the suggestion of a model; iv) the analysis of the proposed model and the presentation of obtained results. The model analysis comprehends three phases: i) the statistical analysis and the comparison of the characteristics of download and upload of the two simulators used in this work; ii) the evaluation of the Evolutionary Game Theory model through simulation; and iii) the analysis of the results generated by the Evolutionary Game Theory simulator.

abstract: This dissertation investigates the dynamics of evolutionary games based on the framework of interacting particle systems in which individuals are discrete, space is explicit, and dynamics are stochastic. Its focus is on 2-strategy games played on a d-dimensional integer lattice with a range of interaction M. An overview of related past work is given along with a summary of the dynamics in the mean-field model, which is described by the replicator equation. Then the dynamics of the interacting particle system is considered, first when individuals are updated according to the best-response update process and then the death-birth update process. Several interesting results are derived, and the differences between the interacting particle system model and the replicator dynamics are emphasized. The terms selfish and altruistic are defined according to a certain ordering of payoff parameters. In these terms, the replicator dynamics are simple: coexistence occurs if both strategies are altruistic; the selfish strategy wins if one strategy is selfish and the other is altruistic; and there is bistability if both strategies are selfish. Under the best-response update process, it is shown that there is no bistability region. Instead, in the presence of at least one selfish strategy, the most selfish strategy wins, while there is still coexistence if both strategies are altruistic. Under the death-birth update process, it is shown that regardless of the range of interactions and the dimension, regions of coexistence and bistability are both reduced. Additionally, coexistence occurs in some parameter region for large enough interaction ranges. Finally, in contrast with the replicator equation and the best-response update process, cooperators can win in the prisoner's dilemma for the death-birth process in one-dimensional nearest-neighbor interactions. / Dissertation/Thesis / Doctoral Dissertation Applied Mathematics 2016

Thesis (MSc)--Stellenbosch University, 2013. / ENGLISH ABSTRACT: There are many examples of cooperation in action in society and in nature. In some cases cooperation leads to the increase of the overall welfare of those involved, and in other cases cooperation may be to the detriment of the larger society. The presence of cooperation seems natural if there is a direct bene t to individuals who choose to cooperate. However, in examples of cooperation this bene t is not always immediately obvious. The so called prisoner's dilemma is often used as an analogy to study cooperation and tease out the factors that lead to cooperation. In classical game theory, each player is assumed to be rational and hence typically seeks to select his strategy in such a way as to maximise his own expected pay-o . In the case of the classical prisoner's dilemma, this causes both players to defect. In evolutionary game theory, on the other hand, it is assumed that players have limited knowledge of the game and only bounded rationality. Games in evolutionary game theory are repeated in rounds and players are a orded the opportunity to adapt and learn as this repetition occurs. Past studies have revealed that cooperation may be a viable strategy if the prisoner's dilemma is placed in an evolutionary context, where the evolutionary tness of a strategy is directly related to the pay-o achieved by the player adopting the strategy. One of the mechanisms that promote the persistence of cooperation in the evolutionary prisoner's dilemma is structured interaction between players. A mathematical framework for representing the evolutionary prisoner's dilemma (ESPD) is developed in this thesis. The mathematical framework is used to undertake an analytical approach (i.e. avoiding the use of simulation) towards investigating the dynamics of the ESPD with a path, cycle, plane grid or toroidal grid as underlying graph. The objective of this investigation is to determine the likelihood of the emergence of persistent cooperation between players. The ESPD on a path or a cycle admits two fundamentally di erent parameter regions; large values of the temptation-to-defect parameter are not capable of inducing persistent cooperation, while small values of this parameter allow for the possibility of persistent cooperation. It is found that the likelihood of cooperation increases towards certainty as the order of the underlying graph increases if the underlying graph is a path or cycle. The state space of the ESPD with a plane or toroidal grid graph as underlying graph grows very quickly as a function of the graph order. The automorphism classes of game states are enumerated to determine exactly how fast the size of the state space of the game grows as a function of the order of the underlying graph. Finally, the dynamics of the ESPD is investigated for a grid graph as underlying graph (in cases where the state space is small enough) by means of constructing the corresponding state graphs of the ESPD. / AFRIKAANSE OPSOMMING: Daar is baie voorbeelde van samewerking in the gemeenskap en in die natuur. In sommige gevalle lei samewerking tot 'n toename in die algehele welvaart van die betrokkenes, terwyl samewerking in ander gevalle tot nadeel van die bre er gemeenskap mag wees. Die voorkoms van samewerking blyk natuurlik te wees indien daar 'n direkte voordeel vir die individue is wat kies om saam te werk. In voorbeelde van samewerking is s o 'n voordeel egter nie altyd voor-diehand- liggend nie. Die sogenaamde prisoniersdilemma word dikwels as voorbeeld in die studie van samewerking gebruik om die faktore wat na samewerking lei, te ontbloot. In klassieke speleteorie word daar aangeneem dat elke speler rasioneel is en dus poog om sy spelstrategie op s o 'n manier te kies dat sy eie verwagte uitbetaling gemaksimeer word. In die geval van die klassieke prisoniersdilemma veroorsaak dit dat beide spelers mekaar verraai. In evolusion^ere speleteorie, daarenteen, word daar slegs aangeneem dat elke speler oor beperkte kennis van die spel en begrensde rasionaliteit beskik. Spele in evolusion^ere speleteorie word in rondtes herhaal en spelers word die geleentheid gebied om gedurende hierdie herhalingsproses aan te pas en te leer. Vorige studies het getoon dat samewerking 'n lewensvatbare strategie is indien die prisoniersdilemma in 'n evolusion^ere konteks gespeel word, waar die evolusion^ere ksheid van 'n strategie direk afhang van die uitbetaling van 'n speler wat die strategie volg. Een van die meganismes wat volhoubare samewerking in die evolusion^ere prisoniersdilemma voortbring, is gestruktureerde interaksie tussen spelers. 'n Wiskundige raamwerk word vir die voorstelling van die evolusion^ere prisoniersdilemma in hierdie tesis ontwikkel. Hierdie wiskundige raamwerk word gebruik om 'n analitiese studie (met ander woorde sonder die gebruik van simulasie) van die dinamika van die prisoniersdilemma op 'n pad, siklus, rooster in die vlak, of rooster op die torus as onderliggende gra ek van stapel te stuur. Die doel van hierdie studie is om die waarskynlikheid vir die ontstaan van volhoubare samewerking tussen spelers te bepaal. Die prisoniersdilemma op 'n pad of siklus as onderliggende gra ek het twee fundamenteel verskillende parametergebiede tot gevolg; groot waardes van die versoeking-om-te-verraai parameter lei nie tot volhoubare samewerking nie, terwyl volhoubare samewerking wel vir klein waardes van hierdie parameter moontlik is. Daar word gevind dat die kans vir volhoubare samewerking toeneem tot sekerheid namate die orde van die onderliggende gra ek groei. Die toestandsruimte van die prisoniersdilemma met 'n rooster in die vlak of 'n rooster op die torus as onderliggende gra ek groei baie vinnig as 'n funksie van die orde van die gra ek. Die outomor smeklasse van die speltoestande word getel met die doel om te bepaal presies hoe vinnig die toestandsruimte van die spel as 'n funksie van die orde van die onderliggende gra ek groei. Die dinamika van die prisoniersdilemma met 'n rooster in die vlak of 'n rooster op die torus as onderliggende gra ek word laastens deur middel van konstruksies van die ooreenstemmende toestandsgra eke ondersoek (in gevalle waar die toestandsruimte klein genoeg is).