Convex combinatorial auction of pipeline network capacities

A formulation of combinatorial auction via reverse convex programming

In combinatorial auctions, buyers and sellers bid not only for single items but also for combinations (or “bundles,” or “baskets”) of items. Clearing the auction is in general an NP-hard problem; it is usually solved with integer linear programming. We proposed in an earlier paper a continuous approximation of this problem, where orders are aggregated and integrality constraints are relaxed. It...

Combinatorial auction design.

Combinatorial auctions allow for more expressive bidding in which participants can submit package bids with logical constraints that limit allowable outcomes. This type of auction can be useful when participants' values are complementary or when participants have production and financial constraints. However, combinatorial auctions are currently rare in practice. The main problems confronted in...

Truthful Combinatorial Double Auction For Combinatorial Exchanges

First-come-first-serve (FCFS) scheme is used for selling the goods in market that is a multi-million dollar industry for any popular event. But in a competitive environment is this FCFS efficient? In earlier literature it has been shown that the auction based alternative solutions using the framework of mechanism design, a sub field of game theory [18] can provide better results against FCFS in...

Restricted Truthful Combinatorial Auction Mechanisms

Selecting Efficient Service-providers in Electric Power Distribution Industry Using Combinatorial Reverse Auction

In this paper, a combinatorial reverse auction mechanism is proposed for selecting the most efficient service-providers for resolving sustained power interruptions in multiple regions of an electric power distribution company’s responsibility area. Through this mechanism, supplying the required service in each region is assigned to only one potential service-provider considering two criteria in...