Abstract. Evolutionary algorithms help in performance of multi-criteria auctions. On these auctions bidders negotiate about commodity (product or service) described by a set of independent attributes. The evolutionary algorithms allow iterative negotiation of bidders, who has slightly different concepts in features of a finally negotiated contract (if they win the auction). The final set of attributes closing the auction is the best one the auctioneer can get from the present bidders. Equally the winning bidder has to fulfill conditions that are the best ones for him to offer to win the auction.