No label defined (Q4378637)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1124608
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1124608 |
Statements
28 April 1998
0 references
domination
0 references
kernel
0 references
game theory
0 references
kernel perfect graphs
0 references
Grundy function
0 references
tournament
0 references
0.7828430533409119
0 references
0.7783071398735046
0 references
0.776656448841095
0 references
Some old and new results concerning domination, kernels, and solutions in digraphs along with applications in game theory are presented. The concepts of kernel and solution in digraphs have their origin in the concepts of imputation and domination developed by \textit{John von Neumann} and \textit{Oskar Morgenstern} [Theory of games and economic behaviour, Princeton University Press, Princeton (1944; Zbl 0063.05930)]. The authors approach this topic by dividing it into four major areas: an exposition of results on kernels in digraphs (including results on the existence of kernels, kernel perfect graphs and related concepts, normal orientations and quasi perfect graphs, generalizations of kernels, kernels and Grundy functions), the concepts and results concerning solutions in a digraph, some results on domination in digraphs (including domination concepts in tournaments) and the application of some of these ideas to game theory. The bibliography contains 110 titles. For the entire collection see [Zbl 0883.00011].
0 references