Evolutionary market agents for resource allocation in decentralised systems

We introduce self-interested evolutionary market agents, which act on behalf of service providers in a large decentralised system, to adaptively price their resources over time. Our agents competitively co-evolve in the live market, driving it towards the Bertrand equilibrium, the non-cooperative Nash equilibrium, at which all sellers charge their reserve price and share the market equally. We demonstrate that this outcome results in even load-balancing between the service providers. Our contribution in this paper is twofold; the use of on-line competitive co-evolution of self-interested service providers to drive a decentralised market towards equilibrium, and a demonstration that load-balancing behaviour emerges under the assumptions we describe. Unlike previous studies on this topic, all our agents are entirely self-interested; no cooperation is assumed. This makes our problem a non-trivial and more realistic one.

A Bertrand-Edgeworth-oligopóliumok (Bertrand-Edgeworth oligopolies – a survey of the literature)

Az irodalomban az olyan oligopolmodellek, amelyekben mind az ár, mind a mennyiség döntési változó, Bertrand-Edgeworth-oligopóliumok néven ismertek. E tanulmányban a Bertrand-Edgeworth-oligopóliumokkal kapcsolatos érdekesebb eredményeket tekintjük át. Tárgyaljuk a Bertrand-Edgeworth-típusú oligopolmodellek specifikációját, a Nash-egyensúly létezését, a Nash-egyensúly meghatározását és a Bertrand-Edgeworth-oligopóliumok alkalmazásait. / === / Oligopoly models in which both price and quantity are decisive variables are known in the literature as Bertrand-Edgeworth oligopolies, the most interesting results with which are surveyed in this paper. The author assumes the existence of the Nash equilibrium, as the specification of Bertrand-Edgeworth-type oligopoly models, the determination of the Nash equilibrium, and the application of Bertrand-Edgeworth oligopolies.

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.

A new epistemic model

Meier (2012) gave a "mathematical logic foundation" of the purely measurable universal type space (Heifetz and Samet, 1998). The mathematical logic foundation, however, discloses an inconsistency in the type space literature: a finitary language is used for the belief hierarchies and an infinitary language is used for the beliefs. In this paper we propose an epistemic model to fix the inconsistency above. We show that in this new model the universal knowledgebelief space exists, is complete and encompasses all belief hierarchies. Moreover, by examples we demonstrate that in this model the players can agree to disagree Aumann (1976)'s result does not hold, and Aumann and Brandenburger (1995)'s conditions are not sufficient for Nash equilibrium. However, we show that if we substitute selfevidence (Osborne and Rubinstein, 1994) for common knowledge, then we get at that both Aumann (1976)'s and Aumann and Brandenburger (1995)'s results hold.

Three essays on trade and investment

From H. G. Johnson's work (Review of Economic Studies, 1953–54) on tariff retaliation, the questions of whether a country can win a “tariff war” and how or even the broader question of what will affect a country's strategic position in setting bilateral tariff have been tackled in various situations. Although it is widely accepted that a country will have strategic advantages in winning the tariff war if its relative monopoly power is sufficiently large, it is unclear what are the forces behind such power formation. The goal of this research is to provide a unified framework and discuss various forces such as relative country size, absolute advantages and relative advantages simultaneously. In a two-country continuum-of-commodity neoclassical trade model, it is shown that sufficiently large relative country size is a sufficient condition for a country to choose a non-cooperative tariff Nash equilibrium over free trade. It is also shown that technology disparities such as absolute advantage, rate of technology disparity and the distribution of the technology disparity all contribute to a country's strategic position and interact with country size. ^ Leverage effect is usually used to explain the phenomenon of asymmetric volatility in equity returns. However, leverage itself can only account for parts of the asymmetry. In this research, it is shown that stock return volatility is related to firms’ financial status. Financially constrained firms tend to be more sensitive to the return changes. Financial constraint factor explains why some firms tend to be more volatile than others. I found that the financial constraint factor explains the stock return volatility independent of other factors such as firm size, industry affiliation and leverage. Firms’ industry affiliations are shown to be very weak in differentiating volatility. Firm size is proven to be a good factor in distinguishing the different levels of volatility and volatility-return sensitivity. Leverage hypothesis is also partly corroborated and the situation where leverage effect is not applicable is discussed. Finally, I examined the macroeconomic policy's effects on overall market volatility. ^

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.

Essays on Matching Markets and Their Equilibria

Matching theory and matching markets are a core component of modern economic theory and market design. This dissertation presents three original contributions to this area. The first essay constructs a matching mechanism in an incomplete information matching market in which the positive assortative match is the unique efficient and unique stable match. The mechanism asks each agent in the matching market to reveal her privately known type. Through its novel payment rule, truthful revelation forms an ex post Nash equilibrium in this setting. This mechanism works in one-, two- and many-sided matching markets, thus offering the first mechanism to unify these matching markets under a single mechanism design framework. The second essay confronts a problem of matching in an environment in which no efficient and incentive compatible matching mechanism exists due to matching externalities. I develop a two-stage matching game in which a contracting stage facilitates subsequent conditionally efficient and incentive compatible Vickrey auction stage. Infinite repetition of this two-stage matching game enforces the contract in every period. This mechanism produces inequitably distributed social improvement: parties to the contract receive all of the gains and then some. The final essay demonstrates the existence of prices which stably and efficiently partition a single set of agents into firms and workers, and match those two sets to each other. This pricing system extends Kelso and Crawford's general equilibrium results in a labor market matching model and links one- and two-sided matching markets as well.

EXISTENCE OF UNUSED MANAGED CAPACITY ON DEDICATED LANES AND AN ALTERNATIVE ON HOW TO SELL IT VIA AUCTIONS

This dissertation verifies whether the following two hypotheses are true: (1) High-occupancy/toll lanes (and therefore other dedicated lanes) have capacity that could still be used; (2) such unused capacity (or more precisely, “unused managed capacity”) can be sold successfully through a real-time auction. To show that the second statement is true, this dissertation proposes an auction-based metering (ABM) system, that is, a mechanism that regulates traffic that enters the dedicated lanes. Participation in the auction is voluntary and can be skipped by paying the toll or by not registering to the new system. This dissertation comprises the following four components: a measurement of unused managed capacity on an existing HOT facility, a game-theoretic model of an ABM system, an operational description of the ABM system, and a simulation-based evaluation of the system. Some other and more specific contributions of this dissertation include the following: (1) It provides a definition and a methodology for measuring unused managed capacity and another important variable referred as “potential volume increase”. (2) It proves that the game-theoretic model has a unique Bayesian Nash equilibrium. (3) And it provides a specific road design that can be applied or extended to other facilities. The results provide evidence that the hypotheses are true and suggest that the ABM system would benefit a public operator interested in reducing traffic congestion significantly, would benefit drivers when making low-reliability trips (such as work-to-home trips), and would potentially benefit a private operator interested in raising revenue.

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.

Distributed optimization and games over networks: a system theoretical perspective

Several decision and control tasks involve networks of cyber-physical systems that need to be coordinated and controlled according to a fully-distributed paradigm involving only local communications without any central unit. This thesis focuses on distributed optimization and games over networks from a system theoretical perspective. In the addressed frameworks, we consider agents communicating only with neighbors and running distributed algorithms with optimization-oriented goals. The distinctive feature of this thesis is to interpret these algorithms as dynamical systems and, thus, to resort to powerful system theoretical tools for both their analysis and design. We first address the so-called consensus optimization setup. In this context, we provide an original system theoretical analysis of the well-known Gradient Tracking algorithm in the general case of nonconvex objective functions. Then, inspired by this method, we provide and study a series of extensions to improve the performance and to deal with more challenging settings like, e.g., the derivative-free framework or the online one. Subsequently, we tackle the recently emerged framework named distributed aggregative optimization. For this setup, we develop and analyze novel schemes to handle (i) online instances of the problem, (ii) ``personalized'' optimization frameworks, and (iii) feedback optimization settings. Finally, we adopt a system theoretical approach to address aggregative games over networks both in the presence or absence of linear coupling constraints among the decision variables of the players. In this context, we design and inspect novel fully-distributed algorithms, based on tracking mechanisms, that outperform state-of-the-art methods in finding the Nash equilibrium of the game.

A note on the coincidence between Stackelberg and Nash equilibria in a differential game between government and firms

[cat] A Navas i Marín Solano es va demostrar la coincidència entre els equilibris de Nash i de Stackelberg per a una versi´o modificada del joc diferencial proposat por Lancaster (1973). Amb l’objectiu d’obtenir una solució interior, es van imposar restriccions importants sobre el valors dels paràmetres del model. En aquest treball estenem aquest resultat, en el límit en que la taxa de descompte és igual a zero, eliminant les restriccions i considerant totes les solucions possibles.

A note on the coincidence between Stackelberg and Nash equilibria in a differential game between government and firms

[cat] A Navas i Marín Solano es va demostrar la coincidència entre els equilibris de Nash i de Stackelberg per a una versi´o modificada del joc diferencial proposat por Lancaster (1973). Amb l’objectiu d’obtenir una solució interior, es van imposar restriccions importants sobre el valors dels paràmetres del model. En aquest treball estenem aquest resultat, en el límit en que la taxa de descompte és igual a zero, eliminant les restriccions i considerant totes les solucions possibles.

NASH game and mixed H2/H∞ control

In this work a Nonzero-Sum NASH game related to the H2 and H∞ control problems is formulated in the context of convex optimization theory. The variables of the game are limiting bounds for the H2 and H∞ norms, and the final controller is obtained as an equilibrium solution, which minimizes the `sensitivity of each norm' with respect to the other. The state feedback problem is considered and illustrated by numerical examples.

Rumor Propagation Model: An Equilibrium Study

Compartmental epidemiological models have been developed since the 1920s and successfully applied to study the propagation of infectious diseases. Besides, due to their structure, in the 1960s an interesting version of these models was developed to clarify some aspects of rumor propagation, considering that spreading an infectious disease or disseminating information is analogous phenomena. Here, in an analogy with the SIR (Susceptible-Infected-Removed) epidemiological model, the ISS (Ignorant-Spreader-Stifler) rumor spreading model is studied. By using concepts from the Dynamical Systems Theory, stability of equilibrium points is established, according to propagation parameters and initial conditions. Some numerical experiments are conducted in order to validate the model.