Y. NARAHARI


   


 
Game Theory Laboratory
Computer Science and Automation
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 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, 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 Chairman of the department during January 2010 - July 2014. I am currently the Chair of the Division of Electrical Sciences at IISc since August 2014. 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, Amleshwar Kumar, Sujit Gujar, Shweta Jain, and Y. Narahari. Design of Coalition Resistant Credit Score Functions for Online Discussion Forums. AAMAS 2018 (To appear).

  • 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, 2018 (To appear).

  • 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 (To appear).

  • Arpita Biswas, Siddharth Barman, Sanath Kumar, and Y. Narahari. Groupwise Fair Allocation of Indivisible Goods. AAAI 2018 (To appear).

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



Teaching

My current teaching interests are in Game Theory (to be offered during January-April 2018), 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 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, Koinearth (A startup on Blockchains), Bangalore.
    • Incentive Design for Crowdfunding and Crowdsourcing Markets (2017)
  • Palash Dey. (Jointly Advised with Prof. Arnab Bhattacharyya).    INSPIRE Young Faculty Fellow. Tata Institute of Fundamental Research, Mumbai.
    • Resolving the Complexity of Some Fundamental Problems in Computational Social Choice (2017)
    • Winner of ACM India Best Doctoral Dissertation Award (2017) as well as the Best Ph.D. Thesis Award (2016-17) at the Department of CSA, IISc.
  • Shweta Jain.    Research Associate, CSA, IISc.
    • Mechanism Design for Stochastic Multi-Armed Bandit Problems (2017)
  • Satyanath Bhat.    Post-Doctoral Fellow, National University of Singapore, Singapore.
    • 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.    Researcher, 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)
  • Swaprava Nath.    Assistant Professor, IIT-Kanpur, Kanpur.
    • Novel Crowdsourcing Mechanisms with Strategic Agents (2013)
  • Ramasuri Narayanam.    Researcher, 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.   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, 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
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