Scientific Journal of E-Business

January 2013, Volume 2, Issue 1, PP.1-10

Survey on Online Auction and Several Problems

for Further Research
Ding-wei Wang
School of Information Science and Engineering, Northeastern University, Shenyang, 110819, China
Email: dwwang@mail.neu.edu.cn

Abstract
Online auction is an active research area with wide applications. Firstly, we analyze Nash equilibrium based auction theory and
main types of common auctions. The several types of online auctions are discussed. Then, we survey the research situations of the
reverse auction for online centralized procurements of government and large enterprise groups, personal article auction in public
C2C auction websites, keyword auction of online search engines and double auction of grid resources. We introduce the research
progress of optimal auction mechanism design, reputation evaluation of auction websites, recognition of ill-mannered behaviors in
auction and customer behavior analysis for online auction. Finally, several problems for further study on online auction are
presented. They include other description methods of non-probabilistic theory of auction models, mechanism design of reverse
auction, position auction of online search engine with consideration of public interest, and experiment analysis of customer
behaviors in auctions.
Keywords: Auction Model; Online Auction; Auction Mechanism Design; Research Survey

110819
Nash

C2C

[1, 2]20022007843
550018594[3]
[4]

(70931001)
-1www.sjae.org


[5, 6]

(C2C)[7-9]

(Position Auction) [10-12][13-15]

Auction
SCIEI 2006-201151643367314253

60 Friedman Vickrey

[16, 17] 80 Myerson Milgrom Nash [18, 19]

[20]

1.1

[1,21]

1
1

1/

(CDA)

-2www.sjae.org

1.2
Nash Milgrom Weber
[19]
1,2,,n, n
X=[X1, X2, , Xn],
S=[S1, S2, , Sm]
Y=[Y1, Y2, , Yn-1]
f(s,x) S1, S2, , Sm , X1, Y1, Y2, , Yn-1
f(s1, s2, , sm , x1, y1,y2, ,yn-1)
k p1< p2< pk Nash

b0* ( x) E V1 | X1 x, Y1 x,..., Yn1 x,

bk* ( x | p1 ,..., pn ) E V1 | X 1 x, Y1 x,..., Yn 1 x,
bk*1 (Yn k | p1 ,..., pk 1 ) pk ,..., b0* (Yn 1 ) p1 .

(1)

(2)

b0*,, bk* E[ .] f(s1,

s2, , sm , x1, y1, y2, , yn-1)
[4]
f(s,x)
f(s1, s2, , sm , x1, y1, y2, , yn-1) [22]
Fang [22,23]
Bellman Zadeh [24]

2.1 /

[25,26]
Wagner Schwab [27]
Electronic Reverse Auction (ERA)

/[28]Hur
[29]
[28, 30]
[31-33]
[34]
-3www.sjae.org

(Bundling)[35,36]

2.2 C2C

C2C
[37](Amazon)(eBay)[38, 39]
C2C[37]
C2C [7]
Suter Hardesty [7]van Heijst
eBay C2C [40]
C2C
[8, 9, 41-43]

2.3
(Position Auction)

[44]
Lim Tang Bayes-Nash 2

[10]

Varian google Yahoo Bayes-Nash

[11]

Bu Nash [45]
All-Pay Winner-Pay

[12]
[46][47]

[48]

2.4 Agent

(Open Grid Market)[13]

(Agent)[49, 50]

Schnizler
CPLEX [15]Huang Qiu
6 Agent [50]Stuer
[14]
[51, 52]

[13]
-4www.sjae.org

Agent

Myerson

[18]
[53]
Reynolds eBay
C2C [54] Choi
N-BOCA (N-Bilateral Optimized Combinatorial Auction) [55]
Ha [56]
Park Rothkopf
[57]

(Cleaning Price)[58]
[32]
[59]
[60]
[61]
1956Friedman
[4, 16]
[62]
[63]

[8, 9, 64]

4.1

[42]Jones Leonard (NPT)(PWSQ)(OTBS)

(TPR) 4 C2C [8]Yang
[41]
Sporas 5
C2C [9]
-5www.sjae.org

 [43]
[42]

4.2

Chua Wareham
[65]Ha [56]
[66]
[67]

5.1
Nash

5.2

[68][69]
[70, 71]

5.3

[72]

5.4

[66]

-6www.sjae.org

(1) (2)
(3) C2C

REFERENCES
[1]

Wang Ding-wei. Modeling and Optimization for E-Commerce. Beijing: Science Publish House, 2008

[2]

Yang De-li, Hu Xiang-pei. Management Theory and Methods in Environment of E-Commerce. Dalian: Publisher House of
Dalian University of Science and Technology, 2004.

[3]

The organizing committee of Internet Business: Toward World Market Together: 2008 Annual Report of E-Commerce
Development. 2008

[4]

Liu Shu-lin, Wang Shou-yang, K.K. Lai. Several mathematical models for bidding and auctions. Journal of Management
Sciences in China, 1998, 1(2): 11-16

[5]

Garrido, R. A. , Procurement of transportation services in spot markets under a double-auction scheme with elastic demand.
Transportation Research Part B, 2007, 41: 1067-1078

[6]

Meeus, L., Verhaegen, K. and Belmans, R.. Block order restrictions in combinatorial electric energy auctions. European Journal
of Operational Research, 2009, 196: 1202-1206

[7]

Suter, T. A. , Hardesty, D. M.. Maximizing earnings and price fairness perceptions in online consumer-to-consumer auctions. J.
of Retailing, 2005, 81 (4): 307-317

[8]

Jones, K., Leonard, L.N.K. . Trust in consumer-to-consumer electronic commerce. Information & Management, 2008, 45: 88-95

[9]

Zhang Wei, Zhu Yan-chun. Trust computing model for C2C online auctions. Computer Engineering & Applications, 2006,
13: 5-7

[10] Lim, W. S., Tang, C. S.. An auction model arising from an Internet search service provider. European Journal of Operational
Research, 2006, 172: 956-970
[11] Varian, H. R.. Position auctions. Int. J. of Industrial Organization, 2007, 25: 1163-1178
[12] Zhang E, Wang Ying-luo. Revenue Equivalence for Ad Words Auction. Chinese Journal of Management Science, 2006,
14(3): 92-96
[13] Weng Chu-liang, Lu Xin-da. A double auction method for resource allocation on computational grids. Chinese Journal of
Computers, 2006, 29(6): 1004-1009
[14] Stuer, G., Vanmechelen K., Broeckhove, J.. A commodity market algorithm for pricing substitutable Grid resources. Future
Generation Computer Systems, 2007, 23: 688-701
[15] Schnizler, B., Neumann, D., Veit D., Weinhardt, C.. Trading grid services a multi-attribute combinatorial approach. European
Journal of Operational Research, 2008, 187: 943-961
[16] Friedman, L.. A competitive bidding strategy. Operations Research, 1956, 4: 104-112
[17] Vickrey, W.. Counterspeculation, auctions and competetive sealed tenders. Journal of Finance, 1961, 16: 8-37
[18] Myerson, R.B.. Optimal auction design, Mathematics of Operations Research, 1981, 6(1): 58-73
[19] Milgrom, P. R., Weber, R. J.. A theory of auctions and competitive Bidding. Econometrica, 1982, 50(5): 1089-1122
[20] Xie An-shi, LiYi-jun, Shang Wei, Li Ya. New Research advancement of the theory of auction--multi-attribute auction online.
Journal of Industrial Engineering/Engineering Management, 2006, 20(3): 17-22
[21] Wang Dingwei, Nuttle, H. L.W., Fang, Shu-Cherng. Survey of E-commerce modeling and optimization strategies. Tsinghua
Science and Technology, 2005, 10(S1), 761-771
-7www.sjae.org

[22] Fang, Shu-Cherng, Nuttle, H. W.L., Wang Dingwei. Fuzzy formulation of auctions and optimal sequencing for multiple
auctions. Fuzzy Sets and Systems, 2004, 142: 421-441
[23] Wang Ding-wei, S.C.Fang, H.W.L. Nuttle. Fuzzy sets based auction theory. Proc. of First Conference of Uncertain Systems,
Daqing, 2003, 12-19
[24] Bellman, R.E. and Zadeh, L.A.. Decision-making in a fuzzy environment. Management Science, 1970, 17(1): 141-164
[25] Davila, A., Gupta, M., Richard, P.. Moving Procurement Systems to the Internet: The Adoption and Use of E-Procurement
Technology Models. European Management Journal, 2003, 21: 11-23
[26] Ray, A. K., Jenamani, M., Mohapatra, P. K.J.. An efficient reverse auction mechanism for limited supplier base, Electronic
Commerce Research and Applications, 2011, 10 (2) 170-182
[27] Wagner, S. M., Schwab, A. P.. Setting the stage for successful electronic reverse auctions. J. of Purchasing & Supply
Management, 2004, 10: 11-26
[28] Cheng, C.-B.. Solving a sealed-bid reverse auction problem by multiple-criterion decision-making methods. Computers and
Mathematics with Applications, 2008, 56: 3261-3274
[29] Hur, D., Mabert, V. A., Hartley, J. L.. Getting the most out of reverse e-auction investment. Omega, 2007, 35: 403-416
[30] Teich, J. E., Wallenius, H., Wallenius, J., Zaitsev, A.. A multi-attribute e-auction mechanism for procurement: Theoretical
foundations. European Journal of Operational Research, 2006, 175(1): 90-100
[31] Chen Pei-you,Wang Ding-wei. Research on the model of determination of multiple products optimal combinatorial supply
patterns. Chinese Journal of Management Science, 2006, 14(4): 35-39
[32] Chen, J., Huang, H., Kauffman, R. J.. A public procurement combinatorial auction mechanism with quality assignment, Decision
Support Systems, 2011, 51 (3) 480-492
[33] Ignatius, J., Lai, Y.-J., Motlagh, S. M. H., Sepehri, M. M., Mustafa, A.. Combinatorial auction under fuzzy environment, Expert
Systems with Applications, 2011, 38 (9) 11482-11488
[34] Sandholm, T.. Approaches to winner determination in combinatorial auctions. Decision Support Systems, 2000, 28, 165-176
[35] Schoenherr, T., Mabert, V. A.. The use of bundling in B2B online reverse auctions. Journal of Operations Management,
2008, 26: 81-95
[36] Crawford, V. P., Kuo, P.-S.. A dual Dutch auction in Taipei: the choice of numeraire and auction form in multi-object auctions
with bundling. Journal of Economic Behavior & Organization, 2003, 51: 427-442
[37] Yang, S.Y., van Heck, E.. The impact of multi-access technologies on consumer electronic auctions: A comparison of markets in
China and the Netherlands. European Management Journal, 2009, 27, 47-63
[38] Ebay web site, http://www.ebay.com
[39] Amazon web site, http://www.amazon.com
[40] van Heijst, D., Potharst, R., van Wezel, M.. A support system for predicting eBay end prices. Decision Support Systems,
2008, 44: 970-982
[41] Yang, J., Hu, X., Zhang, H.. Effects of a reputation feedback system on an online consumer-to-consumer auction market.
Decision Support Systems, 2007, 44: 93-105
[42] Chi Guo-tai, Chi Feng, Luo Zhong-yan, Yang De-li. Research on management theories and evaluation model for personal credit
risk of purchaser on-line auction in internet. Systems Engineering--Theory Methodology Applications, 2006, 15(4): 373-379
[43] Zhu Yan-chun, Liu Lu,Zhang Wei. Study of trust model in online reputation system. Control & Decision, 2007, 22(4): 413-417
[44] Fang Kai. Success trick of Google: Auction bidding system. Chinese Auction, 2006, (5): 35-35
[45] Bu, T.-M., Deng, X., Qi, Q.. Forward looking Nash equilibrium for keyword auction. Information Processing Letters, 2008,
105: 41-46
[46] Hou Nai-cong, Shum Harry. Ad word auction model and its algorithm. Science & Technology Review, 2007, 25(10): 30-33
[47] Rong W J, Liu S L. Optimal base price for keyword auction research. Journal of Management Sciences in China, 2010,
-8www.sjae.org

13(4):29-37
[48] Liu Shi-xin. Restrict search engine: legislation or self-discipline. Chinese Young Daily, 2008, Dec. 25
[49] Gregg, D. G., Walczak, S.. Auction Advisor: an agent-based online-auction decision support system. Decision Support Systems,
2006, 41: 449-471
[50] Huang, Z., Qiu, Y.. Resource trading using cognitive agents: A hybrid perspective and its Simulation. Future Generation
Computer Systems, 2007, 23: 837-845
[51] Wang Xing-wei, Liu Jing-hong, Ren Wei, Huang Min. A job assignment scheme based on auction model and genetic algorithm
for grid computing. J. Huazhong University of Science & Technology (Nature Science Edition), 2006, 34(Sup.1): 9-12
[52] Wang Xing-wei, Han Lin, Huang Min. A job assignment scheme based on auction and swarm intelligence. J. Huazhong
University of Science & Technology (Nature Science Edition), 2007, 35(Sup.2):124-127
[53] RAO Cong-jun, ZHAO Yong. Optimal mechanism of multi-attribute procurement auction for divisible goods. Journal of
Systems Engineering, 2012, 27(1): 88-98
[54] Reynolds, K. E., Gilkeson, J. H. and Niedrich, R. W.. The influence of seller strategy on the winning price in online auctions: A
moderated mediation model. J. of Business Research, 2009, 62, 22-30
[55] Choi, J.H., Chang, Y.S. and Han, I.. The empirical analysis of the N-bilateral optimized combinatorial auction model. Omega,
2009, 37: 482-493
[56] Ha, J.H., Zhou, J., Moon, S.J.. A secure double auction protocol against false bids. Decision Support Systems, 2007, 44:
147-158
[57] Park, S., Rothkopf, M. H.. Auctions with bidder-determined allowable combinations. European Journal of Operational Research,
2005, 161: 399-415
[58] Huang Hai-xin, Xue Shi-tong, Wang Ding-wei. Design of Multi-item double auction mechanism. Journal of Northeastern
University (Natural Science), 2006, 27(11), 1193-1195
[59] Wu Gang, Feng Yu-qiang, Fu Li-fang. Government Procurement Oriented Multi-attribute E-auction Mechanism Design. Journal
of Systems & Management, 2007, 16(3): 291-297
[60] Sun Wen-kai. A new form of auction: the theory and applications of auction by stages. Journal of Tsinghua University
(Philosophy and Social Science), 2006, 21(S1): 86-90
[61] Yin Hong, Wang Xian-jia. Optimal auction mechanism for complements. Systems Engineering--Theory & Practice, 2006,
26(9): 60-65
[62] Tang Xiao-wo, Chen Shao-gang, Zhao Shu-rong. Study on the Numbers of the Participators in Bidding. Chinese Journal of
Management Science, 2003, 11(5): 53-55
[63] Jing Hui-rong, Li Chuan-zhao. Study on optimal bidder numbers for first-price and second-price seal auctions. Productivity
Research, 2007, (14): 55-56
[64] Onur, I.. Bidding behavior in dynamic auction settings: An empirical analysis of eBay. Electronic Commerce Research and
Applications, 2010, 9(2): 103-110
[65] Chua, C. E. H., Wareham, J.. Parasitism and Internet auction fraud: An exploration. Information and Organization, 2008, 18,
303-333
[66] Wang Yan, Li Chu-lin. Bidding rings at second-price and first-price auctions. Journal of Industrial Engineering/Engineering
Management, 2004, 18(3): 16-21
[67] Huang Tao. Disturbance strategy by seller in auction games. Economics Research, 2005, (7): 0-95
[68] Wang Ding-wei. Mechanism design of hybrid bundling and combination auction for centralized e-procurement. Journal of
Systems Engineering, to appear, 2011, 26(6): 809-815
[69] Harsha, P., Barnhart, C., Parkes, D.C., Zhang, H.. Strong activity rules for iterative combinatorial auctions. Computers &
Operations Research, 37(2010) 1271-1284
-9www.sjae.org

[70] Kayhan, V. O., McCart, J. A., Bhattacherjee, A.. Cross-bidding in simultaneous online auctions: Antecedents and consequences.
Information & Management, 2010, 47 (7-8) 325-332
[71] Iftekhar, M.S., Tisdell, J.G.. Comparison of simultaneous and combinatorial auction designs in fisheries quota market. Marine
Policy, 2012, 36 (2) 446-453
[72] Wang D W. Mechanism design of position auction with advertiser reputation for Web-search. Systems Engineering--Theory &
Practice, 2011, 31(1):38-42

(1948- )

Email: dwwang@mail.neu.edu.cn

- 10 www.sjae.org