Զѧ
ACTA AUTOMATICA SINICA
2000Vol.26No.3P.397-400



ѡ·޹һע
Ʒ媳Դ¬E
ժҪͨѡ·޹LPILSPIķȷLPILSPI໥ϵý۱LSPILPI໥LSPILPI.
ؼʡѡ·޹·޹.
A NOTE ON PATH INDEPENDENCE OF CHOICE FUNCTION
LUO YunfengYUE ChaoyuanCHEN Ting
(Institute of Systems Engineering,Huazhong University of Sci. and Tech.,Wuhan430074)
AbstractBy analysing the path independence conditions of choice function, the correlation between lower path independence (LPI) and lower sequential path independence (LSPI) can be established. As shown in this paper, LPI is independent of LSPI, not implied by LSPI.
Key wordsChoice function, path independence, sequential path independence.
ѡ·޹Ǿоһ1.ѡ·޹ʽʾ(·޹)ࡪ·޹PI(path independence)2ݺ·޹SPI(sequential path independence)3.зȷǼ໥ϵģ4еһ۽и.
1׼
X=x,y,z,ʾпзļϣx,y,z,ʾзV=SSXS٣ʾѡϣXķǿӼļ.
νѡǶVϵĺϵC()
C:VV,
SVC(S)VC(S)S.ˣѡʵǡһѡS(һѡ)ѡһ򼸸Ϊѡһѡ(ϵ)15.
W=v1,v2,,vmʾXӼ壬
12. ·޹PI
·޹PIPlottѡ̿һֶ֮֡(divide and conquer)Ĺ̶ģ2.νֶָ֮ѡУȽһıѡS(SV)ΪࡰСķSi(Si=S)ÿСķSiֱѡٽССķѡC(Si)ϲΪһµıѡ(C(Si))µıѡѡ.Plottֶ֮֡Ĺʵѡ洦ɼ.磬ַԤ͸()׶(׶)еıͿԿһֶ֮Ĺ.
ֶ֮Լѡ̣ѡĴͼ.ǣ֡(divide)ʽĲͬѡĲͬ2ݣˣֶܱ֤֮õѡ.
Bandyopadhyayѡ̿еġȽϡ(binary comparison)Ĺ̶·޹SPI.
SVæ(S)ʾеɣ1,2,,S(SʾSз)SһһӦļ.Kʦ(S)ڸѡC()

KT1,KT2,,KTSʾѡC()K˳SеķСȽϡõSӼ壬ЦKTSʾġȽϡõ.
23. ·޹SPISVKʦ(S),C(S)=KTS.
14. ѡC(*)SPIʱһPISPIPI.
2·޹໥ϵ
Ϊķ㣬һ㽫·޹PIֽΪUPI(upper path independence)LPI(lower path independence)·޹SPIֽΪUSPI(upper sequential path independence)LSPI(lower sequential path independence).
35.·޹UPI
45. ·޹LPI
54. ·޹USPI
64. ·޹LSPI
24. USPIUPI໥ȼ.
LSPILPIϵģ4ݸһĽ(ģ4ж4¼ԭ)LSPILPI.ֱϿģ4еĽƺȷķпԿģ4еĽǴ.
ȷһģ4й֤Ĳ֮.
Ϊ֤LSPIʱ(SVͦKʦ(S),KTSC(S))LPIҲ(SVģ4.
1.SVѡC()LSPIʱWVSKʦ(S)ʹ
(1)
Ȼ1ĻԭȻ.Ϊ֤1ģ4÷֤õ¡ìܡ(ȷ˵Ӧ)

ìܡģ4Ϊ1.
ϸģ41֤Ϳɷģ4ֻ֤WVSʹ(1)ʽδ֤1ҪWVS(1)ʽ.ģ4ʵϲδ֤1ȷ񣬹1ֱƵĽǲɿ.ʵϣӿԿ1ȷԭҲȷ.
1. X=x,y,zV=2XܣϵѡC1()·ʽ
C1(x)=x;C1(y)=y;C1(z)=z;C1(x,y))=x;
C1(y,z)=y;C1(x,z)=z;C1(x,y,z)=x,y,z.
ѡC1()׵õ½ۣ
 C1()LSPILPI
 S=X=x,y,z,W=x,y,z(WVS)

Kʦ(S),KTS=1KTSΪԪؼ.ˣW=x,y,zʱʹC1(C1(v))KTS.1.
2. X=x,y,z,wV=2XܣϵѡC2(*)·ʽ
C2(x)=x};C2{y})=y;C2(z)={z};C2({w})={w};
C2({x,y})={x};C2({x,z})={x};C2({x,w})={x};
C2({y,z})={y};C2({y,w})={y};C2({z,w})={z,w};
C2({x,y,z})={x,y,z};C2({x,y,w})=x,y,w;
C2({x,z,w})={x,z,w};C2({y,z,w})={y,z,w};
C2({x,y,z,w})={x,y,z}.
ѡC2()ɵ½ۣ
SV|S|=123ʱ֤C2()ͬʱLPILSPIΪV=VܣXʱԭ;
ڵS=XʱKʦ(S),KTS={x}C2(S)={x,y,z},˵S=XʱC2()ҲLSPIˣC2()ڶV=2XܣLSPI
۵S=XʱW={{x,y},{z,w}}(WVS)

({x,z,w})C2(S)(x,y,z)ӼC2()LPI˵ڶV=2XܣϣC2(*)LPI.
ۺϽۢ١ۿ֪ڶV=2XܣϵC2()ȻԭV=V{X}ϳڶVϲ.
ӻԿѡC()LPIʱһLSPI.
34. X={x,y,z}V=2X{}ϵѡC3()·ʽ
C3({x})={x};C3({y})={y};C3({z})={z};C3({x,y})={x,y};
C3({y,z})={y,z};C3({x,z})={x,z};C3({x,y,z})={y,z}.
ѡC3()֤C3()LPILSPI.
ۺ23ɵ¶.
3.LSPILPI໥().
ע1.3LSPILPI໥LSPILPI.
ע2.Ȼ·޹SPI·޹PI·޹USPI·޹UPI໥ȼۣ˶Ƶ·޹LSPI·޹LPIĽ.
Ȼѧ(69504005)Ŀ.
Ʒ塡19661988ҵҵѧרҵ1994ѧϵͳרҵʿѧλ.19951997ڻѧ²ʿоΪѧ.ȺڹڿϷʮƪҪоΪ߷ۺѡ.
Դ19441968ҵ廪ѧϵҵҵԶרҵ1975ڻѧν.1980꿪ʼϵͳרҵĿкͽѧ19811983ѧѧ.Ϊѧڡʿʦ.ҪоΪ߷ͽ.
Ʒ壨ѧϵͳо人430074E-mail:Luo-gu@263.net
Դѧϵͳо人430074
¬Eѧϵͳо人430074
ο
1ݡArrow K J. Social Choice and Individual Value (2nd ed.). New Haven: Yale University Press, 1963, 7378
2ݡPlott C R. Path independence, rationality and social choice. Econometrica, 1973, 41(5)10751091
3ݡBandyopadhyay T. Revealed preference theory, ordering and the axiom of sequential path independence. Rev. Econ. Studies, 1988, 55(2) 343351
4ݡBandyopadhyay T. Sequential path independence and social choice. Soc Choice Welfare, 1990, 7(3) 209220
5ݡArrow K J,Michael I.Handbook in Mathematical Economics, Vol. . Amsterdom: North-Holland, 1986, 10781181
ոڡ1998-03-30
޸ڡ1999-09-20
