Economics and Computation

Size: px

Start display at page:

Download "Economics and Computation"

Clara Hopkins
7 years ago
Views:

1 Economics and Computation (EC2016) Lecturer: Prof. Nicola Gatti Assistants: Dr. Giuseppe De Nittis Dr. Stefano Paladino

2 Economics and Computation research area

3 What? Computer science Economics

4 More in details? Artificial intelligence Theory of algorithms Microeconomics Machine learning Computational complexity

5 Again, what?

6 Starting point: models 1944 Princeton University Press

7 Strategic interaction Noncooperative game theory Cooperative game theory Social choice theory Economic mechanism design

8 Strategic interaction Noncooperative game theory Cooperative game theory Social choice theory Economic mechanism design

9 Noncooperative game theory

10 Examples: poker games

11 Examples: security games

12 Examples: social influence games

13 Examples: resource games

14 Strategic interaction Noncooperative game theory Cooperative game theory Social choice theory Economic mechanism design

15 Strategic interaction Noncooperative game theory Cooperative game theory Social choice theory Economic mechanism design

16 Economic mechanism design

17 Example: Ad auctions

18 Example: ebay

19 Example: penny auctions

20 Example: smart grids

21 Why computer science?

22 New challenges?

23 Facing new challenges is hot!

24 Economic and Computation course

25 Why EC?

26 Topics Algorithmic noncooperative game theory Modeling and solving real-world games by means of the computer Algorithmic economic mechanism design Modeling and designing real-world mechanisms by means of the computer

27 EC vs GT and AAMAS GT provides mathematical foundations (not strictly necessary for EC) AAMAS provides very basic models EC aims at providing rich models and advanced algorithms EC does not present cooperative games EC is the only course presenting economic mechanism design EC is the only course presenting algorithms

28 EC What is the level of the course? EC is an advanced course at the frontier of the science Are the topics difficult? EC provides non-straightforward models, but the employment of the algorithms is not difficult Is the exam difficult? No, it is standard

29 EC aim Providing scientifically interesting tools to solve interesting problems in an interesting fashion to interested students

30 EC aim Providing scientifically interesting tools to solve interesting problems in an interesting fashion to interested students Are you looking for an extremely simple course to pass an exam without any interest in the topic?

31 EC aim Providing scientifically interesting tools to solve interesting problems in an interesting fashion to interested students

32 EC aim Providing scientifically interesting tools to solve interesting problems in an interesting fashion to interested students Are you interested in the tools, but you hate theory?

33 EC aim Providing scientifically interesting tools to solve interesting problems in an interesting fashion to interested students

34 EC aim Providing scientifically interesting tools to solve interesting problems in an interesting fashion to interested students Do you love theory and are you interested in making research on the topic?

35 EC aim Providing scientifically interesting tools to solve interesting problems in an interesting fashion to interested

36 Lecturers Nicola Gatti Associate Pofessor Best Italian Researcher in Artificial Intelligence (2011) Collaborator of the Security Department of the Italian Ministry of Interior Most prolific Italian researcher in AAAI Research topics: algorithmic game theory and mechanism design, multi agent learning Giuseppe De Nittis PhD student Award for the best Italian MSc thesis in Artificial Intelligence (2015) Research topics: security games Stefano Paladino PhD student Designer of the pricing mechanism of Lastminute.com Research topics: online learning and pricing

37 Organization Theory lectures: as informal as possible with examples Exercise lectures: exercises on models and algorithms, with an introduction to complexity and mathematical programming Laboratories: employment of AMPL + CPLEX for the resolution of realistic games, with an introduction to the employment of the tools

38 Exam 1 hour laboratory exam: modeling a game solving it by computer 1.5 hour written exam: application of algorithms theory

39 Material Compendium available online Exercises available online Textbooks

40 Related courses Economics and computation (Harvard University and MIT)

Sofia Ceppi. Personal Information 2. Association Memberships 2. Education 2. Academic Positions and Affiliations 3

Sofia Ceppi. Personal Information 2. Association Memberships 2. Education 2. Academic Positions and Affiliations 3 CURRICULUM VITAE ET STUDIORUM Sofia Ceppi INDICE Personal Information 2 Association Memberships 2 Education 2 Academic Positions and Affiliations 3 Teaching Activities 3 Teaching Assistantships.........................................