Rohith D Vallam

  Ph. D. Candidate   ( August, 2009 - till date )
  Game Theory Lab
  Dept. of Computer Science and Automation
  Indian Institute of Science, Bangalore

  rohithdv AT gmail DOT com
  rohithdv AT csa DOT iisc DOT ernet DOT in

Research || Academics || Publications

Research Interests

  • My interests include investigating the role of game theory, mechanism design, and machine learning in E-commerce applications like crowdsourcing, social networks and prediction markets. My interests also involve social network analysis involving the study of network formation models and also investigation of processes like influence propagation/limitation, virus inoculation, etc

  • My Ph.D. supervisor is Prof. Y. Narahari.


  • Post-doctoral Researcher
  •           Department of Computer Science and Automation (CSA), Indian Institute of Science, Bangalore
  • Ph. D. in Computer Science,
  •           Department of Computer Science and Automation (CSA), Indian Institute of Science, Bangalore
  • M. S. (by Research) in Computer Science and Engineering, 2009
  •           Department of Computer Science and Engineering (CSE), Indian Institute of Technology , Madras
  • B. E. in Computer Science and Engineering , 2002
  •           Department of Computer Science and Engineering R. V. College of Engineering , Bangalore  



    Strategic Network Formation with Localized Payoffs
    Rohith D. Vallam, C. A. Subramanian, Ramasuri Narayanam, Y. Narahari, and Srinath Narasimha.
    Studies in Microeconomics, Vol 2(1), pp 63-119, 2014.

    A Non-Cooperative Game-theoretic Approach to Channel Assignment in Multi-Radio Wireless Networks
    Rohith D Vallam, Arun A Kanagasabapathy, C Siva Ram Murthy
    Wireless Networks, Volume 17, Number 2, Pages 411-435, February 2011, DOI=
    [abstract] [PDF]


    A Stackelberg game approach for incentivizing participation in online educational forums with heterogeneous student population
    Rohith Dwarakanath Vallam, Priyanka Bhatt, Debmalya Mandal, Y. Narahari
    Proceedings of 29th AAAI Conference on Artificial Intelligence (AAAI 2015), Austin, Texas, USA,
    To Appear

    [abstract] [PDF]

    Topologies of stable strategic networks with localized payoffs
    Rohith Dwarakanath Vallam, C. A. Subramanian, Y. Narahari, Ramasuri Narayanam, Srinath Narasimha
    Proceedings of 9th IEEE International Conference on Automation Science and Engineering (CASE'13), Madison, Wisconsin, USA,
    Pages 279-286, May 2013, DOI=

    [abstract] [PDF]

    Eliciting High Quality Feedback from Crowdsourced Tree Networks using Continuous Scoring Rules
    Ratul Ray, Rohith D Vallam, Y. Narahari
    Proceedings of 12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS'13), Saint Paul, Minnesota, USA,
    Pages 844 - 849, August 2013. DOI=

    [abstract] [PDF]

    Modelling Co-operative MAC Layer Misbehaviour in IEEE 802.11 Ad Hoc Networks with Heterogeneous Loads.
    Rohith D Vallam, A Antony Franklin , C Siva Ram Murthy
    Proceedings of 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'08), Berlin, Germany.
    Pages 197-206, April 2008. DOI=

    [abstract] [PDF]

Academic and Industrial Activities

Current Research Lab

Coursework during PhD

  • Topics in Game Theory - Repeated Games and Subgame Perfect Equilibrium, Extensive Form Games, Evolutionary Stable Strategies, Basic Mechanism Design Concepts.
  • Design and Analysis of Algorithms - Network Flow Algorithms, Randomized Algorithms, Some Problems in Combinatorial Geometry like Convex Hull, etc.
  • Real Analysis - Basic Topological Concepts, Calculus of Single/Several Variables.
  • Game Theory - Nash Equilibrium Computation, Correlated Equilibrium, Concepts like Core, Shapley value, Bayesian Games, Mechanism Design Concepts - Incentive Compatibility and some fundamental Impossibility theorems like Gibbard-Satterthwaite theorem, etc.
  • Computational Methods of Optimization - First/Second Order Conditions for Local Extrema, Conjugate Gradient, Steepest Descent, Newton/Quasi-Newton methods to Solve Unconstrained Optimization Problems, Constrained Optimization - KKT conditions, Linear Programming - Simplex method and its analytical foundations.
  • Courses Audited

  • Linear Algebra
  • Probability Theory
  • Data Mining
  • Calculus on manifolds

Coursework during Masters

  • Performance Evaluation Methodologies
  • Advanced Data Structures and Algorithms
  • Graph Theory
  • Dependable Computing
  • Distributed Computing
The Vitae in PDF format is available here.


  • Eric Maskin's talks on Mechanism Design.
  • The always happening Noam Nisan's blog.
  • An excellent resource for graduate students is Lise Getoor's resources page.
  • Have an question on theoretical computer science? Can check out an open forum, StackExchange. You can ask or answer.
  • Manuel Blum's advice for graduate students.
  • Scholarly Pursuits: A Guide to Professional Development During the Graduate Years.
  • Videolectures sources: one, two.
  • Computer Science conference rankings (courtesy NTU).
Copyright Notice: Since most of these papers are published, the copyright has been transferred to the respective publishers. The following is IEEE's copyright notice; other publishers have similar ones. IEEE Copyright Notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therin are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of the works published in IEEE publications in other works must be obtained from the IEEE.
Page last modified:

Visitor Count
Website Hit Counter
free counters