TOP
Search the Dagstuhl Website
Looking for information on the websites of the individual seminars? - Then please:
Not found what you are looking for? - Some of our services have separate websites, each with its own search option. Please check the following list:
Schloss Dagstuhl - LZI - Logo
Schloss Dagstuhl Services
Seminars
Within this website:
External resources:
  • DOOR (for registering your stay at Dagstuhl)
  • DOSA (for proposing future Dagstuhl Seminars or Dagstuhl Perspectives Workshops)
Publishing
Within this website:
External resources:
dblp
Within this website:
External resources:
  • the dblp Computer Science Bibliography


Dagstuhl Seminar 07271

Computational Social Systems and the Internet

( Jul 01 – Jul 06, 2007 )

(Click in the middle of the image to enlarge)

Permalink
Please use the following short url to reference this page: https://www.dagstuhl.de/07271

Organizers





Press Room

Press Review (German only)

Press Release

Wie das Internet die Handelsbeziehungen verändert "
26.06.07(German only)


Summary

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.


Participants
  • 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