Skip to Content

Project tabs group

Abstract

Many real world systems possess a rich multi-level structure and exhibit complex dynamics that are the result of a web of interwoven interactions among elements with autonomous decision-making capabilities. CONGAS will develop new mathematical models and tools, rooted in game theory, for the analysis, prediction and control of dynamical processes in such complex systems.

CONGAS will provide a coherent theoretical framework for understanding the emergence of structure and patterns in complex systems, accounting for interactions spanning various scales in time and space, and acting at different structural and aggregation levels. This framework will be built around game theoretical concepts, in particular evolutionary and multi-resolution games, and will include also techniques drawn from graph theory, statistical mechanics, control and optimization theory. Specific attention will be devoted to systems that are prone to intermittency and catastrophic events due to the effect of collective dynamics.

The theory developed in the project will be validated by considering three use cases, one on the growth of the Internet, one on business ecosystems and one on viral marketing dynamics in Internet marketplaces.

The CONGAS Consortium comprises seven universities and research institution and includes leading scientists in game theory, evolutionary games, complex systems science, network science and data-driven analysis of socio-technical systems.

  

 
News

Discussions between scientists

Nash

Discussions between scientists on equilibria concept for complex systems in the Stony Brook international game theory conference. To the right, Ilaria Brunetti, PhD student at INRIA, who has presented a new concept of equilibrium in evolutionary game, part of her work.

Eitan Altman received the Isaacs Award

recognition

Eitan Altman received the Isaacs Award in recognition for his "outstanding contribution to the theory and applicationsn of dynamic games" on 11 July 2014, Amsterdam, during the 16th International Symposium of Dynamic Games.

WP Project meeting Sophia

meeting

WP Meeting was held in Sophia Antipolis  (France) on 25-27 June 2014. The meeting was hosted at Inria Sophia Antipolis, Room Euler Bleu, 2004 Route des Lucioles, Sophia Antipolis.

WP Project meeting Pisa

meeting

WP Meeting was held in Pisa  (Italy) on 10-12 March 2014. The meeting was hosted at the CNR , in Room 40, Building A, in the Direzione di Area.

WP Meeting Delft

meeting

WP Meeting  was held in Delft  (Netherlands) on 17-19 June 2013. Misako Takayasu from TIT Tokyo, Japan, and Stefano Bonacorsi from the Department of Mathematics in of the University of Trento have been joining the.

WP Project meeting

meeting

The meeting has been hosted at Centro Congressi  of the NH Ambasciatori on Monday April 15th. The Hotel is located in Corso Vittorio Emanuele II, 104 - 10121 Turin.

A dinner on the evening of Sunday 14th has occur before the physical meeting:  Restaurant La Flegrea located in  Corso D'.

Physical Meeting

meeting

The physical meeting has been hosted at CERI Avignon, which is located in Agroparc, approximately 10Km from Avignon downtown. The meeting will last from 26th November 2012 late morning to 27th November 2012. Address: CERI 339 chemin des Meinajaries, Agroparc BP 1228, 84911 Avignon cedex 9.

Virtual Kick Off Meetin

meeting

Virtual Kick Off Meeting. The virtual meeting has been hosted on GoToMeeting as a virtual conference call. The meeting has lasted 2 half days: on the morning of the 22th October 2012 on the morning of the 23th .


 

Publications

TitleTypeYear
Supporting the development of network-aware reactive applications on smartphonesInternational Conferences2014
Geolocation of Internet hosts using smartphones and crowdsourcingInternational Conferences2015
Lessons learned from the design, implementation, and management of a smartphone-based crowdsourcing systemInternational Conferences2013
Network Sensing through Smartphone-based CrowdsourcingInternational Conferences2013
Sensing the Internet through crowdsourcingInternational Conferences2013
Beat-Your-Rival Routing GameInternational Conferences2015
Localized Epidemic Detection in Networks with Overwhelming NoiseInternational Conferences2015
Formation Games of Reliable NetworksInternational Conferences2015
Real-time BGP Monitoring with Isolario and BGPlay in Ripe LabsInternational Conferences2015
Measuring the Internet Topology with SmartphonesInternational Conferences2015
New lower bounds for the fundamental weight of the principal eigenvector in complex networksInternational Conferences2014
Accuracy criterion for the mean-field approximation in SIS epidemics on networksInternational Conferences2015
Stochastic Coalitional Better-response Dynamics and Strong Nash EquilibriumInternational Conferences2015
Network Formation Games with TeamsInternational Conferences2014
Semi-supervised Learning with Regularized LaplacianInternational Conferences2015
Normalized Nash Equilibrium for Power Allocation in Cognitive Radio NetworksInternational Conferences2015
Social Networks: A Cradle of Globalized Culture in the Mediterranean RegionInternational Conferences2015
Evolutionary Games for Multiple Access Control: From Egoism to AltruismInternational Conferences2014
Cooperation in Groups : An Evolutionary Games ApproachInternational Conferences2014
Predicting Popularity Dynamics of Online Contents Using Data Filtering MethodsInternational Conferences2015
Core stable algorithms for coalition games with complementarities and peer effectsInternational Conferences2015
About Joint Stable User Association and Resource Allocation in Multi-RateInternational Conferences2015
Controlled Matching Game for User Association and Resource Allocation in Multi-Rate WLANsInternational Conferences2015
On the Design of a Reward-Based Incentive Mechanism for Delay Tolerant NetworksInternational Conferences2015
A game theoretic model for network virus protectionInternational Conferences2015
Posting behavior in Social Networks and Content Active FilteringInternational Conferences2015
Controlling the Katz-Bonacich Centrality in Social Network: Application to gossip in Online Social NetworksInternational Conferences2015
State policy couple dynamics in evolutionary gamesInternational Conferences2015
Random time delays in evolutionary game dynamicsInternational Conferences2015
Delayed evolutionary game dynamics with non- uniform interactions in two communitiesInternational Conferences2014
From epidemics to information propagation: Striking differences in structurally similar adaptive network modelsInternational Conferences2015
Designing virus-resistant networks: a game-formation approachInternational Conferences2015
Decentralized Protection Strategies against SIS Epidemics in NetworksInternational Conferences2015
Rejuvenation and the spread of epidemics in general topologiesInternational Conferences2014
The Italian Coffee Queue: A dynamic priority discipline for multi-class queuesInternational Conferences2015
Understanding the diffusion of YouTube videosInternational Conferences2014
Activation Games in Online Dating PlatformsInternational Conferences2015
Optimal Open-Loop Control of Online AdvertisementInternational Conferences2014
Coordination of epidemic control policies: A game theoretic perspectiveInternational Conferences2014
Modeling Rewards and Incentive Mechanisms for Delay Tolerant NetworksInternational Conferences2014
Worst-Case Coalitions in Routing GamesInternational Conferences2013
Pricing Agreement between Service and Content Providers: A Net Neutrality IssueInternational Conferences2013
Game theory approach for modeling competition over visibility on social networksInternational Conferences2014
Regulation of off-network pricing in a nonneutral networkInternational Conferences2014
Differential games of competition in online content diffusionInternational Conferences2014
Well-argued recommendation: adaptive models based on words in recommender systemsInternational Conferences2013
Network Non-Neutrality through Preferential SignalingInternational Conferences2013
Bio-inspired paradigms in Network Engineering GamesInternational Conferences2014
Game theoretic approaches for studying competition over popularity and over advertisement space in social networksInternational Conferences2012
A stochastic game approach for competition over popularity in social networksInternational Conferences2013
A Markov Decision Evolutionary Game for the study of a Dynamic Hawk and Dove GameInternational Conferences2013
Complete game-theoretic characterization of SIS epidemics protection strategiesInternational Conferences2014
A Time and Space Routing Game Model applied to Visibility Competition on Online Social NetworksInternational Conferences2014
The dynamics of mergers and acquisitions: ancestry as the seminal determinantInternational Conferences
Revisiting Evolutionary Game TheoryInternational Conferences
A Game Theoretical study of Peering vs Transit in the InternetInternational Conferences2014
A Structure-Based Topology Generator for the Internet’s CoreInternational Conferences2013
Network Formation Games with Heterogeneous Players and the Internet StructureInternational Conferences2014
YouStatAnalyzer: a tool for analysing the dynamics of YouTube content popularityInternational Conferences2013
Graph clustering based on mixing time of random walksInternational Conferences2014
Distributed storage in the planeInternational Conferences2014
Dynamic rate allocation in Markovian quasi-static multiple access channels: A game theoretic approachInternational Conferences2013
Alpha current flow betweenness centralityInternational Conferences2013
Pay few, influence most: Online myopic network coveringInternational Conferences2014
Information dissemination processes in directed social networksInternational Conferences2014
"Programming" Social Collective IntelligenceInternational Conferences2014
Group Evolutionary Stable StrategyInternational Conferences2014
Interplay of contact times, fragmentation and coding in DTNsInternational Conferences2013
Coordination minority games in delay tolerant networksInternational Conferences2013
Incentive mechanisms based on Minority Games in heterogeneous Delay Tolerant NetworksInternational Conferences2013
Evolutionary stable strategies in interacting communitiesInternational Conferences2013
Bio-Inspired Models for Characterizing YouTube ViewcoInternational Conferences2014
Agent-Based Model for Internet Hub FormationInternational Conferences2014
A Study on Traceroute Potentiality in Revealing the Internet AS-level TopologyInternational Conferences2014
When Traceroute Met BGP... How to Reveal Hidden Internet AS-level Connectivity with Portolan and IsolarioInternational Conferences
Peering vs Transit: a Game Theoretical model for Autonomous Systems connectivityInternational Conferences2014
On the Achievable Rate in a D2D Cognitive Secondary Network Under Jamming AttacksInternational Conferences2014
Cooperative Online Native Advertisement: a Game Theoretical Scheme Leveraging on Popularity DynamicsInternational Conferences2014
Not Always Sparse: Flooding Time in Partially Connected Mobile Ad Hoc NetworksInternational Conferences2014
A semi-dynamic model for competition over popularity and over advertisement space in social networksInternational Conferences2012
A Study of YouTube recommendation graph based on measurements and stochastic toolsInternational Conferences2013
Emergence of Equilibria from Individual Strategies in Online Content DiffusionInternational Conferences2013
Smartphone-based crowdsourcing for network monitoring: Opportunities, challenges, and a case studyInternational Journal2014
Precise Calculation of a Bond Percolation Transition and Survival Rates of Nodes in a Complex NetworkInternational Journal2015
Epidemics in Interconnected Small-World NetworksInternational Journal2015
Nonconsensus opinion model on directed networksInternational Journal2014
Correlation between centrality metrics and their application to the opinion modelInternational Journal2015
Personalized Page with Node-dependent RestartInternational Journal2014
The Correlation of Metrics in Complex Networks with Applications in Functional Brain NetworksInternational Journal2011
Epidemic Outbreaks in Networks with Equitable or Almost-equitable PartitionsInternational Journal2015
Stationary Anonymous Sequential Games with Undiscounted RewardsInternational Journal2014
S-BITE: A Structure-Based Internet Topology gEneratorInternational Journal2014
Forecasting transitions in systems with high dimensional stochastic complex dynamics: A Linear Stability Analysis of the Tangled Nature ModelInternational Journal
Domination-time dynamics in susceptible-infected-susceptible virus competition on networksInternational Journal2014
Algebraic Connectivity of Interdependent NetworksInternational Journal2014
Effect of the Interconnected Network Structure on the Epidemic ThresholdInternational Journal2013
Epidemic threshold in directed networksInternational Journal2013
Epidemic threshold and topological structure of susceptible-infectious-susceptible epidemics in adaptive networksInternational Journal2013
A comparative analysis of spatial Prisoner's Dilemma experiments: Conditional cooperation and payoff irrelevanceInternational Journal2014
Quick detection of nodes with large degreesInternational Journal2014
Evolutionary forwarding games in delay tolerant networks: Equilibria, mechanism design and stochastic approximationInternational Journal
A Novel Methodology to Address the Internet AS-level Data IncompletenessInternational Journal
Improving the Reliability of Inter-AS Economic Inferences Through a Hygiene Phase on BGP DataInternational Journal2014
Discovering the geographic properties of the Internet AS-level topologyInternational Journal2013
Epidemic outbreaks in two-scales community networksInternational Journal
Confidence Intervals for the Shapley–Shubik Power Index in Markovian GamesInternational Journal2013
Evolutionary gamesInternational Journal2013
Paradoxes in Semi-Dynamic Evolutionary Power Control Game: When Intuition Fools You!International Journal2013
Parallel k-Clique Community Detection on Large-Scale NetworksInternational Journal2013
The robustness of interdependent clustered networksInternational Journal
Non-consensus Opinion Models on Complex NetworksInternational Journal2012
Entangled Economy: an ecosystems approach to modeling systemic level dynamicsInternational Journal2012
Distributed k-core decompositionInternational Journal2012
Beta Current Flow Centrality for Weighted NetworksBook Chapter2015



 
Latests Presentations

Testing network reciprocity in laboratory experiments with human subjects

Multi-strategy game as a complex system

Altruism in Groups: An Evolutionary Games Approach

The CONGAS European Project in Complex Systems

Game theory and programming social collective intelligence

Valuetools tutorials for CONGAS members

Dynamic game models in complex systems

A video tutorial on Analysis of Social Networks, Venezuelian Informatics School (EVI), in Eng. department, ULA, Venezuela, 30 Sept - Oct 4, 2013.