********************************************************************


                                                     Seminar

             Department of Systems Engineering and Engineering Management
                                  The Chinese University of Hong Kong

------------------------------------------------------------------------------------------

 

 

 

Title

:

Advertising over Social Networks: A Game Theory Approach

 

 

 

Speaker

:

Ms. Qi Qi

 

 

Dept. of Management Science and Engineering

 

 

Stanford University

 

 

 

Date

:

Jan. 18th, 2012 (Wednesday)

 

 

 

Time

:

4:30 p.m. - 5:30 p.m.

 

 

 

Venue

:

Room 513

 

 

William M.W. Mong Engineering Building

 

 

(Engineering Building Complex Phase 2)

 

 

CUHK

 

 

 

------------------------------------------------------------------------------------------

Abstract:

It has been a challenge to build a successful mechanism for social network advertising while search advertising has enjoyed rich literatures. In this talk, I explore the differences between these two types of advertising and propose a solution for social network advertising including allocation and pricing protocols and polynomial time implementable property. First, I discuss some key concepts in search engine advertising, including its successful business model, the allocation and pricing rules used on major search engines, the forward looking Nash equilibrium that I proposed and its applications, as well as the relationship with the VCG protocol. Next, I consider the issues and the corresponding solution in social networks. I propose a concept of forwarding power. Based on this concept, I develop a polynomial time algorithm to find a revenue maximization solution by convex optimization. Further, I develop the pricing rule utilizing the revenue maximization problem by incentive analysis, and prove the truthfulness of the mechanism. I will conclude this talk with my future research goals.


-------------------------------------------------------------------------------------------

Biography:
 

Qi Qi received the B.S. degree in Mathematics and Mphil degree in Computer Science from City University of Hong Kong. She currently is a Ph.D. candidate in the department of Management Science and Engineering at Stanford University. She expects to graduate in June 2012. Her research interests include Optimization, Mathematical Programming, Equilibrium Computation, Game Theory and Market Design, and their applications in resource allocation, conflict resolution, revenue management and e-commerce.


************************* ALL ARE WELCOME ************************

 

 

 

Host

:

Prof. Duan Li

Tel

:

(852) 3943-8316/8323

Email

:

dli@se.cuhk.edu.hk

 

 

 

Enquiries

:

Prof. Nan Chen or Prof. Sean X. Zhou

 

:

Department of Systems Engineering and Engineering Management

 

 

CUHK

Website

:

http://www.se.cuhk.edu.hk/~seem5201

Email

:

seem5201@se.cuhk.edu.hk

 

 

 

********************************************************************