| bibtype |
C -
Conference Paper (international conference)
|
| ARLID |
0478360 |
| utime |
20240103214537.1 |
| mtime |
20170922235959.9 |
| SCOPUS |
85069445814 |
| title
(primary) (eng) |
Linear core-based criterion for testing extreme exact games |
| specification |
| page_count |
12 s. |
| media_type |
P |
|
| serial |
| ARLID |
cav_un_epca*0478359 |
| ISSN |
Proceedings of the 10th International Symposium on Imprecise Probability: Theories and Applications |
| title
|
Proceedings of the 10th International Symposium on Imprecise Probability: Theories and Applications |
| page_num |
313-324 |
| publisher |
| place |
Lugano |
| name |
PMLR |
| year |
2017 |
|
| editor |
|
| editor |
|
| editor |
|
| editor |
|
|
| keyword |
extreme exact game |
| keyword |
coherent lower probability |
| keyword |
core |
| keyword |
credal set |
| keyword |
supermodular game |
| keyword |
2-monotone lower probability |
| keyword |
min-representation |
| keyword |
oxytrophic game |
| author
(primary) |
| ARLID |
cav_un_auth*0101202 |
| full_dept |
Department of Decision Making Theory |
| name1 |
Studený |
| name2 |
Milan |
| institution |
UTIA-B |
| full_dept (cz) |
Matematická teorie rozhodování |
| full_dept (eng) |
Department of Decision Making Theory |
| department (cz) |
MTR |
| department (eng) |
MTR |
| fullinstit |
Ústav teorie informace a automatizace AV ČR, v. v. i. |
|
| author
|
| ARLID |
cav_un_auth*0216188 |
| full_dept |
Department of Decision Making Theory |
| name1 |
Kratochvíl |
| name2 |
Václav |
| institution |
UTIA-B |
| full_dept (cz) |
Matematická teorie rozhodování |
| full_dept |
Department of Decision Making Theory |
| department (cz) |
MTR |
| department |
MTR |
| country |
CZ |
| fullinstit |
Ústav teorie informace a automatizace AV ČR, v. v. i. |
|
| source |
|
| cas_special |
| project |
| ARLID |
cav_un_auth*0332303 |
| project_id |
GA16-12010S |
| agency |
GA ČR |
| country |
CZ |
|
| abstract
(eng) |
The notion of a (discrete) coherent lower probability corresponds to a game-theoretical concept of an exact (cooperative) game. The collection of (standardized) exact games forms a pointed polyhedral cone and the paper is devoted to the extreme rays of that cone, known as extreme exact games. A criterion is introduced for testing whether an exact game is extreme. The criterion leads to solving simple linear equation systems determined by (the vertices of) the core polytope (of the game), which concept corresponds to the notion of an induced credal set in the context of imprecise probabilities. The criterion extends and modifies a former necessary and sufficient condition for the extremity of a supermodular game, which concept corresponds to the notion of a 2-monotone lower probability. The linear condition we give in this paper is shown to be necessary for an exact game to be extreme. We also know that the condition is sufficient for the extremity of an exact game in an important special case. The criterion has been implemented on a computer and we have made a few observations on basis of our computational experiments. |
| action |
| ARLID |
cav_un_auth*0350127 |
| name |
ISISPTA 2017 - International Symposium on Imprecise Probability: Theories and Applications /10./ |
| dates |
20170710 |
| mrcbC20-s |
20170714 |
| place |
Lugano |
| country |
CH |
|
| RIV |
BA |
| reportyear |
2018 |
| num_of_auth |
2 |
| presentation_type |
PR |
| inst_support |
RVO:67985556 |
| permalink |
http://hdl.handle.net/11104/0274593 |
| confidential |
S |
| arlyear |
2017 |
| mrcbU14 |
85069445814 SCOPUS |
| mrcbU24 |
PUBMED |
| mrcbU34 |
WOS |
| mrcbU63 |
cav_un_epca*0478359 Proceedings of the 10th International Symposium on Imprecise Probability: Theories and Applications PMLR 2017 Lugano 313 324 Proceedings of Machine Learning Research volume 62 1938-7228 |
| mrcbU67 |
340 Antonucci A. |
| mrcbU67 |
340 Corani G. |
| mrcbU67 |
340 Couso I. |
| mrcbU67 |
340 Destercke S. |
|