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
Within this website:
External resources:
  • DOOR (for registering your stay at Dagstuhl)
  • DOSA (for proposing future Dagstuhl Seminars or Dagstuhl Perspectives Workshops)
Within this website:
External resources:
Within this website:
External resources:
  • the dblp Computer Science Bibliography

Dagstuhl Seminar 07361

Programming Models for Ubiquitous Parallelism

( Sep 02 – Sep 07, 2007 )

Please use the following short url to reference this page:


The Dagstuhl Foundation gratefully acknowledges the donation from


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.

  • Gheorghe Almasi (IBM TJ Watson Research Center - Yorktown Heights, US)
  • Krste Asanovic (University of California - Berkeley, US) [dblp]
  • Denis Barthou (University of Versailles, FR)
  • Marcelo Cintra (University of Edinburgh, GB)
  • Albert Cohen (University of Paris South XI, FR) [dblp]
  • Marc Duranton (NXP Semiconductors - Leuven, NL)
  • Basilio B. Fraguela (University of A Coruña, ES)
  • Franz Franchetti (Carnegie Mellon University, US) [dblp]
  • Maria J. Garzaran (University of Illinois - Urbana-Champaign, US) [dblp]
  • David Gregg (Trinity College Dublin, IE) [dblp]
  • Armin Größlinger (Universität Passau, DE) [dblp]
  • Frank Hannig (Universität Erlangen-Nürnberg, DE) [dblp]
  • Tim Harris (Microsoft Research UK - Cambridge, GB) [dblp]
  • Mark D. Hill (University of Wisconsin - Madison, US) [dblp]
  • Chris Jesshope (University of Amsterdam, NL)
  • Paul H. J. Kelly (Imperial College London, GB) [dblp]
  • Michael Klemm (Universität Erlangen-Nürnberg, DE)
  • Christos Kozyrakis (Stanford University, US) [dblp]
  • James Larus (Microsoft Research - Redmond, US) [dblp]
  • Christian Lengauer (Universität Passau, DE) [dblp]
  • Calvin Lin (University of Texas - Austin, US)
  • Paul Lukowicz (Universität Passau, DE) [dblp]
  • Peter Marwedel (TU Dortmund, DE) [dblp]
  • Samuel P. Midkiff (Purdue University - West Lafayette, US)
  • John O'Donnell (University of Glasgow, GB)
  • David Padua (University of Illinois - Urbana-Champaign, US)
  • Michael Philippsen (Universität Erlangen-Nürnberg, DE) [dblp]
  • Sanjay Rajopadhye (Colorado State University, US)
  • Jagannathan Ramanujam (Louisiana State University, US) [dblp]
  • Lawrence Rauchwerger (Texas A&M University - College Station, US) [dblp]
  • Gudula Rünger (TU Chemnitz, DE) [dblp]
  • P. (Saday) Sadayappan (Ohio State University - Columbus, US) [dblp]
  • Jörg Striegnitz (FH Regensburg, DE)
  • Christoph von Praun (IBM TJ Watson Research Center - Yorktown Heights, US) [dblp]
  • Ulrich Weigand (IBM Deutschland - Böblingen, DE)
  • Ayal Zaks (IBM - Haifa, IL) [dblp]
  • Mathew Zaleski (University of Toronto, CA)

  • hardware
  • programming languages / compiler

  • parallelism
  • parallel computing
  • compiler
  • multi-core processors
  • programming languages
  • libraries
  • IDE
  • middleware
  • hardware
  • operating systems