Applications of saddle-point determinants

Jan Hauke; Charles R. Johnson; Tadeusz Ostrowski

Discussiones Mathematicae - General Algebra and Applications (2015)

  • Volume: 35, Issue: 2, page 213-220
  • ISSN: 1509-9415

Abstract

top
For a given square matrix A M n ( ) and the vector e ( ) n of ones denote by (A,e) the matrix ⎡ A e ⎤ ⎣ e T 0 ⎦ This is often called the saddle point matrix and it plays a significant role in several branches of mathematics. Here we show some applications of it in: game theory and analysis. An application of specific saddle point matrices that are hollow, symmetric, and nonnegative is likewise shown in geometry as a generalization of Heron’s formula to give the volume of a general simplex, as well as a conditions for its existence.

How to cite

top

Jan Hauke, Charles R. Johnson, and Tadeusz Ostrowski. "Applications of saddle-point determinants." Discussiones Mathematicae - General Algebra and Applications 35.2 (2015): 213-220. <http://eudml.org/doc/276656>.

@article{JanHauke2015,
abstract = {For a given square matrix $A ∈ M_n(\{ℝ\})$ and the vector $e ∈ (ℝ)^\{n\}$ of ones denote by (A,e) the matrix ⎡ A e ⎤ ⎣ $e^\{T\}$ 0 ⎦ This is often called the saddle point matrix and it plays a significant role in several branches of mathematics. Here we show some applications of it in: game theory and analysis. An application of specific saddle point matrices that are hollow, symmetric, and nonnegative is likewise shown in geometry as a generalization of Heron’s formula to give the volume of a general simplex, as well as a conditions for its existence.},
author = {Jan Hauke, Charles R. Johnson, Tadeusz Ostrowski},
journal = {Discussiones Mathematicae - General Algebra and Applications},
keywords = {bimatrix game; Mean Value Theorem; optimal mixed strategies; saddle point matrix; value of a game; volumes of simplices},
language = {eng},
number = {2},
pages = {213-220},
title = {Applications of saddle-point determinants},
url = {http://eudml.org/doc/276656},
volume = {35},
year = {2015},
}

TY - JOUR
AU - Jan Hauke
AU - Charles R. Johnson
AU - Tadeusz Ostrowski
TI - Applications of saddle-point determinants
JO - Discussiones Mathematicae - General Algebra and Applications
PY - 2015
VL - 35
IS - 2
SP - 213
EP - 220
AB - For a given square matrix $A ∈ M_n({ℝ})$ and the vector $e ∈ (ℝ)^{n}$ of ones denote by (A,e) the matrix ⎡ A e ⎤ ⎣ $e^{T}$ 0 ⎦ This is often called the saddle point matrix and it plays a significant role in several branches of mathematics. Here we show some applications of it in: game theory and analysis. An application of specific saddle point matrices that are hollow, symmetric, and nonnegative is likewise shown in geometry as a generalization of Heron’s formula to give the volume of a general simplex, as well as a conditions for its existence.
LA - eng
KW - bimatrix game; Mean Value Theorem; optimal mixed strategies; saddle point matrix; value of a game; volumes of simplices
UR - http://eudml.org/doc/276656
ER -

References

top
  1. [1] R. Almeida, A mean value theorem for internal functions and an estimation for the differential mean point, Novi Sad J. Math. 38 (2) (2008), 57-64. doi: 10.1.1.399.9060 Zbl1274.26081
  2. [2] M. Benzi, G.H. Golub and J. Liesen, Numerical solution of saddle point problems, Acta Numerica 14 (2005), 1-137. doi: 10.1017/S0962492904000212 Zbl1115.65034
  3. [3] I.M. Bomze, On standard quadratic optimization problems, J. Global Optimization, 13 (1998), 369-387. doi: 10.1023/A:1008369322970 Zbl0916.90214
  4. [4] R.H. Buchholz, Perfect pyramids, Bull. Austral. Math. Soc. 45 (1992), 353-368. doi: 10.1017/S0004972700030252 
  5. [5] H.S.M. Coxeter and S.L. Greitzer, Geometry Revisited, Washington, DC, Math. Assoc. Amer. 59 (1967), 117-119. Zbl0166.16402
  6. [6] H. Diener and I. Loeb, Constructive reverse investigations into differential equations, J. Logic and Analysis 3 (8) (2011), 1-26. doi: 10.4115/jla.2011.3.8 
  7. [7] W. Dunham, Heron's formula for triangular area, Ch. 5, Journey through Genius: The Great Theorems of Mathematics (New York, Wiley, 1990), 113-132. 
  8. [8] M. Griffiths, n-dimensional enrichment for further mathematicians, The Mathematical Gazette 89 (516) (2005), 409-416. doi: 10.2307/3621932 
  9. [9] M. Kline, Mathematical Thought from Ancient to Modern Times (Oxford, England, Oxford University Press, 1990). Zbl0784.01048
  10. [10] MathPages, Heron's Formula and Brahmagupta's Generalization, http://www.mathpages.com/home/kmath196.htm. 
  11. [11] K. Menger, Untersuehungen über allgemeine metrik, Math. Ann. 100 (1928), 75-165. doi: 10.1007/BF01448840 Zbl54.0622.02
  12. [12] T. Ostrowski, Population equilibrium with support in evolutionary matrix games, Linear Alg. Appl. 417 (2006), 211-219. doi: 10.1016/j.laa.2006.03.039 Zbl1118.91022
  13. [13] T. Ostrowski, On some properties of saddle point matrices with vector blocks, Inter. J. Algebra 1 (2007), 129-138. doi: 10.1.1.518.8476 Zbl1138.90017
  14. [14] G. Owen, Game Theory, Emerald Group Publishing, 2013. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.