Journal of Logic and Computation Advance Access published online on March 12, 2009
Journal of Logic and Computation, doi:10.1093/logcom/exp015
Original Papers |
Core of Coalition Games on MV-algebras1
Kroupa
Institute of Information Theory and Automation of the ASCR, Pod Vodárenskou v
í 4, 182 08 Prague, Czech Republic; Department of Mathematics, Faculty of Electrical Engineering, Czech Technical University in Prague, Technická 2, 166 27 Prague.
E-mail: kroupa{at}utia.cas.cz
Received 30 September 2008.
Coalition games are generalized to semisimple MV-algebras. Coalitions are viewed as [0, 1]-valued functions on a set of players, which enables to express a degree of membership of a player in a coalition. Every game is a real-valued mapping on a semisimple MV-algebra. The goal is to recover the so-called core: a set of final distributions of payoffs, which are represented by measures on the MV-algebra. A class of sublinear games are shown to have a non-empty core and the core is completely characterized in certain special cases. The interpretation of games on propositional formulas in
ukasiewicz logic is introduced.
Keywords: Coalition game; core; MV-algebra
1Dedicated to the memory of Dan Butnariu.
References
- Aubin. J-P. Coeur et valeur des jeux flous à paiements latéraux. Comptes Rendus de lAcademie des Sciences paris Série A (1974) 279:891–894.
- Aubin J-P. Optima and equilibria. An introduction to nonlinear analysis. In: Graduate Texts in Mathematics (1998) 140, second edn. Springer-Verlag.
- Aumann RJ, Shapley LS. A rand corporation research study. In: Values of Non-atomic Games (1974) Princeton University Press.
- Avallone A, Basile A, Vitolo P. Positive operators à la Aumann-Shapley on spaces of functions on D-lattices. Positivity (2006) 10:701–719.[CrossRef][Web of Science]
- Azrieli Y, Lehrer E. On some families of cooperative fuzzy games. International Journal of Game Theory (2007) 36:1–15.[CrossRef][Web of Science]
- Barbieri G, Weber H. Measures on clans and on MV-algebras. In: Handbook of Measure Theory (2002) I, II. North-Holland. 911–945.
- Brânzei R, Dimitrov D, Tijs S. Convex fuzzy games and participation monotonic allocation schemes. Fuzzy Sets and Systems (2003) 139:267–281.[CrossRef][Web of Science]
- Butnariu D, Klement EP. Triangular Norm Based Measures and Games with Fuzzy Coalitions (1993) Kluwer.
- Butnariu D, Kroupa T. Shapley mappings and the cumulative value for n-person games with fuzzy coalitions. European Journal of Operational Research (2008) 186:288–299.[CrossRef][Web of Science]
- Cignoli RLO, DOttaviano IML, Mundici D. Algebraic foundations of many-valued reasoning. In: Trends in Logic—Studia Logica Library (2000) 7. Kluwer Academic Publishers.
- Di Nola A, Grigolia R, Panti G. Finitely generated free MV-algebras and their automorphism groups. Studia Logica (1998) 61:65–78.[CrossRef]
- Kroupa T. Every state on semisimple MV-algebra is integral. Fuzzy Sets and Systems (2006) 157:2771–2782.[CrossRef][Web of Science]
- Marra V. Non-Boolean Partitions. A Mathematical Investigation Through Lattice-ordered Abelian Groups and MV-algebras (2002) Università degli studi di Milano. PhD Thesis.
- McNaughton R. A theorem about infinite-valued sentential logic. Journal of Symbolic Logic (1951) 16:1–13.[CrossRef]
- Mundici D. Averaging the truth-value in
ukasiewicz logic. Studia Logica (1995) 55:113–127.[CrossRef] - Owen G. Game Theory (1995) Third edn. Academic Press Inc.
- Panti G. Invariant measures in free MV-algebras. Communications in Algebra (2008) 6:2849–2861.
- Phelps RR. Convex Functions, Monotone Operators and Differentiability (1993) second edn. Springer-Verlag. vol. 1364 of Lecture Notes in Mathematics.
- Rie
an B, Mundici D. Probability on MV-algebras. In: Handbook of Measure Theory (2002) I, II. North-Holland. 869–909. - Shapley LS. Cores of convex games. International Journal of Game Theory (1972) 1:11–26.[CrossRef]
- von Neumann J, Morgenstern O. Theory of Games and Economic Behavior (1944) Princeton University Press.
| ||||||||||||||||||||||||||||||||||||||||||||||||