Game Theory Laboratory
Computer Science and Automation
Indian Institute of Science
Bangalore - 5600 012  India
Phone: +91 - 80 - 22932773, 22932468
Fax: +91 - 80 - 23602911

The focus of my current research is to apply game theory and mechanism design to current research problems at the interface of computer science and economics. In particular, I am interested in algorithmic game theory , design of auctions and electronic markets , dynamic mechanisms with learning , crowdsourcing , online education , and social network analysis .

I have been at the Indian Institute of Science since August 1979, as a B.E. Student (Department of ECE) (1979-82), M.E. Student (Department of CSA) (1982-84), and Doctoral Student (CSA) (1984-87). Since February 1988, I am on the faculty of the Department of CSA and was Chairman of the department during January 2010 - July 2014. I currently happen to be Chairman of the Division of Electrical Sciences at IISc. During 1992, I was a Post-Doctoral Researcher at the Laboratory for Information and Decision Systems (LIDS), Massachusetts Institute of Technology, Cambridge, USA and during 1997, I was a Visiting Scientist on sabbatical at the National Institute of Standards and Technology, Gaithersberg, Maryland, USA.

I am an elected fellow of the following Institutions and Academies: IEEE, New York (FIEEE); Indian National Science Academy (FNA), New Delhi; Indian Academy of Sciences (FASc), Bangalore; Indian National Academy of Engineering (FNAE), New Delhi; and the National Academy of Sciences (FNASc), Allahabad. In 2010 and 2015, I received the J.C. Bose National Fellowship from the Department of Science and Technology, Government of India. In 2009, I received the IISc Alumni Award for Research Excellence in Engineering at the Indian Institute of Science.

I consider myself fortunate to have been an alumnus of: The Government Primary School, Kosgi (Kurnool District, Andhra Pradesh) during 1964-69; the Mahatma Gandhi Municipal High School, Hindupur (Anantapur District, Andhra Pradesh) during 1969-74; the National College, Gauribidanur (Chickaballapur District, Karnataka) during 1974-79 (Pre-University and B.Sc. Courses), and the Indian Institute of Science, Bangalore (B.E., M.E., and Ph.D.).

Current Links

Selected Recent Papers

  • Ganesh Ghalme, Shweta Jain, Sujit Gujar and Y. Narahari. Thompson Sampling Based Mechanisms for Stochastic Multi-Armed Bandit Problems. AAMAS 2017.

  • Praphul Chandra, Sujit Gujar and Y. Narahari. Referral-Embedded Provision Point Mechanisms for Crowdfunding of Public Projects. AAMAS 2017.

  • Palash Dey, Neeldhara Misra and Narahari Y. On Choosing Committees Based on Approval Votes in the Presence of Outliers. AAMAS 2017.

  • Y. Narahari. Beautiful results from a beautiful mind. Resonance, September 2016 (Special Issue on John Nash).

  • Thirumulanathan, Rajesh Sundaresan, Y. Narahari. Optimal mechanism for selling two items to a single buyer having uniformly distributed valuations. WINE 2016.

  • Swapnil Dhamal, Prabu Chandran, Y. Narahari. Information diffusion in social networks in multiple phases. IEEE Transactions on Network Science and Engineering, 2016.

  • Shweta Jain, Satyanath Bhat, Ganesh Ghalme, Divya Padmanabhan, Y. Narahari. Mechanism design for stochastic multi-armed bandit problems. Indian Journal of Pure and Appled Mathematics, 2016.

  • Palash Dey, Neeldhara Misra, Y. Narahari. Complexity of manipulation with incomplete information in voting. IJCAI 2016.

  • Shweta Jain, Ganesh Ghalme, Satyanath Bhat, Sujit Gujar, Y. Narahari. A deterministic multi-armed bandit mechanism with logarithmic regret abd immediate payments. AAMAS 2016.

  • Palash Dey, Neeldhara Mishra, and Y. Narahari. Frugal bribery in voting. AAAI 2016.

  • Praphul Chandra, Y. Narahari, Debmalya Mandal, and Prasenjit Dey. Novel mechanisms for online crowdsourcing with unreliable, strategic agents. AAAI 2015.

  • Rohith Vallam, Priyanka Bhatt, Debmalya Mandal, Y. Narahari. A Stackelberg Game Approach for Incentivizing Participation in Online Educational Forums with Heterogeneous Student Population AAAI 2015.

  • Palash Dey and Y. Narahari. Estimating the Margin of Victory of an Election using Sampling. IJCAI 2015.

Research Publications

My research can be categorized into the following areas: game theory and mechanism design, electronic commerce, auctions and markets, supply chain design, factory modeling and scheduling, queueing theory, and Petri nets. You can find a list of my publications here. Do send an email if you are unable to download any paper.


My current teaching interests are in Game Theory (to be offered during January-April 2017), Topics in Game Theory. I have earlier offered courses in Electronic Commerce, Software Architecture, Supply Chain Management, Performance Modeling, and Data Structures and Algorithms. I have also taught a course on Algorithms and Programming (offered in August-December 2013, 2012, and 2011) for the undergraduate students at IISc.

Books, Monograph, Lecture Notes

Collaborative Research

My most recent collaborative R & D projects include: Incentive Design for Enhancing Efficiency and Participation in Online Education (Shared University Research Grant with IBM Research), Influence Maximization in the Presence of Strategic Competing Campaigns (supported by Adobe Research Labs, Bangalore), Incentive Compatible Machine Learning (sponsored by the Xerox Corporation) and Intelligent Mechanisms and Algorithms for Carbon Economics (sponsored by Infosys Technologies, Bangalore). I have recently completed collaborative/sponsored projects with Infosys Technologies, GM R & D, Intel, and the Office of Naval Research. You can find a complete list of R & D Projects here.


Doctoral Students (Graduated)
  • Shourya Roy.    EXternal Registrant from XRCI (Xerox Research Centre India), Bangalore.
    • New Techniques for Automatic Short Answer Grading (2017)
  • Praphul Chandra.    EXternal Registrant from Hewlett Packard Enterprise, Bangalore.
    • Incentive Design for Crowdfunding and Crowdsourcing Markets (2017)
  • Palash Dey.    INSPIRE Young Faculty Fellow. Tata Institute of Fundamental Research.
    • Resolving the Complexity of Some Fundamental Problems in Computational Social Choice (2017)
  • Shweta Jain.    Junior Research Associate, CSA, IISc.
    • Mechanism Design for Stochastic Multi-Armed Bandit Problems (2017)
  • Satyanath Bhat.    Junior Research Associate, CSA, IISc.
    • Quality Assuring Mechanisms with Learning for Strategic Crowds (2017)
  • Swapnil Dhamal.    Post-Doctoral Fellow, Telecom-SudParis, CNRS, France.
    • New Models and Methods for Formation and Analysis of Social Networks (2016)
  • Pankaj Dayama.    Member, Research Staff, IBM Research, Bangalore.
    • Mechanism Design for Strategic Crowds, Markets, and Networks (2015)
  • Rohith D. Vallam.    Member, Research Staff, IBM Research, Bangalore.
    • Game Theoretic Modeling and Analysis of Strategic Networks, Crowds, and Classrooms (2014)
  • Swaprava Nath.    Fullbright Fellow, Carnegie Mellon University, Pittsburgh.
    • Novel Crowdsourcing Mechanisms with Strategic Agents (2013)
  • Ramasuri Narayanam.    Member, Research Staff, IBM Research, Bangalore.
    • Game Theoretic Models for Social Network Analysis (2011)
  • Sujit Prakash Gujar.    Assistant Professor, IIIT-Hyderabad.
    • Novel Mechanisms for Allocation of Heterogeneous Objects to Strategic Agents (2010)
  • Dinesh Garg.   Associate Professor, IIT-Gandhinagar.
    • Mechanism Design for Contemporary Game Theoretic Problems in Electronic Commerce (2006)
  • T.S. Chandrashekar.   Researcher, Target Labs, Bangalore.
    • Procurement Network Formation: A Cooperative Game Theoretic Approach (2006)
  • S. Kameshwaran.   Member, Research Staff, IBM Research, Bangalore.
    • Non-Linear Knapsack Problems with Applications in Electronic Commerce (2005)
  • Shantanu Biswas.   Researcher, Accenture Research labs, Bangalore.
    • Design of Iterative Mechanisms for Combinatorial Auctions and Exchanges (2004)
  • Venkata Lakshmi Pathi Raju.  Senior Lecturer, University of Greenwich, UK.
    • Learning Dynamic Prices in Electronic Markets (2004)
  • K. Ravikumar. Principal Researcher, TCS Innovation Lab, Bangalore.
    • Dynamic and Stochastic Scheduling of Multi-Product Queues with Setups: A Diffusion Approach (1997)
  • N. Hemachandra.  Professor, Indian Institute of Technology (IIT), Mumbai.
    • Analysis and Optimization of Queueing Systems with Markov Modulated Poisson Input (1997)
  • Laaeq Mohammad Khan.   Software Consultant, USA.
    • Performance Analysis of Scheduling Policies in Stochastic Re-Entrant Lines (1995)
Current Members of the Group
  • Divya Padmanabhan.    Doctoral Student (Jointly Supervised with Prof. Shirish Shevade, CSA). Ph.D. Thesis Submitted in April 2017.
    • New Methods for Learning from Heterogeneous, Noisy, and Strategic Agents.
  • Thirumulanathan.    Doctoral Student (Jointly Supervised with Prof. Rajesh Sundaresan). Ph.D. Thesis Submitted in April 2017.
    • Design of Optimal Mechanisms for Two Heterogeneous Items.
  • Sneha Mondal.    M.Sc. (Engineering) Student. Thesis to be Submitted in May 2017.
    • Referral-Reward Embedded Bi-Phase Information Diffusion in Social Networks.
  • Aritra Chatterjee.    M.Sc. (Engineering) Student. Thesis to be Submitted in May 2017.
    • A Thompson Sampling Approach to Sleeping Multi-Armed Bandit Problems.
  • Ganesh Ghalme    Doctoral Student.
  • Arpita Biswas    Doctoral Student. (Jointly with Dr. Siddhartha Barman)
  • Shivika Narang    M.Tech. (Research) Student.
  • Priyanka Gandhara    M.E. Project Student.
  • Neeraj Balotia    M.E. Project Student.
Recent Post-Docs

Master's Students (Research) (Graduated)

Master's Students (Engineering) (Graduated)

Project Associates

Institute Committees, Editorial Boards, Conference Committees

Member, Coordination Committee, IISc Undergraduate Programme
Member, Alumni Cell, IISc
Member, Editorial Board, Journal of Computing, Computer Society of India
Member, Editorial Board, Current Science, Indian Academy of Science
Senior Editor, IEEE Transactions on Automation Science and Engineering
Associate Editor, IEEE Transactions on Systems, Man & Cybernetics (Part A)

General Chair, IEEE Conference on Automation Science and Engineering, August 2009, Bangalore
Convener, Organizing Committee, The IISc Centenary Conference, December 2008, Bangalore
Steering Committee, MCDES - An IISc Centenary Conference, May 2008
IISc-IBM Operations Research Workshop, April 2007
Guest Editor, Sadhana Special Issue on E-Commerce and E-Business, 2005


Awards and Recognition
Invited Talks Abroad
Invited Talks in India
Photo Gallery