Network Control, Optimization & Games (NetCOG) Group
Network Control, Optimization & Games (NetCOG) Group
Research Statement
The group’s current research is primarily focussed on algorithms and analysis of communication networks, wherein my current focus is on two newly emerging areas: Network Economics and Network Game Theory.
“Network Economics” studies problems in networks that arise due to economic issues in networks. It is being realized that merely distributed optimization in networks can lead to sub-optimal outcomes since many networks (such as the Internet) are too large to be controlled by a single entity, and moreover each entity has its own economic objectives. Thus, future resource allocation algorithms and network protocols must be cognizant of the distributed and multi-objective nature of the network entities.
“Network Game Theory” studies problems that arise in multi-player games where the players are connected through a (social or communication) network. Typical problems include routing and congestion games, to reputation games in network security systems. There are problems of both (interaction) mechanism design such as auction design, as well as cooperative and non-cooperative game analysis. We are working on developing a Network Market Design (NMD) theory for resource allocation in networks.
I am also working on game theoretic mechanisms to solve spectrum sharing problems, particularly for cognitive radio systems. A significant issue in such systems is that spectrum can be shared without decreasing the achievable rate of the primary user by using cooperative communication schemes. However, cooperation requires the right incentives for the users. Thus, we study mechanism design for schemes and develop a Non-cooperative Multi-User Communication Theory (nMUCT).
There is overlap between the these areas and traditional microeconomics and classical, computational and algorithmic game theory. Some of the mathematical tools used are real analysis and topology, fixed point theory, optimization, probability and approximation algorithms.
I also have a strong interest in Stochastic Systems, their Modeling, Optimization and Control. Of particular interest is using and developing statistical learning theory and techniques for stochastic dynamical systems (such as Markov decision processes, Multi-armed bandit models and Stochastic game models). I am also working on problems of Networked Control over communication channels and networks.
Group Members and PhD Students
1.Harsha Honnappa (PhD Student, 5th year)
2.Dileep Kalathil (PhD Student, 5th year)
3.Wenyuan Tang (PhD Student, 4th year)
4.Naumaan Nayyar (PhD Student, 4th year)
5.Will Haskell (Post-doc, USC)
Group Alumni
1.Srinivas Yerramalli* (QualComm, May 2013, *co-advised)
Research Support and Funded Projects
1.John H. Zumberge Faculty Research and Innovation Award, 2009-10: “The economics of Quality of Service on the Internet”.
2.NSF Network Science and Engineering (NetSE) Grant, 2009-13 (PI: Rahul Jain): “NetSE: Small; Cooperation and incentives in communication and social networks”.
3.NSF CAREER Award, 2010-2015 (PI: Rahul Jain): “CAREER: Network Economics: Theory and architectures for incentive-engineered networks”.
4.Air Force Office of Scientific Research (AFOSR) Grant, 2010-2013 (PI: Rahul Jain): “Distributed control and information fusion over communication networks”.
5.IBM Faculty Award, 2010: “Smarter Cities: Distributed optimization and control framework for Smart energy networks”.
6.Office of Naval Research (ONR) Young Investigator Award (2012-2015): “Stochastic dynamic optimization and games: Simulation and learning methods”.
Current Interests & Collaborators
1. Network mechanism design (Wenyuan Tang, Pravin Varaiya, Jean Walrand)
2. Non-cooperative multi-user communication theory (Dileep Kalathil, Srinivas Yerramalli, Ubli Mitra)
3. Smart-grid: Pricing and market design (Wenyuan Tang, Qingsi Wang, Mingyan Liu)
4. Stochastic network/Queueing game models (Harsha Honnappa, Amy Ward, Parijat Dube, Sandeep Juneja, Nahim Shimkin)
5. Stochastic game theory and learning (Dileep Kalathil)
6. Multi-armed bandits (Dileep Kalathil, Naumaan Nayyar, Bhaskar Krishnamachari, Yi Gai)
7. Risk-constrained stochastic optimization (Vivek Borkar, Will Haskell, K. Ugurlu)
8. Decentralized & networked control (Dileep Kalathil, Naumaan Nayyar)
9. Empirical dynamic programming for MDPs (Dileep Kalathil and Will Haskell)
10. Statistical learning theory (Pravin Varaiya)
------------------------------------------------------------------------------------------
Publications by Area
Network Economics and Game Theory
(List is not complete. Please see the publications page for recent and journal papers. Most papers can be downloaded here.)
Network Market Design & Power System Economics
1. W. Tang and R. Jain, “Auction designs for aggregating stochastic resources for smart-grid networks”, submitted to IEEE Control and Decision Conf. (CDC), March 2012.
2. Q. Wang, M. Liu and R. Jain, “Dynamic pricing of power in smart-grid networks”, submitted to IEEE Control and Decision Conf. (CDC), March 2012.
3. W. Tang and R. Jain, “Stochastic resource auctions for renewable energy integration”, The Allerton Conference on Communications, Computation and Controls, September 2011.
4. W. Tang and R. Jain, “Hierarchical auctions for network resource allocation”, Proc. of the Intl’ Conference on Game Theory in Networks (GameNets), April 2011.
5. R. Jain and J. Walrand, “An efficient Nash-implementation mechanism for divisible resource allocation”, Automatica, 46(8):1276-1283, August 2010.
6. R. Jain and J. Walrand, “An efficient mechanism for network bandwidth auction”, IEEE NOMS Workshop on Bandwidth on Demand (BoD), April 2008.
7. R. Jain, “Designing a bipartite matching market”, Proc. IEEE Conf. on Decision and Control (CDC), December 2007.
8. R. Jain, “Stability of marriage and dowry”, Intl. Conf. on Applied Mathematics, Plovdiv, Bulgaria, August 2007. (non-archived)
9. R. Jain and P. Varaiya, “A design for an asymptotically efficient combinatorial Bayesian market: Generalizing the Satterthwaite-Williams mechanism”, Int. Conf. on Game Theory, Stony Brook, July 2007. (non-archived)
10. C. Kaskiris, R. Jain, R. Rajagopal and P. Varaiya, “Combinatorial Auction Bandwidth Trading: An Experimental Study”, in Developments in Experimental Economics, Springer Lecture Notes in Economics and Mathematical Systems, 2007.
11. A. Dimakis, R. Jain and J. Walrand, “Mechanisms for efficient allocation in divisible capacity networks”, Proc. IEEE Conf. Decision and Control (CDC), December 2006.
12. C. Kaskiris, Y. Butun and R. Jain, “An experimental analysis of a combinatorial market mechanism for bandwidth trading”, Proc. of the IEEE Workshop on Bandwidth on Demand (BoD), November 2006.
13. R. Jain and P. Varaiya, “Efficient market mechanisms for network resource allocation”, Proc. IEEE Conf. Decision and Control (CDC), December 2005. (invited paper)
14. R. Jain, C. Kaskiris, R. Rajagopal and P. Varaiya, “Combinatorial auction design for bandwidth trading: An experimental study”, International Conf. on Experiments in Economic Sciences (EES), December 2004.
15. R. Jain and P. Varaiya, “An efficient incentive-compatible combinatorial market mechanism”, (invited paper) Proc. of the Allerton Conference on Systems, Communications and Controls, October 2004.
16. R. Jain and P.P.Varaiya, “Combinatorial exchange mechanisms for efficient bandwidth allocation”, Communications in Information and Systems, 3(4):305-324, September 2004.
17. R. Jain, A. Dimakis and P. Varaiya, “On the existence of competitive equilibria in bandwidth markets”, Proc. of the Allerton Conference on Systems, Communications and Controls, October 2002.
Queueing and Games
1.H. Honnappa, R. Jain and A. Ward, “A transitory queueing model, and its process limits”, submitted to The ValueTools Conference, May 2012.
2.H. Honnappa and R. Jain, “The concert queueing game: The network case”, submitted to IEEE Control and Decision Conf. (CDC), March 2012.
3.H. Honnappa, R. Jain and A. Ward, “Strategically arriving users into queueing systems”, SIAM Conference on Control and its Applications, July 2011. (non-archived, see arxiv version)
4.R. Jain, S. Juneja and N. Shimkin, “The concert queueing game: To wait or to be late”, Discrete Event Dynamic Systems, 21(1):103-134, 2011.
5.H. Honnappa and R. Jain, “Strategic arrivals into queueing networks”, INFORMS Annual Meeting, Nov. 2010. (non-archived, see arxiv version)
6.H. Honnappa and R. Jain, “Strategic arrivals into queueing networks”, Proc. of the Allerton Conference on Systems, Communications and Control, September 2010.
7.R. Jain, S. Juneja and N. Shimkin, “Queueing for Timely Service: Equilibrium Analysis and Social Efficiency”, INFORMS MSOM Conference, September 2010.
8.P. Dube and R. Jain, “DiffServ Pricing Games in Multi-class Queueing Network Models”, Proc. of the International Teletraffic Congress (ITC), September 2010.
9.R. Jain, S. Juneja and N. Shimkin, “The concert queueing game: To wait or to be late”, presented at the Information Theory and Applications (ITA) Workshop, January 2010. (non-archived, see journal version)
10.R. Jain and Parijat Dube, “Bertrand games between multi-class queues”, Proc. of the IEEE Control and Decision Conference (CDC), December 2009.
11.Sandeep Juneja and R. Jain, “The concert/cafetaria queueing problem: A game of arrivals”, Proc. of The ValueTools Conference, October 2009. (Best Paper Award at The ValueTools Conf.).
12.Sandeep Juneja and R. Jain, “The concert/cafetaria queueing problem: A game of arrivals”, INFORMS Applied Probability Society Conference, July 2009. (non-archived)
13.P. Dube and R. Jain, “Bertrand games between multi-class queues”, Proc. of the IEEE Control and Decision Conference (CDC), December 2009.
14.R. Jain and Parijat Dube, “Queueing game models for differentiated services”, (invited) Proc. of the Intl’ Conference on Game Theory in Networks (GameNets), May 2009.
15.R. Jain and Parijat Dube, “N-player Bertrand and Cournot queueing games: Existence of equilibrium”, Proc. of the Allerton Conference on Systems, Communications and Control, September 2008.
16.P. Dube, R. Jain and C. Touati, “Pricing competition for queued services”, (invited) UCSD Information Theory and Applications (ITA) workshop, UCSD, January 2008. (non-archived)
17.P. Dube and R. Jain, “Pricing differentiated queued services”, INFORMS Annual Meeting, Seattle, November 2007. (non-archived)
18.P. Dube, R. Jain and C. Touati, “An analysis of oligopolistic competitive markets of queued services with QoS guarantees” INFORMS Applied Probability Soc. (APS) Meeting, July 2007. (non-archived)
Non-cooperative Multi-user Communications
1. S. Yerramalli, R. Jain and U. Mitra, “Characterization of equilibria for the degraded Gaussian broadcast channel”, submitted to IEEE Globecom, March 2012.
2. S. Yerramalli, R. Jain and U. Mitra, “Stability of Transmitter Cooperation Over a Multiple Access Channel”, to appear, Proc. Int. Conf. on Signal Proc. and Comm. (SPCOM), August 2012.
3. S. Yerramalli, R. Jain and U. Mitra, “A game theoretic model for the Gaussian broadcast channel”, to appear, IEEE Int. Symp. on Information Theory (ISIT), June 2012.
4. D. Kalathil and R. Jain, “Investigation for cooperative relaying in a simple information-theoretic model”, to appear, IEEE Int. Symp. on Information Theory (ISIT), June 2012.
5. S. Yerramalli, R. Jain and U. Mitra, “Coalition games for transmitter cooperation in wireless networks”, Proc. IEEE Int’l Symp. on Information Theory (ISIT), August 2011.
6. D. Kalathil and R. Jain, “Communication games on the generalized Gaussian relay channel”, Information Theory and Applications (ITA) Workshop, UCSD, Feb 2011.
7. D. Kalathil and R. Jain, “Communication games on the generalized Gaussian relay channel”, Proc. of the The Allerton Conference, September 2010.
8. D. Kalathil and R. Jain, “A contracts-based approach to spectrum sharing in cognitive radio networks”, Proc. of the WiOpt Symposium, June 2010.
9. D. Kalathil and R. Jain, “Spectrum sharing through contracts”, Proc. of IEEE DySpan Conference, April 2010.
Wireless Networks
1. M. Ergen, S. Coleri, B. Dundar, R. Jain, A. Puri, P. Varaiya, “Application of GPS to mobile IP and routing in wireless networks”, Proc. IEEE Vehicular Tech. Conf. (VTC), September 2002.
2. R. Jain, “Geographical routing for wireless ad hoc networks”, IMA Workshop on Hot Topics in Wireless, University of Minnesota, Minneapolis, August 2001. (non-archived)
3. R. Jain, “Geographical routing for wireless ad hoc networks using partial information”, DIMACS Workshop on The Foundations of Wireless Networks and Applications, Rutgers University and AT&T Shannon Labs, August 2000. (non-archived)
4. R. Jain, B. Sadeghi and E.W. Knightly, “Towards coarse-grained mobile-QoS”, Proc. IEEE WOW-MOM, August 1999.
5. R. Jain and E.W. Knightly, “A framework for design and evaluation of mobile admission control algorithms”, Proc. of IEEE INFOCOM, March 1999.
6. R. Jain, A.Puri and R.Sengupta, “Geographical routing for wireless ad hoc networks using partial information”, IEEE Personal Communications, 8(1):48-57, February 2001.
7. R. Jain, “Key distribution and authentication protocol for secure wireless conferencing”, IETE Technical Review, 15(6):471-476, December 1998.
Stochastic Models: MDPs, Multi-Armed Bandits, and Stochastic Games
1.D. Kalathil, N, Nayyar and R. Jain, “Decentralized learning for multi-player multi-armed bandits”, submitted to IEEE Control and Decision Conf. (CDC), March 2012.
2.W. Haskell and R. Jain, “Dominance-constrained Markov decision processes”, submitted to IEEE Control and Decision Conf. (CDC), March 2012.
3.D. Kalathil, N, Nayyar and R. Jain, “Decentralized learning for multi-player multi-armed bandits”, UCSD Info. Theory and Appl. (ITA) Symp., Feb. 2012. (non-archived, see arxiv version)
4.Y. Gai, B. Krishnamachari and R. Jain, “Combinatorial network optimization with unknown variables: Multi-armed bandits with linear rewards and individual observations”, to appear, IEEE/ACM Trans. on Networking, 2012.
5.V. Borkar and R. Jain, “Risk-constrained Markov Decision Processes”, Proc. of the IEEE Control and Decision Conf. (CDC), December 2010.
6.R. Jain, “Solving Markov decision problems via simulations”, International Congress of Mathematicians (ICM) Satellite Conference on Probability and Stochastic Processes, August 2010. (non-archived)
7.Yi Gai, B. Krishnamachari and R. Jain, “Learning Multi-user channel allocations in cognitive radio networks: A combinatorial multi-armed bandit formulation”, Proc. of IEEE DySpan Conference, April 2010.
8.R. Jain and P. Varaiya, “Simulation-based optimization of Markov decision processes: An empirical process theory approach”, Automatica, 46(8):1297-1304, August 2010.
9.Vivek Borkar and R. Jain, “Risk-constrained Markov decision processes”, INFORMS Annual Meeting, November 2009. (non-archived)
10.Vivek Borkar and R. Jain, “Risk-constrained Markov decision processes”, INFORMS Applied Probability Society Conference, July 2009. (non-archived)
11.R. Jain and P. Varaiya, “PAC bounds for simulation-based optimization of Markov decision processes”, Proc. IEEE Conf. Decision and Control (CDC), December 2007. (invited SIAM paper)
12.R. Jain and P. Varaiya, “Simulation-based optimization for Markov decision processes and Multi-armed bandits: An empirical process theory approach”, Conf. on Stochastic Processes and Applications (SPA-07), Urbana-Champaign, IL, August 2007. (non-archived)
13.R. Jain and P.P. Varaiya, “Simulation-based uniform value function estimates of Markov decision processes”, SIAM J. Control and Optimization, 45(5):1633-1656, November 2006.
14.R. Jain and P.P. Varaiya, “Simulation-based uniform estimates of value functions of Markov decision processes”, Conf. Stochastic Processes and Applications (SPA-05), June 2005. (non-archived)
15.R. Jain and P.P. Varaiya, “Simulation-based uniform value estimates of discounted and average reward MDPs”, Proc. IEEE Conf. Decision and Control (CDC), December 2004.
16.R. Jain and P.P. Varaiya, “PAC learning for Markov decision processes and dynamic games”, Proc. IEEE Symp. on Information Theory (ISIT), June 2004.
17.R. Jain and P.P. Varaiya, “Extensions to PAC learning for partially observable Markov decision processes”, Proc. Conf. Information Systems and Sciences (CISS), March 2004.
Decentralized & Networked Control Systems
1.N. Naumaan, D. Kalathil and R. Jain, “Decentralized optimal control in asymmetric one-step delayed sharing patterns”, submitted to American Control Conf. (ACC), September 2012.
2.T. Simsek, R. Jain and P.P. Varaiya, “Scalar estimation and control with noisy binary observations”, IEEE Trans. Automatic Control, 49(9):1598-1603, September 2004.
3.R. Jain, T. Simsek and P.P.Varaiya, “Control under communication constraints”, Proc. IEEE Conf. Decision and Control (CDC), December 2002.
Disclaimer: The copyrights of the papers belong to the publishers. The papers are made available here for your convenience.