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 , 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 currently happen to be Chairman of the Department. 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, 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 am currently a Senior Editor of the
IEEE Transactions on Automation Science and Engineering.
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
-
Ratul Ray, Rohith Vallam, and Y. Narahari.
Eliciting honest feedback from crowdsourced tree networks using continuous scoring rules.
AAMAS 2013.
-
Vikas Garg, Y. Narahari, and M. Narasimha Murty.
Novel Biobjective Clustering based on Cooperative Game Theory.
IEEE Transactions on Knowledge and Data Engineering (TKDE), 2013.
-
Akash Das Sharma, Sujit Gujar, and Y. Narahari.
Truthful multiarmed bandit mechanisms for multislot sponsored search auctions.
Current Science (Special Issue on Game Theory), November 2012.
-
Swapnil Dhamal and Y. Narahari.
Forming networks of strategic agents with desired topologies.
WINE 2012.
-
Swaprava Nath, Pankaj Dayama, Dinesh Garg, Y. Narahari, and James Zou.
Mechanism design for time critical and cost critical task execution via crowdsourcing.
WINE 2012.
-
Deepak Bagchi, Shantanu Biswas, Y. Narahari, P. Suresh,
Udaya Lakshmi, N. Viswanadham, S.V. Subrahmanya.
Carbon Footprint Optimization: Game Theoretic
Problems and Solutions.
ACM SIGecomm Exchanges, June 2012.
-
Pankaj Dayama, Aditya Karnik, and Y. Narahari.
Optimal Incentive Timing Strategies for Product Marketing on Social Networks.
AAMAS 2012.
-
Swaprava Nath, Onno Zoeter, Y. Narahari, Chris Dance.
Dynamic Mechanism Design for Markets with Strategic Resources.
UAI 2011.
-
Mayur Mohite and Y. Narahari.
Incentive Compatible Influence Maximization in Social Networks with
Application to Viral Marketing.
AAMAS 2011.
-
Sujit Gujar and Y. Narahari.
Redistribution Mechanisms for
Assignment of Heterogeneous Objects.
Journal of Artificial Intelligence Research (JAIR), 2011.
-
Ramasuri Narayanam and Y. Narahari.
Topologies of Strategically Formed
Social Networks.
Social Networks, 2011.
-
Ramasuri Narayanam and Y. Narahari.
A Shapley Value Approach to Discovering Influential Nodes in Social Networks.
IEEE Transactions on Automation Science and Engineering, 2011.
-
A. Radhika, Y. Narahari, Deepak Bagchi, P. Suresh, and S.V. Subrahmanya.
Mechanism Design Problems in Carbon Economics.
Journal of IISc. July-September 2010 (Special Issue on Advances in Electrical Sciences).
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 2014),
Topics in Game Theory (to be offered in August-December 2013). I have earlier offered courses in
Electronic Commerce,
Software Architecture,
Supply Chain Management, Performance Modeling,
and Data Structures and Algorithms. I also
teach a course on
Algorithms and Programming (to be offered in August-December 2013)
for the undergraduate students at IISc.
Books, Monograph, Lecture Notes
-
Y. Narahari.
Game Theory and Mechanism Design
. IISc Press (In Collaboration with the
World Scientific Publishing Company). In Preparation (Expected in August 2013).
-
Y. Narahari, Dinesh Garg, Ramasuri Narayanam, Hastagiri Prakash.
Game Theoretic Problems in
Network Economics and Mechanism Design Solutions
Springer
Series in Advanced Information and Knowledge Processing. April 2009.
-
Y. Narahari. Data Structures and Algorithms
-
N. Viswanadham and Y. Narahari.
Performance Modeling of Automated Manufacturing Systems , Prentice-Hall, Englewood Cliffs, New Jersey, USA, 1992.
-
Reprinted by Prentice Hall of India, 1994, 1998, and 2005
-
Reprinted by Prentice Hall of Canada, 1997
Collaborative Research
I am currently engaged in two R & D projects:
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.
Students
Doctoral Students (Graduated)
-
Laaeq
Mohammad Khan. Software Consultant, USA.
-
N.
Hemachandra. Professor, Indian Institute of Technology (IIT), Mumbai.
-
K.
Ravikumar. Research Scientist, Manthan Systems, Bangalore.
-
Venkata
Lakshmi Pathi Raju. Senior Lecturer, University of Greenwich, UK.
-
Shantanu
Biswas. Researcher, Infosys Technologies, Bangalore.
-
S.
Kameshwaran. Member, Research Staff, IBM Research, Bangalore.
-
T.S.
Chandrashekar. IBM India, Bangalore.
-
Dinesh
Garg. Research Staff Member, IBM Research, New Delhi.
-
Gujar Sujit Prakash.
Member, Research Staff, Xerox Innovation Labs, Chennai.
-
Ramasuri Narayanam
Member, Research Staff, IBM Research, Bangalore.
Current Members of the Group
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
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
|
