Previous |  Up |  Next


Title: Simple games in Łukasiewicz calculus and their cores (English)
Author: Cintula, Petr
Author: Kroupa, Tomáš
Language: English
Journal: Kybernetika
ISSN: 0023-5954
Volume: 49
Issue: 3
Year: 2013
Pages: 404-419
Summary lang: English
Category: math
Summary: We propose a generalization of simple coalition games in the context of games with fuzzy coalitions. Mimicking the correspondence of simple games with non-constant monotone formulas of classical logic, we introduce simple Łukasiewicz games using monotone formulas of Łukasiewicz logic, one of the most prominent fuzzy logics. We study the core solution on the class of simple Łukasiewicz games and show that cores of such games are determined by finitely-many linear constraints only. The non-emptiness of core is completely characterized in terms of balanced systems and by the presence of strong veto players. (English)
Keyword: simple game
Keyword: game with fuzzy coalitions
Keyword: core
Keyword: McNaughton function
Keyword: Łukasiewicz logic
MSC: 06D35
MSC: 91A12
Date available: 2013-07-18T15:31:28Z
Last updated: 2013-07-31
Stable URL:
Reference: [1] Aguzzoli, S.: Geometric and Proof-theoretic Issues in Łukasiewicz Propositional Logics..PhD. Thesis, University of Siena 1998.
Reference: [2] Aubin, J.-P.: Coeur et valeur des jeux flous à paiements latéraux..Comptes rendus de l'Académie des Sciences, Série A 279 (1974), 891-894. Zbl 0297.90128, MR 0368799
Reference: [3] Aumann, R. J., Shapley, L. S.: Values of Non-atomic Games..Princeton University Press, Princeton 1974. Zbl 0311.90084, MR 0378865
Reference: [4] Azrieli, Y., Lehrer, E.: On some families of cooperative fuzzy games..Internat. J. Game Theory 36 (2007), 1, 1-15. Zbl 1128.91005, MR 2332449, 10.1007/s00182-007-0093-2
Reference: [5] Branzei, R., Dimitrov, D., Tijs, S.: Models in Cooperative Game Theory..Lecture Notes in Econom. and Math. Systems 556, Springer-Verlag, Berlin 2005. Zbl 1142.91017, MR 2162897
Reference: [6] Butnariu, D., Klement, E. P.: Triangular Norm Based Measures and Games with Fuzzy Coalitions..Kluwer, Dordrecht 1993. Zbl 0804.90145, MR 2867321
Reference: [7] Butnariu, D., Kroupa, T.: Shapley mappings and the cumulative value for $n$-person games with fuzzy coalitions..European J. Oper. Res. 186 (2008), 1, 288-299. Zbl 1138.91320, MR 2363872, 10.1016/j.ejor.2007.01.033
Reference: [8] Cignoli, R. L. O., D'Ottaviano, I. M. L., Mundici, D.: Algebraic Foundations of Many-valued Reasoning..Trends in Logic - Studia Logica Library 7, Kluwer Academic Publishers, Dordrecht 2000. Zbl 0937.06009, MR 1786097
Reference: [9] Klement, E. P., Mesiar, R., Pap, E.: Triangular Norms..Trends in Logic - Studia Logica Library 8, Kluwer Academic Publishers, Dordrecht 2000. Zbl 1087.20041, MR 1790096
Reference: [10] McNaughton, R.: A theorem about infinite-valued sentential logic..J. Symbolic Logic 16 (1051), 1-13. Zbl 0135.24807, MR 0041799, 10.2307/2268660
Reference: [11] Mundici, D.: Averaging the truth-value in Łukasiewicz logic..Studia Logica 55 (1995), 1, 113-127. Zbl 0836.03016, MR 1348840, 10.1007/BF01053035
Reference: [12] Peleg, B., Sudhölter, P.: Introduction to the Theory of Cooperative Games. Second edition..Theory and Decision Library. Series C: Game Theory, Mathematical Programming and Operations Research 34, Springer, Berlin 2007. MR 2364703
Reference: [13] Riečan, B., Mundici, D.: Probability on MV-algebras..In: Handbook of Measure Theory, Vol. I, II, North-Holland, Amsterdam 2002, pp. 869-909. Zbl 1017.28002, MR 1954631
Reference: [14] Rose, A., Rosser, J. B.: Fragments of many-valued statement calculi..Trans. AMS 87 (1958), 1-53. Zbl 0085.24303, MR 0094299, 10.1090/S0002-9947-1958-0094299-1
Reference: [15] Webster, R.: Convexity..Oxford Science Publications. The Clarendon Press Oxford University Press, New York 1994. Zbl 1052.68785, MR 1443208
Reference: [16] Wegener, I.: The Complexity of Boolean Functions..Wiley-Teubner Series in Computer Science. John Wiley and Sons, Chichester 1987. Zbl 0623.94018, MR 0905473


Files Size Format View
Kybernetika_49-2013-3_3.pdf 341.5Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo