Partner Choice and Cooperation in Networks: Theory and Experimental Evidence (Lecture Notes in Economics and Mathematical Systems, 598)

Cooperation is beneficial but may be hard to achieve in situations where the selfish interests of individuals conflict with their common goal, such as in sharing of goods, help, knowledge or information, in trade and pollution negotiations, and in exploitation of common resources. The standard models of such "social dilemmas" assume that the individuals are obliged to participate in the dilemma. These models fail to capture an important element of human interaction: that people are in general free to select their interaction partners. In this book a social dilemma with partner selection is introduced and studied with the methods of formal game theory, experimental economics and computer simulations. It allows exploration of simultaneous dynamics of the network structure and cooperative behavior on this structure. The results of this study show that partner choice strongly facilitates cooperation and leads to networks where free-riders are likely to be excluded. Parallel Computing Technologies: 5th International Conference, PaCT-99 St. Petersburg, Russia, September 6–10, 1999 Proceedings Author: Victor Malyshkin Published by Springer Berlin Heidelberg ISBN: 978-3-540-66363-8 DOI: 10.1007/3-540-48387-X Table of Contents: Analytical Modeling of Parallel Applications in Heterogeneous Computing Environments: A Study of Cholesky Factorization Skeletons and Transformations in an Integrated Parallel Programming Environment* Sequential Unification and Aggressive Lookahead Mechanisms for Data Memory Accesses A Coordination Model and Facilities for Efficient Parallel Computation Parallelizing of Sequential Programs on the Basis of Pipeline and Speculative Features of the Operators* Kinetic Model of Parallel Data Processing PSA Approach to Population Models for Parallel Genetic Algorithms Highly Accurate Numerical Methods for Incompressible 3D Fluid Flows on Parallel Architectures Dynamic Task Scheduling with Precedence Constraints and Communication Delays Two-Dimensional Scheduling of Algorithms with Uniform Dependencies Consistent Lamport Clocks for Asynchronous Groups with Process Crashes Comparative Analysis of Learning Methods of Cellular-Neural Associative Memory Emergence and Propagation of Round Autowave in Cellular Neural Network Parametric Behaviour Analysis for Time Petri Nets* A Blackboard Approach for the Automatic Optimization of Parallel I/O Operations Routing and Embeddings in Super Cayley Graphs Implementing Cellular Automata Based Models on Parallel Architectures: The CAPP Project Methods for Achieving Peak Computational Rates for Linear Algebra Operations on Superscalar RISC Processors The Parallel Mathematical Libraries Project (PMLP): Overview, Design Innovations, and Preliminary Results Implementing Model Checking and Equivalence Checking for Time Petri Nets by the RT-MEC Tool This Book Constitutes The Refereed Proceedings Of The Fourth International Conference On Parallel Computing Technologies, Pact-97, Held In Yaroslavl, Russia, In September 1997. The Volume Presents A Total Of 54 Contributions: 21 Full Papers, 20 Short Papers, 10 Posters, And Three Tutorials. All Papers Were Selected For Inclusion In The Proceedings From Numerous Submissions On The Basis Of Three Independent Reviews. The Volume Covers All Current Topics In Parallel Processing; It Is Divided Into Sections On Theory, Software, Hardware And Architecture, Applications, Posters, And Tutorials. Parallel Computations On Finite Partially Ordered Sets / G.p. Agibalov -- Tight Lower Bounds For Computing Shortest Paths On Proper Interval And Bipartite Permutation Graphs / L. Chen -- Using Run-time Uncertainty To Robustly Schedule Parallel Computation / R.d. Dietz, T.l. Casavant And T.e. Scheetz [and Others] -- A Tuple-based Data Structure For Distributed Parallel Processing Of 3d Dynamic Meshes / P. Hartmann -- The Application Of Parallel Computations Technique To The Solution Of Certain Hydrodynamic Stability Problems / M.v. Khenner, D.v. Lyubimov And B. Roux [et Al.] -- A Formal Framework For The Analysis Of Recursive-parallel Programs / O. Kushnarenko And P. Schnoebelen -- Systematic Design Of 3-dimensional Fixed-size Array Processors / N.a. Likhoded And A.a. Tiountchik -- On Proving Large Distributed Systems: Petri Net Modules Verification / I. Lomazova -- Influence Of Self-connection Weights On Cellular-neural Network Stability / S. Pudov. Victor Malyshkin (ed.). Includes Bibliographical References And Index. Front Matter....Pages I-X Motivation and Outline....Pages 1-6 Basic Concepts of the Theories of Games, Networks and Markov Chains....Pages 7-25 The Network Dilemma Game....Pages 27-33 Cooperation in Finitely Repeated Network Dilemma Games....Pages 35-75 Exclusion and Cooperation in Experiments....Pages 77-115 Dynamics of Partner Choice and Cooperation....Pages 117-168 Back Matter....Pages 169-202