CSMA Local Area Networking under Dynamic Altruism

In this paper, we consider medium access control of local area networks (LANs) under limited-information conditions as befits a distributed system. Rather than assuming "by rule" conformance to a protocol designed to regulate packet-flow rates (e.g., CSMA windowing), we begin with a non-cooperative game framework and build a dynamic altruism term into the net utility. The effects of altruism are analyzed at Nash equilibrium for both the ALOHA and CSMA frameworks in the quasistationary (fictitious play) regime. We consider either power or throughput based costs of networking, and the cases of identical or heterogeneous (independent) users/players. In a numerical study we consider diverse players, and we see that the effects of altruism for similar players can be beneficial in the presence of significant congestion, but excessive altruism may lead to underuse of the channel when demand is low

Modeling and dynamics analysis of P2P networks based on evolutionary games

Since free riders in P2P network reduce the system's performance, how to maintain and encourage the nodes' cooperation is an important aspect of P2P related research. In this thesis, a P2P system is modeled based on two games: stag hunt game and snowdrift game. To relate the model to the real situation in P2P network, heterogeneous environment (e.g., different service capacity) for each node is considered. These P2P models reveal under which conditions nodes are cooperative, so they show how to maintain and improve the level of cooperation. Evolutionary game theory is employed to analyze the dynamic evolutionary process of the mechanism. Replicator dynamics is used to show what condition can increase the level of nodes' cooperation, theoretically and mathematically, and numerical results also are shown by simulation. These results suggest guidelines to design an efficient and fair P2P system

Incentive-driven QoS in peer-to-peer overlays

A well known problem in peer-to-peer overlays is that no single entity has control over the software, hardware and configuration of peers. Thus, each peer can selfishly adapt its behaviour to maximise its benefit from the overlay. This thesis is concerned with the modelling and design of incentive mechanisms for QoS-overlays: resource allocation protocols that provide strategic peers with participation incentives, while at the same time optimising the performance of the peer-to-peer distribution overlay. The contributions of this thesis are as follows. First, we present PledgeRoute, a novel contribution accounting system that can be used, along with a set of reciprocity policies, as an incentive mechanism to encourage peers to contribute resources even when users are not actively consuming overlay services. This mechanism uses a decentralised credit network, is resilient to sybil attacks, and allows peers to achieve time and space deferred contribution reciprocity. Then, we present a novel, QoS-aware resource allocation model based on Vickrey auctions that uses PledgeRoute as a substrate. It acts as an incentive mechanism by providing efficient overlay construction, while at the same time allocating increasing service quality to those peers that contribute more to the network. The model is then applied to lagsensitive chunk swarming, and some of its properties are explored for different peer delay distributions. When considering QoS overlays deployed over the best-effort Internet, the quality received by a client cannot be adjudicated completely to either its serving peer or the intervening network between them. By drawing parallels between this situation and well-known hidden action situations in microeconomics, we propose a novel scheme to ensure adherence to advertised QoS levels. We then apply it to delay-sensitive chunk distribution overlays and present the optimal contract payments required, along with a method for QoS contract enforcement through reciprocative strategies. We also present a probabilistic model for application-layer delay as a function of the prevailing network conditions. Finally, we address the incentives of managed overlays, and the prediction of their behaviour. We propose two novel models of multihoming managed overlay incentives in which overlays can freely allocate their traffic flows between different ISPs. One is obtained by optimising an overlay utility function with desired properties, while the other is designed for data-driven least-squares fitting of the cross elasticity of demand. This last model is then used to solve for ISP profit maximisation

Free riding in peer-to-peer networks

Free riding in peer-to-peer (P2P) networks poses a serious threat to their proper operation. Here, the authors present a variety of approaches developed to overcome this problem. They introduce several unique aspects of P2P networks and discuss free riding's effects on P2P services. They categorize proposed solutions and describe each category's important features and implementation issues together with some sample solutions. They also discuss open issues, including common attacks and security considerations. © 2009 IEEE

Essays on choices, beliefs and adaptive behavior

Diese Dissertation umfasst drei Aufsätzen, die sich mit Erwartungen, Entscheidungen und deren Rückwirkung auf die Umgebung beschäftigen. Der erste Aufsatz untersucht die Binnenwanderung von Ost- nach Westdeutschland. Dabei wird der Zusammenhang von Variation in ökonomischen Disparitäten zwischen der Ursprungs- und der Zielregion und Bildungsniveau, Alter und Arbeitsmarktstatus der wandernden Bevölkerung untersucht. Mit Hilfe der SOEP Daten von 1993 bis 2011 gelangt die Untersuchung zu dem Ergebnis, dass regionale Disparitäten in Verbindung mit der Selbstselektion der Wandernden stehen. Während die Wandernden im Durchschnitt jünger und besser ausgebildet als die Bleibenden sind, verringert sich dieser Unterschied, wenn die Differentiale in den Arbeitslosenquoten zwischen den Regionen steigen. Im zweiten Aufsatz entwickle ich ein Modell zur Untersuchung von prosozialem Verhalten in Begegnungen mit Fremden. Durch das Abstrahieren von Möglichkeiten der Reputationsbildung oder des Bestraftwerdens, entfallen die wesentlichen strategischen Motive für prosoziales Verhalten. Die Entscheidung prosozial zu Handeln ist dann nicht mehr strategisch vorteilhaft sondern intrinsisch motiviert durch Altruismus und einer Neigung sich an das Verhalten anderer anzupassen. In einem zweiten Schritt untersuche ich, ob die Erkenntnisse des Modells mit dem empirisch beobachteten Verhalten übereinstimmen. Der dritte Aufsatz skizziert eine (mögliche) Verhaltensstruktur und notwendige Bedingungen auf Mikroebene, die zu den beobachteten Verhaltensunterschieden in prosozialem Verhalten zwischen dem ländlichen und städtischen Raum führen. Den Rahmen des hier entwickelten Modells bildet das bekannte Gefangenen Dilemma, das wiederholt mit zufällig zugeordneten Partnern einer großen Gesellschaft gespielt wird. Das Modell bezieht Merkmale ein, die sich häufig in realen Begegnungen wiederfinden: imperfekte Information, freiwillige Teilnahme und eine Neigung sich dem Verhalten anderer anzupassen.This thesis consists of three essays that analyze choices and beliefs to explore how both lead to adaptive behavior. The first essay examines the positive net migration flow from the eastern to western parts of Germany. The migration decision is substantially based on expectations about future developments. With economic conditions changing substantially over the past 20 years in the eastern part of Germany, the incentives to migrate have also altered, so changing the composition of the east-to-west migrant body. This essay explores variations in economic disparities between the region of origin and region of destination, relating them to changes in the skill level, age and labor force status of the migrant population. Analyzing SOEP data from 1993-2011, the findings suggest that, with falling wage differentials, older migrants are less frequent job-to-job movers and are more likely to be non-working prior to migration. Furthermore, while migrants tend to be younger and better educated than stayers, the group of movers becomes partly less distinct from the group of stayers with respect to the skill and age composition when regional disparities in employment opportunities increase. The second and the third essay of this thesis model the decision making process in social interactions between strangers. In these situations, choices are often affected by beliefs about others behavior. In the second essay of this work, I develop a simple model of prosocial behavior for encounters between strangers. By abstracting from the possibility of reputation building and punishment between anonymous partners, I remove the main strategic motives for prosocial behavior so reducing it to a simple non-strategic decision. The principal motivation to behave prosocially is then intrinsic, based on altruism, with a taste for conforming to the behavior of others. In this way, individual decisions are conditional on the behavior of others. Emerging equilibria will then explain the occurrence of prosocial or cooperative behavior within a given society. In a second step, I analyze whether the model’s predictions are consistent with the empirical evidence on the link between beliefs and prosocial behavior using data on blood donations. The third essay outline a (possible) micro-structure and conditions which lead to the observed urban-rural differences in cooperative behavior using agent-based modeling. The model presented here adapts the familiar framework of a prisoners dilemma which is played repeatedly with randomly matched members of a large population. I introduce features that are often found in real world interactions: imperfect information, voluntary participation and a taste for conforming to majority behavior. In this analysis, peoples beliefs about the level of cooperation in the population and their resulting behavior are determined endogenously. Both are governed principally by the experience that they derive from interactions. I present results of an agentbased simulation in order to study the emerging dynamic relationships, to examine how cooperative behavior evolves over time under different circumstances, and to determine how urban-rural differences in behavior emerge. The factors that give rise to rural-urban differences are heterogeneity in individual loss aversion or risk taking, and limited migration possibilities between rural and urban areas