Download or read book Essays on Dynamic Congestion Games written by Danqing Hu and published by . This book was released on 2011 with total page 110 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Essays in Dynamic Games written by Yuhta Ishii and published by . This book was released on 2014 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: This dissertation presents three independent essays. Chapter 1, which is joint work with Mira Frick, studies a model of innovation adoption by a large population of long-lived consumers who face stochastic opportunities to adopt an innovation of uncertain quality. We study how the potential for social learning in an economy affects consumers' informational incentives and how these in turn shape the aggregate adoption dynamics of an innovation. For a class of Poisson learning processes, we establish the existence and uniqueness of equilibria. In line with empirical findings, equilibrium adoption patterns are either S-shaped or feature successions of concave bursts. In the former case, our analysis predicts a novel saturation effect: Due to informational free-riding, increased opportunities for social learning necessarily lead to temporary slow-downs in learning and do not produce welfare gains.
Download or read book Essays on Evolutionary Game Theory and Its Applications written by Shota Fujishima and published by . This book was released on 2013 with total page 95 pages. Available in PDF, EPUB and Kindle. Book excerpt: This dissertation consists of three essays on evolutionary game theory and its applications. The first essay considers mechanism design in the evolutionary game-theoretic framework. The second essay studies equilibrium selection of coordination games by using an evolutionary game-theoretic concept. The third essay formulates a multi-regional economic growth model as an evolutionary game and characterizes the stability of its equilibria under an evolutionary dynamic. The summaries of each essay are provided below. In the first essay, I consider an implementation problem in a class of congestion games with players that have heterogeneous costs of taking actions. One application is to traffic congestion with drivers having heterogeneous time costs. The planner would like to design a price scheme under which the economy converges to an epsilon-optimum from any initial state when he does not have full knowledge of the cost functions, and he can observe only the aggregate strategy distribution. Although the planner would like to internalize the externalities, the informational constraints compel him to estimate their values. Using the optimality and equilibrium conditions, I construct a practical estimation procedure that yields the true values of externalities in the long-run. Moreover, I show that our scheme makes the epsilon-optimum globally stable under the best response dynamic if the externalities among players taking the same action are sufficiently large relative to those among players taking different actions. In the second essay, I study the long-run outcomes of noisy asynchronous repeated games with players that are heterogeneous in in terms of their patience. The players repeatedly play a 2-by-2 coordination game with random pair-wise matching. The games are noisy because the players may make mistakes when choosing their actions and are asynchronous because only one player can move in each period. I characterize the long-run outcomes of Markov perfect equilibrium that are robust to the mistakes and show that if there is a sufficiently patient player, the efficient state can be the unique robust outcome even if it is risk-dominated. Because I need heterogeneity for the result, I argue that it enables the most patient player in effect to be the leader. In the third essay, I consider a microfounded urban growth model with two regions and a mass of mobile workers to study interactions among growth, agglomeration, and urban congestion. Unlike previous research in the urban growth literature, I formulate the model as a one-shot game and take an evolutionary game-theoretic approach for stability analysis. My approach enables us to analyze the stability of nonstationary equilibria in which populations of each region are not constant over time. I show that if both the expenditure share for housing and inter-regional transport cost are small, a stable stationary equilibrium does not exist. Moreover, in such a case, I show that there can exist a stable nonstationary equilibrium in which mobile workers agglomerate in one region at first but some of them migrate to the other region later. I argue that such a nonstationary location pattern is related to return migration.
Download or read book Coping with Selfishness in Congestion Games written by Vittorio Bilò and published by Springer Nature. This book was released on 2023-05-10 with total page 188 pages. Available in PDF, EPUB and Kindle. Book excerpt: Congestion games are a fundamental class of games widely considered and studied in non-cooperative game theory, introduced to model several realistic scenarios in which people share a limited quantity of goods or services. In congestion games there are several selfish players competing for a set of resources, and each resource incurs a certain latency, expressed by a congestion-dependent function, to the players using it. Each player has a certain weight and an available set of strategies, where each strategy is a non-empty subset of resources, and aims at choosing a strategy minimizing her personal cost, which is defined as the sum of the latencies experienced on all the selected resources. The impact of selfish behavior in congestion games generally deteriorates the social welfare, thus reducing their performance. This deterioration is generally estimated by the price of anarchy, a metric that compares the worst Nash equilibrium configuration with the optimal social welfare, so that the larger the price of anarchy for a game, the higher the impact of selfish behavior. The book derives from the first author's thesis, which won the Best Italian PhD Thesis in Theoretical Computer Science in 2019, awarded by the Italian chapter of the EATCS. The book will be revised for broader audience, and the thesis supervisor is joining as coauthor following the suggestion of the series. The authors will introduce examples for initial definitions with detailed explanations, and expand the scope to the broader results in the area rather than their specific work.
Download or read book Essays on Dynamic Games and Forward Induction written by Shigeki Isogai and published by . This book was released on 2017 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: In this essay, I study how forward-induction reasoning affect plausibility/stability of agreements in which players in a dynamic interaction enforces cooperation with the threat of mutually destructive punishment. While the traditional theory using equilibrium concept shows that such strategy profile is self-enforcing, under a modification of the model, such strategy profile fails to be consistent with players' rationality.In the first chapter I provide the simplest setting under which this non-rationalizability result of deterrence can be shown. The game is a two-player three-stage game: in the first stage, the players choose whether to enter the strategic interaction by paying some cost; in the second stage, the players play a prisoners' dilemma game; and in the third stage, the players play a coordination game. Each move is simultaneous and the players' past actions are perfectly monitored. While there exists a subgame-perfect equilibrium in which players can cooperate with the threat of punishment provided the punishment is strong enough, I show that the strategy profile does not consists of rationalizable strategies under a certain parameter values. This occurs because choosing to enter, unilaterally defect, and then punish the opponent is strictly dominated by a mixture of the two strategies ``do not enter'' and ``enter, defect, but do not punish.'' This result shows that a simple modification of the game and forward-induction consideration encoded in rationalizability might cast doubt on the idea of deterring defection by the threat of mutual punishment.The other two chapters study to what extent the result in the fist chapter does or does not apply in different settings. The second chapter considers the infinite-horizon extension of the model in the first chapter. In the first period (denoted as period 0), the players choose whether to enter the game. After the players choose to enter, the continuation game is the infinite repetition of the stage game which consists of two phases: in the first phase players play prisoners' dilemma game, after which players simultaneously choose to continue the game, exit from the game without punishing the opponent, or punish the opponent and exit from the game. I show that with a similar condition as in the result in the first chapter, strategy which entails defection and punishment in the first stage is not rationalizable. Moreover, since the exit-without-punishment option works as an outside option in later stages of the game, we also obtain a result which provides conditions under which punishment after defection is excluded by rationalizability.The third chapter extends the model in the first chapter toward an incomplete-information model in that it considers a model of random number of players, who are sequentially matched and play the game as in the first chapter. I assume that while the past actions in the stage games are not observable, occurrences of punishment is publicly observable to all the players (the typical example is the formation of cartels and the occurrence of leniency applications). I explore how this observable punishment works as a signaling device and how this model gives rise to a rationalizable use of punishment. I first show that a simple repetition of games does not give rise to a rationalizable punishment because of the assumption that the players cannot distinguish the non-occurrence of deviation and failure to punishment. I then discuss possible modifications to recover the punishment being an equilibrium action; i.e., that a small perturbation in payoffs can recover the possibility of punishment.
Download or read book Essays on Dynamic Games written by Lucas Maestri and published by . This book was released on 2011 with total page 352 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Essays on Dynamic Games written by Puduru Viswanadha Reddy and published by . This book was released on 2011 with total page 112 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Essays on Dynamic Games written by Rahul Deb and published by . This book was released on 2010 with total page 250 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Essays on Consumer Search Dynamic Competition and Regulation written by Alexei Parakhonyak and published by Rozenberg Publishers. This book was released on 2010 with total page 139 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Advances in Dynamic Games written by Michèle Breton and published by Springer Science & Business Media. This book was released on 2010-11-18 with total page 581 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book focuses on various aspects of dynamic game theory, presenting state-of-the-art research and serving as a testament to the vitality and growth of the field of dynamic games and their applications. The selected contributions, written by experts in their respective disciplines, are outgrowths of presentations originally given at the 13th International Symposium of Dynamic Games and Applications held in Wrocław. The book covers a variety of topics, ranging from theoretical developments in game theory and algorithmic methods to applications, examples, and analysis in fields as varied as environmental management, finance and economics, engineering, guidance and control, and social interaction.
Download or read book Essays on Dynamic Games with Incomplete Information written by Sofia Joana Moroni Ulloa and published by . This book was released on 2015 with total page 418 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Essays in Evolutionary Game Theory written by Ratul Lahkar and published by . This book was released on 2007 with total page 180 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Essays on Dynamic Games written by Shangen Li and published by . This book was released on 2022 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Essays on Dynamic Games written by Niccolò Lomys and published by . This book was released on 2018 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Essays on Dynamic Games written by Mehmet Ekmekci and published by . This book was released on 2006 with total page 208 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Essays on Dynamic Games Played Over Event Trees written by and published by . This book was released on 2015 with total page 106 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Dynamic Congestion Games and Dynamic Traffic Assignment written by Taeil Kim and published by . This book was released on 2010 with total page 213 pages. Available in PDF, EPUB and Kindle. Book excerpt:
