10 research outputs found

    Ensuring the boundedness of the core of games with restricted cooperation

    Get PDF
    The core of a cooperative game on a set of players N is one of the most popular concept of solution. When cooperation is restricted (feasible coalitions form a subcollection F of 2N), the core may become unbounded, which makes it usage questionable in practice. Our proposal is to make the core bounded by turning some of the inequalities defining the core into equalities (additional efficiency constraints). We address the following mathematical problem : can we find a minimal set of inequalities in the core such that, if turned into equalities, the core becomes bounded ? The new core obtained is called the restricted core. We completely solve the question when F is a distributive lattice, introducing also the notion of restricted Weber set. We show that the case of regular set systems amounts more or less to the case of distributive lattices. We also study the case of weakly union-closed systems and give some results for the general case.Cooperative game, core, restricted cooperation, bounded core, Weber set.

    Ensuring the boundedness of the core of games with restricted cooperation

    Get PDF
    The core of a cooperative game on a set of players NN is one of the most popular concept of solution. When cooperation is restricted (feasible coalitions form a subcollection \cF of 2N2^N), the core may become unbounded, which makes it usage questionable in practice. Our proposal is to make the core bounded by turning some of the inequalities defining the core into equalities (additional efficiency constraints). We address the following mathematical problem: can we find a minimal set of inequalities in the core such that, if turned into equalities, the core becomes bounded? The new core obtained is called the restricted core. We completely solve the question when \cF is a distributive lattice, introducing also the notion of restricted Weber set. We show that the case of regular set systems amounts more or less to the case of distributive lattices. We also study the case of weakly union-closed systems and give some results for the general case

    Ensuring the boundedness of the core of games with restricted cooperation

    Get PDF
    The core of a cooperative game on a set of players NN is one of the most popular concepts of solution. When cooperation is restricted (feasible coalitions form a subcollection \cF of 2N2^N), the core may become unbounded, which makes its usage questionable in practice. Our proposal is to make the core bounded by turning some of the inequalities defining the core into equalities (additional efficiency constraints). We address the following mathematical problem: can we find a minimal set of inequalities in the core such that, if turned into equalities, the core becomes bounded? The new core obtained is called the restricted core. We completely solve the question when \cF is a distributive lattice, introducing also the notion of restricted Weber set. We show that the case of regular set systems amounts more or less to the case of distributive lattices. We also study the case of weakly union-closed systems and give some results for the general case.

    The Bounded Core for Games with Precedence Constraints

    Get PDF
    An element of the possibly unbounded core of a cooperative game with precedence constraints belongs to its bounded core if any transfer to a player from any of her subordinates results in payoffs outside the core. The bounded core is the union of all bounded faces of the core, it is nonempty if the core is nonempty, and it is a continuous correspondence on games with coinciding precedence constraints. If the precedence constraints generate a connected hierarchy, then the core is always nonempty. It is shown that the bounded core is axiomatized similarly to the core for classical cooperative games, namely by boundedness (BOUND), nonemptiness for zero-inessential two-person games (ZIG), anonymity, covariance under strategic equivalence (COV), and certain variants of the reduced game property (RGP), the converse reduced game property (CRGP), and the reconfirmation property. The core is the maximum solution that satisfies a suitably weakened version of BOUND together with the remaining axioms. For games with connected hierarchies, the bounded core is axiomatized by BOUND, ZIG, COV, and some variants of RGP and CRGP, whereas the core is the maximum solution that satisfies the weakened version of BOUND, COV, and the variants of RGP and CRGP.TU game, core, restricted cooperation.

    The core of games on ordered structures and graphs

    Full text link
    In cooperative games, the core is the most popular solution concept, and its properties are well known. In the classical setting of cooperative games, it is generally assumed that all coalitions can form, i.e., they are all feasible. In many situations, this assumption is too strong and one has to deal with some unfeasible coalitions. Defining a game on a subcollection of the power set of the set of players has many implications on the mathematical structure of the core, depending on the precise structure of the subcollection of feasible coalitions. Many authors have contributed to this topic, and we give a unified view of these different results

    Combinatorial Structure of the Polytope of 2-Additive Measures

    Get PDF
    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

    Order cones: A tool for deriving k-dimensional faces of cones of subfamilies of monotone games

    Get PDF
    In this paper we introduce the concept of order cone. This concept is inspired by the concept of order polytopes, a well-known object coming from Combinatorics. Similarly to order polytopes, order cones are a special type of polyhedral cones whose geometrical structure depends on the properties of a partially ordered set (brief poset). This allows to study these properties in terms of the subjacent poset, a problem that is usually simpler to solve. From the point of view of applicability, it can be seen that many cones appearing in the literature of monotone TU-games are order cones. Especially, it can be seen that the cones of monotone games with restricted cooperation are order cones, no matter the structure of the set of feasible coalitions

    Essays in organization formation and decision making

    Full text link
    This thesis consists of three essays in microeconomic theory. The first two are about the formation of organizations, and the third is about individual or organizational decision making in ambiguous settings. In the first essay I explore the implications of costs associated with binding agreements on equilibrium agreement structures. Establishing binding agreements is often costly in real world economies. These contracting costs are usually regarded as harmful by economists as the costs decrease the gains from cooperation. They affect which agreements form by changing the incentives of agents, potentially prevent the establishment of efficient contracts. Using an alternating offers bargaining model of coalition formation I show that the presence of transaction costs can lead to an efficient outcome in situations where inefficiency arises in equilibrium without these costs. These results provide new insights for policies targeting transaction costs. There are many situations in Economics and Political Science that involve limited possibilities for firms or parties to organize themselves into groups, mostly due to regulatory restrictions. In addition, in these settings the surplus of a given group often depends on the organizational structures formed outside of the group. The second essay introduces a coalition formation model that is able to analyze markets with both restricted cooperation and externalities across coalitions. This concept allows a more realistic modeling, opening the possibility to use this framework to analyze the welfare effects of mergers. In the third essay I propose a new model of decision making under uncertainty with multiple priors that is, unlike the well-known model of Gilboa and Schmeidler (1989), able to express attitude towards ambiguity. In addition, the decision does not necessarily depend on the two extreme (worst case and best case) priors as in the model of Ghirardato et al. (2001). I use choice correspondences by lexicographic semiorders that are generalizations of the choice functions defined in Manzini and Mariotti (2012). I also provide a method constructing lexicographic semiorders for choosing from ambiguous acts

    Ensuring the boundedness of the core of games with restricted cooperation.

    No full text
    The core of a cooperative game on a set of players N is one of the most popular concept of solution. When cooperation is restricted (feasible coalitions form a subcollection F of 2N), the core may become unbounded, which makes it usage questionable in practice. Our proposal is to make the core bounded by turning some of the inequalities defining the core into equalities (additional efficiency constraints). We address the following mathematical problem : can we find a minimal set of inequalities in the core such that, if turned into equalities, the core becomes bounded ? The new core obtained is called the restricted core. We completely solve the question when F is a distributive lattice, introducing also the notion of restricted Weber set. We show that the case of regular set systems amounts more or less to the case of distributive lattices. We also study the case of weakly union-closed systems and give some results for the general case.Cooperative game, core, restricted cooperation, bounded core, Weber set.
    corecore