2,490 research outputs found

    Algebraic duality theorems for infinite LP problems

    Get PDF
    In this paper we consider a primal-dual infinite linear programming problem-pair, i.e. LPs on infinite dimensional spaces with infinitely many constraints. We present two duality theorems for the problem-pair: a weak and a strong duality theorem. We do not assume any topology on the vector spaces, therefore our results are algebraic duality theorems. As an application, we consider transferable utility cooperative games with arbitrarily many players

    On the completeness of the universal knowledge-belief space

    Get PDF
    Meier (2008) shows that the universal knowledge-belief space exists. However, besides the universality there is an other important property might be imposed on knowledge-belief spaces, inherited also from type spaces, the completeness. In this paper we introduce the notion of complete knowledge-belief space, and demonstrate that the universal knowledge-belief space is not complete, that is, some subjective beliefs (probability measures) on the universal knowledge-belief space are not knowledge-belief types

    Common priors for generalized type spaces

    Get PDF
    The notion of common prior is well-understood and widely-used in the incomplete information games literature. For ordinary type spaces the common prior is de�fined. Pint�er and Udvari (2011) introduce the notion of generalized type space. Generalized type spaces are models for various bonded rationality issues, for �nite belief hierarchies, unawareness among others. In this paper we de�ne the notion of common prior for generalized types spaces. Our results are as follows: the generalization (1) suggests a new form of common prior for ordinary type spaces, (2) shows some quantum game theoretic results (Brandenburger and La Mura, 2011) in new light

    Type space on a purely measurable parameter space

    Get PDF
    Several game theoretical topics require the analysis of hierarchical beliefs, particularly in incomplete information situations. For the problem of incomplete information, Hars´anyi suggested the concept of the type space. Later Mertens & Zamir gave a construction of such a type space under topological assumptions imposed on the parameter space. The topological assumptions were weakened by Heifetz, and by Brandenburger & Dekel. In this paper we show that at very natural assumptions upon the structure of the beliefs, the universal type space does exist. We construct a universal type space, which employs purely a measurable parameter space structure

    Invariance under type morphisms: the bayesian Nash equilibrium

    Get PDF
    Ely and Peski (2006) and Friedenberg and Meier (2010) provide examples when changing the type space behind a game, taking a "bigger" type space, induces changes of Bayesian Nash Equilibria, in other words, the Bayesian Nash Equilibrium is not invariant under type morphisms. In this paper we introduce the notion of strong type morphism. Strong type morphisms are stronger than ordinary and conditional type morphisms (Ely and Peski, 2006), and we show that Bayesian Nash Equilibria are not invariant under strong type morphisms either. We present our results in a very simple, finite setting, and conclude that there is no chance to get reasonable assumptions for Bayesian Nash Equilibria to be invariant under any kind of reasonable type morphisms

    A Note on Common Prior

    Get PDF
    Harsányi introduced the concept of type space in an intuitive way. Later Heifetz and Samet formalized it. Harsányi used conditional probabilities to model the beliefs of the players, Heifetz and Samet avoided using conditional probabilities formally. We show that in both cases the concept of transition probability can reproduce the models, moreover, the transition probability approach fits to both Harsányi's intuition and the formalization of Heifetz and Samet. As a consequence, our results suggest that the concept of common prior is not appropriate to determine the players' beliefs. Two examples are also given.Beliefs, Conditional probability, Common Prior

    Common priors for generalized type spaces

    Get PDF
    The notion of common prior is well-understood and widely-used in the incomplete information games literature. For ordinary type spaces the common prior is defined. Pinter and Udvari (2011) introduce the notion of generalized type space. Generalized type spaces are models for various bonded rationality issues, for finite belief hierarchies, unawareness among others. In this paper we define the notion of common prior for generalized types spaces. Our results are as follows: the generalization (1) suggests a new form of common prior for ordinary type spaces, (2) shows some quantum game theoretic results (Brandenburger and La Mura, 2011) in new light.Type spaces; Generalized type spaces; Common prior; Harsányi Doctrine; Quantum games

    Cooperation in an HMMS-type supply chain: A management application of cooperative game theory = Kooperáció egy HMMS-típusú ellátási láncban: A kooperatív játékelmélet egy menedzsment alkalmazása

    Get PDF
    We apply cooperative game theory concepts to analyze a Holt-Modigliani-Muth-Simon (HMMS) supply chain. The bullwhip effect in a two-stage supply chain (supplier-manufacturer) in the framework of the HMMS-model with quadratic cost functions is considered. It is assumed that both firms minimize their relevant costs, and two cases are examined: the supplier and the manufacturer minimize their relevant costs in a decentralized and in a centralized (cooperative) way. The question of how to share the savings of the decreased bullwhip effect in the centralized (cooperative) model is answered by the weighted Shapley value, by a transferable utility cooperative game theory tool, where the weights are for the exogenously given “bargaining powers” of the participants of the supply chain. = A cikkben a kooperatív játékelmélet fogalmait alkalmazzuk egy Holt-Mogigliani-Muth-Simon-típusú ellátási lánc esetében. Az ostorcsapás-hatás elemeit egy beszállító-termelő ellátási láncban ragadjuk meg egy kvadratikus készletezési és termelési költség mellett. Feltételezzük, hogy mindkét vállalat minimalizálja a releváns költségeit. Két működési rendszert hasonlítunk össze: egy hierarchikus döntéshozatali rendszert, amikor először a termelő, majd a beszállító optimalizálja helyzetét, majd egy centralizált (kooperatív) modellt, amikor a vállalatok az együttes költségüket minimalizálják. A kérdés úgy merül fel, hogy a csökkentett ostorcsapás-hatás esetén hogyan osszák meg a részvevők ebben a transzferálható hasznosságú kooperatív játékban a költség megtakarítást, exogén módon adott tárgyalási pozíció mellett

    On the impossibility of fair risk allocation

    Get PDF
    Measuring and allocating risk properly are crucial for performance evaluation and internal capital allocation of portfolios held by banks, insurance companies, investment funds and other entities subject to financial risk. We show that by using a coherent measure of risk it is impossible to allocate risk satisfying the natural requirements of (Solution) Core Compatibility, Equal Treatment Property and Strong Monotonicity. To obtain the result we characterize the Shapley value on the class of totally balanced games and also on the class of exact games

    Immersions associated with holomorphic germs

    Get PDF
    A holomorphic germ \Phi: (C^2, 0) \to (C^3, 0), singular only at the origin, induces at the links level an immersion of S^3 into S^5. The regular homotopy type of such immersions are determined by their Smale invariant, defined up to a sign ambiguity. In this paper we fix a sign of the Smale invariant and we show that for immersions induced by holomorphic gems the sign-refined Smale invariant is the negative of the number of cross caps appearing in a generic perturbation of \Phi. Using the algebraic method we calculate it for some families of singularities, among others the A-D-E quotient singularities. As a corollary, we obtain that the regular homotopy classes which admit holomorphic representatives are exactly those, which have non-positive sign-refined Smale invariant. This answers a question of Mumford regarding exactly this correspondence. We also determine the sign ambiguity in the topological formulae of Hughes-Melvin and Ekholm-Szucs connecting the Smale invariant with (singular) Seifert surfaces. In the case of holomorphic realizations of Seifert surfaces, we also determine their involved invariants in terms of holomorhic geometry
    corecore