Core and Top Trading Cycles in a Market with Indivisible Goods and Externalities
|
|
- Lauren Burke
- 5 years ago
- Views:
Transcription
1 Core and Top Trading Cycles in a Market with Indivisible Goods and Externalities Miho Hong and Jaeok Park January 29, 2018 Yonsei University 1
2 Introduction
3 Introduction of Housing Markets Housing Markets Shapely and Scarf(1974) introduces an exchange economy in which each agent owns an indivisible object, such as a house, can own at most one object, and seeks to trade with others. Such a market is referred to as a housing market. This model has served as a basic model for indivisible goods allocation problems and one-sided matching problems. Figure 1: Illustration of a Housing Market 2
4 Existing Results on the Core and the TTC Solution Concept Core: the set of allocations immune to coalitional deviations, which is a central solution concept for cooperative games. The key results based on previous works include: Shapley and Scarf(1974) The core of a housing market is nonempty and there exists an algorithm called the top trading cycle(tcc) algorithm that produces an allocation in the core. Roth and Postlewaite(1977) The core of a housing market is a singleton. Roth(1982) The TTC algorithm as a mechanism is strategy-proof. Ma(1994) A mechanism is individually rational, Pareto efficient, and strategy-proof if and only if it is the TTC mechanism. 3
5 The Top Trading Cycle(TTC) algorithm The TTC algorithm without externalities (one cares only about the house he/she was assigned(egoistic preferences)). Step 1: Each agent points to the owner of the house he prefers most. There must exist a cycle of agents pointing to one another. Each agent in a cycle is assigned the endowment of the agent he pointed to and removed from the market. (a) TTC:List of Preferences (b) TTC: Step 1 4
6 The Top Trading Cycle(TTC) algorithm Step k: Each remaining agent points to the owner of the house he prefers most among the remaining houses. Each agent in a cycle is assigned the endowment of the agent he points to and removed from the market. If there is at least one remaining agent, proceed to the next step. Otherwise, stop. (c) TTC: Step 2 (d) Resulting allocation 5
7 Motivation: The Presence of Externalities In real life, externalities are common in housing markets. For example, when choosing the house to live in, we consider not only the quality of the house but also the surrounding neighborhoods of each house. In other words, one s preference is defined over the overall allocation of houses. Therefore, it is natural to introduce externalities in housing markets to generalize the base model. Baccara et al. (2012) shows in a field experiment that there exist network externalities between faculty members assigned to different offices. Figure 2: Presence of Externalities 6
8 Failure of Existing Properties with Externalities Mumcu and Saglam(2007) give examples of when: 1. the core is empty with externalities. 2. the core is not singleton with externalities. 3. TTC mechanism cannot be applied to the market with externalities. We consider restrictions of preferences and introduce solution concepts to render the existing results robust. 7
9 Model
10 Model N: a finite set of agents, H: a finite set of houses. ( N = H 3) An allocation a A describes the house assigned to each agent and is represented by a one-to-one function from N onto H. For any allocation a A, a(i) denotes the house received by agent i, and we call it the allotment of agent i at allocation a. Each agents preferences are defined over the set of allocations instead of houses. For each agent i N, R i denotes his preference relation, which is a complete and transitive binary relation on A. A profile of agents preference relations is denoted by R = (R i ) i N. The initial endowment allocation is denoted by e A. A housing market (with externalities) is a 4-tuple N, H, R, e. 8
11 Preference Restrictions Definition We call a preference relation R i egoistic if it satisfies a I i b for any a and b such that a(i) = b(i). Definition We call a preference relation egocentric if it satisfies: each agent is not indifferent between any two allocations where he receives different houses. each agent cares about his own allotment prior to others(the size of externalities is small relative to that of utility from one s own allotment). An advantage of focusing on egocentric preferences is that we can still apply the TTC algorithm. We investigate the properties of allocations generated by the TTC algorithm. 9
12 Behavior of the Outside Agents When there are externalities, when a coalition plans to deviate, it matters how the residual agents react to the deviation. We consider two kinds of behavior of the residual agents from Hart and Kurz(1983). γ-model: the outside agents stay put with their endowments. δ-model: the outside agents trade their endowments as before whenever possible. Figure 3: Illustration of a deviation in the γ-model and the δ-model From these assumptions, we derive γ(δ)-domination and γ(δ)-core concepts. 10
13 The γ-core γ-domination An allocation b A γ-dominates an allocation a A via coalition T (or, coalition T γ-blocks a via b) in the market N, H, R, e if (i) b(t ) = e(t ), (ii) b(i) = e(i) for all i / T, (iii) br i a for all i T, and (iv) bp i a for some i T. The γ-core The γ-core of the market N, H, R, e is the set of allocations that are not γ-dominated by any allocation in N, H, R, e. 11
14 Refinement of Solution Concepts Irreversible γ-core We show that with the γ-core, the core still may be empty. Therefore, the existence of the core requires a minor weakening of the γ-core, which we call the irreversible γ-core. Consider the deviation(d) of a coalition of agents, from allocation µ to allocation µ. It may be the case that the outside agents can deviate(d ) from µ back to µ, the original allocation. We prohibit deviations like d. Stability With externalities, it may also be the case that the agents have an incentive to trade their received allotments even from an allocation of the irreversible γ-core, which is not desirable. Therefore, we additionally require allocations to be stable. Stability with externalities corresponds to Pareto Efficiency without externalities. 12
15 Our Main Results in Comparison with the Existing Results (1) Theorem I: Consider a housing market < N, H, R, e > with egocentric preferences. The TTC allocation of < N, H, R, e > is stable in < N, H, R > and is in the irreversible γ-core of < N, H, R, e >. If R has aligned interests among externality creators, then the TTC allocation of < N, H, R, e > is the unique allocation that is stable, and is in the irreversible γ-core. Existing Results Combined: Consider a housing market < N, H, R, e > with egoistic preferences. The TTC allocation of < N, H, R, e > is Pareto Efficient in < N, H, R > and is the unique allocation in the core of < N, H, R, e >. 13
16 Our Main Results in Comparison with the Existing Results (2) Proposition I Consider a house allocation problem N, H, R with egocentric preferences. An allocation a A is stable(pareto efficient) in N, H, R if and only if it is the TTC allocation of N, H, R, e for some endowment allocation e A. Proposition II The TTC mechanism ϕ T is coalitionally strategy-proof. Proposition III A mechanism ϕ is individually rational, stable, and strategy-proof if and only if it is the TTC mechanism ϕ T. 14
17 The Contribution of this Paper In two-sided matching markets, there exist a significant amount of literature studying the presence of externalities, and generalizing the existing results (see Bando et al., 2016). This has not been done in one-sided matching markets. In this paper, with reasonable restrictions on the domain of preferences and applications of new solution concepts, we generalized the existing results of the TTC allocation in house allocation problems. 15
Core and Top Trading Cycles in a Market with Indivisible Goods and Externalities
Core and Top Trading Cycles in a Market with Indivisible Goods and Externalities Miho Hong Jaeok Park August 2, 2018 Abstract In this paper, we incorporate externalities into Shapley-Scarf housing markets.
More informationHierarchical Exchange Rules and the Core in. Indivisible Objects Allocation
Hierarchical Exchange Rules and the Core in Indivisible Objects Allocation Qianfeng Tang and Yongchao Zhang January 8, 2016 Abstract We study the allocation of indivisible objects under the general endowment
More informationThe Core of a Strategic Game *
The Core of a Strategic Game * Parkash Chander February, 2016 Revised: September, 2016 Abstract In this paper we introduce and study the γ-core of a general strategic game and its partition function form.
More informationarxiv: v3 [cs.gt] 30 May 2018
An Impossibility Result for Housing Markets with Fractional Endowments arxiv:1509.03915v3 [cs.gt] 30 May 2018 Abstract Haris Aziz UNSW Sydney and Data61 (CSIRO), Australia The housing market setting constitutes
More informationCompetitive Outcomes, Endogenous Firm Formation and the Aspiration Core
Competitive Outcomes, Endogenous Firm Formation and the Aspiration Core Camelia Bejan and Juan Camilo Gómez September 2011 Abstract The paper shows that the aspiration core of any TU-game coincides with
More informationNotes, Comments, and Letters to the Editor. Cores and Competitive Equilibria with Indivisibilities and Lotteries
journal of economic theory 68, 531543 (1996) article no. 0029 Notes, Comments, and Letters to the Editor Cores and Competitive Equilibria with Indivisibilities and Lotteries Rod Garratt and Cheng-Zhong
More informationUnderstanding Stable Matchings: A Non-Cooperative Approach
Understanding Stable Matchings: A Non-Cooperative Approach KANDORI, Michihiro, KOJIMA, Fuhito, and YASUDA, Yosuke January 8, 2013 Abstract We present a series of non-cooperative games with monotone best
More informationMechanisms for House Allocation with Existing Tenants under Dichotomous Preferences
Mechanisms for House Allocation with Existing Tenants under Dichotomous Preferences Haris Aziz Data61 and UNSW, Sydney, Australia Phone: +61-294905909 Abstract We consider house allocation with existing
More informationBargaining and Competition Revisited Takashi Kunimoto and Roberto Serrano
Bargaining and Competition Revisited Takashi Kunimoto and Roberto Serrano Department of Economics Brown University Providence, RI 02912, U.S.A. Working Paper No. 2002-14 May 2002 www.econ.brown.edu/faculty/serrano/pdfs/wp2002-14.pdf
More informationPrisoner s dilemma with T = 1
REPEATED GAMES Overview Context: players (e.g., firms) interact with each other on an ongoing basis Concepts: repeated games, grim strategies Economic principle: repetition helps enforcing otherwise unenforceable
More informationTopics in Contract Theory Lecture 1
Leonardo Felli 7 January, 2002 Topics in Contract Theory Lecture 1 Contract Theory has become only recently a subfield of Economics. As the name suggest the main object of the analysis is a contract. Therefore
More informationResource Allocation Algorithms
Resource Allocation Algorithms Haris Aziz 1, 2 1 School of Computer Science and Engineering, UNSW Australia 2 Data61, CSIRO April, 2018 H. Aziz (UNSW) Resource Allocation Algorithms April, 2018 1 / 33
More informationA Core Concept for Partition Function Games *
A Core Concept for Partition Function Games * Parkash Chander December, 2014 Abstract In this paper, we introduce a new core concept for partition function games, to be called the strong-core, which reduces
More informationBilateral trading with incomplete information and Price convergence in a Small Market: The continuous support case
Bilateral trading with incomplete information and Price convergence in a Small Market: The continuous support case Kalyan Chatterjee Kaustav Das November 18, 2017 Abstract Chatterjee and Das (Chatterjee,K.,
More informationStable Many-to-Many Matchings with Contracts
Stable Many-to-Many Matchings with Contracts Bettina-Elisabeth Klaus Markus Walzl Working Paper 09-046 Copyright 2008 by Bettina-Elisabeth Klaus and Markus Walzl Working papers are in draft form. This
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 2012
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 2012 COOPERATIVE GAME THEORY The Core Note: This is a only a
More informationSo we turn now to many-to-one matching with money, which is generally seen as a model of firms hiring workers
Econ 805 Advanced Micro Theory I Dan Quint Fall 2009 Lecture 20 November 13 2008 So far, we ve considered matching markets in settings where there is no money you can t necessarily pay someone to marry
More informationOn Forchheimer s Model of Dominant Firm Price Leadership
On Forchheimer s Model of Dominant Firm Price Leadership Attila Tasnádi Department of Mathematics, Budapest University of Economic Sciences and Public Administration, H-1093 Budapest, Fővám tér 8, Hungary
More informationOutline Introduction Game Representations Reductions Solution Concepts. Game Theory. Enrico Franchi. May 19, 2010
May 19, 2010 1 Introduction Scope of Agent preferences Utility Functions 2 Game Representations Example: Game-1 Extended Form Strategic Form Equivalences 3 Reductions Best Response Domination 4 Solution
More informationGame Theory. Wolfgang Frimmel. Repeated Games
Game Theory Wolfgang Frimmel Repeated Games 1 / 41 Recap: SPNE The solution concept for dynamic games with complete information is the subgame perfect Nash Equilibrium (SPNE) Selten (1965): A strategy
More informationGame Theory: Normal Form Games
Game Theory: Normal Form Games Michael Levet June 23, 2016 1 Introduction Game Theory is a mathematical field that studies how rational agents make decisions in both competitive and cooperative situations.
More informationEquivalence Nucleolus for Partition Function Games
Equivalence Nucleolus for Partition Function Games Rajeev R Tripathi and R K Amit Department of Management Studies Indian Institute of Technology Madras, Chennai 600036 Abstract In coalitional game theory,
More informationBest-Reply Sets. Jonathan Weinstein Washington University in St. Louis. This version: May 2015
Best-Reply Sets Jonathan Weinstein Washington University in St. Louis This version: May 2015 Introduction The best-reply correspondence of a game the mapping from beliefs over one s opponents actions to
More informationRational Behaviour and Strategy Construction in Infinite Multiplayer Games
Rational Behaviour and Strategy Construction in Infinite Multiplayer Games Michael Ummels ummels@logic.rwth-aachen.de FSTTCS 2006 Michael Ummels Rational Behaviour and Strategy Construction 1 / 15 Infinite
More informationBarter Exchange and Core: Lecture 2
Barter Exchange and Core: Lecture 2 Ram Singh Course 001 September 21, 2016 Ram Singh: (DSE) Exchange and Core September 21, 2016 1 / 15 The How can we redistribute the endowments such that: Every individual
More informationThe assignment game: Decentralized dynamics, rate of convergence, and equitable core selection
1 / 29 The assignment game: Decentralized dynamics, rate of convergence, and equitable core selection Bary S. R. Pradelski (with Heinrich H. Nax) ETH Zurich October 19, 2015 2 / 29 3 / 29 Two-sided, one-to-one
More informationThe Optimality of Regret Matching
The Optimality of Regret Matching Sergiu Hart July 2008 SERGIU HART c 2008 p. 1 THE OPTIMALITY OF REGRET MATCHING Sergiu Hart Center for the Study of Rationality Dept of Economics Dept of Mathematics The
More informationINTERIM CORRELATED RATIONALIZABILITY IN INFINITE GAMES
INTERIM CORRELATED RATIONALIZABILITY IN INFINITE GAMES JONATHAN WEINSTEIN AND MUHAMET YILDIZ A. We show that, under the usual continuity and compactness assumptions, interim correlated rationalizability
More informationEfficiency in Decentralized Markets with Aggregate Uncertainty
Efficiency in Decentralized Markets with Aggregate Uncertainty Braz Camargo Dino Gerardi Lucas Maestri December 2015 Abstract We study efficiency in decentralized markets with aggregate uncertainty and
More informationPh.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program August 2017
Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program August 2017 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.
More informationSequential Rationality and Weak Perfect Bayesian Equilibrium
Sequential Rationality and Weak Perfect Bayesian Equilibrium Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu June 16th, 2016 C. Hurtado (UIUC - Economics)
More informationMechanism Design and Auctions
Multiagent Systems (BE4M36MAS) Mechanism Design and Auctions Branislav Bošanský and Michal Pěchouček Artificial Intelligence Center, Department of Computer Science, Faculty of Electrical Engineering, Czech
More informationFinite Memory and Imperfect Monitoring
Federal Reserve Bank of Minneapolis Research Department Finite Memory and Imperfect Monitoring Harold L. Cole and Narayana Kocherlakota Working Paper 604 September 2000 Cole: U.C.L.A. and Federal Reserve
More informationFinitely repeated simultaneous move game.
Finitely repeated simultaneous move game. Consider a normal form game (simultaneous move game) Γ N which is played repeatedly for a finite (T )number of times. The normal form game which is played repeatedly
More informationPh.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2017
Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2017 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.
More informationSubgame Perfect Cooperation in an Extensive Game
Subgame Perfect Cooperation in an Extensive Game Parkash Chander * and Myrna Wooders May 1, 2011 Abstract We propose a new concept of core for games in extensive form and label it the γ-core of an extensive
More informationMacroeconomics and finance
Macroeconomics and finance 1 1. Temporary equilibrium and the price level [Lectures 11 and 12] 2. Overlapping generations and learning [Lectures 13 and 14] 2.1 The overlapping generations model 2.2 Expectations
More informationTopics in Contract Theory Lecture 3
Leonardo Felli 9 January, 2002 Topics in Contract Theory Lecture 3 Consider now a different cause for the failure of the Coase Theorem: the presence of transaction costs. Of course for this to be an interesting
More informationOutside Options in Neutral Allocation of Discrete Resources
Outside Options in Neutral Allocation of Discrete Resources Marek Pycia M. Utku Ünver This Draft: December 2016, First Draft: May 2007 Abstract Serial dictatorships have emerged as natural direct mechanisms
More informationContracting with externalities and outside options
Journal of Economic Theory ( ) www.elsevier.com/locate/jet Contracting with externalities and outside options Francis Bloch a,, Armando Gomes b a Université de la Méditerranée and GREQAM,2 rue de la Charité,
More informationEquilibrium selection and consistency Norde, Henk; Potters, J.A.M.; Reijnierse, Hans; Vermeulen, D.
Tilburg University Equilibrium selection and consistency Norde, Henk; Potters, J.A.M.; Reijnierse, Hans; Vermeulen, D. Published in: Games and Economic Behavior Publication date: 1996 Link to publication
More informationIntroduction to game theory LECTURE 2
Introduction to game theory LECTURE 2 Jörgen Weibull February 4, 2010 Two topics today: 1. Existence of Nash equilibria (Lecture notes Chapter 10 and Appendix A) 2. Relations between equilibrium and rationality
More informationSolutions of Bimatrix Coalitional Games
Applied Mathematical Sciences, Vol. 8, 2014, no. 169, 8435-8441 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.410880 Solutions of Bimatrix Coalitional Games Xeniya Grigorieva St.Petersburg
More information(a) Describe the game in plain english and find its equivalent strategic form.
Risk and Decision Making (Part II - Game Theory) Mock Exam MIT/Portugal pages Professor João Soares 2007/08 1 Consider the game defined by the Kuhn tree of Figure 1 (a) Describe the game in plain english
More informationBAYESIAN GAMES: GAMES OF INCOMPLETE INFORMATION
BAYESIAN GAMES: GAMES OF INCOMPLETE INFORMATION MERYL SEAH Abstract. This paper is on Bayesian Games, which are games with incomplete information. We will start with a brief introduction into game theory,
More informationStrategy-Proofness and the Strict Core in a Market with Indivisibilities 1
International Journal of Game Theory (1994) 23:75-83 Strategy-Proofness and the Strict Core in a Market with Indivisibilities 1 JINPENG MA Department of Economics, SUNY at Stony Brook, NY 11794, USA Abstract."
More informationAlgorithmic Game Theory and Applications. Lecture 11: Games of Perfect Information
Algorithmic Game Theory and Applications Lecture 11: Games of Perfect Information Kousha Etessami finite games of perfect information Recall, a perfect information (PI) game has only 1 node per information
More informationOn Existence of Equilibria. Bayesian Allocation-Mechanisms
On Existence of Equilibria in Bayesian Allocation Mechanisms Northwestern University April 23, 2014 Bayesian Allocation Mechanisms In allocation mechanisms, agents choose messages. The messages determine
More informationPURE-STRATEGY EQUILIBRIA WITH NON-EXPECTED UTILITY PLAYERS
HO-CHYUAN CHEN and WILLIAM S. NEILSON PURE-STRATEGY EQUILIBRIA WITH NON-EXPECTED UTILITY PLAYERS ABSTRACT. A pure-strategy equilibrium existence theorem is extended to include games with non-expected utility
More informationarxiv: v1 [math.lo] 24 Feb 2014
Residuated Basic Logic II. Interpolation, Decidability and Embedding Minghui Ma 1 and Zhe Lin 2 arxiv:1404.7401v1 [math.lo] 24 Feb 2014 1 Institute for Logic and Intelligence, Southwest University, Beibei
More informationProspect Theory, Partial Liquidation and the Disposition Effect
Prospect Theory, Partial Liquidation and the Disposition Effect Vicky Henderson Oxford-Man Institute of Quantitative Finance University of Oxford vicky.henderson@oxford-man.ox.ac.uk 6th Bachelier Congress,
More informationParkash Chander and Myrna Wooders
SUBGAME PERFECT COOPERATION IN AN EXTENSIVE GAME by Parkash Chander and Myrna Wooders Working Paper No. 10-W08 June 2010 DEPARTMENT OF ECONOMICS VANDERBILT UNIVERSITY NASHVILLE, TN 37235 www.vanderbilt.edu/econ
More informationVoting Cohesions and Collusions via Cooperative Games
University of Bergamo Department of Mathematics, Statistics, Computer Science and Applications Computational methods for financial and economic forecasting and decisions (XXIII Cycle) Voting Cohesions
More informationLecture 5: Iterative Combinatorial Auctions
COMS 6998-3: Algorithmic Game Theory October 6, 2008 Lecture 5: Iterative Combinatorial Auctions Lecturer: Sébastien Lahaie Scribe: Sébastien Lahaie In this lecture we examine a procedure that generalizes
More informationEquilibrium Selection in Multi-Player Games with Auction Applications
Equilibrium Selection in Multi-Player Games with Auction Applications Paul Milgrom Joshua Mollner May 23, 2014 Abstract We introduce two new equilibrium refinements for finite normal form games, both of
More informationUnraveling versus Unraveling: A Memo on Competitive Equilibriums and Trade in Insurance Markets
Unraveling versus Unraveling: A Memo on Competitive Equilibriums and Trade in Insurance Markets Nathaniel Hendren October, 2013 Abstract Both Akerlof (1970) and Rothschild and Stiglitz (1976) show that
More informationLogic and Artificial Intelligence Lecture 24
Logic and Artificial Intelligence Lecture 24 Eric Pacuit Currently Visiting the Center for Formal Epistemology, CMU Center for Logic and Philosophy of Science Tilburg University ai.stanford.edu/ epacuit
More informationExtensive-Form Games with Imperfect Information
May 6, 2015 Example 2, 2 A 3, 3 C Player 1 Player 1 Up B Player 2 D 0, 0 1 0, 0 Down C Player 1 D 3, 3 Extensive-Form Games With Imperfect Information Finite No simultaneous moves: each node belongs to
More informationEssays on Some Combinatorial Optimization Problems with Interval Data
Essays on Some Combinatorial Optimization Problems with Interval Data a thesis submitted to the department of industrial engineering and the institute of engineering and sciences of bilkent university
More informationFinite Memory and Imperfect Monitoring
Federal Reserve Bank of Minneapolis Research Department Staff Report 287 March 2001 Finite Memory and Imperfect Monitoring Harold L. Cole University of California, Los Angeles and Federal Reserve Bank
More informationCoalition Formation Games for Distributed Cooperation Among Roadside Units in Vehicular Networks
Coalition Formation Games for Distributed Cooperation Among Roadside Units in Vehicular Networks Walid Saad 1, Zhu Han 2, Are Hjørungnes 1, Dusit Niyato 3, and Ekram Hossain 4 1 UNIK - University Graduate
More informationMechanism Design: Groves Mechanisms and Clarke Tax
Mechanism Design: Groves Mechanisms and Clarke Tax (Based on Shoham and Leyton-Brown (2008). Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations, Cambridge.) Leen-Kiat Soh Grove Mechanisms
More informationComplexity and Repeated Implementation
Complexity and Repeated Implementation Jihong Lee Seoul National University Hamid Sabourian University of Cambridge January 2015 Abstract This paper examines the problem of repeatedly implementing an efficient
More informationLecture Notes on Adverse Selection and Signaling
Lecture Notes on Adverse Selection and Signaling Debasis Mishra April 5, 2010 1 Introduction In general competitive equilibrium theory, it is assumed that the characteristics of the commodities are observable
More informationINTERIM CORRELATED RATIONALIZABILITY IN INFINITE GAMES
INTERIM CORRELATED RATIONALIZABILITY IN INFINITE GAMES JONATHAN WEINSTEIN AND MUHAMET YILDIZ A. In a Bayesian game, assume that the type space is a complete, separable metric space, the action space is
More informationEconomics 200A part 2 UCSD Fall quarter 2010 Prof. R. Starr Mr. Ben Backes 1 FINAL EXAMINATION - SUGGESTED ANSWERS
Economics 200A part 2 UCSD Fall quarter 2010 Prof. R. Starr Mr. Ben Backes 1 FINAL EXAMINATION - SUGGESTED ANSWERS This exam is take-home, open-book, open-notes. You may consult any published source (cite
More informationIn the Name of God. Sharif University of Technology. Microeconomics 2. Graduate School of Management and Economics. Dr. S.
In the Name of God Sharif University of Technology Graduate School of Management and Economics Microeconomics 2 44706 (1394-95 2 nd term) - Group 2 Dr. S. Farshad Fatemi Chapter 8: Simultaneous-Move Games
More informationCS711: Introduction to Game Theory and Mechanism Design
CS711: Introduction to Game Theory and Mechanism Design Teacher: Swaprava Nath Domination, Elimination of Dominated Strategies, Nash Equilibrium Domination Normal form game N, (S i ) i N, (u i ) i N Definition
More informationIntroduction to Game Theory Lecture Note 5: Repeated Games
Introduction to Game Theory Lecture Note 5: Repeated Games Haifeng Huang University of California, Merced Repeated games Repeated games: given a simultaneous-move game G, a repeated game of G is an extensive
More informationCowles Foundation for Research in Economics at Yale University
Cowles Foundation for Research in Economics at Yale University Cowles Foundation Discussion Paper No. 129 and Yale ICF Working Paper No. -53 September 1 A Computational Analysis of the Core of a Trading
More informationSerial dictatorship: The unique optimal allocation rule when information is endogenous
Theoretical Economics 10 (2015), 385 410 1555-7561/20150385 Serial dictatorship: The unique optimal allocation rule when information is endogenous Sophie Bade Department of Economics, Royal Holloway College,
More informationEconomics and Computation
Economics and Computation ECON 425/56 and CPSC 455/555 Professor Dirk Bergemann and Professor Joan Feigenbaum Lecture I In case of any questions and/or remarks on these lecture notes, please contact Oliver
More informationMANAGEMENT SCIENCE doi /mnsc ec pp. ec1 ec23
MANAGEMENT SCIENCE doi 101287/mnsc10800894ec pp ec1 ec23 e-companion ONLY AVAILABLE IN ELECTRONIC FORM informs 2008 INFORMS Electronic Companion Strategic Inventories in Vertical Contracts by Krishnan
More informationOPPA European Social Fund Prague & EU: We invest in your future.
OPPA European Social Fund Prague & EU: We invest in your future. Cooperative Game Theory Michal Jakob and Michal Pěchouček Agent Technology Center, Dept. of Computer Science and Engineering, FEE, Czech
More informationEXTENSIVE AND NORMAL FORM GAMES
EXTENSIVE AND NORMAL FORM GAMES Jörgen Weibull February 9, 2010 1 Extensive-form games Kuhn (1950,1953), Selten (1975), Kreps and Wilson (1982), Weibull (2004) Definition 1.1 A finite extensive-form game
More informationEquilibrium payoffs in finite games
Equilibrium payoffs in finite games Ehud Lehrer, Eilon Solan, Yannick Viossat To cite this version: Ehud Lehrer, Eilon Solan, Yannick Viossat. Equilibrium payoffs in finite games. Journal of Mathematical
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 2012
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 22 COOPERATIVE GAME THEORY Correlated Strategies and Correlated
More informationWorking Paper Series. This paper can be downloaded without charge from:
Working Paper Series This paper can be downloaded without charge from: http://www.richmondfed.org/publications/ COALITION-PROOF ALLOCATIONS IN ADVERSE SELECTION ECONOMIES Jeffrey M. Lacker and John A.
More informationAuctions That Implement Efficient Investments
Auctions That Implement Efficient Investments Kentaro Tomoeda October 31, 215 Abstract This article analyzes the implementability of efficient investments for two commonly used mechanisms in single-item
More informationPareto-Optimal Assignments by Hierarchical Exchange
Preprints of the Max Planck Institute for Research on Collective Goods Bonn 2011/11 Pareto-Optimal Assignments by Hierarchical Exchange Sophie Bade MAX PLANCK SOCIETY Preprints of the Max Planck Institute
More informationFinancial Networks By Douglas M. Gale and Shachar Kariv 1
Financial Networks By Douglas M. Gale and Shachar Kariv 1 Networks are natural tools for understanding complex social and economic phenomena. Examples are: technology diffusion; neighborhood effects; financial
More informationJournal Of Financial And Strategic Decisions Volume 9 Number 3 Fall 1996 AGENCY CONFLICTS, MANAGERIAL COMPENSATION, AND FIRM VARIANCE
Journal Of Financial And Strategic Decisions Volume 9 Number 3 Fall 1996 AGENCY CONFLICTS, MANAGERIAL COMPENSATION, AND FIRM VARIANCE Robert L. Lippert * Abstract This paper presents a theoretical model
More informationCost Sharing in a Job Scheduling Problem
Cost Sharing in a Job Scheduling Problem Debasis Mishra Bharath Rangarajan April 19, 2005 Abstract A set of jobs need to be served by a server which can serve only one job at a time. Jobs have processing
More informationNASH PROGRAM Abstract: Nash program
NASH PROGRAM by Roberto Serrano Department of Economics, Brown University May 2005 (to appear in The New Palgrave Dictionary of Economics, 2nd edition, McMillan, London) Abstract: This article is a brief
More informationCEREC, Facultés universitaires Saint Louis. Abstract
Equilibrium payoffs in a Bertrand Edgeworth model with product differentiation Nicolas Boccard University of Girona Xavier Wauthy CEREC, Facultés universitaires Saint Louis Abstract In this note, we consider
More informationDynamic Pricing in Ridesharing Platforms
Dynamic Pricing in Ridesharing Platforms A Queueing Approach Sid Banerjee Ramesh Johari Carlos Riquelme Cornell Stanford Stanford rjohari@stanford.edu With thanks to Chris Pouliot, Chris Sholley, and Lyft
More informationMultiagent Systems. Multiagent Systems General setting Division of Resources Task Allocation Resource Allocation. 13.
Multiagent Systems July 16, 2014 13. Bargaining Multiagent Systems 13. Bargaining B. Nebel, C. Becker-Asano, S. Wölfl Albert-Ludwigs-Universität Freiburg July 16, 2014 13.1 General setting 13.2 13.3 13.4
More informationRadner Equilibrium: Definition and Equivalence with Arrow-Debreu Equilibrium
Radner Equilibrium: Definition and Equivalence with Arrow-Debreu Equilibrium Econ 2100 Fall 2017 Lecture 24, November 28 Outline 1 Sequential Trade and Arrow Securities 2 Radner Equilibrium 3 Equivalence
More informationFDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.
FDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.) Hints for Problem Set 2 1. Consider a zero-sum game, where
More informationUC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016
UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016 More on strategic games and extensive games with perfect information Block 2 Jun 11, 2017 Auctions results Histogram of
More informationarxiv: v1 [cs.it] 7 Oct 2010
Coalition Formation Games for Distributed Cooperation Among Roadside Units in Vehicular Networks Walid Saad 1, Zhu Han 2, Are Hjørungnes 1, Dusit Niyato 3, and Ekram Hossain 4 1 UNIK - University Graduate
More informationMathematics Notes for Class 12 chapter 1. Relations and Functions
1 P a g e Mathematics Notes for Class 12 chapter 1. Relations and Functions Relation If A and B are two non-empty sets, then a relation R from A to B is a subset of A x B. If R A x B and (a, b) R, then
More informationCounterfeiting substitute media-of-exchange: a threat to monetary systems
Counterfeiting substitute media-of-exchange: a threat to monetary systems Tai-Wei Hu Penn State University June 2008 Abstract One justification for cash-in-advance equilibria is the assumption that the
More informationAnother Variant of 3sat. 3sat. 3sat Is NP-Complete. The Proof (concluded)
3sat k-sat, where k Z +, is the special case of sat. The formula is in CNF and all clauses have exactly k literals (repetition of literals is allowed). For example, (x 1 x 2 x 3 ) (x 1 x 1 x 2 ) (x 1 x
More informationTwo Mathematical Versions of the Coase Theorem
Two Mathematical Versions of the Coase Theorem By Jingang Zhao * Revised October 2013 First version: May 2006 Department of Economics University of Saskatchewan 9 Campus Drive Saskatoon, Saskatchewan CANADA
More informationVirtual Demand and Stable Mechanisms
Virtual Demand and Stable Mechanisms Jan Christoph Schlegel Faculty of Business and Economics, University of Lausanne, Switzerland jschlege@unil.ch Abstract We study conditions for the existence of stable
More informationNon-Exclusive Competition in the Market for Lemons
Non-Exclusive Competition in the Market for Lemons Andrea Attar Thomas Mariotti François Salanié October 2007 Abstract In order to check the impact of the exclusivity regime on equilibrium allocations,
More informationMechanisms for Matching Markets with Budgets
Mechanisms for Matching Markets with Budgets Paul Dütting Stanford LSE Joint work with Monika Henzinger and Ingmar Weber Seminar on Discrete Mathematics and Game Theory London School of Economics July
More informationRamsey s Growth Model (Solution Ex. 2.1 (f) and (g))
Problem Set 2: Ramsey s Growth Model (Solution Ex. 2.1 (f) and (g)) Exercise 2.1: An infinite horizon problem with perfect foresight In this exercise we will study at a discrete-time version of Ramsey
More information1 FUNDAMENTALS OF LOGIC NO.5 SOUNDNESS AND COMPLETENESS Tatsuya Hagino hagino@sfc.keio.ac.jp lecture URL https://vu5.sfc.keio.ac.jp/slide/ 2 So Far Propositional Logic Logical Connectives(,,, ) Truth Table
More information