Mathematical Programming and Game Theory

1. Front Matter

   Pages i-xiv

   PDF

2. A Unified Framework for a Class of Mathematical Programming Problems

   • Dipti Dubey, S. K. Neogy

   Pages 1-31

3. Maximizing Spectral Radius and Number of Spanning Trees in Bipartite Graphs

   • Ravindra B. Bapat

   Pages 33-48

4. Optimization Problems on Acyclic Orientations of Graphs, Shellability of Simplicial Complexes, and Acyclic Partitions

   • Masahiro Hachimori

   Pages 49-66

5. On Ideal Minimally Non-packing Clutters

   • Kenji Kashiwabara, Tadashi Sakuma

   Pages 67-86

6. Symmetric Travelling Salesman Problem

   • Tiru Arthanari, Kun Qian

   Pages 87-114

7. About the Links Between Equilibrium Problems and Variational Inequalities

   • D. Aussel, J. Dutta, T. Pandit

   Pages 115-130

8. The Shrinking Projection Method and Resolvents on Hadamard Spaces

   • Yasunori Kimura

   Pages 131-139

9. Some Hard Stable Marriage Problems: A Survey on Multivariate Analysis

   • Sushmita Gupta, Sanjukta Roy, Saket Saurabh, Meirav Zehavi

   Pages 141-157

10. Approximate Quasi-linearity for Large Incomes

    • Mamoru Kaneko

    Pages 159-177

11. Cooperative Games in Networks Under Uncertainty on the Costs

    • L. Mallozzi, A. Sacco

    Pages 179-191

12. Pricing Competition Between Cell Phone Carriers in a Growing Market of Customers

    • Andrey Garnaev, Wade Trappe

    Pages 193-203

13. Stochastic Games with Endogenous Transitions

    • Reinoud Joosten, Robin Meijboom

    Pages 205-226

This book discusses recent developments in mathematical programming and game theory, and the application of several mathematical models to problems in finance, games, economics and graph theory. All contributing authors are eminent researchers in their respective fields, from across the world. This book contains a collection of selected papers presented at the 2017 Symposium on Mathematical Programming and Game Theory at New Delhi during 9–11 January 2017. Researchers, professionals and graduate students will find the book an essential resource for current work in mathematical programming, game theory and their applications in finance, economics and graph theory. The symposium provides a forum for new developments and applications of mathematical programming and game theory as well as an excellent opportunity to disseminate the latest major achievements and to explore new directions and perspectives.

• Game Theory
• Linear and Nonlinear Programming
• Global Optimization
• Nonsmooth Optimization
• Complementarity and Variational Inequalities
• Combinatorial Optimization
• Optimization in Finance and Economics
• Multi-Objective Optimization
• Game Theoretical Applications
• Logistics
• Traffic and Transportation
• Optimization Problems in Graph Theory

• Indian Statistical Institute, New Delhi, India

  S.K. Neogy, Ravindra B. Bapat, Dipti Dubey

S.K. NEOGY is Professor at the Indian Statistical Institute, New Delhi. A Ph.D. from the same institute, his primary area of research is mathematical programming and game theory. He is co-editor of books: Modeling, Computation and Optimization, Mathematical Programming and Game Theory for Decision Making (both from World Scientific). He is has also been a co-editor of the special issue of several journals: Annals of Operations Research, entitled Optimization Models with Economic and Game Theoretic Applications (2016), International Game Theory Review, entitled Operations Research and Game Theory (2001), and Applied Optimization and Game-Theoretic Models, Parts I and II (2015). He has published widely in several international journals of repute like Mathematical Programming, Linear Algebra and its Applications, OR Spektrum, SIAM Journal on Matrix Analysis and Applications, SIAM Journal on Optimization, International Journal of Game Theory, Dynamic Games and Applications, Annals of Operations Research, and Mathematical Analysis and Applications. He is a reviewer of zbMATH and Mathematical Reviews.


RAVINDRA B. BAPAT, Ph.D. from the University of Illinois at Chicago, is Professor at the Stat-Math Unit, Indian Statistical Institute, New Delhi. He had his schooling and undergraduate education in Mumbai. He obtained his B.Sc. degree from the University of Mumbai, and M.Stat. from the Indian Statistical Institute, New Delhi. After spending one year in Northern Illinois University in DeKalb, Illinois, and two years at the Department of Statistics, University of Mumbai, Professor Bapat joined the Indian Statistical Institute, New Delhi, in 1983. He held visiting positions at various universities in the U.S.A. and visited several institutes abroad in countries including France, Holland, Canada, China and Taiwan for collaborative research and seminars. The main areas of research interest of ProfessorBapat are nonnegative matrices, matrix inequalities, matrices in graph theory and generalized inverses. He has published more than 100 research papers in these areas in reputed national and international journals and guided several Ph.D. students. He has written books on Linear Algebra (co-published by Hindustan Book Agency, Springer and Cambridge University Press). He wrote a book on mathematics for the general reader, in Marathi, which won the state government award for 2004 for the Best Literature in Science. 
Professor Bapat has been on the editorial boards of Linear and Multilinear Algebra, Electronic Journal of Linear Algebra, Indian Journal of Pure and Applied Mathematics and Kerala Mathematical Association Bulletin. He has been elected Fellow of the Indian Academy of Sciences, Bangalore, and the Indian National Science Academy, New Delhi. Professor Bapat served as the president of the Indian Mathematical Society during its centennial year 2007–2008. For the past several years, he has been actively involved with the Mathematics Olympiad Program in India and served as the national coordinator for the program. Professor Bapat served as the head, Indian Statistical Institute, Delhi Centre, during 2007–2011. He was awarded the J.C. Bose Fellowship in 2009.


DIPTI DUBEY is a post-doctoral fellow at the Indian Statistical Institute, New Delhi. A Ph.D. from the Indian Institute of Technology Delhi, her primary area of research is mathematical programming and game theory. She has published widely in several international journals of repute like Linear Algebra and Its Applications, Linear and Multilinear Algebra, Annals of Operations Research, Dynamic Games and Applications, Operations Research Letters and Fuzzy Sets and Systems. She is a reviewer of many international journals on optimization and Math reviews.

Policies and ethics