The integrated—environmental, economic and social—analysis of climate change calls for a paradigm shift as it is fundamentally a problem of complex, bottom-up and multi-agent human behaviour. There is a growing awareness that global environmental change dynamics and the related socio-economic implications involve a degree of complexity that requires an innovative modelling of combined social and ecological systems. Climate change policy can no longer be addressed separately from a broader context of adaptation and sustainability strategies. Past research on artificial intelligence and social simulation has developed a promising methodology. Literature on agent-based modelling (ABM) shows it’s potential to couple social and environmental models and incorporate the influence of micro-level decision making in the system dynamics and to study the emergence of collective responses to policies. However, there are few studies that concretely apply this methodology to the study of climate change related issues. The analysis in this paper supports the idea that today ABM is a consolidated interdisciplinary approach for the bottom-up exploration of climate policies, especially because it can take into account adaptive behaviour and heterogeneity of the system’s components.