CS6280 Algorithms and Protocols for Internet Market

Part I

Course Duration: One semester
Credit Units
: 3
Level
: P6
Medium of Instruction
: English
Prerequisites:
CS5222 Computer Networks and Internets or
CS5285 Information Security for eCommerce or
CS5286 Algorithms & Techniques for Web Searching, or
equivalent

Precursors: Nil
Equivalent Courses
: Nil
Exclusive Courses
: Nil 

 
 
Part II

Course Aims
The aim of this course is to introduce students to an emerging and dynamic field in the interface of economics and computer science.  Concepts, principles, and applications of market mechanisms are introduced with a special focus on information goods created over the Internet.  Knowledge and skills for Internet market design and implementations are covered to provide the know-how in the making of the growing Internet Economics.

Course Intended Learning Outcomes (CILOs)
Upon successful completion of this course, students should be able to:

No.

CILOs

Weighting
(if applicable)

1.

describe basic exchange market models, and their economic formulations from a technical perspective;

20%

2.

describe and apply key principles and protocols in market price determinations;

20%

3.

characterize special market properties of information goods;

20%

4.

optimize value of information and knowledge through market mechanism;

20%

5.

possess analytic/technical skills for design and implementations of Internet market systems.

20%

Teaching and Learning Activities (TLAs)
(Indicative of likely activities and tasks designed to facilitate students’ achievement of the CILOs. Final details will be provided to students in their first week of attendance in this course)

  
Teaching pattern:
  
Suggested lecture/tutorial/laboratory mix: 2 hrs. lecture; 1 hr. tutorial.

This course will focus on introducing the fundamental and state-of-the-art techniques in Internet market design, with a focus on markets of information goods.

The topics to be covered will be three major components: 1.) classical results in economic analysis of markets, 2.) digital goods and internet market models, 3.) advanced topics in applications of Internet markets.

The first component is fundamental but the last two parts may vary from year to year, depending on the trend and direction of this emerging field.  Instructor will introduce background information, fundamental methodologies and advanced topics.  Students are then required to have a comprehensive understanding of the field by learning the fundamentals through completing assignments/quizzes/examinations, gaining insight in the current development by either in the system development part, or writing an essay on important topics together with extensive readings of the literatures.

CILO No.

TLAs

Hours/week
(if applicable)

CILO 1
CILO 2
CILO 3

Written Assignment – This assignment gives students an opportunity to practice their understandings of the basic market models. This activity supports Course ILOs #1, 2, 3.

 

CILO 1
CILO 2
CILO 3

Quiz – The quiz reinforces students’ understanding of the principles, methods, and formulations of the Internet market models. This activity supports Course ILOs #1, 2, 3.

 

CILO 4
CILO 5

Project – Two different types of projects are designed that allow students to choose from: an essay based one, and another programming based one.

Software-based assignment gives students an opportunity to show their ability in prototyping Internet market system. In addition, students will be encouraged to propose/invent their own methods/algorithms for a specific market. The assignment will be documented in a report. This activity supports Course ILOs #4, 5.

 

CILO 3
CILO 4
CILO 5

Presentation – Students will present their project results, in a research essay or implementation of Internet market models. Through this sharing process, students will learn from each other application values of Internet market models.. This activity supports Course ILOs #3, 4, 5.

 

CILO 1
CILO 2
CILO 3
CILO 4

Examination – Students will be tested on their overall understanding of the topics covered in CILO 1, 2, 3, 4.

 

 

Assessment Tasks/Activities
(Indicative of likely activities and tasks designed to assess how well the students achieve the CILOs. Final details will be provided to students in their first week of attendance in this course)

  
Examination duration:  2 hours
  
Percentage of coursework, examination, etc.:  50% CW; 50% Exam

CILO No.

Type of Assessment Tasks/Activities

Weighting
(if applicable)

Remarks

CILO 1

Describe basic exchange market models, and their economic formulations.
Coursework: The quality of students’ written assignment #1 will be used to assess this ILO.
Exam: Questions will be included to assess students’ understandings on agent incentives in exchange markets.

 

 

CILO 2

Understand key principles in market price determinations.
Coursework: Students are required to complete written assignment #2, and the correctness of their answers will be measured against this ILO.
Exam: Final exam will include questions to assess the students’ understanding on selected pricing models.

 

 

CILO 3

Characterize special market properties of information goods.
Coursework
: The quality of students’ written assignment #3 will be used to assess this ILO.
Exam: Final exam will include questions to assess the students’ understanding on this ILO.

 

 

CILO 4

Optimize value of information and knowledge through market mechanism.
Project
: Students can further demonstrate their understandings on this topic in their project, either essay or system.  The performance of the algorithms for the testing data set will be the measures of this ILO.
Exam: Final exam will include questions to test the students’ capability in applying market optimal design techniques for market makers and market systems.

 

 

CILO 5

Possess analytic/technical skills for design and implementations of Internet market systems.
Project: Students are required to complete a project (essay or programming based) for some chosen topics of Internet markets.  In addition to demonstrate the comprehensive understanding of the topic, the creativity and novelty of the project will also be an important measure of this ILO.

 

 

Grading of Student Achievement: Refer to Grading of Courses in the Academic Regulations (Attachment) and to the Explanatory Notes.
Grading pattern: Standard (A+, A, A-…F)
For a student to pass the course, at least 30% of the maximum mark for the examination must be obtained.

A formative assessment will be made on the students’ ability to apply tools and knowledge to different situation.  The equal weighting of coursework and examination assessment is due to the emphasis on both the practicality and the theory of market design models.

Part III

Keyword Syllabus:

Auction protocol, mechanism design, envy-free, incentive compatibility, Nash equilibrium, cooperative games, arbitrage, equilibrium, pricing, sponsored search, pay-per-click, advertisement allocation, generalized second price auction, market clearance, Walrasian equilibrium, cross-market arbitrage, revenue opimtization, buyers, sellers, market makers, advertisers, prediction market, information market, opinion aggregating, outcome forecasting, pari-mutuel, spam, phishing.

Syllabus

1.

Introduction (overview of market models)
Fixed price model, single auction market, market maker model, double auction market (matching model).
 

2.

Principle of game theory and market price determinations
Incentive compatibility and mechanism design, Vickrey Auction, Truthfulness, VCG auction, Nash equilibrium, non-arbitrage, general equilibrium, cooperative games.
 

3.

Sponsored Search Market: Web search engines, Models for Internet Economics, Generalized Second Price, Pay-per-impression, pay-per-click, pay-per-action Vickrey-Clarke-Groves auction for sponsored search, Generalized First-Price Auctions, Generalized second-price auction.
 

4.

Revenue maximization: Optimal auction design, SNE, LEFN, FLNE, core in GSP, Arbitrage crossing multiple markets.
 

5.

Prediction market models: Wisdom of crowd, opinion aggregation and outcome forecasting, pari-mutuel market, market: value of information and knowledge.
 

6.

Research topic: computation of equilibrium, economic measures for fighting negative information (spam/phishing), value of reputation.

Related Links
Department of Computer Science