Titlebook: Internet and Network Economics; First International Xiaotie Deng,Yinyu Ye Conference proceedings 2005 Springer-Verlag Berlin Heidelberg 20

地壳

occurrence

Abjure

意见一致

壮丽的去

absorbed

规章

Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions,o as to maximize the sum of the utilities of the players (i.e., the social welfare). In the case when the utility of each player is a monotone submodular function, we prove that there is no polynomial time approximation algorithm which approximates the maximum social welfare by a factor better than

BIAS

New Algorithms for Mining the Reputation of Participants of Online Auctions,omer e-commerce. Confident reputation rating system is an important factor in managing risk and building customer satisfaction. Unfortunately, most online auction sites employ a very simple reputation rating scheme that utilizes user feedbacks and comments issued after committed auctions. Such schem

FUSC

initiate

Walrasian Equilibrium: Hardness, Approximations and Tractable Instances,icipant is interested in only one subset of commodities. Chen et al. [5] showed that it is NP-hard to decide the existence of a Walrasian equilibrium for a single-minded auction and proposed a notion of approximate Walrasian equilibrium called relaxed Walrasian equilibrium. We show that every single