Agent-orientated auction mechanism and strategy design

Agent-based technology is playing an increasingly important role in today’s economy. Usually a multi-agent system is needed to model an economic system such as a market system, in which heterogeneous trading agents interact with each other autonomously. Two questions often need to be answered regarding such systems: 1) How to design an interacting mechanism that facilitates efficient resource allocation among usually self-interested trading agents? 2) How to design an effective strategy in some specific market mechanisms for an agent to maximise its economic returns? For automated market systems, auction is the most popular mechanism to solve resource allocation problems among their participants. However, auction comes in hundreds of different formats, in which some are better than others in terms of not only the allocative efficiency but also other properties e.g., whether it generates high revenue for the auctioneer, whether it induces stable behaviour of the bidders. In addition, different strategies result in very different performance under the same auction rules. With this background, we are inevitably intrigued to investigate auction mechanism and strategy designs for agent-based economics. The international Trading Agent Competition (TAC) Ad Auction (AA) competition provides a very useful platform to develop and test agent strategies in Generalised Second Price auction (GSP). AstonTAC, the runner-up of TAC AA 2009, is a successful advertiser agent designed for GSP-based keyword auction. In particular, AstonTAC generates adaptive bid prices according to the Market-based Value Per Click and selects a set of keyword queries with highest expected profit to bid on to maximise its expected profit under the limit of conversion capacity. Through evaluation experiments, we show that AstonTAC performs well and stably not only in the competition but also across a broad range of environments. The TAC CAT tournament provides an environment for investigating the optimal design of mechanisms for double auction markets. AstonCAT-Plus is the post-tournament version of the specialist developed for CAT 2010. In our experiments, AstonCAT-Plus not only outperforms most specialist agents designed by other institutions but also achieves high allocative efficiencies, transaction success rates and average trader profits. Moreover, we reveal some insights of the CAT: 1) successful markets should maintain a stable and high market share of intra-marginal traders; 2) a specialist’s performance is dependent on the distribution of trading strategies. However, typical double auction models assume trading agents have a fixed trading direction of either buy or sell. With this limitation they cannot directly reflect the fact that traders in financial markets (the most popular application of double auction) decide their trading directions dynamically. To address this issue, we introduce the Bi-directional Double Auction (BDA) market which is populated by two-way traders. Experiments are conducted under both dynamic and static settings of the continuous BDA market. We find that the allocative efficiency of a continuous BDA market mainly comes from rational selection of trading directions. Furthermore, we introduce a high-performance Kernel trading strategy in the BDA market which uses kernel probability density estimator built on historical transaction data to decide optimal order prices. Kernel trading strategy outperforms some popular intelligent double auction trading strategies including ZIP, GD and RE in the continuous BDA market by making the highest profit in static games and obtaining the best wealth in dynamic games.

Designing a successful adaptive agent for TAC Ad auction

This paper describes the design and evaluation of Aston-TAC, the runner-up in the Ad Auction Game of 2009 International Trading Agent Competition. In particular, we focus on how Aston-TAC generates adaptive bid prices according to the Market-based Value Per Click and how it selects a set of keyword queries to bid on to maximise the expected profit under limited conversion capacity. Through evaluation experiments, we show that AstonTAC performs well and stably not only in the competition but also across a broad range of environments. © 2010 The authors and IOS Press. All rights reserved.

Spectrum redistribution for cognitive radios using discriminatory spectrum double auction

With the reformation of spectrum policy and the development of cognitive radio, secondary users will be allowed to access spectrums licensed to primary users. Spectrum auctions can facilitate this secondary spectrum access in a market-driven way. To design an efficient auction framework, we first study the supply and demand pressures and the competitive equilibrium of the secondary spectrum market, considering the spectrum reusability. In well-designed auctions, competition among participants should lead to the competitive equilibrium according to the traditional economic point of view. Then, a discriminatory price spectrum double auction framework is proposed for this market. In this framework, rational participants compete with each other by using bidding prices, and their profits are guaranteed to be non-negative. A near-optimal heuristic algorithm is also proposed to solve the auction clearing problem of the proposed framework efficiently. Experimental results verify the efficiency of the proposed auction clearing algorithm and demonstrate that competition among secondary users and primary users can lead to the competitive equilibrium during auction iterations using the proposed auction framework. Copyright © 2011 John Wiley & Sons, Ltd.

Congestion pricing by priority auction

This paper analyzes a communication network facing users with a continuous distribution of delay cost per unit time. Priority queueing is often used as a way to provide differential services for users with different delay sensitivities. Delay is a key dimension of network service quality, so priority is a valuable resource which is limited and should to be optimally allocated. We investigate the allocation of priority in queues via a simple bidding mechanism. In our mechanism, arriving users can decide not to enter the network at all or submit an announced delay sensitive value. User entering the network obtains priority over all users who make lower bids, and is charged by a payment function which is designed following an exclusion compensation principle. The payment function is proved to be incentive compatible, so the equilibrium bidding behavior leads to the implementation of "cµ-rule". Social warfare or revenue maximizing by appropriately setting the reserve payment is also analyzed.

Price synchronicity:the closing call auction and the London Stock Market

In this paper, we consider the impact of the introduction of a closing call auction on market quality of the London Stock Exchange. We employ the market model, RDD and MEC metrics of market quality. These signify substantial improvements to market quality at both the close and open for migrating stocks.We note that these improvements are larger at the open than the close. An important contribution of our paper is that we show that changes to market quality are stronger in those securities that have the lowest liquidity in the pre-call period. In contrast, market quality changes following the introduction of a closing call auction are approximately neutral for high-liquidity securities. We conclude that the implementation of a closing call auction, for high-liquidity securities may not enhance market quality.

The impact of the closing call auction:an examination of effects in London

This article examines the impact on market quality that the introduction of a closing call auction had at the London Stock Exchange (LSE). Using the market model approach of Cohen et al. (1983a, b) OpenURL Aston University, b) we show that opening and closing market quality improved for those Financial Times and Stock Exchange 100 (FTSE 100) securities participating in the closing call. A control sample of stocks is not characterized by discernable changes to market quality.

How many contracts in an auction sale

Making sense of auction sales, in terms of English contract law, is no easy task. Despite the common perception of hammers hitting blocks, signifying the creation of the basic sale contract,1 a typical auction sale necessarily involves the making of several forms of contract other than the obvious primary sale agreement. The purpose of this article, therefore, is threefold, namely, to (1) examine these various forms of contractual relationship2 which may come into existence as a result of a traditional (face to face) auction sale; (2) consider specifically the selling of land at public auction with a view to advocating a change in the law requiring the formality of writing for sales contracts of land for both private and public auctions, and (3) compare briefly the contractual elements of an online ascending model of auction sale typified by the eBay phenomenon.

Bi-directional double auction for financial market simulation

Typical Double Auction (DA) models assume that trading agents are one-way traders. With this limitation, they cannot directly reflect the fact individual traders in financial markets (the most popular application of double auction) choose their trading directions dynamically. To address this issue, we introduce the Bi-directional Double Auction (BDA) market which is populated by two-way traders. Based on experiments under both static and dynamic settings, we find that the allocative efficiency of a static continuous BDA market comes from rational selection of trading directions and is negatively related to the intelligence of trading strategies. Moreover, we introduce Kernel trading strategy designed based on probability density estimation for general DA market. Our experiments show it outperforms some intelligent DA market trading strategies. Copyright © 2013, International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved.

An incentivized auction based group-selling approach for demand response management in V2G systems

Vehicle-to-Grid (V2G) system with efficient Demand Response Management (DRM) is critical to solve the problem of supplying electricity by utilizing surplus electricity available at EVs. An incentivilized DRM approach is studied to reduce the system cost and maintain the system stability. EVs are motivated with dynamic pricing determined by the group-selling based auction. In the proposed approach, a number of aggregators sit on the first level auction responsible to communicate with a group of EVs. EVs as bidders consider Quality of Energy (QoE) requirements and report interests and decisions on the bidding process coordinated by the associated aggregator. Auction winners are determined based on the bidding prices and the amount of electricity sold by the EV bidders. We investigate the impact of the proposed mechanism on the system performance with maximum feedback power constraints of aggregators. The designed mechanism is proven to have essential economic properties. Simulation results indicate the proposed mechanism can reduce the system cost and offer EVs significant incentives to participate in the V2G DRM operation.

Market quality changes in the London Stock Market

This paper examines the impact that the introduction of a closing call auction had on market quality at the London Stock Exchange. Using estimates from the partial adjustment with noise model of Amihud and Mendelson [Amihud, Y., Mendelson, H., 1987. Trading mechanisms and stock returns: An empirical investigation. Journal of Finance 42, 533–553] we show that opening and closing market quality improved for participating stocks. When we stratify our sample securities into five groups based on trading activity we find that the least active securities experience the greatest improvements to market quality. A control sample of stocks are not characterized by discernable changes to market quality.

Momentum profits in alternative stock market structures

The aim of this study is to examine the relationship between momentum profitability and the stock market trading mechanism and is motivated by recent changes to the trading systems that have taken place on the London Stock Exchange. Since 1975 the London stock market has employed three different trading systems: a floor based system, a computerized dealer system called SEAQ and the automated auction system SETS. Since each new trading system has reduced the level of execution costs, one might expect, a priori, the magnitude of momentum profits to decline with each amendment to the trading system. However, the opposite empirical result is found showing that shares trading on the automated system generate higher momentum profits than those trading on the floor system and companies trading on the SETS system display greater momentum profitability than those trading on SEAQ. Our empirical results concur with the theoretical findings of the trader’s hesitation model of Du [Du, J., 2002. Heterogeneity in investor confidence and asset market under- and overreaction. Working paper] and the empirical findings of Arena et al. [Arena, M., Haggard, S., Yan, X., Price momentum and idiosyncratic volatility. Financial Review, in press].

The microstructure of the Irish stock market

This is the first paper to examine the microstructure of the Irish Stock Market empirically and is motivated by the adoption, on June 7th of Xetra the modern pan European auction trading system. Prior to this the exchange utilized an antiquated floor based system. This change was an important event for the market as a rich literature exists to suggest that the trading system exerts a strong influence over the behavior of security returns. We apply the ICSS algorithm of Inclan and Tiao (1994) to discover whether the change to the trading system caused a shift in unconditional volatility at the time Xetra was introduced. Because the trading mechanism can influence volatility in a number of ways we also estimate the partial adjustment coefficients of the Amihud and Mendelson (1987) model prior and subsequent to the introduction of Xetra. Although we find no evidence of volatility changes associated with the introduction of Xetra we do find evidence of an increase in the speed of adjustment (JEL: G15).

Auctions law and practice

This is the new edition of the leading work on the law and practice of auctions. The book looks at every aspect of auction practice from the economics of auction sales and restrictions on trading to criminal and other liabilities of the auctioneer. There is also a chapter on VAT. There have been important recent developments in the field of consumer protection and the book has been substantially revised to reflect these. In addition to general updating the new edition considers the practice of online auctions for the first time. There is also a section on looted art . The book continues to draw on case law from other common law jurisdictions.

Decentralised supply chain formation:a belief propagation-based approach

Decentralised supply chain formation involves determining the set of producers within a network able to supply goods to one or more consumers at the lowest cost. This problem is frequently tackled using auctions and negotiations. In this paper we show how it can be cast as an optimisation of a pairwise cost function. Optimising this class of functions is NP-hard but good approximations to the global minimum can be obtained using Loopy Belief Propagation (LBP). Here we detail a LBP-based approach to the supply chain formation problem, involving decentralised message-passing between potential participants. Our approach is evaluated against a well-known double-auction method and an optimal centralised technique, showing several improvements: it obtains better solutions for most networks that admit a competitive equilibrium Competitive equilibrium as defined in [3] is used as a means of classifying results on certain networks to allow for minor inefficiencies in their auction protocol and agent bidding strategies. while also solving problems where no competitive equilibrium exists, for which the double-auction method frequently produces inefficient solutions.