Explorations in Evolutionary Design of Online Auction Market Mechanisms

This paper describes the use of a genetic algorithm (GA) to find optimal parameter-values for trading agents that operate in virtual online auction “e-marketplaces”, where the rules of those marketplaces are also under simultaneous control of the GA. The aim is to use the GA to automatically design new mechanisms for agent-based e-marketplaces that are more efficient than online markets designed by (or populated by) humans. The space of possible auction-types explored by the GA includes the Continuous Double Auction (CDA) mechanism (as used in most of the world’s financial exchanges), and also two purely one-sided mechanisms. Surprisingly, the GA did not always settle on the CDA as an optimum. Instead, novel hybrid auction mechanisms were evolved, which are unlike any existing market mechanisms. In this paper we show that, when the market supply and demand schedules undergo sudden “shock” changes partway through the evaluation process, two-sided hybrid market mechanisms can evolve which may be unlike any human-designed auction and yet may also be significantly more efficient than any human designed market mechanism

A comparison of different trading protocols in an agent-based market

We compare price dynamics of different market protocols (batch auction, continuous double auction and dealership) in an agent-based artificial exchange. In order to distinguish the effects of market architectures alone, we use a controlled environment where allocative and informational issues are neglected and agents do not optimize or learn. Hence, we rule out the possibility that the behaviour of traders drives the price dynamics. Aiming to compare price stability and execution quality in broad sense, we analyze standard deviation, excess kurtosis, tail exponent of returns, volume, perceived gain by traders and bid-ask spread. Overall, a dealership market appears to be the best candidate in this respect, generating low volume and volatility, virtually no excess kurtosis and high perceived gain.Artificial markets, Agent-based models, Microstructural architectures

Evolutionary Optimization of ZIP60: A Controlled Explosion in Hyperspace

The “ZIP” adaptive trading algorithm has been demonstrated to out-perform human traders in experimental studies of continuous double auction (CDA) markets. The original ZIP algorithm requires the values of eight control parameters to be set correctly. A new extension of the ZIP algorithm, called ZIP60, requires the values of 60 parameters to be set correctly. ZIP60 is shown here to produce significantly better results than the original ZIP (called “ZIP8” hereafter), for negligable additional computational costs. A genetic algorithm (GA) is used to search the 60-dimensional ZIP60 parameter space, and it finds parameter vectors that yield ZIP60 traders with mean scores significantly better than those of ZIP8s. This paper shows that the optimizing evolutionary search works best when the GA itself controls the dimensionality of the search-space, so that the search commences in an 8-d space and thereafter the dimensionality of the search-space is gradually increased by the GA until it is exploring a 60-d space. Furthermore, the results from ZIP60 cast some doubt on prior ZIP8 results concerning the evolution of new ‘hybrid’ auction mechanisms that appeared to be better than the CDA

Q-Strategy: A Bidding Strategy for Market-Based Allocation of Grid Services

The application of autonomous agents by the provisioning and usage of computational services is an attractive research field. Various methods and technologies in the area of artificial intelligence, statistics and economics are playing together to achieve i) autonomic service provisioning and usage of Grid services, to invent ii) competitive bidding strategies for widely used market mechanisms and to iii) incentivize consumers and providers to use such market-based systems. The contributions of the paper are threefold. First, we present a bidding agent framework for implementing artificial bidding agents, supporting consumers and providers in technical and economic preference elicitation as well as automated bid generation by the requesting and provisioning of Grid services. Secondly, we introduce a novel consumer-side bidding strategy, which enables a goal-oriented and strategic behavior by the generation and submission of consumer service requests and selection of provider offers. Thirdly, we evaluate and compare the Q-strategy, implemented within the presented framework, against the Truth-Telling bidding strategy in three mechanisms – a centralized CDA, a decentralized on-line machine scheduling and a FIFO-scheduling mechanisms

E-Business Oriented Optimal Online Auction Design

Online auctions, in the absence of spatial, temporal and geographic constraints, provide an alternative supply chain channel for the distribution of goods and services. This channel differs from the common posted-price mechanism that is typically used in the retail sector. In consumer-oriented markets, buyers can now experience the thrill of ‘winning’ a product, potentially at a bargain, as opposed to the typically more tedious notion of ‘buying’ it. Sellers, on the other hand, have an additional channel to distribute their goods, and the opportunity to liquidate rapidly aging goods at greater than salvage values. The primary facilitator of this phenomenon is the widespread adoption of electronic commerce over an open-source, ubiquitous Internet Protocol (IP) based network. In this paper, we derive an optimal bidding strategy in sequential auctions that incorporates option value assessment. Furthermore, we establish that our optimal bidding strategy is tractable since it is independent of the bidding strategies of other bidders in the current auction and is only dependent on the option value assessmen

Multi-attribute bilateral bargaining in a one-to-many setting

Negotiations are an important way of reaching agreements between selfish autonomous agents. In this paper we focus on one-to-many bargaining within the context of agent-mediated electronic commerce. We consider an approach where a seller negotiates over multiple interdependent attributes with many buyers individually. Bargaining is conducted in a bilateral fashion, using an alternating-offers protocol. In such a one-to-many setting, “fairness,” which corresponds to the notion of envy-freeness in auctions, may be an important business constraint. For the case of virtually unlimited supply (such as information goods), we present a number of one-to-many bargaining strategies for the seller, which take into account the fairness constraint, and consider multiple attributes simultaneously. We compare the performance of the bargaining strategies using an evolutionary simulation, especially for the case of impatient buyers and small premature bargaining break off probability. Several of the developed strategies are able to extract almost all the surplus; they utilize the fact that the setting is one-to-many, even though bargaining occurs in a bilateral fashion

Agent-Based Computational Economics: A Constructive Approach to Economic Theory

This chapter explores the potential advantages and disadvantages of Agent-based Computational Economics (ACE) for the study of economic systems. General points are concretely illustrated using an ACE model of a two-sector decentralized market economy. Six issues are highlighted: Constructive understanding of production, pricing, and trade processes; the essential primacy of survival; strategic rivalry and market power; behavioral uncertainty and learning; the role of conventions and organizations; and the complex interactions among structural attributes, behaviors, and institutional arrangements. Extensive annotated pointers to ACE surveys, research, course materials, and software can be accessed here: http://www.econ.iastate.edu/tesfatsi/ace.htmagent-based computational economics; Learning; network formation; decentralized market economy

Exploring bidding strategies for market-based scheduling

A market-based scheduling mechanism allocates resources indexed by time to alternative uses based on the bids of participating agents. Agents are typically interested in multiple time slots of the schedulable resource, with value determined by the earliest deadline by which they can complete their corresponding tasks. Despite the strong complementarity among slots induced by such preferences, it is often infeasible to deploy a mechanism that coordinates allocation across all time slots. We explore the case of separate, simultaneous markets for individual time slots, and the strategic problem it poses for bidding agents. Investigation of the straightforward bidding policy and its variants indicates that the efficacy of particular strategies depends critically on preferences and strategies of other agents, and that the strategy space is far too complex to yield to general game-theoretic analysis. For particular environments, however, it is often possible to derive constrained equilibria through evolutionary search methods.http://deepblue.lib.umich.edu/bitstream/2027.42/50434/1/proof-dexter-dss.pd