Comparison of random variables from a game-theoretic perspective

This work consists of four related parts, divided into eight chapters. A ¯rst part introduces the framework of cycle-transitivity, developed by De Baets et al. It is shown that this framework is ideally suited for describing and compar- ing forms of transitivity of probabilistic relations. Not only does it encompass most already known concepts of transitivity, it is also ideally suited to describe new types of transitivity that are encountered in this work (such as isostochas- tic transitivity and dice-transitivity). The author made many non-trivial and sometimes vital contributions to the development of this framework. A second part consists of the development and study of a new method to compare random variables. This method, which bears the name generalized dice model, was developed by De Meyer et al. and De Schuymer et al., and can be seen as a graded alternative to the well-known concept of ¯rst degree stochastic dominance. A third part involves the determination of the optimal strategies of three game variants that are closely related to the developed comparison scheme. The de¯nitions of these variants di®er from each other solely by the copula that is used to de¯ne the payo® matrix. It turns out however that the characterization of the optimal strategies, done by De Schuymer et al., is completely di®erent for each variant. A last part includes the study of some combinatorial problems that orig- inated from the investigation of the transitivity of probabilistic relations ob- tained by utilizing the developed method to compare random variables. The study, done by De Schuymer et al., includes the introduction of some new and interesting concepts in partition theory and combinatorics. A more thorough discussion, in which each section of this work is taken into account, can be found in the overview at the beginning of this manuscript. Although this work is oriented towards a mathematical audience, the intro- duced concepts are immediately applicable in practical situations. Firstly, the framework of cycle-transitivity provides an easy means to represent and compare obtained probabilistic relations. Secondly, the generalized dice model delivers a useful alternative to the concept of stochastic dominance for comparing random variables. Thirdly, the considered dice games can be viewed in an economical context in which competitors have the same resources and alternatives, and must choose how to distribute these resources over their alternatives. Finally, it must be noted that this work still leaves opportunities for future research. As immediate candidates we see, ¯rstly the investigation of the tran- sitivity of generalized dice models in which the random variables are pairwisely coupled by a di®erent copula. Secondly, the characterization of the transitivity of higher-dimensional dice models, starting with dimension 4. Thirdly, the study of the applicability of the introduced comparison schemes in areas such as mar- ket e±ciency, portfolio selection, risk estimation, capital budgeting, discounted cash °ow analysis, etc

ISIPTA'07: Proceedings of the Fifth International Symposium on Imprecise Probability: Theories and Applications

B

Head-Driven Phrase Structure Grammar

Head-Driven Phrase Structure Grammar (HPSG) is a constraint-based or declarative approach to linguistic knowledge, which analyses all descriptive levels (phonology, morphology, syntax, semantics, pragmatics) with feature value pairs, structure sharing, and relational constraints. In syntax it assumes that expressions have a single relatively simple constituent structure. This volume provides a state-of-the-art introduction to the framework. Various chapters discuss basic assumptions and formal foundations, describe the evolution of the framework, and go into the details of the main syntactic phenomena. Further chapters are devoted to non-syntactic levels of description. The book also considers related fields and research areas (gesture, sign languages, computational linguistics) and includes chapters comparing HPSG with other frameworks (Lexical Functional Grammar, Categorial Grammar, Construction Grammar, Dependency Grammar, and Minimalism)