عنوان

Mathematical programming and game theory /

(Number (ISBN

9789811330599

(Number (ISBN

981133059X

Erroneous ISBN

9789811330582

Erroneous ISBN

9811330581

Title Proper

Mathematical programming and game theory /

General Material Designation

[Book]

First Statement of Responsibility

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

Place of Publication, Distribution, etc.

Singapore :

Name of Publisher, Distributor, etc.

Springer,

Date of Publication, Distribution, etc.

[2018]

Specific Material Designation and Extent of Item

1 online resource

Series Title

Indian Statistical Institute series,

ISSN of Series

2523-3114

Text of Note

Intro; Preface; Acknowledgements; Contents; About the Editors; 1 A Unified Framework for a Class of Mathematical Programming Problems; 1.1 Introduction; 1.2 Preliminaries; 1.3 A Class of Mathematical Programming Problems in Complementarity Framework; 1.3.1 Linear Programming; 1.3.2 Quadratic Programming; 1.3.3 Linear Fractional Programming Problem; 1.3.4 Nash Equilibrium and Bimatrix Games; 1.3.5 Computational Complexity of LCP; 1.4 Matrix Classes in LCP; 1.5 Lemke's Algorithm; 1.6 Some Recent Matrix Classes and Lemke's Algorithm; 1.6.1 Positive Subdefinite Matrices

Text of Note

1.6.2 barN (Almost barN-Matrix)1.6.3 Fully Cospositive Matrices; 1.7 Hidden Z-Matrices; 1.8 Various Generalizations of LCP; 1.8.1 Vertical Linear Complementarity Problem; 1.8.2 Scarf's Complementarity Problem; 1.8.3 Other Generalizations; References; 2 Maximizing Spectral Radius and Number of Spanning Trees in Bipartite Graphs; 2.1 Introduction; 2.2 Ferrers Graphs; 2.3 Maximizing the Spectral Radius of a Bipartite Graph; 2.4 The Number of Spanning Trees in a Ferrers Graph; 2.5 Maximizing the Number of Spanning Trees in a Bipartite Graph; 2.6 A Reformulation in Terms of Majorization

Text of Note

2.7 Resistance Distance in G and G {f}2.8 The Number of Spanning Trees in Ferrers Graphs; References; 3 Optimization Problems on Acyclic Orientations of Graphs, Shellability of Simplicial Complexes, and Acyclic Partitions; 3.1 An Optimization Problem on Acyclic Orientation of Graphs in the Theory of Polytopes; 3.2 Shellability of Simplicial Complexes and Orientations of Facet-Ridge Incidence Graphs; 3.2.1 The Case of Pure Simplicial Complexes; 3.2.2 The Case of Nonpure Simplicial Complexes; 3.3 Cubical Complexes and Acyclic Partitions

Text of Note

3.4 Optimization of Orientation of Graphs Without Acyclicity ConstraintReferences; 4 On Ideal Minimally Non-packing Clutters; 4.1 Introduction; 4.1.1 Background and Motivation; 4.1.2 Overview of Our Results; 4.2 Preliminaries; 4.3 Precore Conditions; 4.3.1 Integral Blocking Condition; 4.3.2 Tilde-Invariant Clutters and Tilde-Full Condition; 4.3.3 Polytope I(calC); 4.3.4 Non-separability; 4.3.5 Summarizing the Conditions in Step 1; 4.4 Conditions in the Second Step; 4.5 Unique Maximum Fractional Packing; 4.5.1 Unique Maximum Fractional Packing; 4.5.2 Combinatorial Affine Planes; References

Text of Note

5 Symmetric Travelling Salesman Problem5.1 Introduction; 5.2 Preliminaries; 5.2.1 Graph Theory; 5.3 Formulations for the TSP; 5.3.1 Dantzig, Fulkerson and Johnson; 5.3.2 Cycle Shrink; 5.3.3 The Multistage Insertion Formulation for the STSP; 5.3.4 The Pedigree Polytope; 5.3.5 Comparisons; 5.4 Hypergraphs; 5.5 Hypergraph Simplex; 5.6 MI formulation in Hypergraph; 5.7 Implementation of Hypergraph Approach; 5.8 Concluding Remarks; References; 6 About the Links Between Equilibrium Problems and Variational Inequalities; 6.1 Introduction and Motivation; 6.2 State of the Art of Relationships

0

8

8

8

8

Text of Note

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.

Source for Acquisition/Subscription Address

Springer Nature

Stock Number

com.springer.onix.9789811330599

Title

Mathematical programming and game theory.

International Standard Book Number

9789811330582

Game theory.

Programming (Mathematics)

Game theory.

Programming (Mathematics)

MAT011000

PBUD

PBUD

Number

Edition

Class number

Book number

Bapat, R. B.

Dubey, Dipti.

Neogy, S. K.

Date of Transaction

20200823234813.0

Cataloguing Rules (Descriptive Conventions))

pn

Electronic name

[Book]

Y