Actions
  • shareshare
  • link
  • cite
  • add
add
auto_awesome_motion View all 5 versions
Publication . Article . 2021

Marginality and convexity in partition function form games

José Mª Alonso-Meijide; Mikel Álvarez-Mozos; M. G. Fiestras-Janeiro; Andrés Jiménez-Losada;
Open Access
Published: 01 Aug 2021 Journal: Mathematical Methods of Operations Research, volume 94, pages 99-121 (issn: 1432-2994, eissn: 1432-5217, Copyright policy )
Publisher: Springer Science and Business Media LLC
Country: Spain
Abstract
In this paper an order on the set of embedded coalitions is studied in detail. This allows us to define new notions of superaddivity and convexity of games in partition function form which are compared to other proposals in the literature. The main results are two characterizations of convexity. The first one uses non-decreasing contributions to coalitions of increasing size and can thus be considered parallel to the classic result for cooperative games without externalities. The second one is based on the standard convexity of associated games without externalities that we define using a partition of the player set. Using the later result, we can conclude that some of the generalizations of the Shapley value to games in partition function form lie within the cores of specific classic games when the original game is convex This work has been supported by FEDER/Ministerio de Ciencia, Innovación y Universidades – Agencia Estatal de Investigación/MTM2017-87197-C3-2-P, /MTM2017-87197-C3-3-P,/ PID2020-113110GB-L00, /MTM2017-83455-P, by the Generalitat de Catalonia through grant 2017-SGR-778, by the Junta de Andalucía through grant FQM237, and by the Xunta de Galicia through the European Regional Development Fund (Grupos de Referencia Competitiva ED431C-2016-040 and ED431C-2017/38) SI
Subjects by Vocabulary

Microsoft Academic Graph classification: Shapley value Set (abstract data type) Mathematical economics Order (group theory) Partition (politics) Partition function (quantum field theory) Convexity Regular polygon Mathematics

arXiv: Computer Science::Computer Science and Game Theory

ACM Computing Classification System: ComputingMilieux_PERSONALCOMPUTING

Subjects

Management Science and Operations Research, General Mathematics, Software, Game theory, Partition function, Partial order, Marginality, Convexity, Funcions convexes, Teoria de jocs, Optimització matemàtica, Particions (Matemàtica), Convex functions, Mathematical optimization, Partitions (Mathematics)

moresidebar