Dagstuhl Seminar 07271
Computational Social Systems and the Internet
( Jul 01 – Jul 06, 2007 )
Permalink
Organizers
- Peter Cramton (University of Maryland - College Park, US)
- Rudolf Müller (Maastricht University, NL)
- Éva Tardos (Cornell University, US)
- Moshe Tennenholtz (Technion - Haifa, IL)
Contact
Press/News
Press Review (German only)
-
Das Internet verändert Handelsbeziehungen
09.07.07; Interview Wolfgang Back (Computerclub Zwei) mit Prof. Dr. Rudolf Müller (Maastricht University, NL) -
Download 32 Kbit/s (~7 MB)
- Informatiker modellieren das Verhalten von Benutzern eines algorithmischen Systems
18.09.07 Computer Zeitung online; Bericht von Gerd Martin - Informatiker modellieren das Verhalten von Benutzern eines algorithmischen Systems
Press Release
Wie das Internet die Handelsbeziehungen verändert "
26.06.07(German only)
The Internet has an increasing influence on the functioning of traditional social systems, in particular if those systems are related to economic transactions. The Internet also enables the formation of new social systems. Social systems enabled or supported by the Internet are by definition computational as they can make use of intense computational support. Search engines that are based on page ranking, sponsored links, recommender systems, reputation systems and massive auctions, are prominent examples. They are also mechanisms, in the sense that the implementation of the system pre-defines the actions that can be taken by participants, and the strategic behavior of the participants is what defines the actual performance of the system.
Due to these developments, the performance of a computational system is not anymore solely a question of its technical characteristics, the design of the underlying algorithms, but is heavily influenced by the behavior of its users and other computational systems to which it is connected. In recent years, Computer Science has responded to this development by incorporating more and more Game Theory and Economic Theory into its tools and models.
The interaction between the social sciences (and in particular economics and game theory) and computer science may lead to influence in both directions. In the particular case of computational social systems we see, for example, that traditional models in economic theory, such as the concept of Bayesian Equilibrium in games with incomplete information, complemented by models that have been developed in Computer Science. For example, issues such as approximation and worst case / competitive analysis are suggested as natural alternatives to Bayesian analysis. Furthermore, the Computer Science approach questions assumptions made in many economic models in terms of decision capabilities of participating agents. Economic theory often neglects the bottlenecks due to exponential computation and communication in a mechanism on one hand, and the powerful capabilities of computer programs on the other.
Still, the adaptation of Game Theory and Economic Theory within Computer Science is at an early stage. In particular, this is true for experimental studies of the newly generated social systems. Behavioral economics is an area in economics that successfully incorporates behavioral sciences by use of laboratory experiments with human participants. As Computer Science has suggested new tools, their verification is still pending. This is further underlined by the fact that many of the social systems on the Internet are based on non-monetary incentives.
The seminar on computational social systems brought together leading researchers from theoretical computer science, artificial intelligence, economic theory, and behavioral economics to discuss computational social systems on the Internet from the viewpoint of their disciplines. The participants discussed theories which can support the emerging markets in the Internet, and suggest insight into future markets. Points of departure have been social and economic mechanisms suggested and inspired by the Internet, such as reputation systems, ranking systems, recommender systems, and online auctions and other markets. In 47 excellent presentations, models and analysis tools inspired by social systems on the Internet were presented and critically evaluated by the audience, based on the tradition of each of the disciplines. An important role in the seminar was devoted to the study of combinatorial auctions and to the study of congestion settings, as these areas have already a tradition of interdisciplinary research.
By far the most important contribution of the seminar is the research network that is established through the exchange of ideas among the scholars. This is especially beneficial for interdisciplinary seminars like this one. The mix of economics, computer science, and operations researchers fostered an exchange of methods, and problems that is likely to lead to path-breaking research in the essential area of social networks and the Internet.
- Alon Altman (Stanford University, US)
- Itai Ashlagi (Technion - Haifa, IL)
- Maria-Florina Balcan (Carnegie Mellon University - Pittsburgh, US) [dblp]
- Larry Blume (Cornell University, US)
- Liad Blumrosen (Microsoft Corp. - Mountain View, US)
- Estelle Cantillon (Free University of Brussels, BE) [dblp]
- Simla Ceyhan (Stanford University, US)
- Yan Chen (University of Michigan - Ann Arbor, US)
- Christine Chung (University of Pittsburgh, US)
- Vincent Conitzer (Duke University - Durham, US) [dblp]
- Peter Cramton (University of Maryland - College Park, US)
- Artur Czumaj (University of Warwick - Coventry, GB) [dblp]
- Constantinos Daskalakis (University of California - Berkeley, US) [dblp]
- Wedad Elmaghraby (University of Maryland - College Park, US)
- Jacob Goeree (CalTech - Pasadena, US)
- Ben Greiner (Harvard Business School - Boston, US)
- Jason Hartline (Microsoft Corp. - Mountain View, US) [dblp]
- Jean-Jacques Herings (Maastricht University, NL)
- Birgit Heydenreich (Maastricht University, NL)
- Ron Holzman (Technion - Haifa, IL) [dblp]
- Samuel Ieong (Stanford University, US)
- Nicole Immorlica (Microsoft Research - Redmond, US) [dblp]
- Philippe Jehiel (University College London, GB)
- Ramesh Johari (Stanford University, US) [dblp]
- Elena Katok (Pennsylvania State University, US)
- Robert D. Kleinberg (Cornell University, US) [dblp]
- Rachel Kranton (University of Maryland - College Park, US)
- Piotr Krysta (University of Liverpool, GB) [dblp]
- Kate Larson (University of Waterloo, CA)
- Ron Lavi (Technion - Haifa, IL) [dblp]
- Daniel Lehmann (The Hebrew University of Jerusalem, IL) [dblp]
- Kevin Leyton-Brown (University of British Columbia - Vancouver, CA) [dblp]
- Jeffrey MacKie-Mason (University of Michigan - Ann Arbor, US) [dblp]
- Benny Moldovanu (Universität Bonn, DE)
- Dov Monderer (Technion - Haifa, IL)
- Hervé J. Moulin (Rice University - Houston, US) [dblp]
- Rudolf Müller (Maastricht University, NL) [dblp]
- Mallesh Pai (Northwestern University - Evanston, US) [dblp]
- David C. Parkes (Harvard University, US) [dblp]
- Ariel Procaccia (The Hebrew University of Jerusalem, IL) [dblp]
- Tim Roughgarden (Stanford University, US) [dblp]
- Rahul Sami (University of Michigan - Ann Arbor, US)
- Michael A. Schwarz (Yahoo Research - Berkeley, US)
- Alexander Skopalik (RWTH Aachen, DE) [dblp]
- Mukund Sundararajan (Stanford University, US)
- Siddharth Suri (Cornell University, US) [dblp]
- Éva Tardos (Cornell University, US) [dblp]
- Moshe Tennenholtz (Technion - Haifa, IL) [dblp]
- Karsten Tiemann (Universität Paderborn, DE)
- Timothy Van Zandt (INSEAD - Fontainebleau, FR)
- Adrian Vetta (McGill University - Montreal, CA)
- Bernhard von Stengel (London School of Economics, GB) [dblp]
- Elmar Wolfstetter (HU Berlin, DE)
Classification
- algorithms
- sociology
- interdisciplinary
- AI
- networks
- optimization
- web
Keywords
- Mechanism Design
- Combinatorial Auctions
- Social Choice Theory
- Behavioural Economics
- Computational Game Theory
- Social Networks