IERG 6280: Network Economics

Spring, 2011

The Chinese University of Hong Kong
Dept of Information Engineering

Timeline |Announcements | Administrative Info | Course Info | Lecture Notes| Homework | Paper Reading and Presentation | Project


Course Timeline (use mouse to drag horizontally)


Announcements

March 6: Detailed project requirements posted. Suggeted topics have been emailed to students.

March 4: No class on March 7. On March 8 (Tuesday), only one session (Guest Lecture by Prof. Dah Ming Chiu during 4:30-5:15pm). The first group student presentation will be moved to March 14 (Monday).

Feb. 14: HW3 assigned in class. Due before class on Feb. 28 (Monday).

Jan. 29: List of reading announced here. Please email Lingjie your choice of group and selected papers by Feb. 18 (Friday, 5pm). For details, see here.

Jan. 20: Classroom change from Week 3 (Jan. 24): Monday classes will be held in ERG (Engineering Building Phase II) 1009 3:30-5:15pm.

Jan. 20: No class during weeks 4 and 5: Jan. 31 (Monday), Feb. 1 (Tuesday), Feb. 7 (Monday), and Feb. (Tuesday).

Jan 18: HW 2 assigned in class. Due before class on Feb. 14 (Monday).

Jan. 6: First week lecture notes posted.


Administrative Info

Instructor: Prof. HUANG Jianwei, SHB 717, jwhuang [a] ie.cuhk.edu.hk

Office hour: Tuesday 10:30-11:30 am or by email appointment

Tutor: DUAN Lingjie, dlj008 [a] ie.cuhk.edu.hk

Course web site: http://course.ie.cuhk.edu.hk/~ieg6280

Lecture Time: Monday 3:30-5:10pm (ERG 1009), Tuesday 3:30-5:10pm (SHB 833)

Course Outline: here


Course Info

Intended audience: graduate students who are interested in using economics to study networks (e.g., communication networks, social networks, transportation networks).

Background: Through this course, you will learn the basics of network economics and selected advanced topics related to the modeling and design of various networking systems (communication networks in particular). Tentative topics include:

Prerequisite: a strong desire to learn. Background on communication networking and exposure to optimizations theory are strongly encouraged although not required. The topics will be fun (we are talking about games and money!), but you are expected to work hard.

Course materials: I will post a list of handouts/slides/key papers on the course website. Although no textbooks will be required, the following can be very good readings (and indispensable if you are doing research in this area).

Acknowledgment: We thank Prof. Asu Ozdaglar from MIT for sharing teaching materials.

Evaluations: Homework (30%), Paper Presentation (20%), Project (50%)


Lecture and Presentations

Date
Lectures and Presentations
Week 1: Jan. 11
Week 2: Jan. 17 & 18
Week 3: Jan. 24 & 25
Week 4
No Class
Week 5
No Class
Week 6: Feb. 14 & 15
Week 7: Feb. 21 & 22
Week 8: Feb. 28 & March 1
Week 9: March 7 & 8
No class on March 7, Paric Metro Pricing (Guest Lecture) on March 8
Week 10: March 14 & 15
Mechanism Design (I), 3 Paper Presentations
Week 11: March 21 & 22
Mechanism Design (II), 2 Paper Presentations
Week 12: March 28 & 29
Pricing Communication Networks, 2 Paper Presentations
Week 13: April 4


Homework and Solutions

กก
Homework
Due Time
Solutions
Homework 1
Send TA your Chinese Name, Year of Study, Department, University, a Recent Photo, Expectation of the course
Jan. 14 (Friday)
N/A
Homework 2 Distributed in class on Jan. 18
Feb. 14 (Monday, 3:30pm)
distributed after class on Feb. 14
Homework 3 Distributed in class on Feb. 14 Feb. 28 (Monday, 3:30pm) distributed after class on Feb. 28.
Homework 4 Paper Review of Group 1 Presentation Paper March 7 (Monday, 6pm), email to dlj008 [a] ie.cuhk.edu.hk N/A
Homework 5 Paper Review of Group 2 & 3 Presentation Papers March 14 (Monday, 6pm), email to dlj008 [a] ie.cuhk.edu.hk N/A
Homework 6 Paper Review of Group 4 & 5 Presentation Papers March 21 (Monday, 6pm), email to dlj008 [a] ie.cuhk.edu.hk N/A
Homework 7 Paper Review of Group 6 & 7 Presentation Papers March 28 (Monday, 6pm), email to dlj008 [a] ie.cuhk.edu.hk N/A

กก


Paper Reading and Presentation

Reading list: recommended readings can be found here, which contains two parts: the list for in-calss presentation and the list for after-class reading. The division between the two lists are somewhat artitrary; the key consideration is to ensuret that there is a balance list of papers for in-class presentation so we will expereince different topics. The purpose of the lists is to provide a starting point for students to examine existing theory and applications of network economics, and to provide some inspirations of possible course projects. The list is by no means exhausitive; so please feel free to explore deeper based on your research interests.

Presentation: Students need to form groups of 2, and each group will select one paper from the list of "Recommended Papers for In-Class Presentation". Then both students will present the paper in class within a total of 40 mins (incuding Q&A).

Schedule of Presentation:

Group 1: Siduo Shen & Haoran Fang [March 14, 4:25-5:10pm]
S. Adlakha, R. Johari, and A. Goldsmith. "Competition in wireless systems via bayesian interference games." ArXiv preprint arXiv:0709.0516, 2007

Group 2: Deyi Sun & Yichen Yang [March 15: 3:30-4:15pm]
S. R. Bulo and M. Pelillo, “A Game-Theoretic Approach to Hypergraph Clustering,” NIPS 2009.

Group 3: Runhong TANG & Huadong Li [March 15: 4:25-5:10pm]
M. Feldman, K. Lai, I. Stoica, and J. Chuang. "Robust incentive techniques for peer-to-peer networks." In Proceedings of the 5th ACM conference on Electronic commerce, pages 102–111. ACM, 2004.

Group 4: Yanjiao Chen & Guosen Feng [March 22: 3:30-4:15pm]
J. Jia, Q. Zhang, Q. Zhang, and M. Liu. "Revenue generation for truthful spectrum auction in dynamic spectrum access." In Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing, pages 3–12. ACM, 2009.

Group 5: Qianqian Song & Jingjing Wang [March 22: 4:25-5:10pm]
R. Ma, D. Chiu, J. Lui, V. Misra, and D. Rubenstein. “Internet Economics: The use of Shapley value for ISP settlement,” IEEE/ACM Transactions on Networking, 18(3):775–787, 2010.

Group 6: Qing Yang & Shang Xia [March 29: 3:30-4:15pm]
T. Roughgarden and E. Tardos. "How bad is selfish routing." Journal of the ACM, 49(2):236–259, 2002.

Group 7: Benyun Shi & Li Tao [March 29: 4:25-5:10pm]
W. Saad, Z. Han, M. Debbah, A. Hjorungnes, and T. Basar. "Coalitional game theory for communication networks." IEEE Signal Processing Magazine, 26(5):77–97, 2009.


Project

There are two types of course projects:

In either case, the minimum requirement is to demonstrate something new, either a new framework of organizing the literature and identifying new research trends/challenges, or a new problem formulation with encouraging preliminary analysis/simulation results. I will be happy to discuss with you on the ideas, especially if you choose one of my suggested project topics. In the past, some successful project eventually leads to high quality conference and journal publications (with extended work after the semester ends).


If you are doing something very closely related to your current PhD research, please inform both your advisor and me. In general, we should avoid this due to fairness considerations.

Here are the project milestones. Please email Lingjie (dlj008[at]ie.cuhk.edu.hk) your reports with the title of “[6280 Project] ...”. All dates are Thursdays unless specified otherwise, and all submissions should be in pdf format.

Date
Project Milestones
Grade Percentage
ASAP
If you decide to choose one of my suggested topics, please inform Lingjie ASAP. Each topic can be chosen by at most one student. First come first serve.
N/A
March 17 Show a summary (no more than 4 pages): background, related work, problems to solve or questions to answer, topic significance, and your methodology and plan. Clearly state if this is your PHD research topic. 20%
March 31 Show your problem formulation and preliminary solution. N/A
April 21 Show your complete solution with necessary proof and experimental results. N/A
April 27 (Wednesday) Project presentation, 10 min per person, starts at 9am, ERII 1009 (new engineering building). 30%
April 29 (Friday) Submit final project report (Latex IEEEtran format preferred, double-column, single space, 11pt, no more than 15 pages). 50%

                    Project presentation: (please send your presentation slides to dlj008@ie.cuhk.edu.hk by 5pm of Apr. 26)

                         Time: April 27 (Wednesday) Morning

                         Location: ERB 1009

Session

Presenter

Topic

Session I:

9:00am-9:50am

Qianqian Song

A survey on social network

Deyi SUN

A survey on game theoretic approach to clustering

Huadong LI

Game theory in optical flow switching

Siduo SHEN

Non-cooperative game for dynamic spectrum leasing

Haoran FANG

Cooperative relay networks in cognitive radios

Short break: 9:50-10:00

Session II:

Auction and pricing mechanisms

10:00am-10:50am

Guosen Feng

Combinational auction

Qing YANG

GSP: generalized second-price auction

Yichen YANG

Auction with limited commitment

Runhong TANG

Intruder detection with power conservation

Jingjing WANG

Economics of information platform

Short break: 10:50-11:00

Session III:

11:00am-11:40am

Shang XIA

Majority game on social networks

Benyun SHI

Pricing game for robust distribution networks

Li TAO

Wait time optimization in a multi-queueing system

Yanjiao CHEN

Congestion game for fast spectrum allocation

End of presentation