• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 4
  • 1
  • Tagged with
  • 5
  • 5
  • 4
  • 3
  • 2
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 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.
1

Conflict, Patience, and Evolution

Yu, Ming-huei 24 June 2009 (has links)
Preference is an important element in economic analysis, but usually regarded an inborn and exogenous characteristic. By the concept of natural selection, evolutionary game theory can explain lots of animal characteristics, including humans. With this idea, this paper extends the classical Hawk-Dove game to a two-period-life model, in which fights can cause deaths. We derive the population dynamics and the evolutiona-rily stable strategy. The competitive attitude and patience are determined by resource value and cost. And under a given common patience level, the evolutionarily stable strategy is a mixed strategy. But if the ¡§announcement effect,¡¨ an extra benefit from showing the winning record, is large enough, all-hawk may be the equilibrium. In ad-dition, under variable patient levels, the model can determine the equilibrium patience, and numerical simulation shows that dove-strategy accompanies a higher patient level than hawk.
2

A Critical Analysis of the Islamic Discourse of Interfaith Dialogue

Provencher, Laura Elizabeth January 2010 (has links)
This thesis presents a critical analysis of the contemporary Islamic discourse of interfaith dialogue (IFD) founded on normative examinations of the Qur'an and hadith. Expanding from this baseline, theories of religious universalism and particularism are engaged as well as underlying themes of humanism, social stability, and acceptance of God's will. These are further placed along a Dove-Hawk framework to demonstrate the patterns underlying interpretations regarding the legitimacy of IFD in situations of conflict. It examines the writings and speeches of nine recent and contemporary Muslim intellectual-activists scholars. This analysis reveals a fragmented discourse, which is generally supportive of IFD, and indicates limits to the religious legitimization of IFD during Christian-Muslim hostilities.
3

An Analysis of Tit for Tat in the Hawk-Dove Game

Modin, Felicia January 2021 (has links)
In Axelrod's tournaments of the Prisoner's Dilemma, carried out in the 1980s, a strategy called Tit for Tat was declared the winner, and it has since then been thought of as the strategy to use to do as well as possible in different situations. In this thesis, we investigate whether Tit for Tat will still do as well if we change the game to the Hawk-Dove Game. This is done by comparing Tit for Tat to other strategies -- All C, All D, Joss and Random -- one at a time. First we analyse under which conditions each strategy will be an Evolutionary Stable Strategy, then if it is possible for a population of these two strategies to end up in a stable polymorphism, and finally, if we have a finite population instead of an infinite one, under which conditions selection will favour the fixation of each of the strategies. This leads to the conclusion that how well Tit for Tat will do depends a lot on the different conditions on the game, but in general, the more times that a pair of individuals will meet, and the higher the value of the resource is compared to the cost of fighting, the better Tit for Tat will do.
4

Jeux évolutionnaires avec des interactions non uniformes et délais / Evolutionary Games with non-uniform interactions and delays

Ben Khalifa, Nesrine 16 December 2016 (has links)
La théorie des jeux évolutionnaires est un outil qui permet d’étudier l’évolution des stratégies dans une population composée d’un grand nombre d’agents qui interagissent d’une façon continue et aléatoire. Dans cette théorie, il y a deux concepts essentiels qui sont la stratégie évolutivement stable (ESS), et la dynamique de réplication. Une stratégie évolutivement stable est une stratégie, qui, si adoptée par toute la population,ne peut pas être envahie par une autre stratégie ”mutante” utilisée par une petite fraction de la population. Ce concept statique est un raffinement de l’équilibre de Nash, et il ne peut pas renseigner, par exemple, sur la durée du temps nécessaire pour que l’ESS élimine la stratégie mutante. La dynamique de réplication, originalement proposée par Hawk-Dove, est un modèle dynamique qui permet de prédire l’évolution de la fraction de chaque stratégie dans la population en fonction du temps, en réponse aux gains des stratégies et l’état de la population.Dans cette thèse, nous proposons dans une première partie une extension de la dynamique de réplication classique en y introduisant des délais hétérogènes et aléatoires.En effet, la plupart des phénomènes qui se produisent prennent un temps incertain avant d’avoir des résultats. Nous étudions l’effet de la distribution des délais sur la stabilité de l’ESS dans la dynamique de réplication et nous considérons les distributions uniforme, exponentielle, et Gamma (ou Erlang). Dans les cas des distributions uniforme et Gamma, nous trouvons la valeur critique de la moyenne à laquelle la stabilité de l’équilibre est perdue et des oscillations permanentes apparaissent. Dans le cas de la distribution exponentielle, nous montrons que la stabilité de l’équilibre ne peut être perdue,et ce pour toute valeur de la moyenne de la distribution. Par ailleurs, nous montrons que la distribution exponentielle peut affecter la stabilité de l’ESS quand une seule stratégie subit un délai aléatoire issu de cette distribution. Nous étudions également le cas où les délais sont discrets et nous trouvons une condition suffisante et indépendante des valeurs des délais pour la stabilité de l’équilibre. Dans tous les cas, nous montrons que les délais aléatoires sont moins risqués que les délais constants pour la stabilité de l’équilibre, vu que la valeur moyenne critique des délais aléatoires est toujours supérieure de celle des délais constants. En outre, nous considérons comme paramètre de bifurcation la moyenne de la distribution des délais et nous étudions les propriétés de la solution périodique qui apparait à la bifurcation de Hopf, et ce en utilisant une méthode de perturbation non linéaire. En effet, à la bifurcation de Hopf, une oscillation périodique stable apparait dont l’amplitude est fonction de la moyenne de la distribution. Nous déterminons analytiquement l’amplitude de l’oscillation au voisinage de la bifurcation de Hopf en fonction du paramètre de bifurcation et de la matrice des jeux dans les cas des distributions de Dirac, uniforme, Gamma et discrète, et nous appuyons nos résultats avec des simulations numériques. Dans une deuxième partie, nous considérons une population hétérogène composée de plusieurs communautés qui interagissent d’une manière non-uniforme. Pour chaque communauté, nous définissons les matrices des jeux et les probabilités d’interaction avec les autres communautés. Dans ce contexte, nous définissons trois ESS avec différents niveaux de stabilité contre les mutations: un ESS fort, un ESS faible et un ESS intermédiaire. Nous définissons un ESS fort comme suit: si toute la population adopte l’ESS, alors l’ESS ne peut pas être envahi par une petite fraction de mutants composée d’agents de toutes les communautés. / In this dissertation, we study evolutionary game theory which is a mathematical tool used to model and predict the evolution of strategies in a population composed of a largenumber of players. In this theory, there are two basic concepts which are the evolutionarilystable strategy (ESS) and the replicator dynamics. The ESS is originally definedas follows [1]: if all the population adopts the ESS, then no alternative strategy used bya sufficiently small fraction of the population can invade the population.The ESS is astatic concept and a refinement of a Nash equilibrium. It does not allow us, for example,to estimate the time required for the ESS to overcome the mutant strategy, neither to predictthe asymptotic distribution of strategies in the population. The replicator dynamics,originally introduced in [2], is a model of evolution of strategies according to which the growth rate of a given strategy is proportional to how well this strategy performs relative to the average pay off in the population.In the first part of this work, we propose an extended version of the replicator dynamics which takes into account heterogeneous random delays. Indeed, in many situations,the presence of uncertain delays is ubiquitous. We first consider continuous delays and we study the effect of the distribution of delays on the asymptotic stability of the mixed equilibrium in the replicator dynamics. In the case of uniform and Gamma delay distributions,we find the critical mean delay at which a Hopf bifurcation is created and the stability of the mixed equilibrium is lost. When the distribution of delays is exponential, we prove that the stability of the equilibrium cannot be affected by the delays. However, when only one strategy is delayed according to the exponential distribution,the asymptotic stability of the ESS can be lost. In all the cases, we show that the critical mean delay value is higher than that of constant delays, and thus random delays are less threatening than constant delays. In addition, we consider discrete delays and one o four results is that, when the instantaneous term is dominant, that is when the probabilityof zero delay is sufficiently high, the stability of the ESS cannot be lost.Furthermore, by taking as a bifurcation parameter the mean delay distribution, we examine the properties of the bifurcating periodic solution created near the Hopf bifurcationusing a nonlinear perturbation method. Indeed, near the Hopf bifurcation, a stable periodic oscillation appears whose amplitude depends on the value of the bifurcation parameter. We give a closed-form expression of the amplitude of the periodic solution and we validate our results with numerical simulations.In the second part, we consider an heterogeneous population composed of several communities which interact in a nonuniform manner. Each community has its own set of strategies, payoffs, and interaction probabilities. Indeed, individuals of a population have many inherent differences that favor the appearance of groups or clusters. In this scenario, we define three ESS with different levels of stability against mutations: strong,weak, and intermediate ESS, and we examine their connection to each other. A strongESS is a strategy that, when adopted by all the population, cannot be invaded by a sufficientlysmall fraction of mutants composed of agents from all the communities. Incontrast, a weak ESS is a strategy wherein each community resists invasion by a sufficientlysmall fraction of mutants in that community (local mutants). In the intermediateESS, the population adopting the ESS cannot be invaded by a small fraction of mutantswhen we consider the total fitness of the population rather than the fitness of eachcommunity separately.
5

Θεωρία παιγνίων και εφαρμογές στην οικονομική επιστήμη

Μπιτούνη, Ελένη 05 February 2015 (has links)
Η παρούσα διπλωματική εργασία πραγματεύεται την θεωρία παιγνίων και το πώς αυτή εφαρμόζεται στην οικονομική επιστήμη. Συγκεκριμένα, στόχος μας είναι να απαντήσουμε στο ερώτημα: «Πως αποφασίζονται οι τελικές στρατηγικές που θα επικρατήσουν σε ένα παίγνιο με την πάροδο του χρόνου;». Η εργασία είναι χωρισμένη σε δύο μέρη. Αρχικά αναφερόμαστε στην κλασσική θεωρία παιγνίων και αναλύουμε τα βασικά της στοιχεία και στη συνέχεια περνάμε στην ανάλυση της εξελικτικής θεωρίας παιγνίων. Στο 1ο μέρος της παρούσας εργασίας, λοιπόν, αναφέρουμε τα όσα είναι σχετικά με την κλασσικά θεωρία παιγνίων. Συγκεκριμένα, στο πρώτο κεφάλαιο γίνεται μία σύντομη ιστορική αναδρομή της θεωρίας αυτής και στο δεύτερο κεφάλαιο την ορίζουμε ως την επίσημη μελέτη που εξετάζει την ορθολογικότητα σε ένα επιχειρηματικό περιβάλλον και παρουσιάζουμε τα βασικά στοιχεία ενός παιγνίου. Αναφέρουμε τα δύο επίπεδα περιγραφής των παιγνίων, δηλαδή τα παίγνια συνεργασίας και μη-συνεργασίας, καθώς και τους δύο τρόπους αναπαράστασής τους που είναι η στρατηγική ή αλλιώς κανονική μορφή (μήτρες) και η εκτεταμένη ή αλλιώς αναλυτική μορφή (δέντρα παιγνίων). Στο τρίτο κεφάλαιο ορίζονται οι κυρίαρχες στρατηγικές και η αντίστοιχη ισορροπία κυρίαρχης στρατηγικής και στο τέταρτο κεφάλαιο ορίζεται η Ισορροπία Nash, η οποία αποτελεί τη στάνταρ έννοια της ισορροπίας στα οικονομικά. Στα δύο αυτά κεφάλαια (3 και 4) υπάρχουν παραδείγματα εφαρμογής που στοχεύουν στην καλύτερη κατανόηση, και αναλύεται και το Δίλημμα του Φυλακισμένου που αποτελεί το πιο κλασσικό παράδειγμα στη θεωρία παιγνίων. Στην περίπτωση, τώρα, όπου δεν υπάρχει Ισορροπία Nash (κάτι το οποίο συμβαίνει σε παίγνια στρατηγικής μορφής) το παίγνιο λύνεται με τη βοήθεια των μικτών στρατηγικών οι οποίες αναλύονται στο πέμπτο κεφάλαιο. Συνεχίζουμε με το έκτο κεφάλαιο, όπου παρουσιάζονται τα εκτεταμένα παίγνια πλήρους πληροφόρησης και αναλύεται η μέθοδος της προς τα πίσω επαγωγής (αναδίπλωση). Στο έβδομο κεφάλαιο παρουσιάζονται τα παίγνια ελλιπούς πληροφόρησης και στο όγδοο κεφάλαιο αναφέρονται τα παίγνια μηδενικού αθροίσματος (π.χ. σκάκι) και το πώς μπορούν να χρησιμοποιηθούν μαζί με τους τυχαιοποιημένους αλγόριθμους για την ανάλυση προβλημάτων στον απευθείας σύνδεσης υπολογισμό. Το 1ο μέρος κλείνει με ένα παράδειγμα εφαρμογής της θεωρίας παιγνίων, τις δημοπρασίες. Τι γίνεται όμως όταν ένα παίγνιο επαναλαμβάνεται και παίζεται περισσότερες από μία φορές; Το ερώτημα αυτό έρχεται να μας το απαντήσει η εξελικτική θεωρία παιγνίων στο 2ο μέρος της παρούσας διπλωματικής εργασίας. Στα δύο πρώτα κεφάλαια, του μέρους αυτού, ορίζονται τα εξελικτικά παίγνια, γίνεται αναφορά για το που μπορούν να βρουν εφαρμογή καθώς και στους λόγους που δεν είναι ακόμη γνωστές οι οικονομικές εφαρμογές τους. Το τρίτο και το πέμπτο κεφάλαιο αποτελούν τα πιο σημαντικά κεφάλαιο του 2ου μέρους. Στο τρίτο κεφάλαιο παρουσιάζεται αναλυτικά το μοντέλο των εξελικτικών παιγνίων και τα στοιχεία που το αποτελούν (αναμενόμενες ανταμοιβές, πληθυσμός, καταστάσεις). Περιγράφεται το στάδιο παιγνίου το οποίο ορίζεται από μία συνάρτηση καταλληλότητας και δίνεται έμφαση στις δύο γραμμικές προδιαγραφές που έχουν οι συναρτήσεις αυτές. Στη συνέχεια, αναλύεται πλήρως το πιο αντιπροσωπευτικό παράδειγμα της εξελικτικής θεωρίας παιγνίων, το παίγνιο Hawk-Dove, που αποτελεί ένα γενικό μοντέλο καταστάσεων με επιθετικές και αμυντικές αγορές. Το παίγνιο αυτό έχει δύο ειδών παίκτες, αυτοί που επιλέγουν να είναι επιθετικοί (Hawk) και αυτοί που επιλέγουν να είναι αμυντικοί (Dove), και ερευνάται το ποιο είδος παικτών θα επικρατήσει τελικά. Μέσα από την διαφορική εξίσωση που αναλύεται στο πέμπτο κεφάλαιο, στις δυναμικές, φαίνεται πως το αποτέλεσμα εξαρτάται από τρεις παραμέτρους: από τον αρχικό πληθυσμό, από την πιθανότητα να παιχτεί η καθεμία στρατηγική και από τον πίνακα με τις ανταμοιβές των παικτών. Έτσι απαντάται το αρχικό μας ερώτημα και προκύπτει η στρατηγική που τελικά θα επικρατήσει, που ονομάζεται εξελικτική στρατηγική (evolutionary stable strategy-ESS). Στο τέταρτο κεφάλαιο ορίζεται η Ισορροπία Nash (I.N.), η Εξελικτική Σταθερή Στρατηγική (ESS) και η Εξελικτική Ισορροπία (E.E.) και στο έκτο κεφάλαιο αναφέρουμε την τοπική κατάταξη συστημάτων με χαμηλές διαστάσεις και συγκεκριμένα τα γραμμικά παίγνια μίας-διάστασης, τα συστήματα δύο μεταβλητών και άλλα συστήματα δύο-διαστάσεων και μη-γραμμικά. Κλείνοντας το 2ο μέρος και γενικά την παρούσα εργασία, παρουσιάζουμε τρία παραδείγματα στα οποία φαίνεται η εφαρμοσιμότητα των όσων αναφέραμε. Συγκεκριμένα αναλύονται τρία γνωστά παίγνια τα οποία χρησιμοποιήθηκαν από την πολιτική και παραλληλίστηκαν με καταστάσεις που είχαν να αντιμετωπίσουν εκείνη τη στιγμή. / This thesis deals with the evolutionary game theory and how it applies to economics. First of all, it is necessary to refer the original game theory and to analyze the key elements and then move to the analysis of evolutionary game theory. In the first part of this study, therefore, we indicate what is on game theory. Specifically, in the first chapter is a brief history of game theory and the second chapter defined game theory as a formal study examining the rationality in a business environment and presents the basics elements of a game. Also, at this chapter i reffer to the description of games, namely, games of cooperation and non-cooperation, and the two ways of representing their strategy, the normal form (matrix) and the extensive form (game tree). The third chapter sets out the dominant strategy and the corresponding dominant strategy equilibrium and in the fourth chapter we define the Nash Equilimbrium, which is the standard notion of equilibrium in economics. In these two chapters (third and fourth) there are examples of the application for better understanding, and we analyze the prisoner's dilemma, which is the most classic example of game theory. If there is no Nash Equilimbrium (this could happen at narmal strategy games) the game is solved by mixed strategies, which are analyzed in the fifth chapter. Continuing, at the sixth chapter we can see the extensive games with perfect information and we analyze the method of backward induction. In the seventh chapter, we can see the extensive games with imperfect information and the eighth chapter refers to the zero-sum games and how they can be used together with randomized algorithms for the analysis of problems on-line calculation. Finally, the first part closes with an example application of game theory, the auctions. The question is “What happens when a game is played more than once?” The answer comes from the second part of this thesis in which we analyse the evolutionary game theory. In the first two chapters of this part we define evolutionary games, we refere where evolutionary games might be applicable and why economic application aren’t common already. The third and fourth chapter are the most important chapters of the second part. At the third chapter we present the model of the evolutionary game and its elements (expected payoffs, population, states). We describe the stage game which is defined by a fitness function and we emphasize at its two linear specifications. Then we make a full analysis one of the most representative example of evolutionary game theory, the Hawk-Dove game. This game has two types of players, aggressive (Hawk) and defensive (Dove), which reflects the situation where there is a competitive and an uncompetitive business, and the point is to find which of the two types will eventually prevail. Based on a differential equation, we conclude that the result depends on three parameters: the initial population, the probability with which each strategy is played and the payoff matrix. All this leads in a strategy which is known as evolutionary stable (ESS). In chapter five, we define the Nash Equilibrium, the Evolutionary Stable Strategy (ESS) and Evolutionary Equilibrium (EE) and in chapter six we analyze the local classification of low dimensions systems. To make clear the applicability of all those we mention at this thesis, we are closing with three examples. More specific we analyze three well-known games which were used by the political and paralleled with situations they had to face with.

Page generated in 0.0709 seconds