• Your selection is empty.

    Register the diplomas, courses or lessons of your choice.

Game theory for computer modeling

  • School / Prep

    ENSEIRB-MATMECA

Internal code

EI8IF222

Description

Following the work of John Nash in the early 1950s, game theory has been used primarily as a mathematical model for economic and social interactions. However, since the early 1980s, game theory has played an increasingly important role in computer science, particularly in logic and automatic program verification. The aim of this course is to present some game models, as well as applications of the theory in several areas of computer science.The first part of the course deals with infinite games on finite or infinite graphs. This theory has applications for automata theory (tree automata), and program verification (mu-calculus or other logics).
The second part deals with games in strategic form and Nash equilibria.

Read more

Teaching hours

  • CIIntegrated courses26h
  • TIIndividual work25h

Syllabus


Games on graphs
Infinite games and win conditions
Applications to automata and verification
Strategies
Nash equilibria

Read more

Assessment of knowledge

Initial assessment / Main session - Tests

Type of assessmentType of testDuration (in minutes)Number of testsTest coefficientEliminatory mark in the testRemarks
Integral Continuous ControlContinuous control1