RT Journal Article
T1 Combinatorial Structure of the Polytope of 2-Additive Measures
A1 Miranda Mnéndez, Pedro
A1 García-Segador, Pedro
AB In this paper we study the polytope of 2-additive measures, an important subpolytope of theIn this paper we study the polytope of 2-additive measures, an important subpolytope of the polytope of fuzzy measures. For this polytope, we obtain its combinatorial structure, namely the adjacency structure and the structure of 2-dimensional faces, 3-dimensional faces, and so on. Basing on this information, we build a triangulation of this polytope satisfying that all simplices in the triangulation have the same volume. As a consequence, this allows a very simple and appealing way to generate points in a random way in this polytope, an interesting problema arising in the practical identi_cation of 2-additive measures. Finally, we also derive the volume, the centroid, and some properties concerning the adjacency graph of this polytope. polytope of fuzzy measures. For this polytope, we obtain its combinatorial structure, namely the adjacency structure and the structure of 2-dimensional faces, 3-dimensional faces, and so on. Basing on this information, we build a triangulation of this polytope satisfying that all simplices in the triangulation have the same volume. As a consequence, this allows a very simple and appealing way to generate points in a random way in this polytope, an interesting problema arising in the practical identi_cation of 2-additive measures. Finally, we also derive the volume, the centroid, and some properties concerning the adjacency graph of this polytope.
PB Institute of Electrical and Electronics Engineers
SN 1063-6706
YR 2020
FD 2020-11
LK https://hdl.handle.net/20.500.14352/7574
UL https://hdl.handle.net/20.500.14352/7574
LA eng
NO [1] T. Calvo and B. De Baets. Aggregation operators de_ned by k-order additive/maxitive fuzzymeasures. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems,(6):533-550, 1998.[2] I. Barany and G. Furedi. Computing the volume is di_cult. Discrete Comput. Geom., 2(4):31-326, 1987.[3] A. Chateauneuf and J.-Y. Ja_ray. Some characterizations of lower probabilities and other monotone capacities through the use of M�obius inversion. Mathematical Social Sciences, (17):263-283,1989.[4] G. Choquet. Theory of capacities. Annales de l'Institut Fourier, (5):131-295, 1953.[5] E. F. Combarro and P. Miranda. Identi_cation of fuzzy measures from sample data with genetic algorithms. Computers and Operations Research, 33(10):3046{3066, 2006.[6] E. F. Combarro and P. Miranda. Adjacency on the order polytope with applications to thetheory of fuzzy measures. Fuzzy Sets and Systems, 180:384-398, 2010.[7] L. Devroye. Non-uniform random variate generation. Springer-Verlag, New York, 1986.[8] M. Grabisch. On equivalence classes of fuzzy connectives-the case of fuzzy integrals. IEEETransactions on Fuzzy Systems,3 (1):96-109, 1995.[9] M. Grabisch. Alternative representations of discrete fuzzy measures for decision making. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 5:587-607, 1997.[10] M. Grabisch. k-order additive discrete fuzzy measures and their representation. Fuzzy Sets and Systems, (92):167-189, 1997.[11] M. Grabisch. A graphical interpretation of the Choquet integral. IEEE Transactions on Fuzzy Systems,8 (5):627-631, 2000.[12] M. Grabisch. Ensuring the boundedness of the core of games with restricted cooperation. Annals of Operations Research, (191):137-154, 2011.[13] M. Grabisch. Set functions, games and capacities in Decision Making, volume 46 of Theory and Decision Library. Springer, 2016.[14] M. Grabisch and C. Labreuche. Monotone decomposition of 2-additive generalized additive independence models. Mathematical Social Sciences, (92):64-73, 2018.[15] M. Grabisch and  Raufaste An empirical study of statistical properties of Choquet and Sugeno integrals. IEEE Transactions on Fuzzy Systems,16 (4):839-850, 2008.[16] P. Gritzmann and V. Klee. On the complexity of some basic problems in computational convexity, in Polytopes: Abstract, Convex and Computational. Kluwer Academic, Dordrecht, 374-466, 1994.[17] M. Grabisch and M. Roubens. Application of the Choquet integral in Multicriteria DecisionMaking. In M. Grabisch, T. Murofushi, and M. Sugeno, editors, Fuzzy Measures and Integrals,number 40 in Studies in Fuzziness and Soft Computing, pages 348-375. Physica-Verlag, 2000.[18] J. C. Harsanyi. A simpli_ed bargaining model for the n-person cooperative game. International Economic Review, 4:194-220, 1963.[19] S.G. Krantz, J.E. McCarthy and H.R. Parks. Geometric characterizations of centroids of simplices. Journal of Mathematical Analysis and Applications, 316:87-109, 2006.[20] Ch. Labreuche and M. Grabisch. Using multiple reference levels in multi-criteria decision aid: the generalized-additive independence model and the Choquet integral approaches. Eur. J. of Operational Research, to appear.[21] J. Leydold and W. H�ormann. A Sweep-Plane Algorithm for Generating Random Tuples inSimple Polytopes. J. Math. Comp., (67):1617-1635, 1998.[22] J.-L. Marichal. Tolerant or intolerant character of interacting criteria in aggregation by theChoquet integral. European Journal of Operational Research, 155(3):771-791, 2004.[23] Jiri Matousek. Lectures on Discrete Geometry. Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2002.[24] P. Miranda and E.F. Combarro. On the structure of some families of fuzzy measures. IEEETransactions on Fuzzy Systems, 18(6): 679-690, 2007.[25] P. Miranda, E.F. Combarro, and P. Gil. Extreme points of some families of non-additive measures. European Journal of Operational Research, 33(10):3046-3066, 2006.[26] P. Miranda, M. Grabisch, and P. Gil. p-symmetric fuzzy measures. International Journal ofUncertainty, Fuzziness and Knowledge-Based Systems, 10 (Suppl.):105-123, 2002.[27] J. Murillo, S. Guillaume, and P. Bulacio. k-maxitive fuzzy measures: A scalable approach tomodel interactions. Fuzzy Sets and Systems, 324:33-48, 2017.[28] D. Naddef and W. R. Pulleyblank. Hamiltonicity and Combinatorial Polyhedra. Journal ofCombinatorial Theory, Series B, 31:297-312, 1981.[29] G. Owen. Game Theory. Academic Press, 1995.[30] G. C. Rota. On the foundations of combinatorial theory I. Theory of M�obius functions.Zeitschrift f�ur Wahrscheinlichkeitstheorie und Verwandte Gebiete, (2):340-368, 1964.[31] R.Y. Rubinstein and D.P. Kroese. Simulation and the Monte Carlo method. Wiley-Interscience, 2007.[32] G. Shafer. A Mathematical Theory of Evidence. Princeton University Press, Princeton, NewJersey, (USA), 1976.[33] R. Stanley. Two poset polytopes. Discrete Comput. Geom., 1(1):9-23, 1986.[34] M. Sugeno. Theory of fuzzy integrals and its applications. PhD thesis, Tokyo Institute ofTechnology, 1974.[35] D.B. West. Introduction to Graph Theory. Pearson Education, 2001.[36] R.R. Yager Uncertainty representation using fuzzy measures IEEE Transactions on Cybernetics, 32(1):13-20, 2002.[37] G. Ziegler. Lectures on Polytopes. Springer-Verlag, 1995.
DS Docta Complutense
RD 21 sept 2024