4,425 research outputs found

    Evolutionary Optimization of ZIP60: A Controlled Explosion in Hyperspace

    No full text
    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

    The influence of seller learning and time constraints on sequential bargaining in an artificial perishable goods market

    Get PDF
    This paper investigates the formation of prices in a perishable goods market where agents bargain repeatedly through pair-wise interactions. After extensive field observations, we chose to focus on two aspects that seem important to actors of this market : the passage of time and update in judgement when gathering information. The main feature of the market is that a seller bargaining with a buyer has incomplete information about buyer's willingness to pay and is not sure how her trading partner will evaluate an offer or compare it with other options. On the other hand, buyers have limited time to look for good sand cannot meet all possible sellers before making a decision. Hence agents cannot calculate the best price to offer but receive information through limited interactions, and use this information to choose their actions. An agent-based model was built to represent a frame work that mimics the observed market institution and where agent's possible behaviours and learning was made as consistent as possible with gathered data. Simulations were run, first for sensitivity analysis concerning main parameters, then to test the dependence of agents'learning to (a) the time buyers can spend on the market and (b) the frequency of update in learning by sellers. To validate the model, features produced by the simulated market are compared to the stylized facts gathered for negotiation about four goods. We reproduce the main features of the data on the dynamics of offers, transaction prices and agents'behavior during the bargaining phases.Cet article porte sur la formation des prix dans un marchĂ© de biens pĂ©rissables oĂč les agents nĂ©gocient de grĂ© Ă  grĂ© de façon rĂ©pĂ©tĂ©e. AprĂšs avoir accompli un important travail sur le terrain, nous choisissons de nous concentrer sur deux aspects importants pour les acteurs : le temps et les changements de jugements des individus qui reçoivent de nouvelles informations. Ce marchĂ© se caractĂ©rise par une mĂ©connaissance par le vendeur des critĂšres de choix de son client (valeur de rĂ©servation, comment ce client Ă©value les offres reçues et les compare aux autres options sur le marchĂ©). D'autre part, les acheteurs ont une contrainte temporelle et ne peuvent pas rencontrer tous les vendeurs avant de prendre une dĂ©cision. Ainsi, acheteurs et vendeurs ne peuvent pas calculer le meilleur prix Ă  offrir ou Ă  accepter mais, recevant des informations au cours de leurs rencontres, ils adaptent leur comportement Ă  cette information. Nous avons construit un modĂšle multi-agents dont l'environnement reproduit un marchĂ© empirique (le MIN, marchĂ© de gros en fruits et lĂ©gumes de Marseille) et dont les agents ont des rĂšgles de dĂ©cision et d'apprentissage cohĂ©rentes avec les donnĂ©es de terrain. Des simulations ont permis de tester l'impact marginal de chaque paramĂštre puis de deux variables prĂ©cises : (a) le temps que les acheteurs passent sur le marchĂ© et (b) la frĂ©quence de rĂ©Ă©valuation de ses croyances par le vendeur. Pour valider le modĂšle, nous comparons les faits produits par le marchĂ© simulĂ© et ceux provenant de donnĂ©es empiriques rĂ©elles concernant les nĂ©gociations et transactions pour 4 types de biens. Nous reproduisons les faits principaux concernant la dynamique des offres, les prix des transactions et l'Ă©mergence de nĂ©gociation

    An Investigation Report on Auction Mechanism Design

    Full text link
    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

    Applications of negotiation theory to water issues

    Get PDF
    The authors review the applications of noncooperative bargaining theory to waterrelated issues-which fall in the category of formal models of negotiation. They aim to identify the conditions under which agreements are likely to emerge and their characteristics, to support policymakers in devising the"rules of the game"that could help obtain a desired result. Despite the fact that allocation of natural resources, especially trans-boundary allocation, has all the characteristics of a negotiation problem, there are not many applications of formal negotiation theory to the issue. Therefore, the authors first discuss the noncooperative bargaining models applied to water allocation problems found in the literature. Key findings include the important role noncooperative negotiations can play in cases where binding agreements cannot be signed; the value added of politically and socially acceptable compromises; and the need for a negotiated model that considers incomplete information over the negotiated resource.Water Supply and Sanitation Governance and Institutions,Town Water Supply and Sanitation,Water and Industry,Environmental Economics&Policies,Water Conservation

    Applications of negotiation theory to water issues

    Get PDF
    The purpose of the paper is to review the applications of non-cooperative bargaining theory to water related issues – which fall in the category of formal models of negotiation. The ultimate aim is that of, on the one hand, identify the conditions under which agreements are likely to emerge, and their characteristics; and, on the other hand, to support policy makers in devising the “rules of the game” that could help obtain a desired result. Despite the fact that allocation of natural resources, especially of trans-boundary nature, has all the characteristics of a negotiation problem, there are not many applications of formal negotiation theory to the issue. Therefore, this paper first discusses the noncooperative bargaining models applied to water allocation problems found in the literature. Particular attention will be given to those directly modelling the process of negotiation, although some attempts at finding strategies to maintain the efficient allocation solution will also be illustrated. In addition, this paper will focus on Negotiation Support Systems (NSS), developed to support the process of negotiation. This field of research is still relatively new, however, and NSS have not yet found much use in real life negotiation. The paper will conclude by highlighting the key remaining gaps in the literature.Negotiation theory, Bragaining, Coalitions, Fairness, Agreements

    Applications of Negotiation Theory to Water Issues

    Get PDF
    The purpose of the paper is to review the applications of non-cooperative bargaining theory to water related issues – which fall in the category of formal models of negotiation. The ultimate aim is that to, on the one hand, identify the conditions under which agreements are likely to emerge, and their characteristics; and, on the other hand, to support policy makers in devising the “rules of the game” that could help obtain a desired result. Despite the fact that allocation of natural resources, especially of trans-boundary nature, has all the characteristics of a negotiation problem, there are not many applications of formal negotiation theory to the issue. Therefore, this paper first discusses the non-cooperative bargaining models applied to water allocation problems found in the literature. Particular attention will be given to those directly modelling the process of negotiation, although some attempts at finding strategies to maintain the efficient allocation solution will also be illustrated. In addition, this paper will focus on Negotiation Support Systems (NSS), developed to support the process of negotiation. This field of research is still relatively new, however, and NSS have not yet found much use in real life negotiation. The paper will conclude by highlighting the key remaining gaps in the literature.Negotiation theory, Water, Agreeements, Stochasticity, Stakeholders

    Explorations in Evolutionary Design of Online Auction Market Mechanisms

    No full text
    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
    • 

    corecore