Y. NARAHARI


   


 
Game Theory Laboratory
Computer Science and Automation
Division of EECS
Indian Institute of Science
Bengaluru - 5600 012  India
narahari[at]iisc[dot]ac[dot]in
Phone: +91 - 80 - 22932773, 22932808
Fax: +91 - 80 - 23602911



The focus of my current research is to apply game theory, mechanism design, and machine learning to 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, social network analysis, and blockchains.

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 Chair of the department during January 2010 - July 2014. I am currently the Chair of the Division of EECS (Electrical, Electronics, and Computer Sciences) at IISc since August 2014. I am also chairing the Office of DIGITS (Digital Campus and Informational Technology Services) since January 2016. 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.) during 1979-87.


Current Links









Selected Recent Papers

  • Thirumulanathan, Rajesh Sundaresan, and Y. Narahari. On Optimal Mechanisms in the Two-Item Single-Buyer Unit-Demand Setting. Journal of Mathematical Economics, 2019.

  • Thirumulanathan, Rajesh Sundaresan, and Y. Narahari. Optimal Mechanisms for Selling Two Items to a Single Buyer Having Uniformly Distributed Valuations. Journal of Mathematical Economics, 2019.

  • Shivika Narang, Megha Byale, Pankaj Dayama, Vinayaka D. Pandit, Y. Narahari. Foundations of Blockchain Technology for Industrial and Societal Applications. Advanced Computing and Communications. 2018.

  • Siddharth Barman, Arpita Biswas, Sanath Kumar Krishna Murthy, Y. Narahari. Groupwise Maximin Fair Allocation of Indivisible Goods. AAAI 2018.

  • Ganesh Ghalme, Amleshwar Kumar, Sujit Gujar, Shweta Jain, and Y. Narahari. Design of Coalition Resistant Credit Score Functions for Online Discussion Forums. AAMAS 2018.

  • Swapnil Dhamal, Rohith D. Vallam, and Y. Narahari. Modeling Spread of Preferences in Social Networks for Sampling-based Preference Aggregation. IEEE Transactions on Network Science and Engineering.

  • Shweta Jain, Sujit Gujar, Satyanath Bhat, Onno Zoeter, and Y. Narahari. A quality assuring, cost-optimal multiarmed bandit mechanism for expert sourcing. Artificial Intelligence, 2018.

  • Aritra Chatterjee, Ganesh Ghalme, Shweta Jain, Rohot Vaish, and Y. Narahari. Analysis of Thompson sampling for stochastic sleeping bandits. UAI 2017.

  • 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.

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



Research Publications

My research falls into the following broad aras: 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.



Teaching

My current teaching interests are in Game Theory (to be offered during January-April 2019), 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) to the undergraduate students at IISc.



Books, Monograph, Lecture Notes


Collaborative Research

My most recent collaborative R & D projects include: Disaster Management using Game Theory and Multi Agent Systems Models (with the Defence Research and Development Organisation), 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 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.



Students

Doctoral Students (Graduated)
  • Divya Padmanabhan. (Jointly Advised with Prof. Shirish Shevade).    Post-Doctoral Fellow, Singapore Management University, Singapore.
    • New Methods for Learning from Heterogeneous and Strategic Agents (2017)
  • Thirumulanathan (Department of ECE) (Jointly advised with Prof. Rajesh Sundaresan).    Research Engineer, QualComm, Bangalore.
    • Design of Optimal Auctions for Two Heterogeneous Items (2017)
  • Shourya Roy.    Vice-President and Head, Big Data Labs, American Express, Bangalore.
    • New Techniques for Automatic Short Answer Grading (2017)
  • Praphul Chandra.    Founder and CEO, Koinearth (A startup on Blockchains), Bangalore.
    • Incentive Design for Crowdfunding and Crowdsourcing Markets (2017)
  • Palash Dey. (Jointly Advised with Prof. Arnab Bhattacharyya).    Assistant Professor, IIT-Kharagpur.
    • Resolving the Complexity of Some Fundamental Problems in Computational Social Choice (2017)
    • Winner of ACM India Best Doctoral Dissertation Award (2017); Best Ph.D. Thesis Award (2016-17) at the Department of CSA, IISc; Awarded Google Doctoral Fellowship.
  • Shweta Jain.    Assistant Professor, IIT-Ropar.
    • Mechanism Design for Stochastic Multi-Armed Bandit Problems (2017) (Awarded Microsoft Doctoral Fellowship).
  • Satyanath Bhat.    Post-Doctoral Fellow, National University of Singapore, Singapore.
    • Quality Assuring Mechanisms with Learning for Strategic Crowds (2017)
  • Swapnil Dhamal.    Post-Doctoral Fellow, Chalmers University, Sweden.
    • New Models and Methods for Formation and Analysis of Social Networks (2016) (Awarded IBM Doctoral Fellowship)
  • Pankaj Dayama.    Manager, IBM Research, Bangalore.
    • Mechanism Design for Strategic Crowds, Markets, and Networks (2015)
  • Rohith D. Vallam.    Researcher, IBM Research, Bangalore.
    • Game Theoretic Modeling and Analysis of Strategic Networks, Crowds, and Classrooms (2014) (Awarded IBM Doctoral Fellowship).
  • Swaprava Nath.    Assistant Professor, IIT-Kanpur, Kanpur.
    • Novel Crowdsourcing Mechanisms with Strategic Agents (2013) (Awareded Yahoo! Key Research Challenges Award)
  • Ramasuri Narayanam.    Researcher, IBM Research, Bangalore.
    • Game Theoretic Models for Social Network Analysis (2011) (Awarded Microsoft Research Fellowship) (CSI Best Thesis Award Winner)
  • Sujit Prakash Gujar.    Assistant Professor, IIIT-Hyderabad.
    • Novel Mechanisms for Allocation of Heterogeneous Objects to Strategic Agents (2010) (Best Thesis Award, CSA, IISc).
  • Dinesh Garg.   Senior Researcher, IBM Research, Bangalore..
    • Mechanism Design for Contemporary Game Theoretic Problems in Electronic Commerce (2006) (Best Thesis Award, CSA, IISc).
  • T.S. Chandrashekar.   Researcher, Target Labs, USA.
    • Procurement Network Formation: A Cooperative Game Theoretic Approach (2006)
  • S. Kameshwaran.   Senior Researcher, 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, IIT-Bombay, 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) (Best Thesis Award, Division of Electrical Sciences, IISc).
Current Members of the Group
Recent Post-Docs

Master's Students (Research) (Graduated)

Master's Students (Engineering) (Graduated)

Project Associates


Institute Committees, Editorial Boards, Conference Committees

Co-General Chair, Thirteenth International Conference on Web and Internet Economics (WINE - 2017), December 17-20, 2017, Bangalore
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


More

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