Designing Risk-Averse Bidding Strategies in Sequential Auctions for Transportation Orders

Abstract

Designing efficient bidding strategies for agents participating in multiple, sequential auctions remains an important challenge for researchers in agentmediated electronic markets. The problem is particularly hard if the bidding agents have complementary (i.e. super-additive) utilities for the items being auctioned, such as is often the case in distributed transportation logistics. This paper studies the effect that a bidding agent's attitude towards taking risks plays in her optimal, decision-theoretic bidding strategy. We model the sequential bidding decision process as an MDP and we analyze, for a category of expectations of future price distributions, the effect that a bidder's risk aversion profile has on her decision-theoretic optimal bidding policy. Next, we simulate the above strategies, and we study the effect that an agent's risk aversion has on the chances of winning the desired items, as well as on the market efficiency and expected seller revenue. The paper extends the results presented in our previous work (reported in [19]), not only by providing additional details regarding the analytical part, but also by considering a more complex and realistic market setting for the simulations. This simulation setting is based on a real transportation logistics scenario [20]), in which bidders have to choose between several combinations (bundles) of orders that can be contracted for transportation.