Price Differentiation in the Kelly Mechanism Richard Ma School of Computing, National University of Singapore Advanced Digital Sciences Center, Illinois.

Slides:



Advertisements
Similar presentations
A Shapley Value Perspective on Internet Economics Paris Networking Workshop 2009 Vishal Misra Department of Computer Science Columbia University Joint.
Advertisements

Ecological Economics Lecture 01 Syllabus for Tiago Domingos Assistant Professor Environment and Energy Scientific Area Department of Mechanical.
Game Theory 1. Game Theory and Mechanism Design Game theory to analyze strategic behavior: Given a strategic environment (a “game”), and an assumption.
Internet Economics: the use of Shapley value for ISP settlement Richard T.B. Ma Columbia University Dah-ming Chiu, John C.S. Lui The Chinese University.
Non-cooperative Game Theory Notes by Alberto Bressan.
Interconnecting Eyeballs to Content: A Shapley Value Perspective on ISP Peering and Settlement Richard T.B. Ma Columbia University Dah-ming Chiu, John.
Internet Economics: the use of Shapley value for ISP settlement Richard T.B. Ma Columbia University Dah-ming Chiu, John C.S. Lui The Chinese University.
Georgia Department of Education. Information Technology Pathways.
Game Theory Models for Network Security Carla Di Cairano-Gilfedder, BT 4 th Mathematics of Networks Workshop at QMUL London 22 nd July 2005.
Topics in Stochastic Networks Performance Scaling and Algorithmic Challenges.
A Game Theoretic Approach to Provide Incentive and Service Differentiation in P2P Networks John C.S. Lui The Chinese University of Hong Kong Joint work.
שימוש בחקב ” ץ בשדה הקרב אדי אהרונוביץ ’ Quantitative Approaches The stage of Broad Theories ( ) A wave of empirical Decryption ( ) Combined.
MODELS OF MONOPOLY √ Barriers to Entry √ Profit Maximization and Output Choice √ Monopoly and Resource Allocation √ Monopoly and Product Quality √ Price.
Competitive Routing in Multi-User Communication Networks Presentation By: Yuval Lifshitz In Seminar: Computational Issues in Game Theory (2002/3) By: Prof.
Charge-Sensitive TCP and Rate Control Richard J. La Department of EECS UC Berkeley November 22, 1999.
Dynamic Spectrum Management: Optimization, game and equilibrium Tom Luo (Yinyu Ye) December 18, WINE 2008.
Biography Abstract THE CHINESE UNIVERSITY OF HONG KONG Institute of Network Coding in collaboration with the Department of Information Engineering Distinguished.
Page 1 Welcome to Information Engineering Engineering for Leaders in the Information Age Web: Tel:
On Cooperative Settlement Between Content, Transit and Eyeball ISPs Richard T.B. Ma Columbia University Dah-ming Chiu, John C.S. Lui The Chinese University.
Interaction of ISPs: Distributed Resource Allocation and Revenue Maximization Sam C.M. Lee, Joe W.J. Jiang, John C.S. Lui The Chinese University of Hong.
A Game Theoretic Approach to Provide Incentive and Service Differentiation in P2P Networks Richard Ma, Sam Lee, John Lui (CUHK) David Yau (Purdue)
The Shapley Value: Its Use and Implications on Internet Economics Richard T.B. Ma Columbia University Dah-ming Chiu, John C.S. Lui The Chinese University.
Theory of the “Commons” Discussing 3 classic papers on Common Property Resources, Public Goods, Easy Riders Richard Cornes and Todd Sandler. On Commons.
1 How Many Packets Can We Encode? - An Analysis of Practical Wireless Network Coding Jerry Le, John C.S. Lui, Dah Ming Chiu Chinese University of Hong.
August 6, 2012 DM Chiu, CUHK Exploring Network Economics Dah Ming Chiu Department of Information Engineering Chinese University of Hong Kong.
By: Gang Zhou Computer Science Department University of Virginia 1 A Game-Theoretic Framework for Congestion Control in General Topology Networks SYS793.
IRDM WS Source: Arnold O. Allen, Probability, Statistics, and Queueing Theory with Computer Science Applications, Academic Press, 1990 Reference.
Lecture 4: N-person non zero-sum games
computer
1. Process Gather Input – Today Form Coherent Consensus – Next two months.
Interaction of Overlay Networks: Properties and Implications Joe W.J. Jiang Dah-Ming Chiu John C.S. Lui The Chinese University of Hong Kong.
Price Differentiation in the Kelly Mechanism Richard Ma Advanced Digital Sciences Center, Illinois at Singapore School of Computing, National University.
CSC & IS Centrul pentru studiul complexit ă ii Intelligent Systems group ARIA – UBB csc.centre.ubbcluj.ro.
Peter Key Cambridge UK joint work with Richard Gibbens, Statistical Laboratory, Cambridge Uni. UK The.
Harold Hotelling Lindsay West. Meet Harold Goal: to apply a higher level of mathematics to the field of statistics a diverse man; he studied journalism,
Design and management of Noncooperative Communication Networks Ariel Orda Dept. of Electrical Engineering Technion – Israel Institute of Technology.
Networking Grand Challenges NSF Future Directions Workshop April 2003.
Fundamentals of Microeconomics Economic systems. Economic System ownership of the factors of production; methods to motivate, direct economic.
Performance Evaluation When: Wed. 1:20am~4:20pm Where: Room 107 Instructor: 周承復 –Office hours: by appointment – –
Network Systems Lab. Korea Advanced Institute of Science and Technology No.1 Ch. 1 Introduction EE692 Parallel and Distribution Computation | Prof. Song.
Performance Evaluation When: Wed. 2:20pm~5:10pm Where: Room 107 Instructor: 周承復 –Office hours: by appointment – –
The Open Bluetooth Networking Game Development Platform Final Year Project Demonstration Carol & Marcus.
Space for things we might want to put at the bottom of each slide. Part 6: Open Problems 1 Marianne Winslett 1,3, Xiaokui Xiao 2, Yin Yang 3, Zhenjie Zhang.
Internet of Things: How to Know the Future? DSA 18th Nov 2013 Dr. John Ure Director, TRPC Pte Ltd (Singapore) Associate Professor and Director Technology.
Xiangtong Qi The Hong Kong University of Science and Technology
ToNC Workshop Economic Foundations
HONG KONG UNIVERSITIES INFORMATION DAY
New Rules of the Digital Economy: Who Are the Winners?
The Chinese University of Hong Kong
Columbia University in the city of New York
A Wireless Client for Accessing
مدیریت استراتژيک منابع انسانی
Chapter 5 Resource Allocation over Time
Math 3360: Mathematical Imaging
Math 3360: Mathematical Imaging
PRICES AND DECENTRALIZATION
Math 3360: Mathematical Imaging
CSC4005 – Distributed and Parallel Computing
FIGURE 5-1 Factor Intensities for Commodities X and Y
Singular Value Decompsition The Chinese University of Hong Kong
Even Discrete Cosine Transform The Chinese University of Hong Kong
CSC4005 – Distributed and Parallel Computing
Math 3360: Mathematical Imaging
Ռազմավարական կառավարում
Haar Transform and Walsh Transform The Chinese University of Hong Kong
Math 3360: Mathematical Imaging
Understanding Congestion Control Mohammad Alizadeh Fall 2018
Richard Ma, Sam Lee, John Lui (CUHK) David Yau (Purdue)
The Chinese University of Hong Kong
CV: Dr. Hans Georg Zimmermann, Chief Scientist at Fraunhofer IIS
Presentation transcript:

Price Differentiation in the Kelly Mechanism Richard Ma School of Computing, National University of Singapore Advanced Digital Sciences Center, Illinois at Singapore Joint work with Dah Ming Chiu, John Lui (Chinese University of Hong Kong) Vishal Misra, Dan Rubenstein (Columbia University) SPOC 2012

Research Interests r Computer Networking m Modeling and analysis m Stochastic processes and queueing theory r Economics of Networks m Resource allocation m Pricing r Game Theory m Optimization m Equilibrium analysis

A Resource Allocation Problem

The Kelly Mechanism

Properties of Kelly Mechanism

Non-cooperative Game

Properties

Valuation Revelation

Unsolved Problem (Future work)