Controlled Matching Game for Resource Allocation and User Association in WLANs

In multi-rate IEEE 802.11 WLANs, the traditional user association based on the strongest received signal and the well known anomaly of the MAC protocol can lead to overloaded Access Points (APs), and poor or heterogeneous performance. Our goal is to propose an alternative game-theoretic approach for association. We model the joint resource allocation and user association as a matching game with complementarities and peer effects consisting of selfish players solely interested in their individual throughputs. Using recent game-theoretic results we first show that various resource sharing protocols actually fall in the scope of the set of stability-inducing resource allocation schemes. The game makes an extensive use of the Nash bargaining and some of its related properties that allow to control the incentives of the players. We show that the proposed mechanism can greatly improve the efficiency of 802.11 with heterogeneous nodes and reduce the negative impact of peer effects such as its MAC anomaly. The mechanism can be implemented as a virtual connectivity management layer to achieve efficient APs-user associations without modification of the MAC layer

An Empirical Investigation into the Matching Problems among Game Theoretically Coordinating Parties in a Virtual Organization

Virtual organization emerged as a highly flexible structure in response to the rapidly changing environment of 20th century. This organization consists of independently working parties that combine their best possible resources to exploit the emerging market opportunities. There are no formal control and coordination mechanisms employed by the classical hierarchical structures. Parties, therefore, manage their dependencies on each other through mutual understanding and trust. Mathematician John Nash, having significant contributions in Game Theory suggests that in every non-cooperative game there is at least one equilibrium point. At this point, according to him, every strategy of the player represents a response to the others’ strategies. Such equilibria could exist in a virtual organization, at which parties coordinate which each other to optimize their performance. Coordination/Matching problems are likely to arise among game theoretically coordinating parties in a virtual organization, mainly due to lack of binding agreements. By identifying and resolving these matching problems, virtual organizations could achieve efficiency and better coordination among parties.Virtual organization, Game theory, Matching problems, Coordination

Mechanisms for Outsourcing Computation via a Decentralized Market

As the number of personal computing and IoT devices grows rapidly, so does the amount of computational power that is available at the edge. Since many of these devices are often idle, there is a vast amount of computational power that is currently untapped, and which could be used for outsourcing computation. Existing solutions for harnessing this power, such as volunteer computing (e.g., BOINC), are centralized platforms in which a single organization or company can control participation and pricing. By contrast, an open market of computational resources, where resource owners and resource users trade directly with each other, could lead to greater participation and more competitive pricing. To provide an open market, we introduce MODiCuM, a decentralized system for outsourcing computation. MODiCuM deters participants from misbehaving-which is a key problem in decentralized systems-by resolving disputes via dedicated mediators and by imposing enforceable fines. However, unlike other decentralized outsourcing solutions, MODiCuM minimizes computational overhead since it does not require global trust in mediation results. We provide analytical results proving that MODiCuM can deter misbehavior, and we evaluate the overhead of MODiCuM using experimental results based on an implementation of our platform

Does Bargaining Matter in the Small Firm Matching Model?

In this article, we use a stylized model of the labor market to investigate the effects of three alternative and well-known bargaining solutions. We apply the Nash, the Egalitarian and the Kalai-Smorodinsky bargaining solutions in the small firm’s matching model of unemployment. To the best of our knowledge, this is the first attempt that has been made to implement and systematically compare these solutions in search-matching economies. Our results are twofold. First from the theoretical/methodological viewpoint, we extend a somewhat flexible search-matching economy to alternative bargaining solutions. In particular, we prove that the Egalitarian and the Kalai-Smorodinsky solutions are easily implementable and mathematically tractable within search-matching economies. Second, our results show that even though the traditional results of bargaining theory apply in this context, they are generally qualitatively different and quantitatively weaker than expected. This is of particular relevance in comparison with the results established in the earlier literature.search and matching models, bargaining theory, Nash, Egalitarian, Kalai-Smorodinsky

Search Theory; Current Perspectives

In this article I briefly review recent developments in search theory. Particular attention is given to the framework of directed search. I first illustrate the inefficiency that arises in the equilibrium of standard (undirected) search models. Then I provide a formulation of directed search and show that the resulting equilibrium eliminates the inefficiency. Examples of directed search with price posting and auction are provided both for the market with a finite number of individuals and for a large market. After describing the application of search models in monetary theory, I conclude with a remark on the future research.Search; Efficiency; Unemployment

The Economics of Internet Markets

The internet has facilitated the creation of new markets characterized by large scale, increased customization, rapid innovation and the collection and use of detailed consumer and market data. I describe these changes and some of the economic theory that has been useful for thinking about online advertising markets, retail and business-to-business e-commerce, internet job matching and financial exchanges, and other internet platforms. I also discuss the empirical evidence on competition and consumer behavior in internet markets and some directions for future research.internet, market, innovation, advertising, retail, e-commerce, financial exchanges

A Spillover-Based Theory of Credentialism

I propose a model in which credentials, such as diplomas, are intrinsically valuable; a situation described as credentialism. The model overcomes an important criticism of signalling models by mechanically tying a worker’s wages to their productivity. A worker’s productivity is influenced by the skills of their coworkers, where such skills arise from an ability-augmenting investment that is made prior to matching with coworkers. A worker’s credentials allow them to demonstrate their investment to the labor market, thereby allowing workers to match with high-skill coworkers in equilibrium. Despite the positive externality associated with a worker’s investment, I show how over-investment is pervasive in equilibrium.Credentialism; Matching; Spillovers; Signaling