The common thread in my current research is to apply game theory, mechanism design, and artificial intelligence techniques to research problems  at the interface of computer science and economics. In particular, I am interested in auctions and markets, cooperative game theory,  computational social choice, machine learning, and data analytics. I am also exploring the application of these to digital agriculture and public health problems.  I teach courses on (1) Game Theory and (2) Artificial Intelligence for Social Good. Please click below for some recent research and innovation snippets.

Prof. Y Narahari

narahari[at]iisc[dot]ac[dot]in | Phone: +91 80 22932773, 22932368

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 (School of Automation) (1982-84), and Doctoral Student (Department of CSA) (1984-87). Since February 1988, I am on the faculty of the Department of CSA and was Chair of the Department during December 2009 – July 2014. I was the Dean, Division of EECS (Electrical, Electronics, and Computer Sciences) at IISc from August 2014 till July 2021. I was chairing the Office of DIGITS (Digital Campus and Informational Technology Services) during January 2016-December 2020. I am part of the AI Research Cluster and the Controls and Optimisation Cluster.

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: 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. I am a recipient of 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 have authored or co-authored three books: Game Theory and Mechanism Design (IISc Press and World Scientific) (2014); Game Theoretic Problems in Network Economics and Mechanism Design Solutions (2009) (Springer Monograph); and Performance Modeling of Automated Manufacturing Systems (Prentice Hall, Englewood Cliffs) (1992).

My work has been driven by talented and brilliant students: 23 of them have completed Ph.D.; 18 have completed Master’s by Research; more than 100 have completed M.Tech. projects. Currently, the group consists of 6 Ph.D. students and 5 M.Tech. project students.

I am 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 A.E.S. 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. Professor N. Viswanadham was my research advisor during M.E. and Ph.D.

 

Updates

The 16th International Conference on Educational Data Mining (EDM-2023) will be held in the IISc Campus during July 11-14, 2023.  The General Chairs are: Dr. Rakesh Agrawal (President and Founder, Data Insights Laboratories); Prof. Y. Narahari (IISc), Prof. Mykola Pechenizkiy (Eindhoven University of Technology). The Program Chairs are: Dr. Mingyu Feng (West Ed); Prof. Tanja Kaser (EPFL); Prof. Partha Pratim Talukdar (IISc). This will be the first time this conference will be held in India.

INAE (Indian National Academy of Engineering) workshop on Technology Enabled Transformation of Indian Agriculture (January 10, 2022). Please click here for the workshop report.

NABARD (The National Bank for Agriculture and Rural Development, Government of India,) has awarded a project entltled Enabling and Empowering Indian Farmers through AI and Game Theory Based Services. (October 2021). For more details, click here.

Recent Publications

Shivika Naranag, Arpita Biswas, Y. Narahari. On achieving leximin fairness and stability in many-to-one matchings. AAMAS 2022.

Vishakha Patil, Ganesh Ghalme, Vineet Nayar, Y. Narahari.  Achieving fairness in the stochastic multi-armed bandit problem. Journal of Machine Learning Research. 2021 (Preliminary Version in AAAI 2020)

Ganesh Ghalme, Swapnil Dhamal, Shweta Jain, Sujit Gujar, Y. Narahari.  Balloooning multi-armed bandits. Artificial Intelligence, 2021 (Preliminary Version in AAMAS 2020)

Shivika Narang, Y. Narahari. A study of incentive compatibility and stability issues in fractional matchings. AAMAS 2020.

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.

Thirumulanathan, Rajesh Sundaresan, and Y. Narahari. On optimal mechanisms in the two-item single-buyer unit-demand setting. Journal of Mathematical Economics, 2019.

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, 2019.

Satyanath Bhat, Shwetha Jain, Sujit Gujar, and Y. Narahari. An Optimal Bidimensional Multi-Armed Bandit Auction for Multi-Unit Procurement. Annals of Mathematics and Artificial Intelligence.  2019.

Palash Dey, Neeldhara Mishra, and Y. Narahari.  Parameterized Dichotomy of Choosing Committees Based on Approval Votes in the Presence of Outliers.  Theoretical Computer Science,  2019.

R&D Projects

My most recent R&D Project (ongoing) is on Enabling Farmers with Game Theory and Artificial Intelligence Based Services sponsored by NABARD (National Bank for Agriculture and Rural Development), Government of India. For a complete list of my R&D Projects, please click here.

Teaching

I am currently teaching a course entitled Topics in Artificial Intelligence for Social Good.  I will be teaching the course E1 254 –    Game Theory during January-April 2022. I have earlier offered courses in  Topics in Game Theory,  Electronic CommerceSoftware ArchitectureSupply Chain ManagementPerformance Modeling, and Data Structures and Algorithms. I have also co-taught a course on Algorithms and Programming (offered in August-December 2013, 2012, and 2011) to the undergraduate students at IISc.

Research Monograph

Y. Narahari, Dinesh Garg, Ramasuri Narayanam, Hastagiri Prakash. Game Theoretic Problems in Network Economics and Mechanism Design Solutions (April 2009). Springer Series in Advanced Information and Knowledge Processing.

Monograph Flyer (WORD)

Monograph Description (WORD) (PPT)

Research Group

Ph.D. | M.Tech.

Project Associates

View List of Project Associates

Recognition for Students

Best Thesis Awards, Fellowships, etc.

Institute and Professional Service

Admin Positions, Conference Organisation, etc.

Invited Talks (Abroad)

Click here for details.

Invited Talks (In India)

Click here for details.