Thursday, May 7, 2015

Workshop on Strategic Behavior and Phase Transitions in Random and Complex Combinatorial Structures

Dear Colleagues,

We want to remind you the upcoming Workshop on Strategic Behavior and Phase Transitions in Random and Complex Combinatorial Structures, which will be held at the Centre de Recerca Matemàtica, Bellaterra, Barcelona from June 8 to 12, 2015.

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.

Few grants are available. Deadline for grants application is April 6, 2015. Check the details in

Deadline for registration: May 31, 2015

More information in:

We hope that this information is of your interest and we hope to see you soon in Barcelona,

Dimitris Achlioptas (National and Kapodistrian University of Athens and UC Santa Cruz)
Josep Díaz (Universitat Politècnica de Catalunya)
Lefteris Kirousis (National and Kapodistrian University of Athens)
Maria Serna (Universitat Politècnica de Catalunya)
(Scientific Committee)


Sincerely yours,

Consol Roca Guillén
Assistent de Direcció
Centre de Recerca Matemàtica
Campus de Bellaterra, Edifici C
08193 Bellaterra (Barcelona)
Tel.: + 34 93 581 10 81
Fax: + 34 93 581 22 02