COURSE OUTLINE: MH4320

Course Title

Computational Economics

Course Code

MH4320

Offered Study Year 4, Semester 1
Course Coordinator Bei Xiaohui (Asst Prof) xhbei@ntu.edu.sg 6513 8655
Pre-requisites MH1200, MH2500
AU 4
Contact hours Lectures: 39, Tutorials: 12
Approved for delivery from AY 2021/22 semester 1
Last revised 10 Jun 2021, 16:38

Course Aims

This course aims to introduce you to the fundamental concepts of game theory and mechanism design. Game theory, besides being of fundamental mathematical interest, is a main tool to model economic and strategic situations and then study the behavior of rational agents in such situations. Mechanism design is the study of how to design games (such as auctions) so that agents have incentive to act in a desirable way, e.g. by telling the truth. This course will improve your ability to model and analyze economics situations in a mathematical way. We will study the way rational agents will play games, based on their assumptions about the rationality of other agents. We will learn about the concept of Nash equilibria, which are solutions to games that no rational agent has an incentive to deviate from, and learn how to compute these.

In the second part of the course we turn to the problem of social choice, namely choosing from a set of alternatives, given the preferences of a set of players. We will see that many desirable properties of social choice functions cannot be satisfied, and then turn to ways to deal with this issue. The first way is to introduce payments and money-valued preferences, which leads to auction theory and related topics. Here students will learn how to design auctions and other economic mechanisms so that players have no incentive to lie, and to learn how to compute expected revenues. Secondly, we will consider mechanisms that do not allow payments, and study the ways manipulations by the players can be limited in this case. In the second part of the course students will learn how to design economic mechanisms that have certain properties (if possible), and how to judge economic mechanisms, as well as to apply Bayesian reasoning to compute expected outcomes.

The course is aimed at 3rd and 4th year students interested in economics, mathematical modelling, and applied math in general.

Intended Learning Outcomes

Upon successfully completing this course, you should be able to:

  1. Model strategic situations as extensive-form and strategic-form games
  2. Compute equilibrium strategies for various forms of games
  3. Find Maxmin strategies for 0-sum games
  4. Analyze, which properties of social choice functions (such as elections) can be satisfied simultaneously
  5. Design incentive-compatible mechanism for welfare-maximizing social choice
  6. Evaluate different types of auction methods and their properties, and calculate revenues
  7. Compute stable matchings and other allocation problem solution, and understand the player’s abilities to manipulate the outcome of such mechanisms

Course Content

Extensive-form games

Strategic-form games and Domination

Nash Equilibria and Maxmin Strategies

Mixed Equilibria, Zero-sum Games

Computing Equilibria

Computing Equilibria and Nash’s Theorem

Social Choice Theory

Auctions

VCG-Mechanisms

Games of Incomplete Information

Bayesian Equilibria

Revenue Equivalence

Stable Matchings

Assessment

Component Course ILOs tested SPMS-MAS Graduate Attributes tested Weighting Team / Individual Assessment Rubrics
Continuous Assessment
Tutorials
Homework 1, 2, 3, 4, 5, 6, 7 1. a, b, c
2. a, c
3. b
5. a
10 team See Appendix for rubric
Presentation 1, 2, 3, 4, 5, 6, 7 1. a, b, c
2. a, c
3. a, b
4. a
5. a
10 team See Appendix for rubric
Mid-semester Quiz
Short Answer Questions 1, 2, 3 1. a, b
2. c
3. a
20 individual See Appendix for rubric
Examination (2 hours)
Short Answer Questions 1, 2, 3, 4, 5, 6, 7 1. a, b
2. c
3. a
60 individual See Appendix for rubric
Total 100%

These are the relevant SPMS-MAS Graduate Attributes.

1. Competence

a. Independently process and interpret mathematical theories and methodologies, and apply them to solve problems

b. Formulate mathematical statements precisely using rigorous mathematical language

c. Discover patterns by abstraction from examples

2. Creativity

a. Critically assess the applicability of mathematical tools in the workplace

c. Develop new applications of existing techniques

3. Communication

a. Present mathematics ideas logically and coherently at the appropriate level for the intended audience

b. Work in teams on complicated projects that require applications of mathematics, and communicate the results verbally and in written form

4. Civic-mindedness

a. Develop and communicate mathematical ideas and concepts relevant in everyday life for the benefits of society

5. Character

a. Act in socially responsible and ethical ways in line with the societal expectations of a mathematics professional, particularly in relation to analysis of data, computer security, numerical computations and algorithms

Formative Feedback

You will receive formative feedback through written responses to your homework submissions and verbal feedback through in-class and tutorial discussion. You will receive verbal feedback on your final project presentation. You will receive summative group feedback on the final exam following the conclusion of the module.

Learning and Teaching Approach

Lectures
(39 hours)

Derivation and demonstration:
Helps you understand the motivation behind the mathematical notions and ideas presented in the course. Presents systematic ways to solve problems.

Modeling:
Develops your ability to model economic and strategic situations mathematically, and then reason about strategic issues.

Tutorials
(12 hours)

Modeling:
Develops your ability to model economic and strategic situations mathematically, and then reason about strategic issues.

Problem Solving:
Develops your ability to solve a variety of problems in game theory and mechanism design

Reading and References

M. Maschler, E. Solan, S. Zamir. Game Theory. Cambridge University Press, 2013.
ISBN: 978-1107005488

This book covers many, but not all topics in the course. Optional.

Course Policies and Student Responsibilities

Absence due to medical or other reasons

If you are sick and not able to attend a midterm or missed the deadlines for your assignments, you must:
1. Send an email to the instructor regarding the absence.
2. Submit the original Medical Certificate* to an administrator.
*The Medical Certificate mentioned above should be issued in Singapore by a medical
practitioner registered with the Singapore Medical Association.

In this case, the missed assessment component will not be counted towards the final grade. There will be no make-up midterm.

Homework Assignments

You are encouraged to collaborate on the assignments because peer-to-peer learning helps you understand the subject better and working in a team trains you to better communicate with others. There will be 3-4 homework assignments in this course which must be submitted for grading and feedback. These can be done by groups of any size between 1 and 4.

You have to submit group assignments, and hence, do take note of this collaboration
policy:

1) Every group has to write up and submit one solution
2) If a group has used other collaborators, these must be explicitly identified
3) If you obtained a solution through research (e.g., on the web), you must acknowledge the source and write up the solution in your own words
4) It is a violation of the collaboration policy for you to permit anyone other than the lecturer and group members to see your written solutions. Ideas may be shared, but do not share your written solutions with other students outside your group
5) If you have any questions about the collaboration policy please talk to the lecturer.

Academic Integrity

Good academic work depends on honesty and ethical behaviour. The quality of your work as a student relies on adhering to the principles of academic integrity and to the NTU Honour Code, a set of values shared by the whole university community. Truth, Trust and Justice are at the core of NTU’s shared values.

As a student, it is important that you recognize your responsibilities in understanding and applying the principles of academic integrity in all the work you do at NTU. Not knowing what is involved in maintaining academic integrity does not excuse academic dishonesty. You need to actively equip yourself with strategies to avoid all forms of academic dishonesty, including plagiarism, academic fraud, collusion and cheating. If you are uncertain of the definitions of any of these terms, you should go to the Academic Integrity website for more information. Consult your instructor(s) if you need any clarification about the requirements of academic integrity in the course.

Course Instructors

Instructor Office Location Phone Email
Bei Xiaohui (Asst Prof) MAS-05-46 6513 8655 xhbei@ntu.edu.sg

Planned Weekly Schedule

Week Topic Course ILO Readings/ Activities
1

Extensive-form games

1

Chapter 1,3

2

Strategic-form games and Domination

1

Chapter 4.1-4.6

3

Nash Equilibria and Maxmin Strategies

1, 2, 3

Chapter 4.8-4.10

4

Mixed Equilibria, Zero-sum Games

1, 2, 3

Chapter 4.12, 5.1

5

Computing Equilibria

2, 3

Chapter 5.2

6

Computing Equilibria and Nash’s Theorem

2, 3

Chapter 5.3

7

Social Choice Theory

4

Chapter 21

8

Auctions

5, 6

Chapter 12.1-12.4

9

VCG-Mechanisms

5, 6

Lecture Notes

10

Games of Incomplete Information

1, 6

Chapter 9.4

11

Bayesian Equilibria

1, 6

Chapter 12.4

12

Revenue Equivalence

6

Chapter 12.5

13

Stable Matchings

7

Chapter 22

Appendix 1: Assessment Rubrics

Rubric for Tutorials: Homework (10%)

There are no more than 5 questions for each homework and 20 in total. They assess your ability to:

1) Model strategic situations as extensive-form and strategic-form games

2) Compute equilibrium strategies for various forms of games

3) Find Maxmin strategies for 0-sum games

4) Analyze, which properties of social choice functions (such as elections) can be satisfied simultaneously

5) Design incentive-compatible mechanism for welfare-maximizing social choice

6) Evaluate different types of auction methods and their properties, and calculate revenues

7) Compute stable matchings and other allocation problem solution, and understand the player’s abilities to manipulate the outcome of such mechanisms

Marks

Criteria

>= 90%

Solutions to the given questions satisfy the requirements and are within the set of possible correct answers in almost all instances.

75% to 89%

Solutions to the given questions satisfy the requirements and are within the set of possible correct answers in most instances. Some errors exist but they are not significant in most cases.

65% to 74%

Solutions to the given questions satisfy the requirements and are within the set of possible correct answers in most instances.

Some solutions are not quite correct or do not satisfy some of the requirements. Partial credits are awarded.

50% to 64%

Solutions to the given questions satisfy the requirements and are within the set of possible correct answers in many instances.

Some solutions are not quite correct or do not satisfy some of the requirements. Partial credits are awarded.

There appear to be major misconceptions for a few topics.

< 50%

Did not attempt most of the questions; OR

Solutions to the given problems and questions are incorrect and/or do not satisfy the requirements in most cases.

There appear to be major misconceptions for many topics.

In principle, you would receive the same marks as your teammates. However, your score may vary should there be evidence that you did not contribute your part to the homework.

Rubric for Tutorials: Presentation (10%)

Each homework assignment problem will be presented by students in groups at each tutorial. They access your ability to:

1) Explain core economic terms, concepts, and theories.

2) Apply oral communication skills within the discipline.

The student will be evaluated in groups based on your performance in the presentation and Q&A session. In principle, you would receive the same marks as your teammates. However, your score may vary should there be evidence that you did not contribute your part to the homework.

Marks

Criteria

>= 90%

Presentation: The presented solutions are correct. The presentation is creative as well as informative. All solution concepts are accurate and appropriately applied.

Q&A: Answers to all questions are clear, accurate, and complete with sufficient details to support the response.

75% to 89%

Presentation: The presented solutions satisfy the requirements and are correct in most instances. The presentation is somewhat creative. Almost all solution concepts are accurate and appropriately applied.

Q&A: Answers to questions are clear and relevant but insufficiently supported with details.

65% to 74%

Presentation: The presented solutions satisfy the requirements and are correct in most instances. The presentation is mostly bullet points with very few other elements. Many solution concepts are accurate and appropriately applied.

Q&A: Answers are incomplete and key points are not clear. Short answers were given.

50% to 64%

Presentation: The presented solutions are correct in many cases. The presentation is not very creative, with only bullet points but no pictures, videos, etc. Some solution concepts are accurate according to the description provided, but there are some major inaccuracies or problems with the connections that are made.

Q&A: Answers are irrelevant. Questions are not understood.

< 50%

Presentation: Did not give the presentation; OR

The presented solutions are incorrect in most cases. The student lacks the competence to apply relevant scientific theories and methods. The presentation has significant deficiencies in terms of form, structure, and language.

Q&A: No answer was given.

Rubric for Mid-semester Quiz: Short Answer Questions (20%)

The examination will use point-based marking (not rubrics based).

Rubric for Examination: Short Answer Questions (60%)

The examination will use point-based marking (not rubrics based).