Incentive-Based Pricing for Network Games with Complete and Incomplete Information
|
|
- Brian Parker
- 5 years ago
- Views:
Transcription
1 Incentive-Based Pricing for Network Games with Complete and Incomplete Information Hongxia Shen and Tamer Başar Coordinated Science Laboratory University of Illinois at Urbana-Champaign hshen1, 11th ISDG Symposium, Tucson, Arizona December 18 21, 2004
2 Incentive-Based Pricing for Network Games Previous Work Outline Outline A Significant New Direction Dynamic Pricing Complete Information Incomplete Information Multiple Users: Incentive-Design Problem Formulation Conclusions and Extensions Hongxia Shen and Tamer Başar, Tucson, Arizona, December 18 21,
3 Previous Work Previous Work Başar and Srikant (2002a) Hierarchical Stackelberg Game Başar and Srikant (2002b) Linear Network Shen and Başar (2004a) Differentiated Pricing Shen and Başar (2004b) Incomplete Information T. Başar and R. Srikant (2002a), Revenue-maximizing pricing and capacity expansion in a many-users regime, Proc. IEEE INFOCOM 2002, pp T. Başar and R. Srikant (2002b), A Stackelberg network game with a large number of followers, J. Optimization Theory and Applications, 115(3): H.-X. Shen and T. Başar (2004a), Differentiated Internet pricing using a hierarchical network game model, Proc. IEEE ACC 2004, pp H.-X. Shen and T. Başar (2004b), Network game with a probabilistic Description of User Types, to appear in Proc. IEEE CDC Hongxia Shen and Tamer Başar, Tucson, Arizona, December 18 21,
4 Previous Work Two-Level Hierarchical Stackelberg Game ISP max {pi } n i=1 R Leader Stackelberg game User 1 max x1 F 1 User n max xn F n Followers n-player noncooperative game Hongxia Shen and Tamer Başar, Tucson, Arizona, December 18 21,
5 Dynamic Pricing A Significant New Direction Dynamic Pricing ISP max {γi (x i )} n i=1 R Leader Reverse Stackelberg game User 1 max x1 F 1 User n max xn F n Followers n-player noncooperative game Hongxia Shen and Tamer Başar, Tucson, Arizona, December 18 21,
6 Dynamic Pricing Incentive-Design Problem Incentive Policy usage-based policy Team Solution Pareto-optimal solution (action outcome desired by the leader) Solution of the Incentive-Design Problem incentive policy to achieve the team solution Incentive Controllability existence of the solution of the incentive-design problem Complete Information the ISP knows the user types Incomplete Information the ISP knows only the probability distribution T. Başar and G. J. Olsder (1999), Dynamic Noncooperative Game Theory, pp Hongxia Shen and Tamer Başar, Tucson, Arizona, December 18 21,
7 Complete Information Complete Information Incentive-Design Problem Formulation Team Solution Incentive-Design Problem Solution Incentive Controllability Team Solution vs Stackelberg Game Solution Hongxia Shen and Tamer Başar, Tucson, Arizona, December 18 21,
8 Complete Information Incentive-Design Problem Formulation User s net utility: F w (x; r) := w log(1 + x) 1 1 x r, 0 < x < 1 Restriction: for x = 0, r 0 and F w (0; r) 1 Team solution: (x t, r t ) = arg max 0 x<1,r 0 r, s. t. F w (x; r) 1 Incentive-Design Problem Solution: γ : [0, 1) R, γ(0) 0, arg max 0 x<1 F w(x; γ(x)) = x t, γ(x t ) = r t Hongxia Shen and Tamer Başar, Tucson, Arizona, December 18 21,
9 Complete Information Team Solution Define: Q(x; w) := w log(1 + x) 1 1 x + 1 Solve: (x t, r t ) = arg max 0 x<1,r 0 r, s. t. F w (x; r) = Q(x; w) 1 r w = 100 ( x t, r t ) 40 F w ( x; r ) = 1 ( r = Q ( x; w ) ) r x Team solution: x t = α(w) := 1+2w 1+8w 2w, w > 1; r t = Q(α(w); w) Hongxia Shen and Tamer Başar, Tucson, Arizona, December 18 21,
10 Complete Information Incentive-Design Problem Solution γ : [0, 1) R : γ(0) 0; arg max F w(x; γ(x)) = x t, 0 x<1 No linear incentive γ(x t ) = r t Unique quadratic incentive: γ(x) = a 1 x + a 2 x 2, a 1 = 2rt x t, a 2 = rt (x t ) ( x t, r t ) 40 r = γ ( x ) = a 1 x + a 2 x 2 F w ( x; r ) = 1 ( r = Q ( x; w ) ) r x General incentive Incentive controllable? Hongxia Shen and Tamer Başar, Tucson, Arizona, December 18 21,
11 Complete Information ǫ-incentive Controllability Make a small dip : (x t, r t ) (x t, r t ǫ) Unique maximizing point for the user: F w (x t ; r t ǫ) = 1 + ǫ ISP s profit: r t ǫ w = 100 ( x t, r t ) 40 F w ( x; r ) = 1 ( r = Q ( x; w ) ) r x T. Başar and G. J. Olsder (1999), Dynamic Noncooperative Game Theory, pp Hongxia Shen and Tamer Başar, Tucson, Arizona, December 18 21,
12 Complete Information Team Solution vs Stackelberg Game Solution r t / r s r t r s x t 20 F w ( xs ; r s ) 0.6 x s F w ( x t ; r t ) w w Hongxia Shen and Tamer Başar, Tucson, Arizona, December 18 21,
13 Incomplete Information Incomplete Information Incentive-Design Problem Formulation Team Solution Incentive-Design Problem Solution Incentive Controllability Numerical Examples Hongxia Shen and Tamer Başar, Tucson, Arizona, December 18 21,
14 Incomplete Information Incentive-Design Problem Formulation User s type: w = w i w.p. q i (0, 1), i = 1,,m; Assumption: w 1 > > w m > 1 Team solution: {(x it, r it )} m i=1 = arg max {E[r] = {0 x i <1,r i 0} m i=1 s. t. F w i(x i ; r i ) 1, 1 i m, m j=1 q j = 1 m q j r j }, j=1 F w i(x i ; r i ) F w i(x j ; r j ), 1 i j m Incentive-Design Problem Solution: γ : [0, 1) R, γ(0) 0, arg max 0 x<1 F w i(x; γ(x)) = xit, 1 i m, γ(x it ) = r it, 1 i m Hongxia Shen and Tamer Başar, Tucson, Arizona, December 18 21,
15 Incomplete Information Constraint Reduction Team solution constraints: F w i(x i ; r i ) 1; F w i(x i ; r i ) F w i(x j ; r j ), 1 i j m Lemma: for w i > w j > 1, F w i(x i ; r i ) F w i(x j ; r j ) F w j(x j ; r j ) F w j(x i ; r i ) and x i x j Constraint reduction: ➊ F w m(x m ; r m ) = 1 ➋ F w m 1(x m 1 ; r m 1 ) = F w m 1(x m ; r m ); x m 1 x m ➌ F w k 1(x k 1 ; r k 1 ) = F w k 1(x k ; r k ); x k 1 x k Reduced constraints: x 1 x m 0; F w m(x m ; r m ) = 1 and F w i(x i ; r i ) = F w i(x i+1 ; r i+1 ), 1 i m 1 Equivalently, r m = Q(x m ; w m ); r i = r i+1 + Q(x i ; w i ) Q(x i+1 ; w i ) Hongxia Shen and Tamer Başar, Tucson, Arizona, December 18 21,
16 Incomplete Information Team Solution Two Types E[r] = q 1 Q(x 1 ; w 1 ) + q 2 Q(x 2 ; v 2/2 := w2 q 1 w 1 q 2 ) Team solution: x 1t = α(w 1 ) and x 2t = α(v 2/2 ) 25 ( x 1t, r 1t ) 20 w 1 = 70, w 2 = 40 q 1 = q 2 = 1/2 ( x 2t, r 2t ) 15 r x Hongxia Shen and Tamer Başar, Tucson, Arizona, December 18 21,
17 Incomplete Information Team Solution Multiple Types E[r] = q 1 Q(x 1 ; w 1 ) + m k=2 q kq(x k ; v k/m ) If w 1 > v 2/m > > v m/m > 1 : x 1t = α(w 1 ); x it = α(v i/m ) for 2 i < m w 1 = 60, w 2 = 40, w 3 = 30 w 4 = 24, w 5 = 20 q 1 = q 2 = q 3 = q 4 = q 5 = 1/5 ( x 2t, r 2t ) ( x 1t, r 1t ) r 8 6 ( x 5t, r 5t ) ( x 4t, r 4t ) ( x 3t, r 3t ) x Otherwise? Hongxia Shen and Tamer Başar, Tucson, Arizona, December 18 21,
18 Incomplete Information Team Solution Induction Reduce m types to m 1 or m 2 types: ➊ if v m 1/m v m/m, x (m 1)t = x mt and E[r] = q 1 Q(x 1 ; w 1 )+ m 2 k=2 q kq(x k ; v k/m )+(q m 1 +q m )Q(x m 1 ; v m 1,m/m ) ➋ if 1 v m 1/m > v m/m, x (m 1)t = x mt = 0 and E[r] = q 1 Q(x 1 ; w 1 ) + m 2 k=2 q kq(x k ; v k/m ) ➌ if v m 1/m > 1 v m/m, x mt = 0 and E[r] = q 1 Q(x 1 ; w 1 ) + m 1 k=2 q kq(x k ; v k/m ) ➍ if v m 1/m > v m/m > 1 and v m 2/m v m 1/m, x (m 2)t = x (m 1)t ➎ if v m 2/m > v m 1/m v m/m > 1, at some point v i 1/m v i/m and x (i 1)t = x it Hongxia Shen and Tamer Başar, Tucson, Arizona, December 18 21,
19 Incomplete Information Induction Example v 1/5 = 70, v 2/5 = 10, v 3/5 = 19, v 4/5 = 1, v 5/5 = 0 ➊ 1 v 4/5 > v 5/5 : x 4t = x 5t = 0 ➋ v 2/5 v 3/5 : x 2t = x 3t and v 2,3/5 = 14.5 ➌ v 1/5 > v 2,3/5 > 1: x 1t = α(v 1/5 ) and x 2t = x 3t = α(v 2,3/5 ) w 1 = 70, w 2 = 40, w 3 = 33 w 4 = 25, w 5 = 20 q 1 = q 2 = q 3 = q 4 = q 5 = 1/5 ( x 3t, r 3t ) = ( x 2t, r 2t ) ( x 1t, r 1t ) r ( x 5t, r 5t ) = ( x 4t, r 4t ) = ( 0, 0 ) x Hongxia Shen and Tamer Başar, Tucson, Arizona, December 18 21,
20 Incomplete Information Incentive-Design Problem Solution γ : [0, 1) R: γ(0) 0; arg max 0 x<1 F w i(x; γ(x)) = xit, γ(x it ) = r it, 1 i m w 1 = 60, w 2 = 40, w 3 = 30 w 4 = 24, w 5 = 20 q 1 = q 2 = q 3 = q 4 = q 5 = 1/5 ( x 2t, r 2t ) ( x 1t, r 1t ) r 8 6 ( x 5t, r 5t ) ( x 4t, r 4t ) ( x 3t, r 3t ) x Hongxia Shen and Tamer Başar, Tucson, Arizona, December 18 21,
21 Incomplete Information ǫ-incentive Controllability Make a small dip : (x it, r it ) (x it, r it ǫ i ) ➊ ǫ 1 > ǫ 2 > ǫ 3 > ǫ 4 > ǫ 5 > 0 ➋ ǫ i s are small enough Unique maximizing point for type i: F w (x it ; r it ǫ i ) = F w (x it ; r it ) + ǫ i ISP s expected profit: E[r t ] m j=1 ǫj w 1 = 60, w 2 = 40, w 3 = 30 w 4 = 24, w 5 = 20 q 1 = q 2 = q 3 = q 4 = q 5 = 1/5 ( x 2t, r 2t ) ( x 1t, r 1t ) r 8 6 ( x 5t, r 5t ) ( x 4t, r 4t ) ( x 3t, r 3t ) x Hongxia Shen and Tamer Başar, Tucson, Arizona, December 18 21,
22 Incomplete Information γ : [0, 1) R: γ(0) 0; Another Example arg max 0 x<1 F w i(x; γ(x)) = xit, γ(x it ) = r it, 1 i m w 1 = 70, w 2 = 40, w 3 = 33 w 4 = 25, w 5 = 20 q 1 = q 2 = q 3 = q 4 = q 5 = 1/5 ( x 3t, r 3t ) = ( x 2t, r 2t ) ( x 1t, r 1t ) r ( x 5t, r 5t ) = ( x 4t, r 4t ) = ( 0, 0 ) x Hongxia Shen and Tamer Başar, Tucson, Arizona, December 18 21,
23 Incomplete Information ǫ-incentive Controllability Make a small dip : (x it, r it ) (x it, r it ǫ i ) ➊ ǫ 1 > ǫ 2 = ǫ 3 > ǫ 4 = ǫ 5 = 0 ➋ ǫ i s are small enough Unique maximizing point for type i: F w (x it ; r it ǫ i ) = F w (x it ; r it ) + ǫ i ISP s expected profit: E[r t ] m j=1 ǫj w 1 = 70, w 2 = 40, w 3 = 33 w 4 = 25, w 5 = 20 q 1 = q 2 = q 3 = q 4 = q 5 = 1/5 ( x 3t, r 3t ) = ( x 2t, r 2t ) ( x 1t, r 1t ) r ( x 5t, r 5t ) = ( x 4t, r 4t ) = ( 0, 0 ) x Hongxia Shen and Tamer Başar, Tucson, Arizona, December 18 21,
24 Multiple Users Multiple Users Complete Information User i s net utility: F wi (x i, x i ; r i ) := w i log(1+x i ) 1 n x i x i r i Team solution: {(x t i, r t i)} n i=1 = arg max {x i 0, n j=1 xj <n,r i 0 } n i=1 n r j, j=1 s. t. F wi (x i, x i ; r i ) 1 n x i, 1 i n Incentive-Design Problem Solution: {γ i } n i=1, γ i(0) 0, arg max F wi (x i, x t i; γ i (x i )) = x t i, 0 x i <n x t i γ i (x t i) = r t i Hongxia Shen and Tamer Başar, Tucson, Arizona, December 18 21,
25 Multiple Users Multiple Users Incomplete Information Independent Users: w i = w j i i w.p. q j i i ; Team solution: { Jt {(x Jt i, r i )} n i=1 s. t. F w j i i F w j i i } Jl J= J f = arg max J l J := (j1,,j n ) T q j1 1 qj n n J= J f (x J i, x J i ; r J i ) 1 n x J i, 1 i n, (x J i, x J i ; r J i ) F w j i i n J r j, j=1 (x J i, x J i ; r J i ), 1 i n, J J Incentive-Design Problem Solution: {γ i } n i=1, γ i(0) 0, arg Jt max F j 0 x i <n xjt w i (x i, x Jt i; γ i (x i )) = x i, i i γ i (x Jt i ) = r Jt i Hongxia Shen and Tamer Başar, Tucson, Arizona, December 18 21,
26 Conclusions and Extensions Conclusions Dynamic pricing Incentive-design problem formulation Single ISP, single user ǫ-incentive controllability ǫ-optimal incentive policy Extensions Multiple users, multiple ISPs, continuously distributed user types,... End of the Talk Hongxia Shen and Tamer Başar, Tucson, Arizona, December 18 21,
Pricing under information asymmetry for a large population of users
Telecommun Syst DOI 0007/s5-00-906- Pricing under information asymmetry for a large population of users Hongxia Shen Tamer Başar Springer Science+Business Media LLC 00 Abstract In this paper we study optimal
More informationA Stackelberg Network Game with a Large Number of Followers 1,2,3
A Stackelberg Network Game with a Large Number of Followers,,3 T. BAŞAR 4 and R. SRIKANT 5 Communicated by M. Simaan Abstract. We consider a hierarchical network game with multiple links, a single service
More informationOSNR Optimization in Optical Networks: Extension for Capacity Constraints
5 American Control Conference June 8-5. Portland OR USA ThB3.6 OSNR Optimization in Optical Networks: Extension for Capacity Constraints Yan Pan and Lacra Pavel Abstract This paper builds on the OSNR model
More informationA Price-Based Approach for Controlling Networked Distributed Energy Resources
A Price-Based Approach for Controlling Networked Distributed Energy Resources Alejandro D. Domínguez-García (joint work with Bahman Gharesifard and Tamer Başar) Coordinated Science Laboratory Department
More informationFlow Control, Routing, and Performance with a For-profit Service Provider
November 2004 Flow Control, Routing, and Performance with a For-profit Service Provider by Daron Acemoglu 1 and Asuman Ozdaglar 2 Abstract We consider a game theoretic framework to analyze traffic in a
More informationStackelberg equilibria for discrete-time dynamic games Part II: Stochastic games with deterministic information structure
Delft University of Technology Delft Center for Systems and Control Technical report 0-06 Stacelberg equilibria for discrete-time dynamic games Part II: Stochastic games with deterministic information
More informationNash Equilibria for Combined Flow Control and Routing in Networks: Asymptotic Behavior for a Large Number of Users
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 47, NO. 6, JUNE 2002 917 Nash Equilibria for Combined Flow Control and Routing in Networks: Asymptotic Behavior for a Large Number of Users Eitan Altman, Senior
More informationResource Allocation and Pricing. R. Srikant University of Illinois
Resource Allocation and Pricing R. Srikant University of Illinois References The Mathematics of Internet Congestion Control, Birkhauser, 2004. Pricing: Kelly Distributed Resource Allocation: Kelly, Mauloo
More informationBasics of Game Theory
Basics of Game Theory Giacomo Bacci and Luca Sanguinetti Department of Information Engineering University of Pisa, Pisa, Italy {giacomo.bacci,luca.sanguinetti}@iet.unipi.it April - May, 2010 G. Bacci and
More informationGame Theoretic Approach for Elastic and Inelastic Demand Management in Microgrid
Game Theoretic Approach for Elastic and Inelastic Demand Management in Microgrid Anonymous ID: 4 December 22, 2011 Abstract Smart grid, which consists of many small microgrids, leads to a more stable and
More informationarxiv: v1 [cs.ai] 22 Feb 2018
Reliable Intersection Control in Non-cooperative Environments* Muhammed O. Sayin 1,2, Chung-Wei Lin 2, Shinichi Shiraishi 2, and Tamer Başar 1 arxiv:1802.08138v1 [cs.ai] 22 Feb 2018 Abstract We propose
More informationAn Introduction to Noncooperative Games
An Introduction to Noncooperative Games Alberto Bressan Department of Mathematics, Penn State University Alberto Bressan (Penn State) Noncooperative Games 1 / 29 introduction to non-cooperative games:
More informationAddendum to: Dual Sales Channel Management with Service Competition
Addendum to: Dual Sales Channel Management with Service Competition Kay-Yut Chen Murat Kaya Özalp Özer Management Science & Engineering, Stanford University, Stanford, CA. December, 006 1. Single-Channel
More informationFirst steps towards finding a solution of a dynamic investor-bank game
Delft University of Technology Delft Center for Systems and Control Technical report -36 First steps towards finding a solution of a dynamic investor-bank game K Staňková and B De Schutter If you want
More informationWireless Network Pricing Chapter 6: Oligopoly Pricing
Wireless Network Pricing Chapter 6: Oligopoly Pricing Jianwei Huang & Lin Gao Network Communications and Economics Lab (NCEL) Information Engineering Department The Chinese University of Hong Kong Huang
More informationJOINT PRICING AND NETWORK CAPACITY SETTING PROBLEM
Advanced OR and AI Methods in Transportation JOINT PRICING AND NETWORK CAPACITY SETTING PROBLEM Luce BROTCORNE, Patrice MARCOTTE, Gilles SAVARD, Mickael WIART Abstract. We consider the problem of jointly
More informationRisk-Sensitive and Robust Mean Field Games
Risk-Sensitive and Robust Mean Field Games Tamer Başar Coordinated Science Laboratory Department of Electrical and Computer Engineering University of Illinois at Urbana-Champaign Urbana, IL - 6181 IPAM
More informationHIGH-speed communication networks recently received. Randomized Algorithms for Stability and Robustness Analysis of High-Speed Communication Networks
IEEE TRANSACTIONS ON NEURAL NETWORKS, VOL. 16, NO. 5, SEPTEMBER 2005 1229 Randomized Algorithms for Stability and Robustness Analysis of High-Speed Communication Networks Tansu Alpcan, Student Member,
More informationEfficiency and Braess Paradox under Pricing
Efficiency and Braess Paradox under Pricing Asuman Ozdaglar Joint work with Xin Huang, [EECS, MIT], Daron Acemoglu [Economics, MIT] October, 2004 Electrical Engineering and Computer Science Dept. Massachusetts
More informationOptimal Tariffs on Exhaustible Resources: A Leader-Follower Model
Optimal Tariffs on Exhaustible Resources: A Leader-Follower Model Kenji Fujiwara Department of Economics, McGill University & School of Economics, Kwansei Gakuin University Ngo Van Long Department of Economics,
More informationA Utility-Based Congestion Control Scheme for Internet-Style Networks with Delay
A Utility-Based ongestion ontrol Scheme for Internet-Style Networks with Delay Tansu Alpcan and Tamer Başar (alpcan, tbasar)@control.csl.uiuc.edu Abstract In this paper, we develop, analyze and implement
More informationCongestion Equilibrium for Differentiated Service Classes Richard T. B. Ma
Congestion Equilibrium for Differentiated Service Classes Richard T. B. Ma School of Computing National University of Singapore Allerton Conference 2011 Outline Characterize Congestion Equilibrium Modeling
More informationVickrey Auction. Mechanism Design. Algorithmic Game Theory. Alexander Skopalik Algorithmic Game Theory 2013 Mechanism Design
Algorithmic Game Theory Vickrey Auction Vickrey-Clarke-Groves Mechanisms Mechanisms with Money Player preferences are quantifiable. Common currency enables utility transfer between players. Preference
More informationContracts under Asymmetric Information
Contracts under Asymmetric Information 1 I Aristotle, economy (oiko and nemo) and the idea of exchange values, subsequently adapted by Ricardo and Marx. Classical economists. An economy consists of a set
More informationPrice Competition with Elastic Traffic
Price Competition with Elastic Traffic Asuman Ozdaglar Department of Electrical Engineering and Computer Science Massachusetts Institute of Technology August 7, 2006 Abstract In this paper, we present
More informationHybrid Pricing for Mobile Collaborative Internet Access
1 Hybrid Pricing for Mobile Collaborative Internet Access Meng Zhang, Student Member, IEEE, Lin Gao, Senior Member, IEEE, Jianwei Huang, Fellow, IEEE, and Michael Honig, Fellow, IEEE arxiv:1809.0917v1
More informationDynamic stochastic game and macroeconomic equilibrium
Dynamic stochastic game and macroeconomic equilibrium Tianxiao Zheng SAIF 1. Introduction We have studied single agent problems. However, macro-economy consists of a large number of agents including individuals/households,
More informationAn Optimal Control Problem Over Infected Networks
Proceedings of the International Conference of Control, Dynamic Systems, and Robotics Ottawa, Ontario, Canada, May 15-16 214 Paper No. 125 An Optimal Control Problem Over Infected Networks Ali Khanafer,
More informationStrategic Interactions between Fiscal and Monetary Policies in a Monetary Union
Strategic Interactions between Fiscal and Monetary Policies in a Monetary Union Reinhard Neck Doris A. Behrens Preliminary Draft, not to be quoted January 2003 Corresponding Author s Address: Reinhard
More informationNewton s method in eigenvalue optimization for incomplete pairwise comparison matrices
Newton s method in eigenvalue optimization for incomplete pairwise comparison matrices Kristóf Ábele-Nagy Eötvös Loránd University (ELTE); Corvinus University of Budapest (BCE) Sándor Bozóki Computer and
More informationA Three-Stage Colonel Blotto Game with Applications to Cyberphysical Security
014 American Control Conference ACC June 4-6 014. Portland Oregon USA A Three-Stage Colonel Blotto Game with Applications to Cyberphysical Security Abhishek Gupta Galina Schwartz Cédric Langbort S. Shankar
More informationBandit View on Continuous Stochastic Optimization
Bandit View on Continuous Stochastic Optimization Sébastien Bubeck 1 joint work with Rémi Munos 1 & Gilles Stoltz 2 & Csaba Szepesvari 3 1 INRIA Lille, SequeL team 2 CNRS/ENS/HEC 3 University of Alberta
More informationOligopoly Theory. This might be revision in parts, but (if so) it is good stu to be reminded of...
This might be revision in parts, but (if so) it is good stu to be reminded of... John Asker Econ 170 Industrial Organization January 23, 2017 1 / 1 We will cover the following topics: with Sequential Moves
More informationTheory of Auctions. Carlos Hurtado. Jun 23th, Department of Economics University of Illinois at Urbana-Champaign
Theory of Auctions Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu Jun 23th, 2015 C. Hurtado (UIUC - Economics) Game Theory On the Agenda 1 Formalizing
More informationPrice and Capacity Competition
Price and Capacity Competition Daron Acemoglu, Kostas Bimpikis, and Asuman Ozdaglar October 9, 2007 Abstract We study the efficiency of oligopoly equilibria in a model where firms compete over capacities
More informationNBER WORKING PAPER SERIES PRICE AND CAPACITY COMPETITION. Daron Acemoglu Kostas Bimpikis Asuman Ozdaglar
NBER WORKING PAPER SERIES PRICE AND CAPACITY COMPETITION Daron Acemoglu Kostas Bimpikis Asuman Ozdaglar Working Paper 12804 http://www.nber.org/papers/w12804 NATIONAL BUREAU OF ECONOMIC RESEARCH 1050 Massachusetts
More informationOligopoly. Molly W. Dahl Georgetown University Econ 101 Spring 2009
Oligopoly Molly W. Dahl Georgetown University Econ 101 Spring 2009 1 Oligopoly A monopoly is an industry consisting a single firm. A duopoly is an industry consisting of two firms. An oligopoly is an industry
More informationarxiv: v2 [cs.ni] 8 Apr 2014
Network Non-Neutrality on the Internet: Content Provision Under a Subscription Revenue Model Mohammad Hassan Lotfi ESE Department University of Pennsylvania Philadelphia, PA, 1910 lotfm@seas.upenn.edu
More informationOn the Price of Anarchy in Unbounded Delay Networks
On the Price of Anarchy in Unbounded Delay Networks Tao Wu Nokia Research Center Cambridge, Massachusetts, USA tao.a.wu@nokia.com David Starobinski Boston University Boston, Massachusetts, USA staro@bu.edu
More informationA Globally Stable Adaptive Congestion Control Scheme for Internet-Style Networks with Delay 1
A Globally Stable Adaptive ongestion ontrol Scheme for Internet-Style Networks with Delay Tansu Alpcan 2 and Tamer Başar 2 (alpcan, tbasar)@control.csl.uiuc.edu Abstract In this paper, we develop, analyze
More informationIndustrial Organization Lecture 3: Game Theory
Industrial Organization Lecture 3: Game Theory Nicolas Schutz Nicolas Schutz Game Theory 1 / 43 Introduction Why game theory? In the introductory lecture, we defined Industrial Organization as the economics
More informationStackelberg oligopoly TU-games: characterization of the core and 1-concavity of the dual game
Stackelberg oligopoly TU-games: characterization of the core and 1-concavity of the dual game Theo Driessen, Dongshuang Hou, Aymeric Lardon To cite this version: Theo Driessen, Dongshuang Hou, Aymeric
More informationVirtual Robust Implementation and Strategic Revealed Preference
and Strategic Revealed Preference Workshop of Mathematical Economics Celebrating the 60th birthday of Aloisio Araujo IMPA Rio de Janeiro December 2006 Denitions "implementation": requires ALL equilibria
More informationA Coalition Formation Game in Partition Form for Peer-to-Peer File Sharing Networks
Author manuscript, published in "IEEE GLOBAL COMMUNICATIONS CONFERENCE (IEEE GLOBECOM 2010), United States (2010)" A Coalition Formation Game in Partition Form for Peer-to-Peer File Sharing Networks Walid
More informationarxiv: v1 [cs.gt] 26 Oct 2016
Price of Transparency in Strategic Machine Learning Emrah Akyol, Cedric Langbort, and Tamer Başar (akyol, langbort, basar1)@illinois.edu Coordinated Science Laboratory, University of Illinois at Urbana-Champaign
More informationPolyhedral Approaches to Online Bipartite Matching
Polyhedral Approaches to Online Bipartite Matching Alejandro Toriello joint with Alfredo Torrico, Shabbir Ahmed Stewart School of Industrial and Systems Engineering Georgia Institute of Technology Industrial
More informationA Game-Theoretic Formulation of Multi-Agent Resource Allocation
A Game-Theoretic Formulation of Multi-Agent Resource Allocation Dartmouth College Department of Computer Science Technical Report PCS-TR99-360 Jonathan Bredin, Rajiv T. Maheswaran,ÇagriImer, Tamer Başar,
More informationCalculus in Business. By Frederic A. Palmliden December 7, 1999
Calculus in Business By Frederic A. Palmliden December 7, 999 Optimization Linear Programming Game Theory Optimization The quest for the best Definition of goal equilibrium: The equilibrium state is defined
More informationSimulation Methods for Stochastic Storage Problems: A Statistical Learning Perspective
Simulation Methods for Stochastic Storage Problems: A Statistical Learning Perspective Aditya Maheshwari Joint work with: Dr. Michael Ludkovski Department of Statistics and Applied Probability University
More informationH -Optimal Control and Related Minimax Design Problems
Tamer Başar Pierre Bernhard H -Optimal Control and Related Minimax Design Problems A Dynamic Game Approach Second Edition 1995 Birkhäuser Boston Basel Berlin Contents Preface v 1 A General Introduction
More informationCore-selecting package auctions. Han Dong, Hajir Roozbehani
Core-selecting package auctions Han Dong, Hair Roozbehani 11.11.2008 Direct Impression to the paper proposes QoS for mechanism design connects stable matching with mechanism analyses theorem deeply and
More informationMS&E 246: Lecture 18 Network routing. Ramesh Johari
MS&E 246: Lecture 18 Network routing Ramesh Johari Network routing Last lecture: a model where N is finite Now: assume N is very large Formally: Represent the set of users as a continuous interval, [0,
More informationTernary forms with lots of zeros
Ternary forms with lots of zeros Bruce Reznick University of Illinois at Urbana-Champaign Conference/Workshop on Inverse Moment Problems, IMS National University of Singapore, Dec. 19, 2013 17 Outline
More informationGame Theoretic Approach to Power Control in Cellular CDMA
Game Theoretic Approach to Power Control in Cellular CDMA Sarma Gunturi Texas Instruments(India) Bangalore - 56 7, INDIA Email : gssarma@ticom Fernando Paganini Electrical Engineering Department University
More informationDynamic Stochastic Games with Sequential State-to-State Transitions
Dynamic Stochastic Games with Sequential State-to-State Transitions Ulrich Doraszelski Harvard University and CEPR Kenneth L. Judd Hoover Institution and NBER May 2007 Preliminary and incomplete. Introduction
More informationCIS 700 Differential Privacy in Game Theory and Mechanism Design January 17, Lecture 1
CIS 700 Differential Privacy in Game Theory and Mechanism Design January 17, 2014 Lecture 1 Lecturer: Aaron Roth Scribe: Aaron Roth Intro to Differential Privacy for Game Theorists, and Digital Goods Auctions.
More informationExtended dynamic programming: technical details
A Extended dynamic programming: technical details The extended dynamic programming algorithm is given by Algorithm 2. Algorithm 2 Extended dynamic programming for finding an optimistic policy transition
More informationStrategic Communication Between Prospect Theoretic Agents over a Gaussian Test Channel
1 Strategic Communication Between Prospect Theoretic Agents over a Gaussian Test Channel Venkata Sriram Siddhardh Nadendla, Emrah Akyol, Cedric Langbort and Tamer Başar Coordinated Science Laboratory,
More informationStackelberg-solvable games and pre-play communication
Stackelberg-solvable games and pre-play communication Claude d Aspremont SMASH, Facultés Universitaires Saint-Louis and CORE, Université catholique de Louvain, Louvain-la-Neuve, Belgium Louis-André Gérard-Varet
More informationOn Equilibria of Distributed Message-Passing Games
On Equilibria of Distributed Message-Passing Games Concetta Pilotto and K. Mani Chandy California Institute of Technology, Computer Science Department 1200 E. California Blvd. MC 256-80 Pasadena, US {pilotto,mani}@cs.caltech.edu
More informationarxiv: v2 [cs.ni] 16 Jun 2009
On Oligopoly Spectrum Allocation Game in Cognitive Radio Networks with Capacity Constraints Yuedong Xu a, John C.S. Lui,a, Dah-Ming Chiu b a Department of Computer Science & Engineering, The Chinese University
More informationPure Nash Equilibrium in A Capacitated Resource Allocation Game*
Pure Nash Equilibrium in A Capacitated Resource Allocation Game* Seyed Rasoul Etesami, Tamer Başar Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, arxiv:1404.3442v3 [cs.gt]
More informationDynamic Bertrand and Cournot Competition
Dynamic Bertrand and Cournot Competition Effects of Product Differentiation Andrew Ledvina Department of Operations Research and Financial Engineering Princeton University Joint with Ronnie Sircar Princeton-Lausanne
More informationPower Control via Stackelberg Game for Small-Cell Networks
1 Power Control via Stacelberg Game for Small-Cell Networs Yanxiang Jiang, Member, IEEE, Hui Ge, Mehdi Bennis, Senior Member, IEEE, Fu-Chun Zheng, Senior Member, IEEE, and Xiaohu You, Fellow, IEEE arxiv:1802.04775v1
More informationA Stackelberg Game Approach for Two-Level Distributed Energy Management in Smart Grids
A Stackelberg Game Approach for Two-Level Distributed Energy Management in Smart Grids Juntao Chen, Student Member, IEEE, and Quanyan Zhu, Member, IEEE power balance and stability issues of the system,
More informationCompetition between Virtual Operators in a Two-sided Telecommunication Market
Competition between Virtual Operators in a Two-sided Telecommunication Market Julia V. Chirkova Jaimie W. Lien Vladimir V. Mazalov Jie Zheng July 30, 017 Abstract Consider a market where two large companies
More informationNetwork Upgrade Game. Qiuhui Li, Qiao Zhao
Network Upgrade Game Qiuhui Li, Qiao Zhao Outline Two ISPs N-ISPs Declining Upgrade Cost Model Motivation Network ater one upgrade Network ater both upgrade Contribution Formulate this upgrade decision
More informationA Stochastic Multiple Leader Stackelberg Model: Analysis, Computation, and Application
Submitted to Operations Research manuscript OPRE-2006-10-412.R2 A Stochastic Multiple Leader Stackelberg Model: Analysis, Computation, and Application Victor DeMiguel Department of Management Science and
More informationDynamic Service Placement in Geographically Distributed Clouds
Dynamic Service Placement in Geographically Distributed Clouds Qi Zhang 1 Quanyan Zhu 2 M. Faten Zhani 1 Raouf Boutaba 1 1 School of Computer Science University of Waterloo 2 Department of Electrical and
More informationBounding the Value of Collaboration in Federated Systems
Bounding the Value of Collaboration in Federated Systems Paul T. Grogan 1, Koki Ho 2, Alessandro Golkar 3, and Olivier L. de Weck 4 August 27-28, 2015 Ithaca, NY 1 Postdoctoral Research Associate, Institute
More informationMathematical Foundations -1- Supporting hyperplanes. SUPPORTING HYPERPLANES Key Ideas: Bounding hyperplane for a convex set, supporting hyperplane
Mathematical Foundations -1- Supporting hyperplanes SUPPORTING HYPERPLANES Key Ideas: Bounding hyperplane for a convex set, supporting hyperplane Supporting Prices 2 Production efficient plans and transfer
More informationPerformance Planning, Quality-of-Service and Pricing under Competition
Performance Planning, Quality-of-Service and Pricing under Competition Corinne Touati 1, Parijat Dube, and Laura Wynter 1 Institute of Information Sciences and Electronics, University of Tsukuba, 1-1-1
More informationLecture 10: Mechanism Design
Computational Game Theory Spring Semester, 2009/10 Lecture 10: Mechanism Design Lecturer: Yishay Mansour Scribe: Vera Vsevolozhsky, Nadav Wexler 10.1 Mechanisms with money 10.1.1 Introduction As we have
More informationVickrey Auction VCG Characterization. Mechanism Design. Algorithmic Game Theory. Alexander Skopalik Algorithmic Game Theory 2013 Mechanism Design
Algorithmic Game Theory Vickrey Auction Vickrey-Clarke-Groves Mechanisms Characterization of IC Mechanisms Mechanisms with Money Player preferences are quantifiable. Common currency enables utility transfer
More informationA Game-Theoretic Framework for Control of Distributed Renewable-Based Energy Resources in Smart Grids
A Game-Theoretic Framework for Control of Distributed Renewable-Based Energy Resources in Smart Grids Quanyan Zhu, Jiangmeng Zhang, Peter W. Sauer, Alejandro Domínguez-García and Tamer Başar Abstract Renewable
More informationBattery-State Dependent Power Control as a Dynamic Game
1 Battery-State Dependent Power Control as a Dynamic Game Ishai Menache and Eitan Altman Faculty of Electrical Engineering, Technion, Haifa 32000, Israel INRIA, Sophia-Antipolis, 2004 Route des Lucioles,
More informationCMU Noncooperative games 4: Stackelberg games. Teacher: Ariel Procaccia
CMU 15-896 Noncooperative games 4: Stackelberg games Teacher: Ariel Procaccia A curious game Playing up is a dominant strategy for row player So column player would play left Therefore, (1,1) is the only
More informationThe Value of Sharing Intermittent Spectrum
The Value of Sharing Intermittent Spectrum R. erry, M. Honig, T. Nguyen, V. Subramanian & R. V. Vohra Abstract We consider a model of Cournot competition with congestion motivated by recent initiatives
More informationContinuous-Model Communication Complexity with Application in Distributed Resource Allocation in Wireless Ad hoc Networks
Continuous-Model Communication Complexity with Application in Distributed Resource Allocation in Wireless Ad hoc Networks Husheng Li 1 and Huaiyu Dai 2 1 Department of Electrical Engineering and Computer
More informationLeader-Follower strategies for a Multi-Plant differential game
008 American Control Conference Westin Seattle Hotel, Seattle, Washington, USA June -3, 008 FrA066 Leader-Follower strategies for a Multi-Plant differential game Manuel Jiménez-Lizárraga, Alex Poznyak
More informationNETS 412: Algorithmic Game Theory March 28 and 30, Lecture Approximation in Mechanism Design. X(v) = arg max v i (a)
NETS 412: Algorithmic Game Theory March 28 and 30, 2017 Lecture 16+17 Lecturer: Aaron Roth Scribe: Aaron Roth Approximation in Mechanism Design In the last lecture, we asked how far we can go beyond the
More informationPrice and Capacity Competition
Price and Capacity Competition Daron Acemoglu a, Kostas Bimpikis b Asuman Ozdaglar c a Department of Economics, MIT, Cambridge, MA b Operations Research Center, MIT, Cambridge, MA c Department of Electrical
More informationCongestion Games with Load-Dependent Failures: Identical Resources
Congestion Games with Load-Dependent Failures: Identical Resources Michal Penn Technion - IIT Haifa, Israel mpenn@ie.technion.ac.il Maria Polukarov Technion - IIT Haifa, Israel pmasha@tx.technion.ac.il
More informationCheap talk theoretic tools for distributed sensing in the presence of strategic sensors
1 / 37 Cheap talk theoretic tools for distributed sensing in the presence of strategic sensors Cédric Langbort Department of Aerospace Engineering & Coordinated Science Laboratory UNIVERSITY OF ILLINOIS
More informationTilburg University. An equivalence result in linear-quadratic theory van den Broek, W.A.; Engwerda, Jacob; Schumacher, Hans. Published in: Automatica
Tilburg University An equivalence result in linear-quadratic theory van den Broek, W.A.; Engwerda, Jacob; Schumacher, Hans Published in: Automatica Publication date: 2003 Link to publication Citation for
More informationMicroeconomics II Lecture 4: Incomplete Information Karl Wärneryd Stockholm School of Economics November 2016
Microeconomics II Lecture 4: Incomplete Information Karl Wärneryd Stockholm School of Economics November 2016 1 Modelling incomplete information So far, we have studied games in which information was complete,
More informationSome results on the ageing class
Control and Cybernetics vol. 34 (25) No. 4 Some results on the ageing class by Leszek Knopik Faculty of Mechanical Engineering, University of Technology and Agriculture Bydgoszcz, ul.kaliskiego 7, Poland
More informationand the nite horizon cost index with the nite terminal weighting matrix F > : N?1 X J(z r ; u; w) = [z(n)? z r (N)] T F [z(n)? z r (N)] + t= [kz? z r
Intervalwise Receding Horizon H 1 -Tracking Control for Discrete Linear Periodic Systems Ki Baek Kim, Jae-Won Lee, Young Il. Lee, and Wook Hyun Kwon School of Electrical Engineering Seoul National University,
More informationYale University Department of Computer Science
Yale University Department of Computer Science Optimal ISP Subscription for Internet Multihoming: Algorithm Design and Implication Analysis Hao Wang Yale University Avi Silberschatz Yale University Haiyong
More informationZero-rating of Content and its Effect on the Quality of Service in the Internet
Zero-rating of Content and its Effect on the Quality of Service in the Internet Manjesh K Hanawal, Fehmina Malik and Yezekael Hayel arxiv:70909334v2 [econem] 7 Sep 208 Abstract The ongoing net neutrality
More informationQuitting games - An Example
Quitting games - An Example E. Solan 1 and N. Vieille 2 January 22, 2001 Abstract Quitting games are n-player sequential games in which, at any stage, each player has the choice between continuing and
More informationReverse Stackelberg games, Part I: Basic framework
Delft University of Technology Delft Center for Systems and Control Technical report 12-021 Reverse Stackelberg games, Part I: Basic framework N. Groot, B. De Schutter, and H. Hellendoorn If you want to
More informationLocal and Global Stability of Symmetric Heterogeneously-Delayed Control Systems
Local and Global Stability of Symmetric Heterogeneously-Delayed Control Systems Yueping Zhang and Dmitri Loguinov Texas A&M University, College Station, TX 77843 Email: {yueping, dmitri}@cs.tamu.edu Abstract
More informationStochastic Dynamic Pricing: Utilizing Demand Response in an Adaptive Manner
53rd IEEE Conference on Decision and Control December 15-17, 2014. Los Angeles, California, USA Stochastic Dynamic Pricing: Utilizing Demand Response in an Adaptive Manner Wenyuan Tang Rahul Jain Ram Rajagopal
More informationMultimarket Oligopolies with Restricted Market Access
Multimarket Oligopolies with Restricted Market Access Tobias Harks 1 and Max Klimm 2 1 Department of Quantitative Economics, Maastricht University, the Netherlands. t.harks@maastrichtuniversity.nl 2 Department
More informationMultiobjective Mixed-Integer Stackelberg Games
Solving the Multiobjective Mixed-Integer SCOTT DENEGRE TED RALPHS ISE Department COR@L Lab Lehigh University tkralphs@lehigh.edu EURO XXI, Reykjavic, Iceland July 3, 2006 Outline Solving the 1 General
More informationThe Water-Filling Game in Fading Multiple Access Channels
The Water-Filling Game in Fading Multiple Access Channels Lifeng Lai and Hesham El Gamal arxiv:cs/05203v [cs.it] 3 Dec 2005 February, 2008 Abstract We adopt a game theoretic approach for the design and
More informationA Stackelberg Game Model of Dynamic Duopolistic Competition with Sticky Prices. Abstract
A Stackelberg Game Model of Dynamic Duopolistic Competition with Sticky Prices Kenji Fujiwara School of Economics, Kwansei Gakuin University Abstract We develop the following Stackelberg game model of
More informationA Three-Stage Colonel Blotto Game with Applications to Cyber-Physical Security
A Three-Stage Colonel Blotto Game with Applications to Cyber-Physical Security Abhishek Gupta Galina Schwartz Cedric Langbort S. Shankar Sastry Tamer Basar Electrical Engineering and Computer Sciences
More informationUC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016
UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016 More on strategic games and extensive games with perfect information Block 2 Jun 12, 2016 Food for thought LUPI Many players
More information