Navigate Up
Sign In
  • CRM
  • CRM
  • CRM
CRM > English > Activities > Curs 2014-2015 > Workshop on Strategic Behavior and Phase Transitions in Random and Complex Combinatorial Structures
Workshop on Strategic Behavior and Phase Transitions in Random and Complex Combinatorial Structures
General information

This workshop is part of the Research programme on 
Algorithmic Perspective in Economics and Physics 

Takes place from June 8 to 12, 2015 at the CRM (location)

Group pictures 1, 2

Grants available​ (CLOSED)

Phase Transitions has been lately an active multidisciplinary field of research bringing together physicists, computer scientists and mathematicians. The main theme in this area of research is how atomic agents that act locally and microscopicallylead todiscontinuous macroscopic changes. This point of view has proved to be especially useful in studying the evolution of random and usually complex or largecombinatorial objects (like networks or logic formulas) with respect to discontinuous changes in global parameters like connectivity, satisfiability etc.There is, of course,an obvious strategic element in the formation of a transition: the atomic agents seek "selfishly" to optimize a local parameter. However, this game-theoretic aspect of abrupt, locally triggered changes has not been extensively studied until now.The aim of the workshop is to bring together researchers who study phase transitions in various disciplines together with game theorists towards formulating a common language and research agenda. Also, synergies between statistical physicists on one hand and combinatorial andprobabilist on the other will be sought after.

Scientific Committee

Dimitris Achlioptas, Department of Informatics & Telecommunications, National and Kapodistrian University of Athens and Department of Computer Science, UC Santa Cruz

Josep Díaz (Chair), Departament de Llenguatges i Sistemes Informàtics Universitat Politècnica de Catalunya

Lefteris Kirousis, Department of Mathematics, National and Kapodistrian University of Athens

Maria Serna, Departament de Llenguatges i Sistemes Informàtics, Universitat Politècnica de Catalunya


The list is being updated as speakers confirm their participation

Dimitros Achlioptas University of California at Santa Cruz 
Martin Dyer University of Leeds 
Dimitris Fotakis National Technical University of Athens 
Nicolas Fraiman University of Pennsylvania 
Ioannis Giotis
Mordecai Golin
Universitat Politècnica de Catalunya t
Hong Kong University of Science and Technology 
Elias Koutsoupias Oxford University
Vangelis Markakis Athens University of Economics and Business 
Colin McDiarmid Oxford University 
Dieter Mitsche Université de Nice Sophia Antipolis 
Tobias Müller​ University Utrecht
Miquel Oliu Barton ​Université Paris-Dauphine 
Giuseppe Persiano Università di Salerno 
Pawel Pralat Ryson University 
Tim Roughgarden Stanford University 
Gregory Sorkin The London School of Economics 
Paul Spirakis University of Liverpool 
Nick Wormald University of Waterloo


Registration fee: 200€

Deadline for registration: May 31, 2015

Registration includes: Documentation package, coffee breaks, workshop dinner and lunch (from Monday to Friday).


A few grants ara available. Please check the details here


For lodging in the area please click here

For off-campus and familyaccommodation click here

For further information contact the programme coordinator Neus Portet (