Facultatea de Științe Economice și Gestiunea Afacerilor
Str. Teodor Mihali nr. 58-60
Cluj-Napoca, RO-400951
Tel.: 0264-41.86.52-5
Fax: 0264-41.25.70
[email protected]
www.econ.ubbcluj.ro
DETAILED SYLLABUS
Intelligent Agents and Algorithmic Game Theory
1. Information about the study program
1.1 University
1.2 Faculty
1.3 Department
1.4 Field of study
1.5 Program level (bachelor or master)
Babeș-Bolyai University
Faculty of Economics and Business Administration
Statistics, Forecasting, Mathematics
Business Information Systems
Master
1.6 Study program / Qualification
Business Modeling and Distributed Computing
2. Information about the subject
Intelligent Agents and Algorithmic Game
Theory
Assoc. Prof. Cristian Marius
2.2 Course activities professor
LITAN
Assoc. Prof. Cristian Marius
2.3 Seminar activities professor
LITAN
2.1 Subject title
2.4 Year of study
I
2.5 Semester
II
ES (i.e.,
summative
2.6 Type of assessment
2.7 Subject regime
examination
)
Mand
atory
3. Total estimated time (teaching hours per semester)
3.1 Number of hours per week
3.3 seminar/laboratory
4 out of which: 3.2 course
2
3.4 Total number of hours in the
3.6 seminar/laboratory
56 out of which: 3.5 course
28
curriculum
Time distribution
Study based on textbook, course support, references and notes
Additional documentation in the library, through specialized databases and field activities
Preparing seminars/laboratories, essays, portfolios and reports
Tutoring
Assessment (examinations)
Others activities
3.7 Total hours for individual study
144
3.8 Total hours per semester
200
3.9 Number of credits
8
2
28
Hours
40
40
46
14
4
4. Preconditions (if necessary)
4.1 Curriculum
4.2 Skills
It is not the case.
It is not the case.
5. Conditions (if necessary)
5.1. For course
development
The courses should be held in a room with simultaneous access to a computer-projector
and a board.
1
NOTE: This document represents an informal translation performed by the faculty.
5.2. For seminar /
laboratory development
The seminars should be held in a room with simultaneous access to a computer-projector
and a board. As well, the students need to have access to computers.
6. Acquired specific competences
Professional
competences
Acquiring basic and intermediate tools of algorithmic game theory plays an obvious role in the
development of the following professional competences by the students - competences associated to
the master Business Modeling and Distributed Computing:
 Undertaking and developing original research in the field of economics and computer science,
based on advanced methods leading to the development of scientific knowledge and research
methodology
 The ability to follow a mature research process, from documentation to result validation and
dissemination, in the multifaceted domain of business modelling and distributed computing
 The ability to acquire knowledge from an application domain or scenario and to conceptualize
knowledge in semantic structures that are processable by machines and intelligent agents.
Transversal
competences
The courses and seminars of algorithmic game theory play a role in the development of the
following transversal skills - associated to the master Business Modeling and Distributed computing:
 Systematic and advanced knowledge of quantitative and qualitative modeling methods and
their application to solving complex research problems.
 Acquiring a set of scientific research skills allowing further professional development at
doctoral level.
7. Subject objectives (arising from the acquired specific competences)
7.1 Subject’s general objective
7.2 Specific objectives
Preparing the students to apply basic or intermediate instruments of game
theory and algorithmic game theory to practical problems in computer
science, real life economic and business situations, etc. (both within the
academic world and the real business world)
- The students should understand:
- games, types of games, the informational structure of the games;
- basic solution concepts, finding (different types of ) equilibria, learning
in games;
- equilibrium computations, complexity of finding Nash equilibria;
- basic notions of mechanism design, mechanism design without money,
auctions;
- applications of intelligent agents and algorithmic game theory to
practical business problems
- The students should acquire the ability to construct basic game theoretical
models in order to analyze practical problems in computer science, to apply
them to real life economic and business situations, etc.;
8. Contents
Teaching
Observations
methods
The
professor
gives a talk and
Games, types of games, definitions, informational structures of games, basic encourages
2 courses
solution concepts, computational issues.
discussions on the
themes.
The
professor
gives a talk and
Equilibrium computations, complexity of finding (Nash derived) equilibria,
encourages
2 courses
learning in games.
discussions on the
themes.
8.1 Course
2
NOTE: This document represents an informal translation performed by the faculty.
The
professor
Introduction to mechanism design: social choice functions, mechanisms with gives a talk and
money, implementation in dominant strategies, incentive compatible encourages
2 courses
mechanisms, Bayesian-Nash implementation.
discussions on the
themes.
The
professor
gives a talk and
Mechanism design without money, auctions (iterative auctions, ascending
encourages
2 courses
auctions, etc).
discussions on the
themes.
The
professor
gives a talk and
Agent mediated electronic negotiation
encourages
2 courses
discussions on the
themes.
The
professor
gives a talk and
Mechanism design for decentralized markets
encourages
2 courses
discussions on the
themes.
The professor
gives a talk and
Applications of algorithmic game theory
encourages
2 courses
discussions on the
themes.
References:
1. Noam Nisan, Tim Roughgarden, Eva Tardos, Vijay V. Vazirani – Algorithmic Game Theory, Cambridge
University Press, 2007.
2. David M. Kreps – A course in microeconomic theory, Pearson Education Limited, Edinburgh Gate,
Harlow, Essex CM20 2JE, England.
3. Andreu Mas-Colell, Michael D. Whinston, Jerry R. Green – Microeconomic theory, Oxford University
Press, 1995, New York, Oxford.
Teaching
8.2 Seminar/laboratory
Observations
methods
Analysis of terms 2 seminars
and
concepts,
discussions, case
studies, solving
exercises,
providing real-life
Games, types of games, definitions, informational structures of games, basic
economic
and
solution concepts, computational issues.
business
examples,
discussion of the
homework
projects, etc.
Analysis of terms 2 seminars
and
concepts,
discussions, case
studies, solving
exercises,
Equilibrium computations, complexity of finding (Nash derived) equilibria, providing real-life
learning in games. Presenting requirements for the first home project.
economic
and
business
examples,
discussion of the
homework
projects, etc.
3
NOTE: This document represents an informal translation performed by the faculty.
Analysis of terms 2 seminars
and
concepts,
discussions, case
studies, solving
Introduction to mechanism design: social choice functions, mechanisms with exercises,
money, implementation in dominant strategies, incentive compatible providing real-life
mechanisms, Bayesian-Nash implementation. Presenting requirements for the economic
and
second home project.
business
examples,
discussion of the
homework
projects, etc.
Analysis of terms 2 seminars
and
concepts,
discussions, case
studies, solving
exercises,
Mechanism design without money, auctions (iterative auctions, ascending providing real-life
auctions, etc).
economic
and
business
examples,
discussion of the
homework
projects, etc.
Analysis of terms 2 seminars
and
concepts,
discussions, case
studies, solving
exercises,
Agent-mediated electronic negotiation. Principles. Negotiation testbed
providing real-life
economic
and
business
examples,
discussion of the
homework
projects, etc.
Analysis of terms 2 seminars
and
concepts,
discussions, case
studies, solving
exercises,
Mechanism design for decentralized markets P2P markets, energy markets providing real-life
economic
and
business
examples,
discussion of the
homework
projects, etc.
Analysis of terms 2 seminars
and
concepts,
discussions, case
studies, solving
exercises,
Applications of algorithmic game theory: smart electricity grids
providing real-life
economic
and
business
examples,
discussion of the
homework
projects, etc.
4
NOTE: This document represents an informal translation performed by the faculty.
References:
1. Noam Nisan, Tim Roughgarden, Eva Tardos, Vijay V. Vazirani – Algorithmic Game
Theory, Cambridge University Press, 2007.
2. David M. Kreps – A course in microeconomic theory, Pearson Education Limited,
Edinburgh Gate, Harlow, Essex CM20 2JE, England.
3. Andreu Mas-Colell, Michael D. Whinston, Jerry R. Green – Microeconomic theory,
Oxford University Press, 1995, New York, Oxford.
9. Corroboration / validation of the subject’s content in relation to the expectations coming from
representatives of the epistemic community, of the professional associations and of the representative
employers in the program’s field.
There is accelerated growth in the research conducted at the intersection of computer science, game theory and
economic theory. Such tremendous growth has obvious roots in the emergence of the Internet. Thus, Algorithmic
Game Theory represents a course of vital importance for the professional development of a master student in a field
at the intersection between computer science and economics.
10. Assessment (examination)
Type of activity
10.1 Assessment criteria
10.2 Assessment methods
10.4 Course
The degree by which the students correctly Written final exam.
acquired the concepts, notions and tools of
algorithmic game theory.
The ability of the students to use these
concepts, notions and tools to solve practical
problems, analyze real life business and
economics situations, etc.
10.5
The degree by which the students correctly The assessment of the homework
Seminar/laboratory acquired the concepts, notions and tools of projects. The assessment tries to
algorithmic game theory.
measure the degree by which the
The ability of the students to use these students acquired the theory and
concepts, notions and tools to solve practical the ability to apply it in practical
problems, analyze real life business and examples and real life situations.
The realization of the homework
economics situations, etc.
The capacity of the students to take projects is conditioning the final
economic/financial/business decisions based grade.
on the results of their analysis and suitably
applying the theories and algorithms they’ve
studied.
10.6 Minimum performance standard
• It is necessary to obtain a minimum final grade of 5 (five) in order to pass this subject;
• The grades being granted are between 1 (one) and 10 (ten);
• Students must approach each element (question, problem) within the (written) exam sheet;
• The exam is written and takes approximately 120 minutes;
Date of filling
February 8, 2015
Signature of the course professor
Conf.dr. Cristian Litan
Date of approval by the department
February 8, 2015
................
10.3 Weight in
the final grade
50%
50%
Signature of the seminar professor
Conf.dr. Cristian Litan
Head of department’s signature
Prof.dr. Diana Filip
5
NOTE: This document represents an informal translation performed by the faculty.