Design and Effects of Information Feedback in Continuous Combinatorial Auctions

Advancements in information technologies offer opportunities for designing and deploying innovative market mechanisms. For example, combinatorial auctions, in which bidders can bid on combinations of goods, can increase the economic efficiency of a trade when goods have complementarities. However, lack of real-time bidder support tools has been a major obstacle preventing this mechanism from reaching its full potential. This study uses novel feedback mechanisms to aid bidders in formulating bids in real-time to facilitate participation in continuous combinatorial auctions. Laboratory experiments examine the effectiveness of our feedback mechanisms; the study is the first to examine how bidders behave in such information-rich environments. Our results indicate that feedback results in higher efficiency and higher seller’s revenue compared to the baseline case where bidders are not provided feedback. Furthermore, contrary to conventional wisdom, even in complex economic environments, individuals effectively integrate rich information in their decision making

Fraction auctions : the tradeoff between efficiency and running time

This paper studies the sales of a single indivisible object where bidders have continuous valuations. In grigorieva et al. [14] it was shown that, in this setting, query auctions necessarily allocate inefficiently in equilibrium. In this paper we propose a new sequential auction, called the c-fraction auction. We show the existence of an ex-post equilibrium, called bluff equilibrium, in which bidders behave truthfully except for particular constellations of observed bids at which it is optimal to pretend a slightly higher valuation. We show c-fraction auctions guarantee approximate efficiency at any desired level of accuracy, independent of the number of bidders, when bidders choose to play the bluff equilibrium. We discuss the running time and the efficiency in the bluff equilibrium. We show that by changing the parameter c of the auction we can trade off efficiency against running time

A Free Exchange e-Marketplace for Digital Services

The digital era is witnessing a remarkable evolution of digital services. While the prospects are countless, the e-marketplaces of digital services are encountering inherent game-theoretic and computational challenges that restrict the rational choices of bidders. Our work examines the limited bidding scope and the inefficiencies of present exchange e-marketplaces. To meet challenges, a free exchange e-marketplace is proposed that follows the free market economy. The free exchange model includes a new bidding language and a double auction mechanism. The rule-based bidding language enables the flexible expression of preferences and strategic conduct. The bidding message holds the attribute-valuations and bidding rules of the selected services. The free exchange deliberates on attributes and logical bidding rules for automatic deduction and formation of elicited services and bids that result in a more rapid self-managed multiple exchange trades. The double auction uses forward and reverse generalized second price auctions for the symmetric matching of multiple digital services of identical attributes and different quality levels. The proposed double auction uses tractable heuristics that secure exchange profitability, improve truthful bidding and deliver stable social efficiency. While the strongest properties of symmetric exchanges are unfeasible game-theoretically, the free exchange converges rapidly to the social efficiency, Nash truthful stability, and weak budget balance by multiple quality-levels cross-matching, constant learning and informs at repetitive thick trades. The empirical findings validate the soundness and viability of the free exchange

Kombinatorische Ressourcenallokation mit ökonomischen Koordinationsmechanismen

In dieser Arbeit wird sowohl die theoretische Weiterentwicklung als auch die praktische Umsetzung von ökonomischen Koordinationsmechanismen zur Allokation von Ressourcen untersucht. Es werden neue Koordinationsverfahren für die Allokation komplementärer und substitutionaler Ressourcen entwickelt und Wege zu ihrer Realisierung in Agentensystemen aufgezeigt. Dabei werden Fragen der ökonomischen Effizienz, der Anreizkompatibilität und der Effizienz der Informationsbeschaffung untersucht. Darüberhinaus wird die Anwendbarkeit der Verfahren in einem Produktionskontext und die Konsequenz ihres Einsatzes für die Gestaltung von Organisationsstrukturen diskutier

Effectiveness of Preference Elicitation in Combinatorial Auctions

Combinatorial auctions where agents can bid on bundles of items are desirable because they allow the agents to express complementarity and substitutability between the items. However, expressing one's preferences can require bidding on all bundles. Selective incremental preference elicitation by the auctioneer was recently proposed to address this problem [4], but the idea was not evaluated. In this paper we show, experimentally and theoretically, that automated elicitation provides a drastic benefit. In all of the elicitation schemes under study, as the number of items for sale increases, the amount of information elicited is a vanishing fraction of the information collected in traditional "direct revelation mechanisms" where bidders reveal all their valuation information. Most of the elicitation schemes also maintain the benefit as the number of agents increases. We develop more effective elicitation policies for existing query types. We also present a new query type that takes the incremental nature of elicitation to a new level by allowing agents to give approximate answers that are refined only on an as-needed basis. In the process, we present methods for evaluating different types of elicitation policies