Aplicación De Algoritmos ACO a Planet Wars

Total Page:16

File Type:pdf, Size:1020Kb

Aplicación De Algoritmos ACO a Planet Wars Departamento de Informática PROYECTO FIN DE CARRERA Aplicación de algoritmos ACO a Planet Wars Autor: María González Evstrópova Tutor: Yago Sáez Leganés, 21 junio de 2015 ii Título: Aplicación de algoritmos ACO a Planet Wars Autor: María González Evstrópova Director: Yago Sáez EL TRIBUNAL Presidente: Pedro Isasi Vocal: Manuel Velasco Secretario: Dolores Cuadra Realizado el acto de defensa y lectura del Proyecto Fin de Carrera el día 30 de junio de 2015 en Leganés, en la Escuela Politécnica Superior de la Universidad Carlos III de Madrid, acuerda otorgarle la CALIFICACIÓN de VOCAL SECRETARIO PRESIDENTE iii Agradecimientos Quiero agradecer de todo corazón el apoyo que me han brindado mi pareja y mi familia durante todos estos años, ya que sin ellos no habría sido posible. Por último, agradecer a mi tutor la paciencia infinita con la que me ha guiado en todo este largo proceso y gracias a cuyo apoyo he conseguido finalizar este proyecto. iv Resumen El objetivo de este proyecto es el estudio y la aplicación de los algoritmos de optimización de colonias de hormigas (ACO) a un problema multiobjetivo complejo presentado en forma de un videojuego llamado Planet Wars, inspirado a su vez en el popular videojuego Galcon. A lo largo de este trabajo se hace un estudio de la problemática planteada, con las características propias de Planet Wars, así como el diseño de la solución desarrollada. Por último, se hace un análisis de los resultados obtenidos, identificando los puntos fuertes y los aspectos de mejora para desarrollos futuros. Palabras clave: ACO, optimización de colonias de hormigas, Inteligencia artificial, videojuegos, Planet Wars, Galcon, Google AI Challenge. v Abstract The main objective of this Project is the study and practical application of Ant Colony Optimization algorithms to solving a complex multiobjective task posed as a videogame called Planet Wars, based on a popular videogame known as Galcon. In this document an analysis of the initial situation and problem restrictions, taking into account constraints specific to Planet Wars, is made and the design of the proposed solution is described. Finally, the developed solution is tested and the obtained results are analyzed, focusing on the successful achievements and areas of improvement that may be addressed in the future. Keywords: ACO, ant colony optimization, Artificial Intelligence, videogames, Plane Wars, Galcon, Google AI challenge. vi Índice general 1. INTRODUCCIÓN Y OBJETIVOS ....................................................................................... 15 1.1 Introducción ............................................................................................................ 15 1.2 Objetivos ................................................................................................................. 16 1.3 Fases del desarrollo ................................................................................................. 17 1.4 Medios empleados ................................................................................................... 17 1.5 Estructura de la memoria ........................................................................................ 18 2. ESTADO DEL ARTE ........................................................................................................ 20 2.1 Optimización ........................................................................................................... 20 2.1.1 Problema de Optimización .......................................................................................... 20 2.1.2 Métodos de Optimización ............................................................................................ 22 2.2 Algoritmos basados en Poblaciones ........................................................................ 24 2.2.1 Computación Evolutiva ................................................................................................ 24 2.2.2 Optimización por Colonias de Hormigas (ACO) ......................................................... 26 2.3 Aplicaciones en Videojuegos .................................................................................. 37 2.3.1 S-ACO y Combat .......................................................................................................... 39 2.3.2 Pac-mAnt...................................................................................................................... 41 3. PLANET WARS .............................................................................................................. 43 3.1 Análisis del problema .............................................................................................. 43 3.2 Modelado ................................................................................................................. 46 3.2.1 Expansión ..................................................................................................................... 46 3.2.2 Defensa ........................................................................................................................ 51 3.2.3 Balanceo de Tropas ..................................................................................................... 54 4. IMPLEMENTACIÓN ........................................................................................................ 58 4.1 Diagrama de clases .................................................................................................. 58 5. VALIDACIÓN DEL MODELO: EXPERIMENTACIÓN ........................................................ 67 5.1 Evaluación de las heurísticas planteadas. ................................................................ 67 5.1.1 Validación del modelo: Expansión. ............................................................................. 68 5.1.2 Validación del modelo: Defensa. ................................................................................. 78 5.1.3 Validación del modelo: Balanceo de tropas. ............................................................... 83 5.1.4 Validación del modelo: Planet Wars. .......................................................................... 87 ÍNDICE general 6. CONCLUSIONES Y LÍNEAS FUTURAS ............................................................................ 100 6.1 Conclusiones ......................................................................................................... 100 6.2 Líneas futuras. ....................................................................................................... 102 ANEXOS........................................................................................................................... 109 viii Índice de figuras Figura 1: Cadena de valor de la industria de los videojuegos (Raposo, 2008). ................ 16 Figura 2: Taxonomía de la computación evolutiva (Muñoz, López, & Caicedo, 2008). .. 25 Figura 3: Optimización de distancia por rastro de feromona (Guerra Marrero, 2010) ..... 26 Figura 4: Algoritmo ACO ................................................................................................. 27 Figura 5: Ejemplo de construcción de la solución en ACO .............................................. 28 Figura 6: Pseudocódigo para el algoritmo ACS. ............................................................... 30 Figura 7: Ejemplo de escenario para Combat, lanzado en 1982 para Atari ...................... 39 Figura 8: Escenario para Combat modelado para ACO (I) ............................................... 40 Figura 9: Escenario para Combat modelado para ACO (II).............................................. 41 Figura 10: Pantalla del video juego Ms. Pac-Man ............................................................ 42 Figura 11: Mapa inicial para una partida de Planet Wars para dos jugadores. ................. 44 Figura 12: Defensa de un planeta en Planet Wars ............................................................. 46 Figura 13: Funciones heurísticas para la expansión del agente. ....................................... 48 Figura 14: Ejemplo mapa Planet Wars .............................................................................. 49 Figura 15: Ejemplo batalla Planet Wars. ........................................................................... 55 Figura 16: Mapa de IP para Planet Wars .......................................................................... 57 Figura 17: Clase Ant ......................................................................................................... 59 Figura 18: Clases Ant, DefensorAnt y ConquerorAnt. ..................................................... 60 Figura 19: Clase ConquerorAnt ........................................................................................ 60 Figura 20: Clase DefensorAnt ........................................................................................... 61 Figura 21: Clase NodeInfo ................................................................................................ 62 Figura 22: Clase Planet ..................................................................................................... 63 Figura 23: Clase Fleet ....................................................................................................... 63 Figura 24: Clase PlanetWars ............................................................................................. 64 Figura 25: Clase AgentZ ................................................................................................... 65 Figura 26: Pseudocódigo para el método DoTurn().
Recommended publications
  • ITU AI/ML in 5G Challenge Open House and Roundtable No. 2 19 August 2020 Regional Hosts for Global Round 1
    ITU AI/ML in 5G Challenge Open House and Roundtable No. 2 19 August 2020 Regional Hosts for Global Round 1. China 2. Spain 1 3. Spain 2 4. Brazil 5. India 6. Ireland 7. United States of America 8. Japan 9. Turkey 10. Adlik/ZTE Sponsors and Promotional Partners Sponsorship Challenge Promotion ➢ Cisco Systems and ZTE ❖ LF AI Foundation: ❖ SG Innovate (Singapore): ❖ Next Generation Mobile Networks Alliance: ITU AI/ML in 5G Challenge: Registrations We have more than 400 Registrations Over 50 countries Professionals 45% 55% Students The Grand Challenge Finale Tentative Schedule: To take place in mid- December (15 – 17 Dec, 2020) 15 Dec, 2020 16 Dec, 2020 17 Dec, 2020 Opening Ceremony Sponsor Session Invited Talk Sponsor Session Finals Presentation Sponsor Session Finals Presentation Finals Presentation Sponsor Session Finals Presentation Invited Talk Prize Presentation Invited Talk Finals Presentation Closing Ceremony Finals Presentation: Participants or teams that are invited to take part in the final conference and compete for the ITU Challenge Prizes. 10 - 15 minutes presentation including Q&A. ITU AI/ML in 5G Challenge: Prizes Participants/Teams across different problem statements will compete for the following titles and prizes: ➢ 1st prize: “ITU AI/ML in 5G Challenge Gold Champion”: 5,000 CHF ➢ 2nd prize: “ITU AI/ML in 5G Challenge Silver Champion”: 3,000 CHF ➢ 3rd prize: “ITU AI/ML in 5G Challenge Bronze Champion”: 2,000 CHF​ 3 Runners up will receive 1, 000 CHF each ITU Prizes Internship/collaboration Team-1 /job offer….. Team-2 Host-1 Team-3 Team-N Judges Final Judges Top 3 Challenge winning Teams st filter event filter - 1 prize: 5kCHF - 2nd prize: 3k - 3rd prize: 2k Team-1 3 Challenge runners up Team-2 - 1k each Host-N Team-3 Honorable mention Team-N certificates 300 CHF for winner of each problem statement Some regional hosts provide additional prizes.
    [Show full text]
  • Artificial Intelligence: a Roadmap for California
    Artificial Intelligence: A Roadmap for California Report #245, November 2018 Milton Marks Commission on California State Government Organization and Economy Little Hoover Commission Dedicated to Promoting Economy and Efficiency Pedro Nava Chairman in California State Government Sean Varner Vice Chairman/ Subcommitee Member The Little Hoover Commission, formally known as the Milton Marks “Little Hoover” David Beier Commission on California State Government Organization and Economy, is an Subcommitee Chair independent state oversight agency created in 1962. By statute, the Commission Iveta Brigis is bipartisan and composed of nine public members, two senators and two Subcommitee Member assemblymembers. Cynthia Buiza In creating the Commission, the Legislature declared its purpose: Anthony Cannella Senator [T]o secure assistance for the Governor and itself in promoting Chad Mayes economy, efficiency and improved services in the transaction of Assemblymember the public business in the various departments, agencies and Don Perata instrumentalities of the executive branch of the state government, Bill Quirk and in making the operation of all state departments, agencies and Assemblymember instrumentalities, and all expenditures of public funds, more directly Richard Roth responsive to the wishes of the people as expressed by their elected Senator representatives. Cathy Schwamberger The Commission fulfills this charge by holding public hearings, consulting with experts Janna Sidley and listening to stakeholders. During the course of its studies, the Commission may Former Commissioners Who create subcommittees and conduct site visits. Served During The Study Joshua LaFarga The findings and recommendations of the Commission are submitted to the Governor and the Legislature for their consideration. Recommendations often take the form of Helen Iris Torres legislation, which the Commission supports through the legislative process.
    [Show full text]
  • Sharing COVID-19 Epidemiology Data
    Sharing COVID-19 Epidemiology Data Version: 0.06a DOI: 10.15497/rda00049 Authors: RDA-COVID-19-Epidemiology Working Group Co-chair: Priyanka Pillai Moderators: Claire Austin, Gabriel Turinici Published: 31st August 2020 Abstract: An immediate understanding of the COVID-19 disease epidemiology is crucial to slowing infections, minimizing deaths, and making informed decisions about when, and to what extent, to impose mitigation measures, and when and how to reopen society. Despite our need for evidence based policies and medical decision making, there is no international standard or coordinated system for collecting, documenting, and disseminating COVID-19 related data and metadata, making their use and reuse for timely epidemiological analysis challenging due to issues with documentation, interoperability, completeness, methodological heterogeneity, and data quality. There is a pressing need for a coordinated global system encompassing preparedness, early detection, and rapid response to newly emergent threats such as SARS-CoV-2 virus and the COVID- 19 disease that it causes. The intended audience for the epidemiology recommendations and guidelines are government and international agencies, policy and decision makers, epidemiologists and public health experts, disaster preparedness and response experts, funders, data providers, teachers, researchers, clinicians, and other potential users. Keywords: COVID-19; supporting output; epidemiology; recommendations; guidelines; data sharing Language: English License: Attribution 4.0 International
    [Show full text]
  • A 20-Year Community Roadmap for Artificial Intelligence Research in the US
    A 20-Year Community Roadmap for Begin forwarded message: From: AAAI Press <[email protected]> Subject: Recap Date: July 8, 2019 at 3:52:40 PM PDT To: Carol McKenna Hamilton <[email protected]>Artificial Intelligence Research in the US Could you check this for me? Hi Denise, While it is fresh in my mind, I wanted to provide you with a recap on the AAAI proceedings work done. Some sections of the proceedings were better than others, which is to be expected because authors in some subject areas are less likely to use gures, the use of which is a signicant factor in error rate. The vision section was an excellent example of this variability. The number of problems in this section was quite high. Although I only called out 13 papers for additional corrections, there were many problems that I simply let go. What continues to be an issue, is why the team didn’t catch many of these errors before compilation began. For example, some of the errors involved the use of the caption package, as well as the existence of setlength commands. These are errors that should have been discovered and corrected before compilation. As I’ve mentioned before, running search routines on the source of all the papers in a given section saves a great deal of time because, in part, it insures consistency. That is something that has been decidedly lacking with regard to how these papers have been (or haven’t been) corrected. It is a cause for concern because the error rate should have been improving, not getting worse.
    [Show full text]
  • 2018 World AI Industry Development Blue Book 2018 World AI Industry Development Blue Book
    2018 World AI Industry Development Blue Book 2018 World AI Industry Development Blue Book Preface 3 As the driving force of a new round of technology Committed to taking the lead in China’s reform In-depth Report on the and opening-up and innovative developments, Development of the World AI and industrial revolution, artificial intelligence Industry, 2018 (AI) is wielding a profound impact on the world Shanghai has been working closely with economy, social progress and people’s daily life. related national ministries and commissions to Overview and Description Therefore, the 2018 World AI Conference will be jointly organize the 2018 World AI Conference. held in Shanghai from September 17 to 19 this year, Hosting this event becomes a priority in the Industrial Development jointly by the National Development and Reform process of Shanghai constructing the “five Environment Commission (NDRC), the Ministry of Science and centers” - international and economic center, Technology (MST), the Ministry of Industry and finance center, trade center, shipping center Technical Environment Information Technology (MIIT), the Cyberspace and technical innovation center, and building Administration of China (CAC), the Chinese the “four brands” of Shanghai - services, World AI Enterprises Academy of Sciences (CAS), the Chinese Academy manufacturing, shopping and culture. Also, of Engineering (CAE) and the Shanghai Municipal it is the practical measure to foster the reform World Investment and People’s Government, with the approval of the State and opening-up and optimize the business Financing Council, in order to accelerate the development environment in Shanghai. This meeting of a new generation of AI, complying with the provides the opportunity for Shanghai to Industrial Development development rules and grasping the future trends.
    [Show full text]
  • Multi-Agent Systems in Starcraft
    Multi-Agent Systems in StarCraft by H.J. Griffioen and D. Plenge Project duration: April 18, 2016 – July 17, 2016 Supervisors: Dr. K. V. Hindriks, TU Delft, supervisor Ir. V. J. Koeman, TU Delft, client Dr. M. A. Larson, TU Delft, Bachelor project coordinator An electronic version of this thesis is available at http://repository.tudelft.nl/. Preface This report is submitted in partial fulfillment of the requirement for the degree of Bachelor in Technical Com- puter Science at the Technical University of Delft. This report concludes the Bachelor project for third year students. The project was coached by Dr. K. V. Hindriks, from the Delft University of Technology. All re- search and development took place at the Delft University of Technology, department of Electrical Engineer- ing, Mathematics and Computer Science. The project started at April 18th 2016 and finished at June 17th 2016. We would like to thank our coach Dr. K. V. Hindriks, for giving us this opportunity in helping out in improving the MAS-Project course and giving us good structural feedback over the course of the project. We would also like to thank our client Ir. V. J. Koeman, for helping us out when needed and for also providing us with very detailed feedback over the course of the project. H.J. Griffioen and D. Plenge Delft, June 2016 iii Summary The department Interactive Intelligence of the TU Delft offer the Multi-Agent Systems (MAS) project to first year computer science students. The goal of this project is for computer science students to learn about multi-agent systems by creating such a system for the game Unreal Tournament.
    [Show full text]
  • THE STATE of ARTIFICIAL INTELLIGENCE Recent Advances, Startup Landscape, the Road Ahead the Technology Market Intelligence Platform
    THE STATE OF ARTIFICIAL INTELLIGENCE Recent advances, startup landscape, the road ahead The technology market intelligence platform. CB Insights software lets you predict, discuss, and communicate emerging technology trends using data in ways that are beyond human cognition. www.cbinsights.com 2 A FEW OF OUR HAPPY CUSTOMERS The most publicly reference-able customers of anyone in the industry “CB Insights' intuitive user interface, analytical capabilities, and detailed investment information create a very powerful tool for our team's research needs.” Nate D’Anna Cisco, Corporate Development See what other customers have to say at http://www.cbinsights.com/customer-love www.cbinsights.com 3 ACCESS THE AI COLLECTION WITH 1.6K+ COMPANIES Collections, our CRM for Innovation, lets your team easily use our data to create, and collaborate on market maps, target lists and sector reviews. No more unwieldy spreadsheets, email chains, and PowerPoint. Knowledge management done right. Click here for the AI collection: https://www.cbinsights.com/collections/76371/company www.cbinsights.com 4 TABLE OF CONTENTS 6 Tech industry’s AI revolution Trends in artificial intelligence, rising interest in private companies 15 Why now? Macro trends driving AI boom 23 The state of AI today Definitions, startup funding, applications, robotics 72 Emerging applications AI in gaming, reg tech, expert automation, and more 80 Where we are headed The ‘artificial general intelligence’ debate www.cbinsights.com 5 THE TECH INDUSTRY’S AI REVOLUTION www.cbinsights.com 6 ‘AI IS
    [Show full text]
  • A 20-Year Community Roadmap for Artificial Intelligence Research in the US
    A 20-Year Community Roadmap for Begin forwarded message: From: AAAI Press <[email protected]> Subject: Recap Date: July 8, 2019 at 3:52:40 PM PDT To: Carol McKenna Hamilton <[email protected]>Artificial Intelligence Research in the US Could you check this for me? Hi Denise, While it is fresh in my mind, I wanted to provide you with a recap on the AAAI proceedings work done. Some sections of the proceedings were better than others, which is to be expected because authors in some subject areas are less likely to use gures, the use of which is a signicant factor in error rate. The vision section was an excellent example of this variability. The number of problems in this section was quite high. Although I only called out 13 papers for additional corrections, there were many problems that I simply let go. What continues to be an issue, is why the team didn’t catch many of these errors before compilation began. For example, some of the errors involved the use of the caption package, as well as the existence of setlength commands. These are errors that should have been discovered and corrected before compilation. As I’ve mentioned before, running search routines on the source of all the papers in a given section saves a great deal of time because, in part, it insures consistency. That is something that has been decidedly lacking with regard to how these papers have been (or haven’t been) corrected. It is a cause for concern because the error rate should have been improving, not getting worse.
    [Show full text]
  • Focus-Issue-206 PDF 4 Mb
    NUMBER 206 | APRIL 2018 WENDY CRAIK, LORRAINE STEVENSON LACHLAN BLACKHALL INTERVIEW: MICHELLE SIMMONS Climate change People-powered Australia’s policies grids tech future WINDS OF CHANGE Australia’s energy future AUSTRALIAN ACADEMY OF TECHNOLOGY AND ENGINEERING 2018 ATSE Innovation Dinner and Clunies Ross Awards ATSE cordially invites you, your staff, guests and partners to attend the ATSE Innovation Dinner where the Clunies Ross Awards will be presented at the Sofitel Hotel, Melbourne on 13 June 2018. The Dinner provides a valuable networking opportunity and a chance to be part of the nation’s premier annual awards for innovation commercialisation. The Clunies Ross Awards are presented in three separate categories; DETAILS ■ Entrepreneur of the Year Wednesday 13 June 2018 Sofitel Hotel, Melbourne ■ Knowledge and Commercialisation The Grand Ballroom ■ Innovation 25 Collins Street, Melbourne Now in its 28th year of being presented, the Clunies Ross Awards $160 per person or $1,440 for a table of 10 will again recognise the outstanding applications of science and technology that provide economic, social and/or environmental 6.15pm Pre-dinner drinks 7.00pm Official proceedings benefit to Australia. Black tie optional This year’s Keynote speaker is the 2018 Australian of the Year, Registrations now open at Professor Michelle Simmons FAA FTSE, UNSW Professor of Quantum www.atse.org.au/InnovationDinner Physics and Director of the Australian Research Council Centre Mr Darryn Smart, of Excellence for Quantum Computation and Communication Clunies Ross Knowledge Technology. Commercialisation Award 2017, Registrations now open. recipient, Email [email protected] with any enquiries. congratulated by Dr Leanna Read FTSE, Chief Scientist for South Australia.
    [Show full text]
  • Open Research Online Oro.Open.Ac.Uk
    Open Research Online The Open University’s repository of research publications and other research outputs The impact of emotions on student participation in an assessed, online, collaborative activity Conference or Workshop Item How to cite: Hilliard, Jake; Kear, Karen; Donelan, Helen and Heaney, Caroline (2020). The impact of emotions on student participation in an assessed, online, collaborative activity. In: European Distance and E-Learning Network (EDEN) Proceedings, European Distance and E-Learning Network, pp. 143–152. For guidance on citations see FAQs. c 2020 European Distance and E-Learning Network; 2020 The Authors Version: Accepted Manuscript Copyright and Moral Rights for the articles on this site are retained by the individual authors and/or other copyright owners. For more information on Open Research Online’s data policy on reuse of materials please consult the policies page. oro.open.ac.uk European Distance and E-Learning Network (EDEN) Proceedings Human and Artificial Intelligence for the Society of the Future Inspiring Digital Education for the Next STE(A)M Student Generation EDEN 2020 Online Annual Conference hosted by Politehnica University of Timisoara, Romania 22-24 June 2020 Edited by Sandra Kucina Softic, Diana Andone, András Szucs on behalf of the European Distance and E-Learning Network European Distance and E-Learning Network, 2020 European Distance and E-Learning Network (EDEN) Proceedings 2020 Annual Conference | Timisoara, 22-24 June, 2020 ISSN 2707-2819 Published by the European Distance and E-Learning Network Editors: Sandra Kucina Softic Diana Andone András Szucs Editorial co-ordination: Judit Komuves Gabor Roman EDEN Secretariat, c/o Budapest University of Technology and Economics H-1111 Budapest, Egry J.
    [Show full text]
  • L'intelligence Artificielle Dans L'art Et Les Industries Culturelles Et Créatives
    L’intelligence artificielle dans l’art et les industries culturelles et créatives PANORAMA DES TECHNOLOGIES, EXPERTISES ET BONNES PRATIQUES DANS L’ESPACE FRANCOPHONE -------------------------------------------------- -------------------------------------------------- 1 L’intelligence artificielle dans l’art et les industries culturelles et créatives PANORAMA DES TECHNOLOGIES, EXPERTISES ET BONNES PRATIQUES DANS L’ESPACE FRANCOPHONE Octavio Kulesz et Thierry Dutoit Photo de Gertrūda Valasevičiūtė sur Unsplash de Gertrūda Valasevičiūtė Photo Cette publication est le fruit d’un travail réalisé entre avril et septembre 2019. Outre l’analyse des principaux outils et applications IA dans le domaine de la culture, il s’est avéré fondamental pour notre recherche de réaliser des entretiens sur le terrain dans les pays francophones du Nord et du Sud disposant déjà d’une expertise dans ce domaine. Les croisements entre art, industries culturelles et IA allant en s’intensi- fiant, il sera nécessaire dans le futur de mener de nouvelles explorations dans un plus grand nombre de pays, ce qui permettra certainement de détecter les tendances émergentes, aussi bien au Nord qu’au Sud. Cette publication est réalisée à l’initiative et avec le soutien de la Fédé- ration Wallonie-Bruxelles (FWB), via Wallonie-Bruxelles International (WBI), dans le cadre du Réseau francophone de l’innovation créé à l’initiative de l’OIF avec le soutien de la FWB. Mise en garde : Le contenu de ce guide n’engage que les auteurs qui ont contribué à son élaboration, chaque auteur étant responsable de la partie du guide qu’il a rédigé. Les commentaires et analyses que renferme ce document ne constituent en aucune manière l’expression d’une position officielle ni de la Fédération Wallonie- Bruxelles ni de l’Organisation internationale de la Francophonie.
    [Show full text]
  • Competing in Artificial Intelligence Chips: China's Challenge Amid
    SPECIAL REPORT Competing in Artificial Intelligence Chips: China’s Challenge amid Technology War Dieter Ernst SPECIAL REPORT Competing in Artificial Intelligence Chips: China’s Challenge amid Technology War Dieter Ernst SPECIAL REPORT Competing in Artificial Intelligence Chips: China’s Challenge amid Technology War Dieter Ernst About CIGI Credits The Centre for International Governance Innovation (CIGI) is an independent, non- Director, Global Economy Robert Fay partisan think tank whose peer-reviewed research and trusted analysis influence Program Manager Heather McNorgan policy makers to innovate. Our global network of multidisciplinary researchers and strategic partnerships provide policy solutions for the digital era with one goal: to Senior Publications Editor Jennifer Goyder improve people’s lives everywhere. Headquartered in Waterloo, Canada, CIGI Publications Editor Susan Bubak has received support from the Government of Canada, the Government of Ontario Graphic Designer Brooklynn Schwartz and founder Jim Balsillie. À propos du CIGI Le Centre pour l’innovation dans la gouvernance internationale (CIGI) est un groupe de réflexion indépendant et non partisan dont les recherches homologuées par des pairs et les analyses fiables incitent les décideurs à innover. Grâce à son réseau mondial de chercheurs pluridisciplinaires et de partenariats stratégiques, le CIGI offre des solutions politiques adaptées à l’ère numérique dans le seul but d’améliorer la vie des gens du monde entier. Le CIGI, dont le siège central se trouve à Waterloo, au Canada, bénéficie du soutien du gouvernement du Canada, du gouvernement de l’Ontario et de son fondateur, Jim Balsillie. Copyright © 2020 by the Centre for International Governance Innovation The opinions expressed in this publication are those of the author and do not necessarily reflect the views of the Centre for International Governance Innovation or its Board of Directors.
    [Show full text]