The Shapley value for airport and irrigation games

In this paper cost sharing problems are considered. We focus on problems given by rooted trees, we call these problems cost-tree problems, and on the induced transferable utility cooperative games, called irrigation games. A formal notion of irrigation games is introduced, and the characterization of the class of these games is provided. The well-known class of airport games Littlechild and Thompson (1977) is a subclass of irrigation games. The Shapley value Shapley (1953) is probably the most popular solution concept for transferable utility cooperative games. Dubey (1982) and Moulin and Shenker (1992) show respectively, that Shapley's Shapley (1953) and Young (1985)'s axiomatizations of the Shapley value are valid on the class of airport games. In this paper we show that Dubey (1982)'s and Moulin and Shenker (1992)'s results can be proved by applying Shapley (1953)'s and Young (1985)'s proofs, that is those results are direct consequences of Shapley (1953)'s and Young (1985)'s results. Furthermore, we extend Dubey (1982)'s and Moulin and Shenker (1992)'s results to the class of irrigation games, that is we provide two characterizations of the Shapley value for cost sharing problems given by rooted trees. We also note that for irrigation games the Shapley value is always stable, that is it is always in the core Gillies (1959).

Every hierarchy of beliefs is a type

When modeling game situations of incomplete information one usually considers the players’ hierarchies of beliefs, a source of all sorts of complications. Harsányi (1967-68)’s idea henceforth referred to as the ”Harsányi program” is that hierarchies of beliefs can be replaced by ”types”. The types constitute the ”type space”. In the purely measurable framework Heifetz and Samet (1998) formalize the concept of type spaces and prove the existence and the uniqueness of a universal type space. Meier (2001) shows that the purely measurable universal type space is complete, i.e., it is a consistent object. With the aim of adding the finishing touch to these results, we will prove in this paper that in the purely measurable framework every hierarchy of beliefs can be represented by a unique element of the complete universal type space.

Tőkeallokáció nem likvid portfóliók esetén (Risk capital allocation in case of illiquid portfolios)

A kockázat jó mérése és elosztása elengedhetetlen a bankok, biztosítók, befektetési alapok és egyéb pénzügyi vállalkozások belső tőkeallokációjához vagy teljesítményértékeléséhez. A cikkben bemutatjuk, hogy a koherens kockázati mértékek axiómáit nem likvid portfóliók esetén is el lehet várni. Így mérve a kockázatot, ismertetünk a kockázatelosztásra vonatkozó két kooperatív játékelméleti cikket. Az első optimista, eszerint mindig létezik stabil, az alegységek minden koalíciója által elfogadható, általános módszer a kockázat (tőke) elosztására. A második cikk pesszimista, mert azt mondja ki, hogy ha a stabilitás mellett igazságosak is szeretnénk lenni, akkor egy lehetetlenségi tételbe ütközünk. / === / 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 fi nancial risk. We argue that the axioms of coherent measures of risk are valid for illiquid portfolios as well. Then, we present the results of two papers on allocating risk measured by a coherent measure of risk. Assume a bank has some divisions. According to the fi rst paper there is always a stable allocation of risk capital, which is not blocked by any coalition of the divisions, that is there is a core compatible allocation rule (we present some examples for risk allocation rules). The second paper considers two more natural requirements, Equal Treatment Property and Strong Monotonicity. Equal Treatment Property makes sure that similar divisions are treated symmetrically, that is if two divisions make the same marginal risk contribution to all the coalition of divisions not containing them, then the rule should allocate them the very same risk capital. Strong Monotonicity requires that if the risk environment changes in such a way that the marginal contribution of a division is not decreasing, then its allocated risk capital should not decrease either. However, if risk is evaluated by any coherent measure of risk, then there is no risk allocation rule satisfying Core Compatibility, Equal Treatment Property and Strong Monotonicity, we encounter an impossibility result.

Regression games

The solution of a TU cooperative game can be a distribution of the value of the grand coalition, i.e. it can be a distribution of the payo (utility) all the players together achieve. In a regression model, the evaluation of the explanatory variables can be a distribution of the overall t, i.e. the t of the model every regressor variable is involved. Furthermore, we can take regression models as TU cooperative games where the explanatory (regressor) variables are the players. In this paper we introduce the class of regression games, characterize it and apply the Shapley value to evaluating the explanatory variables in regression models. In order to support our approach we consider Young (1985)'s axiomatization of the Shapley value, and conclude that the Shapley value is a reasonable tool to evaluate the explanatory variables of regression models.

Type space on a purely measurable parameter space

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.

Algebraic duality theorems for infinite LP problems

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.

Opportunity Knocks: An Economic Analysis of Television Advertisements

Certain aspects of advertising–especially on television–are not easily explained with conventional economic models. In particular, much of the imagery and repetitive thematic content seen in advertisements suggests it is "psychological" in nature, as opposed to "informative". To understand the economic rationale for incorporating such material, we develop a theory of preferences in which information about threshold payoffs induces sudden shifts in demand. These threshold payoffs are best understood in the context of human evolutionary history. Furthermore, the presence of threshold payoffs in consumer preferences gives firms incentive for providing threshold-type information. To examine the use of threshold-related content in television advertisements, we look for this con- tent in a sample of 370 television advertisements. We find considerable evidence that advertisers make strategic use of threshold-type content in television advertisements. Specifically, threshold-related content occurred in 83% of food and beverage advertisements for children and in 71% of advertisements for general audiences. Furthermore, the threshold-related content in children’s food and beverage advertisements occurred with statistically greater frequency than factual content, which isn’t true for food and beverage advertisements for general audiences.

The political districting problem: A survey

Computer scientists and social scientists consider the political districting problem from different viewpoints. This paper gives an overview of both strands of the literature on districting in which the connections and the differences between the two approaches are highlighted.

Does timing of decisions in a mixed duopoly matter?

We determine the endogenous order of moves in a mixed pricesetting duopoly. In contrast to the existing literature on mixed oligopolies we establish the payo equivalence of the games with an exogenously given order of moves if the most plausible equilibrium is realized in the market. Hence, in this case it does not matter whether one becomes a leader or a follower. We also establish that replacing a private firm by a public firm in the standard Bertrand-Edgeworth game with capacity constraints increases social welfare and that a pure-strategy equilibrium always exists.

On the completeness of the universal knowledge-belief space

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.

Convex and exact games with non-transferable utility

We generalize exactness to games with non-transferable utility (NTU). A game is exact if for each coalition there is a core allocation on the boundary of its payoff set. Convex games with transferable utility are well-known to be exact. We consider ve generalizations of convexity in the NTU setting. We show that each of ordinal, coalition merge, individual merge and marginal convexity can be uni¯ed under NTU exactness. We provide an example of a cardinally convex game which is not NTU exact. Finally, we relate the classes of Π-balanced, totally Π-balanced, NTU exact, totally NTU exact, ordinally convex, cardinally convex, coalition merge convex, individual merge convex and marginal convex games to one another.

The non-existence of a universal topological type space

The concept of types was introduced by Harsányi[8]. In the literature there are two approaches for formalizing types, type spaces: the purely measurable and the topological models. In the former framework Heifetz and Samet [11] showed that the universal type space exists and later Meier[13] proved that it is complete. In this paper we examine the topological approach and conclude that there is no universal topological type space in the category of topological type spaces.

Determinisztikus és valószínűségi elosztási eljárások (Deterministic and probabilistic rationing methods)

Az életben számtalan olyan esettel találkozunk, amikor egy jószág iránti kereslet meghaladja a rendelkezésre álló kínálatot. Példaként említhetjük a kárpótlási igényeket, egy csődbement cég hitelezőinek igényeit, valamely szerv átültetésére váró betegek sorát stb. Ilyen helyzetekben valamilyen eljárás szerint oszthatjuk el a szűkös mennyiséget a szereplők között. Szokás megkülönböztetni a determinisztikus és a sztochasztikus elosztási eljárásokat, jóllehet sok esetben csak a determinisztikus eljárásokat alkalmazzák. Azonban igazságossági szempontból gyakran használnak sztochasztikus elosztási eljárásokat is, mint például tette azt az Egyesült államok hadserege a második világháború végét követően a külföldön állomásozó katonáinak visszavonásakor, illetve a vietnami háború során behívandó személyek kiválasztásakor. / === / We investigated the minimal variance methods introduced in Tasnádi [6] based on seven popular axioms. We proved that if a deterministic rationing method satisfies demand monotonicity, resource monotonicity, equal treatment of equals and self-duality, than the minimal variance methods associated with the given deterministic rationing method also satisfies demand monotonicity, resource monotonicity, equal treatment of equals and self-duality. Furthermore, we found that the consistency, the lower composition and the upper composition of a deterministic rationing method does not imply the consistency, the lower composition and the upper composition of a minimal variance method associated with the given deterministic rationing method.

A bizonytalanságnak és a vevőkör nagyságának együttes hatása az árakra (Investigating how the number of policies effect the optimum insurance premium)

Ebben a cikkben azzal foglalkozom, hogy a kockázat és a vevőkör nagysága együttesen hogyan hat a termék árára. Kétféle piacot hasonlítok össze: egy biztosítási piacot, és egy termékpiacot. A kétféle piac között az a legfontosabb különbség, hogy termékpiac esetében az eladó számára csak ott jelentkezik kockázat, hogy el tudja-e adni a terméket, míg biztosítási piac esetében az eladó a termék értékesítése után is szembesül kockázattal. A cikk során megmutatom, hogy a vevőkör növekedésének ellentétes hatása lehet a termék árára termék- illetve biztosítási piacok esetében. / === / An economic approach for modeling the insurance markets. The study focuses on the monopolistic market, where one insurance company sells a product with predetermined benefits for the customers. An outline of the company and the insureds' behavior with utility functions is given. The study investigates the problem of policy pricing in relation to the number of clients the company acquires. Analytic tools will be used to further clarify the points.

Bevezetés a sztochasztikus analízisbe közgazdászoknak (Introducing stochastic analysis)

A dolgozat célja, hogy rövid bevezetést adjon a folytonos idejű sztochasztikus analízisbe. A hazai pénzügyi oktatási gyakorlat nagyrészt a diszkrét idejű és gyakran diszkrét állapotterű modellekre épül. Ennek oka a folytonos időparaméterű sztochasztikus folyamatok elméletétől való érthető idegenkedés. A folytonos időparaméterű sztochasztikus analízis a modern matematika egyik csúcsteljesítménye, amely teljeskörű matematikai megértése egyrészt feltételezi, hogy az olvasó tisztában van a modern analízis szinte minden részletével; másrészt a matematikai részletek pontos megértése nem sok segítséget jelent a pénzügyi gondolatok elsajátításakor. / === / In the article we present a short, intuitive introduction to stochastic analysis. Our presentation is aimed for economist and we try to discuss only the most elementary properties of the stochastic analysis. Instead of precise proofs we present some simplified intuitive arguments. The central concept of the discussion is the quadratic variation and the Itō's lemma.