Predicting the winner of an election is a favorite problem both for news media pundits and computational social choice theorists. Since it is often infeasible to elicit the preferences of all the voters in a typical prediction scenario, a common algorithm used for winner prediction is to run the election on a small sample of randomly chosen votes and output the winner as the prediction. We anal...

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...

Auctions allowing bids for combinations of items are important for (agent mediated) electronic commerce; compared to other auction mechanisms, they often increase the efficiency of the auction, while keeping risks for bidders low. The determination of an optimal winner combination in this type of auctions is a complex computational problem, which has recently attracted some research, and in thi...

We present a system for multi-agent contract negotiation, implemented as an auctionbased market architecture called MAGNET. A principal feature of MAGNET is support for negotiation of contracts based on temporal and precedence constraints. We propose using an extended combinatorial auction paradigm to support these negotiations. A critical component of the agent negotiation process in a MAGNET ...

* Department of Mathematics and Computer Science, Chulalongkorn University. Abstract The winner determination problem (WDP) for a single object auction is a relatively easy problem to solve using the greedy algorithm. However, a booth auction is one of the nonidentical multiple-object auctions which is NP-hard problem. Formulation of the winner determination model for a linear arrangement of a ...

Combinatorial auctions are important as they enable bidders to place bids on combinations of items; compared to other auction mechanisms, they often increase the efficiency of the auction, while keeping risks for bidders low. However, the determination of an optimal winner combination in combinatorial auctions is a complex computational problem. In this paper we (i) compare recent algorithms fo...

Auctions have become popular in conducting trade negotiations on the Internet. The design of new auction formats and other negotiation protocols has become an important topic for researchers in both industry and academia. Traditional auction mechanisms typically allow price-only negotiations for which the winner determination is a computationally simple task. However, the need for new auction m...

Abstract Continuing advances in modern technologies have transformed the procedure of transportation procurement through auctions supply chain management (SCM). This study examines online combinatorial auction (CA), which serves customers placed at nodes a network, with particular consideration given to carbon emissions. The CA mechanism allows early shipments carriers improve their load consol...

Multi-robot task allocation is an important problem for heterogeneous mobile robots. Simultaneous allocations with which multiple tasks are being allocated concurrently tend to lead to more efficient allocations than online or single task allocations. However, the simultaneous allocation also increases the complexity in the winner determination process, especially when robots are required to co...