Double Auctions in Markets for Multiple Kinds of Goods

Motivated by applications such as stock exchanges and spectrum auctions, there is a growing interest in mechanisms for arranging trade in two-sided markets. Existing mechanisms are either not truthful, or do not guarantee an asymptotically-optimal gain-from-trade, or rely on a prior on the traders' valuations, or operate in limited settings such as a single kind of good. We extend the random market-halving technique used in earlier works to markets with multiple kinds of goods, where traders have gross-substitute valuations. We present MIDA: a Multi Item-kind Double-Auction mechanism. It is prior-free, truthful, strongly-budget-balanced, and guarantees near-optimal gain from trade when market sizes of all goods grow to $\infty$ at a similar rate.Comment: Full version of IJCAI-18 paper, with 2 figures. Previous names: "MIDA: A Multi Item-type Double-Auction Mechanism", "A Random-Sampling Double-Auction Mechanism". 10 page

An Investigation Report on Auction Mechanism Design

Auctions are markets with strict regulations governing the information available to traders in the market and the possible actions they can take. Since well designed auctions achieve desirable economic outcomes, they have been widely used in solving real-world optimization problems, and in structuring stock or futures exchanges. Auctions also provide a very valuable testing-ground for economic theory, and they play an important role in computer-based control systems. Auction mechanism design aims to manipulate the rules of an auction in order to achieve specific goals. Economists traditionally use mathematical methods, mainly game theory, to analyze auctions and design new auction forms. However, due to the high complexity of auctions, the mathematical models are typically simplified to obtain results, and this makes it difficult to apply results derived from such models to market environments in the real world. As a result, researchers are turning to empirical approaches. This report aims to survey the theoretical and empirical approaches to designing auction mechanisms and trading strategies with more weights on empirical ones, and build the foundation for further research in the field

Three Minimal Market Institutions with Human and Algorithmic Agents: Theory and Experimental Evidence

We define and examine three minimal market games (sell-all, buy-sell, and double auction) in the laboratory relative to the predictions of theory. These closed exchange economies have some cash to facilitate transactions, and include feedback. The experiment reveals that (1) the competitive general equilibrium (CGE) and non-cooperative (NCE) models are reasonable anchors to locate most but not all the observed outcomes of the three market mechanisms; (2) outcomes tend to get closer to CGE predictions as the number of players increases; (3) prices and allocations in double auctions deviate persistently from CGE predictions; (4) the outcome paths across the three market mechanisms differ significantly and persistently; (5) importance of market structures for outcomes is reinforced by algorithmic trader simulations; and (6) none of the three markets dominates the others across six measures of performance. Inclusion of some mechanism differences into theory may enhance our understanding of important aspects of markets.Strategic market games, Laboratory experiments, Minimally intelligent agents, Adaptive learning agents, General equilibrium

An investigation of the trading agent competition : a thesis presented in partial fulfilment of the requirements for the degree of Master of Science in Computer Science at Massey University, Albany, New Zealand

The Internet has swept over the whole world. It is influencing almost every aspect of society. The blooming of electronic commerce on the back of the Internet further increases globalisation and free trade. However, the Internet will never reach its full potential as a new electronic media or marketplace unless agents are developed. The trading Agent Competition (TAC), which simulates online auctions, was designed to create a standard problem in the complex domain of electronic marketplaces and to inspire researchers from all over the world to develop distinctive software agents to a common exercise. In this thesis, a detailed study of intelligent software agents and a comprehensive investigation of the Trading Agent Competition will be presented. The design of the Risker Wise agent and a fuzzy logic system predicting the bid increase of the hotel auction in the TAC game will be discussed in detail

A Grey-Box Approach to Automated Mechanism Design

Auctions play an important role in electronic commerce, and have been used to solve problems in distributed computing. Automated approaches to designing effective auction mechanisms are helpful in reducing the burden of traditional game theoretic, analytic approaches and in searching through the large space of possible auction mechanisms. This paper presents an approach to automated mechanism design (AMD) in the domain of double auctions. We describe a novel parametrized space of double auctions, and then introduce an evolutionary search method that searches this space of parameters. The approach evaluates auction mechanisms using the framework of the TAC Market Design Game and relates the performance of the markets in that game to their constituent parts using reinforcement learning. Experiments show that the strongest mechanisms we found using this approach not only win the Market Design Game against known, strong opponents, but also exhibit desirable economic properties when they run in isolation.Comment: 18 pages, 2 figures, 2 tables, and 1 algorithm. Extended abstract to appear in the proceedings of AAMAS'201

Designing Coalition-Proof Reverse Auctions over Continuous Goods

This paper investigates reverse auctions that involve continuous values of different types of goods, general nonconvex constraints, and second stage costs. We seek to design the payment rules and conditions under which coalitions of participants cannot influence the auction outcome in order to obtain higher collective utility. Under the incentive-compatible Vickrey-Clarke-Groves mechanism, we show that coalition-proof outcomes are achieved if the submitted bids are convex and the constraint sets are of a polymatroid-type. These conditions, however, do not capture the complexity of the general class of reverse auctions under consideration. By relaxing the property of incentive-compatibility, we investigate further payment rules that are coalition-proof without any extra conditions on the submitted bids and the constraint sets. Since calculating the payments directly for these mechanisms is computationally difficult for auctions involving many participants, we present two computationally efficient methods. Our results are verified with several case studies based on electricity market data

The reform of mechanisms for foreign exchange allocation : theory and lessons from sub-Saharan Africa

Administrative exchange allocation has been common in developing countries, especially in sub-Saharan Africa. Steps to dismantle or modify these control mechanisms have been carried out through traditional schemes. The authors draw lessons from sub-Saharan Africa's historical experience useful both to African former socialist economies. Exchange regime reform should be given highest priority for its role in reducing anti-export bias. Although many sub-Saharan countries have attempted to reform their allocation mechanisms, only a few have made the transition to market allocation (virtually convertible currency, at least on the current account.) Failure to do so is the major shortcoming of most adjustment packages. Both gradual and rapid approaches have succeeded. On purely economic grounds (given the problems of such intermediate steps as auctions), speed is preferable but it is not always politically or institutionally feasible. The transition must be accompanied by a coherent set of fiscal and monetary policies and a willingness to allow the exchange rate to seek a true market-clearing level. Some lessons regarding the specific mechanisms, discussed in approximate order of their proximity to convertibility, are as follows. The most rudimentary transition mechanism is the own-funds scheme, which is no more than a beginning of reform. Own-funds schemes should be accompanied by liberalization of the rules governing exports, or illegal exports and the black market premium may increase. Export retention schemes can minimize the adverse effects on exporters of foreign exchange shortages, reduce the implicit export tax, and fund a legal private exchange market. But the retained funds must be saleable, the retention rates substantial, and traditional exports must be included to adequately fund the legal private exchange market. Open general licensing (OGL) and similar schemes can be a useful intermediate step in liberalizing import and exchange allocation regimes. But in practice the benefits are limited by two features. First, consumer goods competing with local production, whose imports were restricted the most, have usually been excluded, at least initially. Moreover, OGL has no endogenous price-setting mechanism for the exchange rate. The OGL rate should generally be connected to, but lower than, the parallel rate. An auction incorporates a pricing mechanism, which is an important advantage. But the pricing mechanism must be allowed to work, which has not always been the case. Auction rules should be clear (should not allow discretionary disqualification of bids, for example), should minimize participation costs, and allow wide participation. Marginal, rather than the more common Dutch, pricing system is preferred. The use of a reservation price may reduce volatility but may also impede the full disbursement of funds. The shortcomings of transitional schemes to dismantle or modify foreign exchange controls become more important the longer they are in place. A strong case can be made for avoiding delay in moving to full currency convertibility.Environmental Economics&Policies,Economic Theory&Research,Economic Stabilization,Access to Markets,Markets and Market Access