Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 8 of 8 for “"Pairwise Stability"”.
-
Network Formation and Economic Applications
… network structure. There can be various forms of stability depending on how many links players are allowed to form or delete at a time. Under strong pairwise stability, each player is allowed to delete any number of links at a time while any pair of players can form one link at a time. We …
-
Identification And Estimation Of Network Formation Models
… models. First, I study what can be learned from pairwise stable networks. Pairwise stability of a network gives strong identification power when I consider the probability that the observed network is pairwise stable. I propose a semiparametric maximum score estimator which is simple and …
-
Stability, Efficiency, and Equity in Network Formation Games
… Of interest to IR theorists is the relative stability of the international system: instability in the system could signal the onset of conflict, while stability can be interpreted as a more peaceful, less conflict-prone world. This paper presents a simulation program testing the sensitivity …
-
Game Theoretic Models of Connectivity Among Internet Access Providers
The Internet has a loosely hierarchical structure. At the top of the hierarchy are the backbones, also called Internet Access Providers (hereafter IAPs). The second layer of the hierarchy is comprised of Internet Service Providers (hereafter ISPs). At the bottom of the hierarchy are the end users, …
-
2-sided and multi-sided stable matchings: structures, algorithms, and applications
… algorithm is then extended to the MM case under pairwise stability, preferences over individuals, and the max-min criterion. In order to maintain the algorithms optimal complexity, the use of a double-stack is proposed. Next, the corresponding rotation-poset graph is revisited and a time- and …
-
Essays on Network formation games
… in our generalized framework using the notion of pairwise Nash equilibrium. Chapter 4 studies inequality in a weighted network formation model using the notion of Nash equilibrium. As a factor of inequality, there are two types of players: Rich players and poor players. We show that both rich and …
-
ESSAYS ON FORWARD-LOOKING BEHAVIOR IN STRATEGIC INTERACTIONS
The general topic of our thesis is forward looking behavior in strategic situations. Mixing theoretical and experimental analysis, we document how strategic thinking is affected by the specific features of a dynamic interaction. The overarching result is that the information regarding decisions …
-
Networks and distributed operation: the price of anarchy in non-atomic routing and network formation
The price of anarchy is a measure for performance loss due to individuals operating in a distributed manner, i.e., without or with only limited central control or without or with only limited cooperation. In the first part, a network is given and used in a distributed manner, namely for multicast …