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 exemplary institutions:
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
-
Vikas Garg, Y. Narahari, M. Narasimha Murty.
Novel Biobjective Clustering based on Cooperative Game Theory.
To appear in: IEEE Transactions on Knowledge and Data Engineering (TKDE), 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.
-
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).
-
K. Nagaraj and Y. Narahari.
Threshold Behavior of Incentives in Social Networks.
CIKM 2010.
-
Devansh Dikshit and Y. Narahari.
Truthful and Quality Conscious Query Incentive Networks.
WINE 2009.
-
S. Kameshwaran and Y. Narahari.
Efficient Algorithms for Nonconvex
Piecewise Linear Knapsack Problems.
European Journal of Operational Research, 2009.
-
Dinesh Garg and Y. Narahari.
An Optimal Mechanism
for Sponsored Search Auctions and Comparison with other Mechanisms.
IEEE Transactions on Automation Science and Engineering, 2009.
-
Sujit Gujar and Y. Narahari.
Redistribution of VCG Payments in
Assignment of Heterogeneous Objects.
WINE 2008.
-
Ramasuri Narayanam and Y. Narahari.
Determining Top K Nodes in Social Networks using the Shapley Value.
AAMAS 2008.
-
Ramasuri Narayanam and Y. Narahari.
Design of an Optimal Bayesian Incentive Compatible
Broadcast Protocol
for Ad-hoc Wireless Networks.
IEEE Journal on Selected Areas in Communications, 2008.
-
Dinesh Garg and Y. Narahari.
A Theory of Mechanism Design for
Single Leader Stackelberg Problems.
IEEE Transactions on Automation Science and Engineering, 2008 (Best Paper Award).
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 (January-April 2012),
Topics in Game Theory (to be offered in August-December 2012). I have earlier offered courses in
Electronic Commerce,
Software Architecture,
Supply Chain Management, Performance Modeling,
and Data Structures and Algorithms. I have
recently co-taught a course on
Algorithms and Programming
for the inaugural batch of 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). (Expected to be published by August 2012).
-
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
Game Theoretic Algorithms for Carbon Footprint Optimization
(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. Lab Group Manager, GM India Science Lab, Bangalore.
-
Venkata
Lakshmi Pathi Raju. Post Doctoral Researcher, London School of Economics, UK.
-
Shantanu
Biswas. Researcher, Infosys Technologies, Bangalore.
-
S.
Kameshwaran. Member, Research Staff, IBM Research, Bangalore.
-
T.S.
Chandrashekar. Senior Researcher, GM India Science Lab, Bangalore.
-
Dinesh
Garg. Research Staff Member, IBM Research, New Delhi.
-
Gujar Sujit Prakash.
Member, Research Staff, Xerox Innovation Labs, Chennai.
-
Ramasuri Narayanam
Post-Doc Researcher, 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
|
