Design and analysis of a smart market for industrial procurement

Title from cover. "October 15, 2000."Includes bibliographical references (leaves 40-44).Jérémie Gallien, Lawrence M. Wein

Online Auctions

The economic literature on online auctions is rapidly growing because of the enormous amount of freely available field data. Moreover, numerous innovations in auction-design features on platforms such as eBay have created excellent research opportunities. In this article, we survey the theoretical, empirical, and experimental research on bidder strategies (including the timing of bids and winner's-curse effects) and seller strategies (including reserve-price policies and the use of buy-now options) in online auctions, as well as some of the literature dealing with online-auction design (including stopping rules and multi-object pricing rules).

Auctions, Bidding and Exchange Design

The different auction types are outlined using a classification framework along six dimensions. The economic properties that are desired in the design of auction mechanisms and the complexities that arise in their implementation are discussed. Some of the most interesting designs from the literature are analyzed in detail to establish known results and to identify the emerging research directions.Engineering and Applied Science

Learning optimization models in the presence of unknown relations

In a sequential auction with multiple bidding agents, it is highly challenging to determine the ordering of the items to sell in order to maximize the revenue due to the fact that the autonomy and private information of the agents heavily influence the outcome of the auction. The main contribution of this paper is two-fold. First, we demonstrate how to apply machine learning techniques to solve the optimal ordering problem in sequential auctions. We learn regression models from historical auctions, which are subsequently used to predict the expected value of orderings for new auctions. Given the learned models, we propose two types of optimization methods: a black-box best-first search approach, and a novel white-box approach that maps learned models to integer linear programs (ILP) which can then be solved by any ILP-solver. Although the studied auction design problem is hard, our proposed optimization methods obtain good orderings with high revenues. Our second main contribution is the insight that the internal structure of regression models can be efficiently evaluated inside an ILP solver for optimization purposes. To this end, we provide efficient encodings of regression trees and linear regression models as ILP constraints. This new way of using learned models for optimization is promising. As the experimental results show, it significantly outperforms the black-box best-first search in nearly all settings.Comment: 37 pages. Working pape

05011 Abstracts Collection -- Computing and Markets

From 03.01.05 to 07.01.05, the Dagstuhl Seminar 05011``Computing and Markets\u27\u27 was held in the International Conference and Research Center (IBFI), Schloss Dagstuhl. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in this paper. The first section describes the seminar topics and goals in general. Links to extended abstracts or full papers are provided, if available

Integration of Blockchain and Auction Models: A Survey, Some Applications, and Challenges

In recent years, blockchain has gained widespread attention as an emerging technology for decentralization, transparency, and immutability in advancing online activities over public networks. As an essential market process, auctions have been well studied and applied in many business fields due to their efficiency and contributions to fair trade. Complementary features between blockchain and auction models trigger a great potential for research and innovation. On the one hand, the decentralized nature of blockchain can provide a trustworthy, secure, and cost-effective mechanism to manage the auction process; on the other hand, auction models can be utilized to design incentive and consensus protocols in blockchain architectures. These opportunities have attracted enormous research and innovation activities in both academia and industry; however, there is a lack of an in-depth review of existing solutions and achievements. In this paper, we conduct a comprehensive state-of-the-art survey of these two research topics. We review the existing solutions for integrating blockchain and auction models, with some application-oriented taxonomies generated. Additionally, we highlight some open research challenges and future directions towards integrated blockchain-auction models

Bidder Behavior in Complex Trading Environments: Modeling, Simulations, and Agent-Enabled Experiments

University of Minnesota Ph.D. dissertation. January 2018. Major: Business Administration. Advisor: Gediminas Adomavicius. 1 computer file (PDF); vi, 90 pages.Combinatorial auctions represent sophisticated market mechanisms that are becoming increasingly important in various business applications due to their ability to improve economic efficiency and auction revenue, especially in settings where participants tend to exhibit more complex user preferences and valuations. While recent studies on such auctions have found heterogeneity in bidder behavior and its varying effect on auction outcomes, the area of bidder behavior and its impact on economic outcomes in combinatorial auctions is still largely underexplored. One of the main reasons is that it is nearly impossible to control for the type of bidder behavior in real world or experimental auction setups. In my dissertation I propose two data-driven approaches (heuristic-based in the first part and machine-learning-based in the second part) to design and develop software agents that replicate several canonical types of human behavior observed in this complex trading mechanism. Leveraging these agents in an agent-based simulation framework, I examine the effect of different bidder compositions (i.e., competing against bidders with different bidding strategies) on auction outcomes and bidder behavior. I use the case of continuous combinatorial auctions to demonstrate both approaches and provide insights that facilitate the implementation of this combinatorial design for online marketplaces. In the third part of my thesis, I conduct human vs. machine style experiments by integrating the bidding agents into an experimental combinatorial auction platform, where participants play against (human-like) agents with certain pre-determined bidding strategies. This part investigates the impact of different competitive environments on bidder behavior and auction outcomes, the underlying reasons for different behaviors, and how bidders learn under different competitive environments

Design and Evaluation of Feedback Schemes for Multiattribute Procurement Auctions

Multiattribute auctions, which allow bids on multiple dimensions of the product, are IT-enabled sourcing mechanisms that increase the efficiency of procurement for configurable goods and services compared to price-only auctions. Given the strategic nature of procurement auctions, the amount of information concerning the buyer’s preferences that is disclosed to the suppliers has implications on the profits of the buyer and suppliers and, consequently, on the long-term relationship between them. This study develops novel feedback schemes for multiattribute auctions that protect buyer’s preference information from the supplier and suppliers’ cost schedule from the buyer. We conduct a laboratory experiment to study bidder behavior and profit implications under three different feedback regimes. Our results indicate that bidders are able to extract more profit with more information regarding the state of the auction in terms of provisional allocation and prices. Furthermore, bidding behavior is substantially influenced by the nature and type of feedback

Combinatorial Auction-based Mechanisms for Composite Web Service Selection

Composite service selection presents the opportunity for the rapid development of complex applications using existing web services. It refers to the problem of selecting a set of web services from a large pool of available candidates to logically compose them to achieve value-added composite services. The aim of service selection is to choose the best set of services based on the functional and non-functional (quality related) requirements of a composite service requester. The current service selection approaches mostly assume that web services are offered as single independent entities; there is no possibility for bundling. Moreover, the current research has mainly focused on solving the problem for a single composite service. There is a limited research to date on how the presence of multiple requests for composite services affects the performance of service selection approaches. Addressing these two aspects can significantly enhance the application of composite service selection approaches in the real-world. We develop new approaches for the composite web service selection problem by addressing both the bundling and multiple requests issues. In particular, we propose two mechanisms based on combinatorial auction models, where the provisioning of multiple services are auctioned simultaneously and service providers can bid to offer combinations of web services. We mapped these mechanisms to Integer Linear Programing models and conducted extensive simulations to evaluate them. The results of our experimentation show that bundling can lead to cost reductions compared to when services are offered independently. Moreover, the simultaneous consideration of a set of requests enhances the success rate of the mechanism in allocating services to requests. By considering all composite service requests at the same time, the mechanism achieves more homogenous prices which can be a determining factor for the service requester in choosing the best composite service selection mechanism to deploy