原创力文档- 1、本文档共7页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
一种边际效用递减组合拍卖的胜者决定算法-计算机研究与发展.PDF
计算机研究与发展 !# $%%%$’()!*# $$$+++!,-
（）： ，
./01234/5*/6 0891:9;931=32?9@94/6928 A(+ $$A’$$AB ’%%C
7 7
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
一种边际效用递减组合拍卖的胜者决定算法
金 石纯一
（清华大学计算机科学与技术系 北京 ）
$%%%BA
（ ）
G2HG2 #2JGK6J/6
F I
! #$$% ’%(%)#$% !*,#(-) .,/,)0#$1(,#1*!23(#,$45#(- ’%3%14#$
+ +
61#$1*7(#*#(#%4
+
.G2LG2 32=G*=02 G
I M
（ ， ， ）
!$%’() +)’ ,%-./(.$(01.2()3) 16/( 2,$7(/8%6/ 9//( $%%%BA
# * # 45 4 5 : 4
!04(13( N08G/2;319G6 /1832869=32G;6;5/119;/01932 83;O 344/38G/2 G2 6048G3928;;896;
7 I M
（ ） ，
PN JN08G/2698=/;=3@99H 4GG81049; 190G1949;;39283KG4G8G9;323=G9@953;832955GG928
7 Q I
，
60803431996928;J!26/;86G1/9/2/6G8=9/1G9; /2;0691;3193;;0698/9H=GKG89193;G2 631G234
I I I
， （
08G4G8G9;JNG69388=9*N-G2/6KG238/1G34308G/2RG8=9193;G2 631G23408G4G8G9; 8=9$S#, $02G8
I I
） （ ）
322/88132;591 /2G8G/232;S#, ;02G8322/88132;591 /2G8G/2/5344/38G/2;319 19;9289JN $
7
S#, =9OK3;9G89138G@934/1G8=6 G;9@94/9J,=919;048/5$S#, =9OK3;934/1G8=6 G; 1/@9
I 7 I 7
RG8=8=995598G@91389/538493;8%JDJTH 91G692
文档评论（0）