An Implementation Model of a Declarative Framework for Automated Negotiation

The subject of automated negotiations has received a lot of attention in the Multi-Agent Systems (MAS) research community. Most work in this field on the auction design space, on its parametrization and on mechanisms for specific types of auctions. One of the problems that have been recently addressed consists in developing a generic negotiation protocol (GNP) capable of governing the interaction between agents that participate in any type of auction. Though much has been said on this matter, the current results stop at the XML representation of specific negotiation mechanisms. In this paper we propose a declarative approach for specifying a generic auction protocol by using Belief-Desire-Intention (BDI) agents and the Jason programming language to represent the entities that communicate in an auction. In order to validate the claim on the generality of the proposed approach we have used the GNP to model two negotiation mechanisms: one for the English auction and one for the Dutch auction

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

Agent-based simulation of power exchange with heterogeneous production companies

Since early nineties, worldwide production and distribution of electricity has been characterized by a progressive liberalization. The state-owned monopolistic production of electricity has been substituted by organized power exchanges (PEs). PEs are markets which aggregate the effective supply and demand of electricity. Usually spot-price market are Day Ahead Market (DAM) and are requested in order to provide an indication for the hourly unit commitment. This first session of the complex daily energy market collects and orders all the offers, determining the market price by matching the cumulative demand and supply curves for every hour of the day after according to a merit order rule. Subsequent market sessions (also online) operate in order to guarantee the feasibility and the security of this plan. The electric market is usually characterized by a reduced number of competitors, thus oligopolistic scenario may arise. Understanding how electricity prices depend on oligopolistic behavior of suppliers and on production costs has become a very important issue. Several restructuring designs for the electric power industry have been proposed. Main goal is to increase the overall market efficiency, trying to study, to develop and to apply different market mechanisms. Auction design is the standard domain for commodity markets. However, properties of different auction mechanism must be studied and determined correctly before their appliance. Generally speaking, different approaches have been proposed in the literature. Game theory analysis has provided an extremely useful methodology to study and derive properties of economic "games", such as auctions. Within this context, an interesting computational approach, for studying market inefficiencies, is the theory of learning in games. This methodology is useful in the context of infinitely repeated games. This paper investigates the nature of the clearing mechanism comparing two different methods, i.e., discriminatory and uniform auctions. The theoretical framework used to perform the analysis is the theory of learning in games. We consider an inelastic demand faced by sellers which use learning algorithms to understand proper strategies for increasing their profits. We model the auction mechanism in two different duopolistic scenario, i.e., a low demand situation, where one seller can clear all the demand, and a high demand condition, where both sellers are requested. Moreover, heterogeneity in the linear cost function is considered. Consistent results are achieved with two different learning algorithmsAgent-based simulation; power-exchange market; market power, reinforcement learning, electricity production costs

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

A Configurable Matchmaking Framework for Electronic Marketplaces

E-marketplaces constitute a major enabler of B2B and B2C e-commerce activities. This paper proposes a framework for one of the central activities of e-marketplaces: matchmaking of trading intentions lodged by market participants. The framework identifies a core set of concepts and functions that are common to all types of marketplaces and can serve as the basis for describing the distinct styles of matchmaking employed within various market mechanisms. A prototype implementation of the framework based on Web services technology is presented, illustrating its ability to be dynamically configured to meet specific market needs and its potential to serve as a foundation for more fully fledged e-marketplace frameworks

Structural Inferences from First-Price Auction Experiments

We use structural methods to assess equilibrium models of bidding with data from first-price auction experiments. We identify conditions to test the Nash equilibrium models for homogenous and for heterogeneous constant relative risk aversion when bidders private valuations are independent and uniformly drawn. The outcomes of our study indicate that behavior may have been affected by the procedure used to conduct the experiments and that the usual Nash equilibrium model for heterogeneous constant relative risk averse bidders does not consistently explain the observed overbidding. From an empirical standpoint, our analysis shows the possible drawbacks of overlooking the homogeneity hypothesis when testing symmetric equilibrium models of bidding and it puts in perspective the sensitivity of structural inferences to the available information.first-price auctions, private independent values, experimental data, structural econometric methods, Non Linear Least Squares, constant relative risk aversion