Signalling and arbitrage

Given a competitive signalling game, we study a transformed game which includes the natural enrichment of contractual opportunities in a market. We show that subgame perfect equilibrium outcomes in the new game which satisfy certa in competitive hypotheses induce sequential equilibrium outcomes in the original game which satisfy the Cho-Kreps extended intuitive criterion. Arbitrage opportunities in the transformed game achieve results similar to refinements of sequential equilibria in the original game.

Pareto Dominance of Deferred Acceptance through Early Decision

An early decision market is governed by rules that allow each student to apply to (at most) one college and require the student to attend this college if admitted. This market is ubiquitous in college admissions in the United States. We model this market as an extensive-form game of perfect information and study a refinement of subgame perfect equilibrium (SPE) that induces undominated Nash equilibria in every subgame (SPUE). Our main result shows that this game can be used to define a decentralized matching mechanism that weakly Pareto dominates student-proposing deferred acceptance.

Pareto Dominance of Deferred Acceptance through Early Decision

An early decision market is governed by rules that allow each student to apply to (at most) one college and require the student to attend this college if admitted. This market is ubiquitous in college admissions in the United States. We model this market as an extensive-form game of perfect information and study a refinement of subgame perfect equilibrium (SPE) that induces undominated Nash equilibria in every subgame (SPUE). Our main result shows that this game can be used to define a decentralized matching mechanism that weakly Pareto dominates student-proposing deferred acceptance.

Generalized correlated equilibrium for two-person games in extensive form with perfect information

A correlation scheme (leading to a special equilibrium called “soft” correlated equilibrium) is applied for two-person finite games in extensive form with perfect information. Randomization by an umpire takes place over the leaves of the game tree. At every decision point players have the choice either to follow the recommendation of the umpire blindly or freely choose any other action except the one suggested. This scheme can lead to Pareto-improved outcomes of other correlated equilibria. Computational issues of maximizing a linear function over the set of soft correlated equilibria are considered and a linear-time algorithm in terms of the number of edges in the game tree is given for a special procedure called “subgame perfect optimization”.

Equilibrium existence in the circle model with linear quadratic transport cost

We treat the problem of existence of a location-then-price equilibrium in the circle model with a linear quadratic type of transportation cost function which can be either convex or concave. We show the existence of a unique perfect equilibrium for the concave case when the linear and quadratic terms are equal and of a unique perfect equilibrium for the convex case when the linear term is equal to zero. Aside from these two cases, there are feasible locations by the firms for which no equilibrium in the price subgame exists. Finally, we provide a full taxonomy of the price equilibrium regions in terms of weights of the linear and quadratic terms in the cost function.

Three essays on game theory and bargaining

A PhD Dissertation, presented as part of the requirements for the Degree of Doctor of Philosophy from the NOVA - School of Business and Economics

The implications of mandatory low-cost fuel provision

This work studies fuel retail firms’ strategic behavior in a two-dimensional product differentiation framework. Following the mandatory provision of “low-cost” fuel we consider that capacity constraints force firms to eliminate of one the previously offered qualities. Firms play a two-stage game choosing fuel qualities from three possibilities (low-cost, medium quality and high quality fuel) and then prices having exogenous opposite locations. In the highest level of consumers’ heterogeneity, a subgame perfect Nash equilibrium exists in which firms both choose minimum quality differentiation. Consumers’ are worse off if no differentiation occurs in medium and high qualities. The effect over prices from the mandatory “low-cost” fuel law is ambiguous.

One-seller assignment markets with multi-unit demands

We consider one-seller assignment markets with multi-unit demands and prove that the associated game is buyers-submodular. Therefore the core is non-empty and it has a lattice structure which contains the allocation where every buyer receives his marginal contribution. We prove that in this kind of market, every pairwise-stable outcome is associated to a competitive equilibrium and viceversa. We study conditions under which the buyers-optimal and the seller-optimal core allocations are competitive equilibrium payoff vectors. Moreover, we characterize the markets for which the core coincidences with the set of competitive equilibria payoff vectors. When agents behave strategically, we introduce a procedure that implements the buyers-optimal core allocation as the unique subgame perfect Nash equilibrium outcome.

Mixed oligopoly in education

This paper studies oligopolistic competition in education markets when schools can be private and public and when the quality of education depends on ìpeer groupî e§ects. In the Örst stage of our game schools set their quality and in the second stage they Öx their tuition fees. We examine how the (subgame perfect Nash) equilibrium allocation (qualities, tuition fees and welfare) is a§ected by the presence of public schools and by their relative position in the quality range. When there are no peer group e§ects, e¢ ciency is achieved when (at least) all but one school are public. In particular in the two school case, the impact of a public school is spectacular as we go from a setting of extreme di§erentiation to an e¢ cient allocation. However, in the three school case, a single public school will lower welfare compared to the private equilibrium. We then introduce a peer group e§ect which, for any given school is determined by its student with the highest ability. These PGE do have a signiÖcant impact on the results. The mixed equilibrium is now never e¢ cient. However, welfare continues to be improved if all but one school are public. Overall, the presence of PGE reduces the e§ectiveness of public schools as regulatory tool in an otherwise private education sector.

Bargaining over strategies of non-cooperative games

We propose a bargaining process supergame over the strategies to play in a non-cooperative game. The agreement reached by players at the end of the bargaining process is the strategy profile that they will play in the original non-cooperative game. We analyze the subgame perfect equilibria of this supergame, and its implications on the original game. We discuss existence, uniqueness, and efficiency of the agreement reachable through this bargaining process. We illustrate the consequences of applying such a process to several common two-player non-cooperative games: the Prisoner’s Dilemma, the Hawk-Dove Game, the Trust Game, and the Ultimatum Game. In each of them, the proposed bargaining process gives rise to Pareto-efficient agreements that are typically different from the Nash equilibrium of the original games.

Mixed duopolies with advance production

Production to order and production in advance has been compared in many frameworks. In this paper we investigate a mixed production in advance version of the capacity-constrained Bertrand-Edgeworth duopoly game and determine the solution of the respective timing game. We show that a pure-strategy (subgame-perfect) Nash-equilibrium point exists for all possible orderings of moves. It is pointed out that unlike the production-to-order case, the equilibrium of the timing game lies at simultaneous moves. An analysis of the public firm's impact on social welfare is also carried out. All the results are compared to those of the production-to order version of the respective game.

Strategic interactions of urban land developers in the housing market

This thesis studies the supply side of the housing market taking into account the strategic interactions that occur between urban land developers. The thesis starts by reviewing the literature on new housing supply, concluding that there are very few studies where strategic interactions are taken into account. Next, we develop a model with two urban land developers, who rst decide the quality of housing and then compete in prices, considering that the marginal production costs depend on the housing quality. First, we analyze the price competition game and characterize the Nash equilibrium of the price game. Finally, we examine the rst stage of the game and determine numerically the subgame perfect Nash equilibrium (SPNE) of the quality-price game. In the price competition game, our results show that the equilibrium price of an urban land developer is an increasing function of its own quality, while it is a non-monotonic function of the rival s quality. The behavior of the equilibrium pro ts reveals that, in general, urban land developers gain by di¤erentiating their quality. However, the urban land developer located at the Central Business District (CBD), may prefer to have the same quality than the rival when transportation costs are high by exploiting its locational advantage. The analysis of the rst stage of the game also reveals that, in general, the rms best response is to di¤erentiate their quality and that, in most cases, there are two subgame perfect Nash equilibria that involve quality di¤erentiation. However, the results depend on transportation costs and the quality valuation parameter. For small quality valuations, in equilibrium, the market is not fully covered and, if the unit transportation costs are high, only the urban land developers located at the CBD operates. For higher quality valuations, all the consumers are served. Furthermore, the equilibrium qualities and pro ts are increasing with quality valuation parameter. RESUMO: Esta tese estuda a oferta no mercado da habitação, tendo em conta as interações es- tratégicas que ocorrem entre os produtores de habitação. A tese revê a literatura sobre a oferta de habitação, concluindo que existem poucos estudos que tenham tido em conta as interações estratégicas. De seguida, desenvolvemos um modelo com dois produtores de habitação, que primeiro decidem a qualidade da habitação e depois competem em preços, considerando que os custos marginais de produção dependem da qualidade. Primeiro analisamos o jogo em preços e caracterizamos o equilíbrio de Nash. Posteriormente, ex- aminamos o primeiro estágio do jogo e determinamos numericamente o equilíbrio perfeito em todos os subjogos (SPNE) do jogo. No jogo de competição em preços, os resultados mostram que, o preço de equilíbrio, é uma função crescente da qualidade da habitação, sendo uma função não monótona da qualidade do rival. O lucro de equilíbrio revela que, geralmente, os produtores de habitação têm ganhos em diferenciar a qualidade. No entanto, o produtor localizado no Centro (CBD), pode preferir oferecer a mesma qualidade que o rival, caso os custos unitários de transporte sejam elevados, através da sua vantagem de localização. A análise do primeiro estágio do jogo, revela que, geralmente, a melhor resposta de um produtor é a de diferenciar a qualidade. Na maior parte dos casos existem dois SPNE que envolvem essa diferenciação. No entanto, os resultados dependem dos custos unitários de transporte e da valorização da qualidade por parte do consumidor. Para uma reduzida valorização da qualidade, em equilíbrio, o mercado não é totalmente coberto e, se o custo unitário de transporte é elevado, apenas o produtor localizado no CBD opera no mercado. Para uma valorização elevada da qualidade, todos os consumidores são servidos. Além disso, as qualidades e os lucros de equilíbrio são crescentes com a valorização da qualidade.

A model of seller holdout

We model a buyer who wishes to combine objects owned by two separate sellers in order to realize higher value. Sellers are able to avoid entering into negotiations with the buyer, so that the order in which they negotiate is endogenous. Holdout occurs if at least one of the sellers is not present in the first round of negotiations. We demonstrate that complementarity of the buyer's technology is a necessary condition for equilibrium holdout. Moreover, a rise in complementarity leads to an increased likelihood of holdout, and an increased efficiency loss. Applications include patents, the land assembly problem, and mergers.

Forming efficient networks

In this paper, we suggest a simple sequential mechanism whose subgame perfect equilibria give rise to efficient networks. Moreover, the payoffs received by the agents coincide with their Shapley value in an appropriately defined cooperative game.

Bidding for the surplus: realizing efficient outcomes in general economic environments

In this paper, we consider two classes of economic environments. In the first type, agents are faced with the task of providing local public goods that will benefit some or all of them. In the second type, economic activity takes place via formation of links. Agents need both to both form a network and decide how to share the output generated. For both scenarios, we suggest a bidding mechanism whereby agents bid for the right to decide upon the organization of the economic activity. The subgame perfect equilibria of this game generate efficient outcomes.