Kzgazdasgi Szemle, XLIV. vf., 1997. jliusaugusztus (597611. o.

)
Kzbeszerzsnek ebben a cikkben egy oszthatatlan jszg vsrlst nevezzk, ahol,
noha a vsrl jltt a termk minsge utlag befolysolja, azt elre nem lehet
szerzdsbe foglalni, s gy szmon krni sem. Megmutatjuk, hogy ilyenkor egyfajta
korltozott rvers az a mechanizmus, amely trsadalmilag optimlis kimenetelhez
vezet. Ezen j eredmny kifejtse eltt bemutatjuk az optimlis adsvteli formk
elmletnek nhny, a magyar olvask szmra esetleg ismeretlen eredmnyt.*
A kzelmltban a Kzgazdasgi Szemle hasbjain tbb rverselmleti trgy rs is
megjelent (Szatmri [1996], Kondrt [1996]). Ezek a cikkek az gynevezett eladsi prob-
lmval foglalkoztak, vagyis azzal, amikor a vevk versengenek a trgy megvtelrt
(festmny- vagy kincstrjegyrvers). Ebben az rsban a fordtott alaphelyzetet vizsgl-
juk, amikor a jszg (termk vagy szolgltats) beszerzse trtnik rvers vagy valami-
lyen ms mechanizmus segtsgvel. Ilyenkor nem felttlenl az eladk versenyeztetse
az optimlis beszerzsi md. Az els szakaszban egy szmpldn is illusztrljuk, hogy a
verseny korltozsa bizonyos esetekben a kz javt szolglhatja. A cikk htralev rsz-
ben pedig arra keresnk vlaszt, hogy ltalnos esetben mi a trsadalmilag optimlis
adsvteli forma. A modell eredmnye az, hogy tg felttelek kztt a trsadalmilag
legjobb piacforma az eladk szemlyre szabott rpadlval megszortott rvers (az el-
adk egyms al licitlhatnak, amg egyni rpadljukat el nem rik). A cikk sorn
utalunk az optimlis adsvteli mechanizmusok elmletnek nhny, eddig mg magya-
rul nem ismertetett eredmnyre is.
1
Es Pter
rvers s verseny a kzbeszerzsben
* Az aukcis irodalomba Eric van Damme professzor (CentER, Tilburg) vezetett be, akinek ez ton is
ksznetet mondok segtsgrt s az inspirl beszlgetsekrt. A cikk megrshoz vezet tanulmnyuta-
mat a kzgazdasgi PhD-kpzs tmogatta. Az rs korbbi vltozataihoz fztt megjegyzseikrt ksznet
illeti Csek Imrt, Jos Jansent, Alejandro Manellit, Eric Maskint, Simonovits Andrst, Tomas Sjstrmt,
klnskppen pedig Brczy Ptert s Es Mrtt. Sokoldal segtsgrt, tbbves tmogatsrt hls
vagyok tanszkvezetmnek, Zalai Ernnek. A jelen vltozat az OTKA F020815. szm programja keret-
ben kszlt.
1
Az optimlis adsvteli mechanizmusok elmletnek angol megnevezse theory of optimal auctions.
Aukcin teht a szakirodalom nem felttlenl rverst rt, hanem brmilyen adsvteli mechanizmust (amelybe
az egysgron val eladstl az rversen keresztl az alkudozsig minden belefr). A tovbbiakban a szles
rtelemben vett aukcis mechanizmus helyett adsvtelt, a szk rtelemben vett aukci helyett rverst
mondunk.
Es Pter PhD hallgat, Budapesti Kzgazdasgtudomnyi Egyetem s Harvard Egyetem. E-mail:
esop@ursus.bke.hu.
598 Es Pter
Kzbeszerzs s minsg
A gazdasgi javakat minsgk alapjn a mikrokonmiban a kvetkezkppen szoks
csoportostani. Kznsges a termk, ha minsge a termeltl fggetlenl lland, ho-
mogn, vagy azt legalbbis a vtel eltt a fogyaszt kltsgmentesen kidertheti. Ebbe a
kategriba tartoznak pldul az rutzsdn megfordul standard termnyek. Keressi
jszgrl beszlnk, amikor a termk minsge mg a megvtel eltt kiderl, de ezt az
informcit kltsges megszerezni; illetve ha a minsg ugyan csupn utlag, a fogyasz-
ts kzben derl ki, de az gymond brsg eltt bizonythat, verifiklhat. Mskpp
fogalmazva: a termk minsge mr a vtelkor szerzdsbe foglalhat, s a termkrt
jr fizetsg a kstolssal (vagy csak utlag) tapasztalt minsgtl fggv tehet. Ilyen
termkek pldul a piacon rult gymlcsk. Vannak azonban olyan ruk, amelyeknl a
szerzdsbe nem foglalhat minsgi jellemzk nem hanyagolhatk el. Ezek a tapaszta-
lati javak. Jogi vagy ms gyakorlati okok miatt nehz sok v mltn szmon krni egy
atomreaktor vagy egy szilikon mmell gyrtjn azt, hogy termke az jabb tudomnyos
eredmnyek szerint veszlyesebb, leszerelse pedig drgbb, mint azt sok vvel azeltt
brki hitte. (Egy j termk gyrtja ki is ktheti, hogy a kros mellkhatsok rizikjt
nem a feltall, hanem a felhasznl viseli.) Tapasztalati jszgnak szmtanak az oszt-
hatatlan keressi javak is, ahol a kstols s az elfogyaszts kztt nincs klnbsg.
2
A kortrs mikrokonmia egyik legfontosabb kutatsi terlete a klnbz termkt-
pusokhoz ill adsvteli mechanizmusok meghatrozsa. A szempont ltalban a tr-
sadalom jlte: olyan jtkszablyokat keresnk s implementlunk, amelyek keretei kztt
mozogva a szereplk stratgiai nrdekkre hallgatva ppen a trsadalmilag lehet leg-
jobb llapotot valstjk meg.
3
Azt a problmt, amikor egy vsrl oszthatatlan tapasztalati jszgot akar venni ver-
senyz eladktl, kzbeszerzsi feladatnak (procurement problem) nevezzk. Ebben a
cikkben a kzbeszerzsi feladat trsadalmilag optimlis megoldsrl lesz sz: megmu-
tatjuk, hogy mi az a mechanizmus, amely viszonylag ltalnos esetben a vsrl s el-
adk trsadalmban a legjobb kimenetelre vezet.
Az Olvasban felmerlhet, hogy a feladat megfogalmazsa tlzottan absztrakt, s gy
annak a kormnyok, nkormnyzatok beszerzsi problmihoz annyi kze sincs, mint a
htizskfeladatnak a turizmushoz. Ez bizonyos mrtkig gy van. Amire itt vllalkozunk,
az nem is egy j kzbeszerzsi trvny megszvegezse, hanem egy kzgazdasgtani,
azon bell is aukcielmleti modell fellltsa s elemzse. A problmnak szksgkp-
pen csak egy szelett vizsgljuk, amely sok kzbeszerzsi problma esetn, remljk,
azrt a legfontosabb.
A legegyszerbb kzbeszerzsi mdszer termszetesen a potencilis beszlltk verse-
nyeztetse a vev azzal kt zletet, aki (pldul egy nylt rversen) a legolcsbb rat
vllalja. Lssunk egy egyszer szmpldt, amely megvilgtja, hogy mirt nem felttle-
nl szerencss az eladk ilyen versenyeztetse egy kzbeszerzsi problmnl! Tegyk
fel, hogy kt helyi cg jelentkezik a vrosi szemtszllts megszervezsre. Mindkt cg
szmra adottsg, hogy milyen kltsggel, erfesztssel tudja megoldani a feladatot (ez
fgg korbbi tapasztalataiktl, munkatrsaik kpzettsgtl stb., amely rvid tvon nem
vltoztathat meg). Az egyszersg kedvrt tegyk fel, hogy egy kls szemll szm-
2
Tapasztalati javaknl fontos problma az erklcsi kockzat is. A fggetlen magyar brsghoz nem lehet
olyan keresettel fordulni, hogy a vendglben elfogyasztott vacsora a gyertyafny ellenre nem rte el a
cljt, s ezrt pnznk visszajr. A vendgls rvelhet gy, hogy nem benne volt a hiba: a hdts eleve
kudarcra volt tlve.
3
Az implementcielmletrl lsd Csek [1996].
rvers s verseny a kzbeszerzsben 599
ra mindkt vllalat technolgijnak kltsge a [0,1] intervallumon fggetlen, egyenletes
eloszls vletlen vltoz, x
1
s x
2
.
Noha a nagyobb kltsgrl (jindulatan) feltesszk, hogy nagyobb erfesztst s
jobb minsget is jelent, a vev a tlzottan j minsget nem ignyli. Tegyk fel, hogy
x
s
kltsg szolgltats a vev szmra v(x
s
) pnzben kifejezett hasznossgot eredm-
nyez, ahol
[ ]
( ]
v x
x x
x
s
s s
s
( )
, ;
, ; .

'

2 0 1 2
1 1 2 1
ha
ha
Lthat, hogy v(x
s
) = 1/2-nl a vev preferencii teltdnek. rdemes mg meghat-
rozni a trsadalmi tbbletet, amely a mikrokonmiban szoksos mdon a vev haszn-
nak s az elad kltsgnek a klnbsge: w(x
s
) = v(x
s
) x
s
.
[ ]
( ]
w x
x x
x x
s
s s
s s
( )
, ;
, ; .

'

ha 0 1 2
1 1 2 1 ha
A w(.)fggvnyt az 1. brn lthatjuk. A ksbbi szmtsok ellenrzsnl rdemes
nha rpillantani.
1. bra
Illusztrci a szmpldhoz
A krds az, hogy amennyiben a vsrl elzetesen nem kpes megfigyelni az eladk
kltsgt (x
1
s x
2
realizcijt), utlag pedig nem tudja bizonytani azt (gy elzetesen
nem lehet az utlag tapasztalt minsgtl fgg djazsban megllapodni), akkor milyen
kzbeszerzsi technikt vlasztva lesz a trsadalmi tbblet vrhatan a legnagyobb.
Tegyk fel pldul, hogy a vev nylt versenytrgyalst (rverst) hirdet, ahol a kt
vllalat egyms al licitlhat, s az nkormnyzat vgl az olcsbb cgtl rendeli meg a
szemtszlltst. Az r termszetesen x
1
s x
2
maximuma lesz (a drgbb cg ott esik ki a
versenybl), mg a trsadalmi tbbletet a w(.) fggvny x
1
s x
2
minimumnl felvett
rtke adja meg (a szemtszlltst vgl az olcsbb erforrsokat hasznl cg valstja
meg). Ha x
1
s x
2
minimumt z-vel jelljk,
4
akkor a vrhat trsadalmi tbbletet w(z)
vrhat rtke adja. Ez egy egyszer valsznsgszmtsi feladat, s eredmnye: a
vrhat trsadalmi tbblet 1/4.
Most tegyk fel, hogy a vev, flredobva a versenysemlegessg elvt, az 1. cgnek
4
Mivel x
1
s x
2
vletlen vltoz F
1
(x)=F
2
(x)=x eloszlssal, ezrt z is valsznsgi vltoz, csak az
eloszlsa komplikltabb egy kicsit: F
z
(x) = 1 (1 x)
2
.
600 Es Pter
megtiltja, hogy 1/2-nl alacsonyabb licitet adjon be. Ekkor hrom, egymst klcsnsen
kizr eset lehetsges.
Ha x
2
< 1/2, akkor a 2. vllalat nyer, hiszen 1/2 vagy az alatti licitek ellen az 1. cg
nem rg labdba. A trsadalmi tbbletet x
2
hatrozza meg; az x
2
< 1/2 felttel mellett
w(x
2
) vrhat rtke 1/4.
Ha x
2
> 1/2, de x
1
< 1/2, akkor a nyer licit egy hajszllal x
2
alatt lesz, de most
mindenkppen 1. nyer. Az x
1
< 1/2 felttel mellett w(x
1
) feltteles vrhat rtke jra 1/4.
Ha x
1
>1/2 s x
2
> 1/2, akkor a helyzet ugyanolyan, mint az rpadl nlkli rvers
esetben: x
1
s x
2
maximuma lesz az rversen a nyer r, a trsadalmi tbbletet pedig x
1
s x
2
minimuma hatrozza meg. Kiszmolhat, hogy ekkor a trsadalmi tbblet feltteles
vrhat rtke 1/3.
Ebbl viszont mr kvetkezik, hogy a diszkriminatv versenyeztetsi mdszerrel a
trsadalmi tbblet vrhat rtke nagyobb, mint a szimpla rvers mellett. A tbblet
vrhat rtke szmszeren 13/48, mivel az els eset 50 szzalk, a msodik s harmadik
25-25 szzalk esllyel kvetkezik be.
Azt a meglep eredmnyt, hogy a verseny korltozsval a trsadalom nyer, nyilvn-
valan a kontraszelekci jelensge okozza.
5
Ha hagyjuk a szlltkat egyms al licitlni,
akkor fl, hogy vgl a legolcsbb megolds egyben a legignytelenebb is lesz. Term-
szetesen, ha a beszerzsi problmnl nem merl fel minsgi krds (vagy a minsg
utlag knnyen szmon krhet a szlltn), akkor a verseny elmozdtsa nveli a trsa-
dalmi tbbletet. Az informcis aszimmetria szempontjbl tfogalmazva cikknk mon-
danivaljt, a krds pontosan az, hogy mikppen s milyen mrtkben kell korltozni a
versenyt, hogy a tragacseffektust a lehet legjobban kikszbljk. A korltozs md-
szere ppen az imnt ltott licitpadl lesz.
A kzbeszerzsi jtk
Legyen a szlltk (eladk) halmaza S, a szlltkat indexeljk s-sel. Az s szllt titka
a trgy vagy szolgltats objektv rtke, azaz ellltsnak kltsge, x
s
, amelyrl fel-
tesszk, hogy a kvlll szmra egy F
s
(x
s
) eloszlsfggvnnyel lerhat eloszlst kvet
az I = [0,1] intervallumon. Az eloszlsfggvnyrl feltesszk, hogy mindentt derivlha-
t, s a srsgfggvny pozitv, f
s
(x
s
) > 0. A klnbz eladk kltsg- (vagy tpus-)
eloszlsai fggetlenek, az egyttes eloszlst jellje F, ennek rtelmezsi tartomnya I
S
.
Az s szlltn kvl az sszes tbbi tpusnak eloszlst F
s
-sel jelljk.
A vev, ha a megvsrolt trgy vagy szolgltats (utlag kiderl objektv) rtke x
s
,
akkor azt a v(x
s
) pnzben mrt hasznossgfggvny szerint rtkeli, ahol v(.) folytonos,
konkv fggvny. A fggvny konkvitsa azt jelenti, hogy a vev az egyre nagyobb
rfordtst egyre kisebb mrtkben rtkeli, azaz a termk minsgnek hatrhaszna
cskken. Figyeljk meg, hogy v(.) nem fgg attl, hogy melyik szllttl szrmazik a
termk, ami ktflekppen rtelmezhet. Vagy a vev prtatlansgaknt (pldul nem
szmt, hogy a szlltk helyi munkaert alkalmaznak-e, s hogy melyikk a prttitkr
veje), vagy gy, hogy a szlltk egyformn hozzjutnak minden erforrshoz (a klfl-
di is alkalmazhat helyi munkst, s a prttitkrnak is van mg eladsorban lv lenya).
A trsadalmi tbbletet w-vel jelljk: w(x
s
) = v(x
s
) x
s
. Trsadalmi szinten nem sz-
mt, hogy a vev ppen mennyit fizet a termkrt az eladnak, hiszen az az elbbi jltt
pontosan ugyanannyival cskkenti, mint amennyivel az utbbit nveli. A vev clja a
5
A kontraszelekcirl s ms, az informci kzgazdasgtana ltal vizsglt jelensgekrl magyarul lsd
Vincze [1991].
rvers s verseny a kzbeszerzsben 601
w(.) trsadalmi tbblet vrhat rtknek, a szlltk pedig vrhat profitjuknak a maxi-
malizlsa. Mindkt fl kockzatsemleges.
A feladat jtkknt val modellezsnek utols lpse, hogy megadjuk a szereplk
stratgiahalmazt. A vev stratgiai dntse tulajdonkppen az adsvteli mechanizmus
meghatrozsa, az eladk lehetsges akciit pedig termszetesen maga a mechanizmus
fogja meghatrozni. Az olyan mechanizmust, ahol az elad feladata semmi ms, mint
bejelenteni (nem felttlenl valdi) kltsgt, kzvetlen (direkt) mechanizmusnak nevez-
zk. Kzvetlen, mert a vteli dnts az eladk tpusnak (kltsgnek) kzvetlen kinyil-
vntsn alapszik. A dnts persze nem felttlenl az, hogy a legalacsonyabb kltsg
eladtl vesznk, st a gyztesnek fizetett r sem felttlenl annyi, mint amennyit az
illet kltsgknt bejelent. A lnyeg az, hogy kzvetlen mechanizmusban a vev csupn
az eladk tpust krdezi meg. Ezek taln a legegyszerbb mechanizmusok.
A direkt mechanizmusoknl bonyolultabbakra nincs is azonban szksg. Roger Myerson
1979-ben az adsvteli problmknl ltalnosabb kontextusban mondta ki s bizonytot-
ta be a kvetkez ttelt:
1. ttel (kinyilvntsi elv). Brmilyen bonyolult adsvteli mechanizmusban ltrej-
v egyenslyi kimenetel megvalsthat kzvetlen mechanizmus rvn is, ahol radsul
minden szerepl a kltsgt (tpust) szintn vallja be.
(Egyenslyon jtkelmleti Nash-egyenslyt rtnk, azaz olyan lejtszst, ahol a sze-
replk klcsnsen legjobb vlaszt adnak egyms egyenslyi stratgiira.)
Bizonyts. Az llts igazsga a kvetkezkppen lthat be verblis ton. Tegyk
fel, hogy a bonyolultabb mechanizmusban a szereplk stratgiahalmazai rendre A
s
, s S.
Ebben a jtkban legyen az eladk a* = (a
s
*)
s S
stratgiaegyttese Nash-egyensly.
Azaz, amennyiben az s jtkos tpusa x
s
, akkor a
s
*(x
s
) legjobb vlasz a tbbiek a
s
*
stratgiakombincijra. Most lpjnk kzbe, prtatlan jtkmesterek, s javasoljuk min-
denkinek a kvetkez kzvetlen mechanizmust.
rja fel mindenki egy lapra a tpust (nem felttlenl a valdit), x
s
-t, s adja oda a
jtkmesternek. A jtkmester, miutn sszeszedi a bevallsokat, a bonyolult mechaniz-
mus a
s
* egyenslyi stratgii alapjn meghatrozza, hogy az s jtkos a bonyolult me-
chanizmusban mit jtszana, ha tpusa valban a felrt x
s
lenne termszetesen a
s
*(x
s
)-t,
minden s S-re. A jtkmester azt is kiszmtja, hogy mi lenne a kimenetel (a jtkosok
kifizetsei) a bonyolult mechanizmus mellett, s mindenki ezt a kifizetst kapja meg.
Ebben a direkt mechanizmusban a tpusok szinte bevallsa Nash-egyensly. Ha ugyanis
az s jtkos felttelezi, hogy a tbbiek szintn trjk fel a kltsgket, akkor neki is
rdemes a valdi x
s
=x
s
-et bejelentenie, hiszen ez legjobb vlasz a tbbiek szinte beval-
lsokon alapul a
s
*(x
s
) stratgiakombincijra. Ekkor pedig a jtkmester kalkulcii
rvn ugyanaz a kimenetel valsul meg, mint ami a bonyolult mechanizmus a* egyens-
lyban. Q. E. D.
A kinyilvntsi elv rtelmben elg figyelmnket a kzvetlen mechanizmusokra for-
dtanunk. Itt az eladk akcihalmaza egyszeren az I intervallum nem tesznek mst,
mint bejelentenek egy 0 s 1 kz es szmot kltsg gyannt. A mechanizmus pedig
lerhat azzal, hogy {x
s
}
s S
kltsgek bevallsa esetn az egyes eladktl mekkora esllyel
vsrol a vev, s hogy a vsrlstl fggetlenl vrhatan mekkora fizetsg (transzfer)
ti az elad markt. (A transzfer lehet negatv is.) Az s jtkossal val zletkts valsz-
nsgt jelljk p
s
-sel; az elbbiek rtelmben p
s
: I
S
[0,1]. Hasonlkppen, legyen a
klnbz bejelentett tpusegyttesek mellett az s eladnak vrhatan kifizetett sszeg
(transzfer) sszege t
s
, ahol t
s
: I
S
.
Egy kzvetlen mechanizmust a {p
s
, t
s
}
s S
fggvnyprcsald egyrtelmen meghat-
roz. Ha a jtkosok az x = {x
s
}
s S
kltsgeket jelentik be, akkor az M = {p
s
, t
s
}
s S
mechanizmusban az s eladtl val vtel eslye p
s
(x), s neki vrhatan t
s
(x) transzfer ti
602 Es Pter
a markt. Feladatunk ezek utn nem ms, mint annak az M = {p
s
, t
s
}
s S
mechanizmus-
nak a meghatrozsa, amely a maximlis vrhat trsadalmi tbbletet eredmnyezi, mi-
kzben a jtkosok (eladk) szinte tpusbejelentsei a jtkban Nash-egyenslyt alkot-
nak. A kvetkez szakaszban ezt a szveges feladatot rjuk fel egy feltteles szlsr-
tk-szmtsi problma alakjban, majd azt kellen emszthet formra is hozzuk.
A feladat egyszer megfogalmazsa
A bevezetett jellsekkel a trsadalmi tbblet vrhat rtke:
( )
[ ]
( ) ( ) W v x x p x dF x
s s
I
s
s S
S

. (1)
A kpletben dF(x) = f(x)dx a tpusok egyttes eloszlsa szerinti integrlst jelenti
azaz a vrhat rtk kpzst. Olyan mechanizmust, azaz {p
s
, t
s
}
s S
fggvnyprcsaldot
keresnk, hogy (1) rtke a lehet legnagyobb legyen, azaz (1) lesz feladatunkban a
clfggvny.
6
Ebbli trekvseinket tbb felttel is korltozni fogja. A legegyszerbb az a
felttel, hogy a vev csak egy darab jszgot akar vsrolni, azaz, tetszleges x kltsgbe-
jelents esetn a klnbz eladkkal val zletkts eslynek sszege legfeljebb 1:
( ) p x
s
s S

1, minden x I
S
-re. (2)
A msodik felttel azt fogja kifejezni, hogy a bevezetend mechanizmusban az eladk
nrdekket kvetik. Mivel tbb elad is szerepel, s errl k maguk is tudnak, azrt a
helyzetet tbbszemlyes optimumszmtsi feladatnak, azaz jtknak tekintjk, amely-
ben a Nash-egyensly(oka)t tekintjk kimenetelnek. A Nash-egyensly(ok) meghatro-
zshoz szksg van az eladk clfggvnyre .
Nzzk azt a lehetsget, hogy az s elad valdi kltsge x
s
, de y
s
kltsget jelent be.
Ekkor s feltve, hogy a tbbi jtkos nem csal, azaz szintn vallja be a kltsgt
vrhat rtkben a kvetkez nyeresgre szmthat:
( ) ( ) ( )
[ ]
( )
{ }
P
s s s s s s s s s s s s
I
y x t y x p y x x dF x
S s
| , ,
\

.
Az x
s

vektor, mint korbban mr definiltuk, az s jtkoson kvl a tbbiek kltsgbe-
jelentst tartalmazza. Az (y
s
, x
s
) vektor gy keletkezik, hogy az x vektorban az s-edik
elemet, x
s
-t kicserljk y
s
-re.
Ha az s jtkos a valdi x
s
helyett y
s
kltsget jelent be, akkor p
s
(y
s
, x
s
) esllyel a vev
vele kt zletet, ezrt vrhat tnyleges kltsge p
s
(y
s
, x
s
)x
s
. Amikor az eladk kltsg-
bejelentse (y
s
, x
s
), akkor a vev az eladnak t
s
(y
s
, x
s
) transzfert fizet vrhat rtk-
ben, teht ez a fizetsg attl nem fgg, hogy ki szlltja a jszgot. Ezrt az eladk (y
s
, x
s
)
egyttes kltsgbejelentse esetn az s jtkos [t
s
(y
s
, x
s
) p
s
(y
s
, x
s
) x
s
] vrhat nyeresg-
hez jut. Mivel minden elad csak a sajt kltsgt ismeri, az s jtkos ennek a klnbsg-
6
Figyeljk meg, hogy a clfggvnyben nem szerepelnek a transzferek, t
s
-ek. Korbban mr lttuk, hogy
ennek mi az oka: amikor az egyni (termeli s fogyaszti) tbbleteket trsadalmiv sszegezzk, a fizets-
gek kiesnek. Trsadalmi szinten egy csere annl hatkonyabb, minl nagyobb mrtkben haladja meg a vev
rezervcis ra az eladt (azaz a kltsget); az nem szmt, hogy a felek mennyit fizetnek. A transzfereknek
a modellben az lesz a szerepk, hogy az eladkat vals kltsgeik szinte feltrsra sarkalljk.
rvers s verseny a kzbeszerzsben 603
nek az x
s
eloszlsa szerinti vrhat rtkvel szmol. gy kapjuk P
s
(y
s
|x
s
)-re a fenti
kifejezst.
A kpletet egyszerbben is felrhatjuk, ha bevezetnk kt jellst. Legyen P
s
(y
s
) az
s eladtl val vtel vrhat valsznsge, T
s
(y
s
) pedig a neki fizetett transzfer vr-
hat nagysga csupn az s jtkos informcija, azaz az x
s
kltsg ismeretben.
( ) ( )
{ }
P y p y x dF x
s s s s s s s
I
S s
( ) ,
\

, vagyis ez a kifejezs p
s
(y
s
, x
s
) vrhat rtke a tbbiek
tpusait tartalmaz x
s
eloszlsa szerint. Hasonlan
( ) ( )
{ }
T y t y x dF x
s s s s s s s
I
S s
( ) ,
\

. Ek-
kor P
s
(y
s
|x
s
) = T
s
(y
s
) P
s
(y
s
)x
s
.
A kinyilvntsi elv szerint, mint korbban lttuk, a bonyolult adsvteli mechanizmu-
sok helyettesthetk egy kzvetlennel, radsul olyannal, hogy az eredeti egyenslyt a
kzvetlen mechanizmusban a jtkosok gy valstjk meg, hogy minden szerepl a
tpust szintn vallja be. Vagyis a Nash-egyensly, amit keresnk, olyan, hogy ott a
jtkosok nem jrnak jobban hamis kltsg bejelentse esetn, mintha igazat jelenten-
nek be; feltve, hogy a tbbiek is gy cselekszenek. Ezt a felttelt sztnzsi korltnak
(incentive compatibility, IC) szoks nevezni, s a kvetkezkppen rhat fel a bevezetett
jellsekkel:
P
s
(x
s
|x
s
)
s
(y
s
|x
s
), azaz
T
s
(x
s
) P
s
(x
s
)x
s
T
s
(y
s
) P
s
(y
s
)x
s
, "y
s
I, "x
s
I, "s S. (3)
Az utols felttel a szereplk rszvteli korltja (participation constraint, PC). A me-
chanizmusnak olyannak kell lennie, hogy az eladk nknt rszt vegyenek benne, igaz-
monds esetn a vrhat nyeresgk ne legyen negatv:
P
s
(x
s
|x
s
) = T
s
(x
s
) P
s
(x
s
)x
s
0. (4)
A (3) s (4) korltok egyszerre tartalmazzk a p
s
s t
s
fggvnyeket (pontosabban azok
x
s
szerint integrlt alakjt). Az albbi ttel segtsgvel a transzferfggvnyek innen is
kiejthetk, s gy sem a clfggvnyben, sem a korltoz felttelekben nem fognak sze-
repelni.
A most, illetve ksbb kvetkez ttelek bizonytsa a folyamatossg srelme nlkl
tugorhat. Azrt hagytuk mgis a fszvegben ezeket a levezetseket, mivel nem tl
technikaiak az egyetem els kt vnek matematika tananyaga az utbbi nhny vti-
zedben mindig messze meghaladta azt, amire itt szksg van. A bizonytsok ismertet-
snek kifejezett elnye az, hogy ezzel bemutatjuk az aukcielmletben msutt is hasznlt
(matematikailag nha kicsit pongyola) mdszereket.
2. ttel (sztnzsi korlt). Tegyk fel, hogy a p
s
(x) fggvnyek eleget tesznek a
p x x I
s
S
s S
( ) ,

1 felttelnek.
Akkor s csak akkor tallhatk olyan t
s
(x) transzferfggvnyek, amelyekre a {p
s
, t
s
}
mechanizmus sztnz, ha minden s-re P
s
(x
s
) cskken fggvny.
7
Ha a mechanizmus sztnz, akkor P P
s s s s s
x
x x P y dy
s
( | ) ( | ) ( ) +

1 1
1
.
Az eredeti, Myerson-fle ttel (amely nem vteli, hanem eladsi problmra vonatko-
zik, s formailag is klnbzik a fentitl) bizonytsval egytt megtallhat Myerson
[1981] 6365. oldalain. A kvetkezkben egy egyszerstett, nem teljes bizonytst kz-
lnk. A bizonyts matematikailag azrt sntt, mert felhasznljuk a P
s
s T
s
fggv-
7
Cskkenn nem nvekvt rtnk, teht nincs sz szigor fogysrl.
604 Es Pter
nyek differencilhatsgt, amely egyltaln nem biztostott. Noha ez a problma kezel-
het, ennek rszleteibe nem bocstkozunk.
Bizonyts. Az sztnzsi korlt szerint a P
s
(y
s
|x
s
) fggvny rgztett x
s
mellett az
y
s
= x
s
pontban veszi fel a maximumt. Differencilhat fggvnyek esetben ennek
els- s msodrend felttele az, hogy a fggvny els derivltja zrus, msodik deri-
vltja nempozitv legyen a krdses pontban. Azaz:
T
s
'(x
s
) x
s
P
s
'(x
s
) = 0, s
T
s
''(x
s
) x
s
P
s
''(x
s
) 0.
Az elsrend felttelt azonossgknt mg egyszer differencilva kapjuk, hogy T
s
''(x
s
)
P
s
'(x
s
) x
s
P
s
''(x
s
) = 0. Behelyettestve ezt a maximum msodrend felttelbe:
P
s
'(x
s
) 0. Azaz P
s
(x
s
) cskken, ahogy az els llts kvnja.
A ttel msodik lltsa a kvetkezkppen lthat be. Az elsrend felttelbl integ-
rlssal addik, hogy
T x T ydP y
s s s s
x
s
( ) ( ) ( ) +

0
0
. Behelyettestve az s jtkos szinte klt-
sgbejelents melletti profitjba:
P
s s s s s s s s
x
x x T ydP y x P x
s
( | ) ( ) ( ) ( ). +

0
0
Ha x
s
= 1, akkor P
s s s s
T ydP y P ( | ) ( ) ( ) ( ) 1 1 0 1
0
1
+

, amit felhasznlva, egy talakts-

sal P
s
(x
s
|x
s
) a kvetkez alakra hozhat:
P
s s s
x x ( | ) +

P
s s s s s s
x
P x P x ydP y
s
( | ) ( ) ( ) ( ) 1 1 1
1
+ +

P
s s s s s s
x
s
x
P x P x yP y P y dy
s
s
( | ) ( ) ( ) ( ) ( ) 1 1 1
0
1
1
1 2 4444 3 4444
+

P
s s
x
P y dy
s
( | ) ( ) 1 1
1
Az talakts sorn parcilis integrlst vgeztnk. Q. E. D.
Vegyk szre, hogy a ttel msodik felnek lltsa szerint a rszvteli korlt gy
biztosthat, hogy az x
s
= 1 kltsget bejelent elad vrhat profitjt a transzferek
rvn 0-ra szortjuk le. Ez termszetesen gy rhet el, hogy az ilyen eladnak a vev
pontosan egysgnyi rat ad a termkrt, ha ppen tle vesz, de nem fizet neki semmit,
ha nem tle vsrol. Mivel az zletkts elzetesen vrhat eslye, P
s
(y), minden y-ra
nemnegatv (hiszen valsznsg), ezrt minden x
s
-re P
s
(x
s
|x
s
) 0. Szintn a kpletbl
kvetkezik, hogy a rszvteli korlt teljeslse esetn elkpzelhet, hogy az 1-nl kisebb
kltsg elad pozitv profitot rjen el. Ennek oka termszetesen a vev s az elad
kztti informcis aszimmetria, ezrt ezt a profitot az informci jradknak lehet
nevezni.
rvers s verseny a kzbeszerzsben 605
A trsadalmilag optimlis mechanizmus
Az elz fejezetben kiderlt, hogy feladatunk az (1) clfggvny maximalizlsa p
s
-ben,
gy, hogy kzben kt korltot nem szabad thgnunk: brmilyen x egyttes tpusbejelen-
ts mellett p x
s
s S
( )

ne legyen nagyobb 1-nl; valamint a p

s
(x) fggvnynek x
s
eloszlsa
szerinti vrhat rtke, a P
s
(x
s
) fggvny, ne legyen nvekv x
s
-ben. Magyarn, adott x
esetn az egyes eladkkal val zletkts valsznsgt gy kell megvlasztani, hogy a
vev legfljebb egy trgyat vegyen; s hogy az s elad szempontjbl nzve, minl
nagyobb x
s
kltsget jelent be, vrhatan annl kisebb legyen a vele val zletkts
valsznsge. (Ez utbbi szksges s elgsges ahhoz, hogy a mechanizmus sztnz
lehessen.)
A megolds mdszere roppant egyszer, csak vegyk szre, hogy a feladat felttelei
mellett a clfggvnyben az sszegzs s az integrls felcserlhet:
[ ]
W v x x p x dF x
s s s
s S
I
s

'

( ) ( ) ( ) .
Most egy adott x-hez szmtsuk ki minden eladnl a vev s az elad rezervcis ra
kztti klnbsget, azaz minden s-re [v(x
s
) x
s
]-et. Attl az eladtl kell venni, aki
esetben ez a klnbsg a legnagyobb pozitv szm. Azaz, minden s-re p
s
(x) = 1, ha a
[v(x
s
) x
s
] klnbsg a tbbi eladhoz kpest a legnagyobb s pozitv, amgy legyen
p
s
(x) = 0.
8
Ezzel a mdszerrel garantlt, hogy minden x-re a kapcsos zrjelben ll
szumma a (2) korlt engedte lehet legnagyobb pozitv rtk lesz. Mivel az eloszls
srsgfggvnye feltevsnk szerint pozitv, ekkor a fenti integrl (a vrhat rtk) is a
lehet legnagyobb. A megolds kzben nem srtjk meg a (2) felttelt, azaz legfeljebb
egy jszgot vesz a vev.
A gond az, hogy ez a mdszer nha ellentmond annak a felttelnek, amely pedig az
sztnzshez nlklzhetetlen: annak, hogy P
s
(x
s
) cskken legyen. Ha a w(x
s
) = v(x
s
) x
s
fggvny valamely szakaszn szigoran monoton nvekv, akkor P
s
(x
s
) is szigoran n
ugyanebben a tartomnyban. Ebbl a tartomnybl vett x
s
s a nla nagyobb y
s
szmokra
ugyanis [v(y
s
) y
s
] > [v(x
s
) x
s
], ezrt az y
s
kltsget bejelent s-sel vrhatan gyakrab-
ban kt zletet a vev, mint az x
s
-t bejelentvel, hiszen az zletkts kritriuma ppen az
a klnbsg, amely y
s
esetben nagyobb.
9
Az Olvas szrevehette, hogy a cikk elejn
emltett szmpldban ppen ez volt a helyzet: a trsadalmi tbblet fggvnye, w(x
s
) =
v(x
s
) x
s
, szigoran nvekv volt a [0,1/2] szakaszon.
Erre a problmra a megolds tlete jra Roger Myersontl szrmazik. E szerint ala-
ktsuk t az eredeti w(x
s
) = v(x
s
) x
s
fggvnyt oly mdon, hogy monoton cskkenv
vljk, de egyb tulajdonsgait (pldul, hogy az eladk kztti vlaszts megalapozs-
ra szolgl) ne vesztse el. Egy folytonos fggvnyt gy a legegyszerbb monoton cskke-
nv tenni, hogy tekintjk a primitv (vagy integrl-) fggvnyt, azt konkvv alaktjuk
(vesszk a fggvnygrbe alatti pontok konvex burknak a fels hatrt), majd az gy
nyert fggvnyt jra derivljuk. Mivel konkv fggvnyt differencilunk, a derivlt fgg-
8
Kis zrt okoz, ha tbb legnagyobb pozitv klnbsg is van (azaz, ha a legnagyobbak egyenlk) ekkor
teljesen mindegy, kzttk hogyan osztjuk el az zletkts egysgnyi valsznsgt, a lnyeg csak az, hogy
az eslyeik sszege 100 szzalk legyen. Ha, ellenkezleg, nincs pozitv a [v(x
s
) x
s
] klnbsgek kztt,
akkor mindegyik p
s
(x)-et zrusnak kell vlasztani.
9
A vev minden olyan esetben, amikor az x
s
-et bejelent s-sel zletet ktne, zletet fog ktni az y
s
-t
bejelent s-sel is, de pozitv valsznsggel bekvetkeznek olyan esetek is, amikor az s elad a [v(x
s
) x
s
]
rtkkel nem gyzi le a tbbi eladt, de a [v(y
s
) y
s
] rtkkel igen.
606 Es Pter
vny mr monoton cskken lesz. A mveletet kpletesen nevezhetjk a fggvny kiva-
salsnak.
10
Esetnkben is ezt a mdszert kell alkalmazni, annyi bonyoltssal, hogy a w(x
s
) fgg-
vnynek nem egyszeren primitv fggvnyt kell vennnk, hanem az eloszls szerinti
integrljt; vgl a konkvifiklt integrlfggvnyt is az eloszls szerint kell differencil-
ni. Legyen c = F
s
(x
s
), s mivel f
s
mindentt szigoran pozitv, x
s
= F
s
1
(c).
H
s
(c) =
w y dF y
s
F c
s
( ) ( )
( )
0
1

,
G
s
(c) =
{ }
max ( ) ( ) ( )| , , [ , ] ( ) l l l l l H a H b a b I a b c
s s
+ + 1 0 1 1 s ,
w

(x
s
) =
d
dc
G c
s
( )
.
A w

(.) fggvny rendelkezik nhny kedvez tulajdonsggal. Defincija szerint mo-

noton cskken, illetve folytonos, mivel w(.) s f
s
(.) is az. rtke lland, amikor w(.)
nvekv (de nemcsak akkor, mint ahogy a 2. brn is ltjuk). A kt fggvny, w(.) s
w

(.) x
s
eloszlsa szerint vett integrlja megegyezik az egysgintervallumon. St s ezt
a tulajdonsgot mg ksbb ki is hasznljuk , ha valamely x
s
pontban w(x
s
) = w

(x
s
), s
ebben a pontban w(.) cskken, akkor a kt integrl szintn megegyezik: H
s
[F
s
(x
s
)] =
= G
s
[F
s
(x
s
)].
A w

(.) fggvny legfontosabb tulajdonsga azonban az, hogy w(.) helyett alkalmas az
eladk kztti vlasztsra is. Ha minden x-re kiszmtjuk az egyes eladkhoz tartoz
w

(x
s
) rtkeket, akkor a vevnek attl az eladtl kell vsrolnia, akihez a legnagyobb
ilyen pozitv rtk tartozik:
3. ttel (kisimts). Legyen
{ }
p x
M s M i w x w x j S
s
i j
( )
/ , | ( ) ( ),

'

1
0
ha
egybknt
{ }
P x p x x dF x
s s s s s s s
I
S s
( ) ( , ) ( ).
\

A {p

s
}
s S
fggvnycsald maximalizlja (1)-et s P
s
(x
s
) cskken x
s
-ben.
Bizonyts. Elszr alaktsuk t a clfggvnyt, titkon becsempszve w

(.)-t:
W
[ ]

1
]
1
+

1
]
1



w x p x dF x w x w x p x dF x
s s
s S
s s s
s S
I I
S S
( ) ( ) ( ) ( ) ( ) ( ) ( )
[ ]

1
]
1
+

w x P x dF x w x w x P x dF x
s s s
s S
s s s s s s s s
I
s S
I
( ) ( ) ( ) ( ) ( ) ( ) ( )
.
10
Myersonnak nvekv fggvnyre volt szksge, ezrt a primitv fggvnyt konvexifiklta (vette az
epigrf konvex burknak az als hatrt), majd azt derivlta. A kivasals tovbbi rtelmezsrl lsd mg
BulowRoberts [1986].
rvers s verseny a kzbeszerzsben 607
Parcilis integrlssal a msodik tag az albbi kifejezss alakthat:
( ) ( )
[ ]
( ) ( )
[ ]
W H F x G F x P x H F x G F x dP x
I
s s s s s s s s
s S
s s s s s s s s
s S

( ) ( ) ( ) ( ) ( ) ( )
0
1
0 0
1 2 444444 3 444444 1 2 4444444 3 4444444
.
Itt az els tag zrus, mivel H
s
(.) s G
s
(.) az egysgintervallum kt vgpontjban meg-
egyezik. A msodik tag nemnegatv, mivel H
s
[F
s
(x
s
)] G
s
[F
s
(x
s
)] 0, illetve dP
s
(x
s
) 0.
gy a vrhat trsadalmi tbblet egyszeren
( ) ( )
[ ]
W w x p x dF x H F x G F x dP x
s s
s S
I
s s s s s s s s
I
s S
S

1
]
1

( ) ( ) ( ) ( ) ( ) ( )
,
ahol a msodik tag mindig nemnegatv.
Tudjuk, hogy p

s
(x
s
) maximalizlja az els tagot. Behelyettestve P
s
-t a msodik tagba,
az zruss vlik, mert amikor H
s
[F
s
(x
s
)] s G
s
[F
s
(x
s
)] rtke eltr, akkor w

(x
s
) s gy P
s
(x
s
)
is lland, dP
s
(q
s
) pedig 0-val egyenl. Ez azt jelenti, hogy p

s
(x
s
) az egsz kifejezst is
maximalizlja. Q. E. D.
A cikk f eredmnynek kimondsa eltt, a grafikus szemlltets kedvrt, trjnk
vissza egy pillanatra a szmpldhoz! Mivel a pldban a kltsgeloszlsok egyenletesek
voltak a [0,1] intervallumon, ezrt a w(x
s
) fggvnyt gy simtjuk ki, hogy a 2. brn
lthat A s B terletek megegyezzenek. Az gy kapott w

(x
s
) fggvny x
s

1
2
-re llan-
d, egybknt egybeesik a w(x
s
) fggvnnyel.
2. bra
A w fggvny kivasalsa a szmpldban
Mindezek utn lssuk a cikk f eredmnyt! Elljrban tisztzzuk, hogy Vickrey-
tenderen a ms nevn msodik ras, titkos licites aukcit rtjk. Ebben az rversi
formban minden elad bead egy titkos rajnlatot; a legalacsonyabb licit benyjtja
nyeri a tendert, de fizetsgknt a msodik legalacsonyabb rajnlatot kapja. Ismert,
hogy ilyenkor a vals kltsg benyjtsa gyengn dominns stratgia az ssze nem
jtsz eladk szmra.
11
A ttelben rplafonnal s rpadlval megszortott Vickrey-
11
Esetnkben ez a tenderforma a hagyomnyos (angol) rverssel ekvivalens eredmnyre vezet, ahol a
versenyz eladk egyms ajnlatt megismerve egyre alacsonyabb liciteket adhatnak be. A nylt licitls
sorn ugyanis a nyertes a legalacsonyabb kltsg elad lesz; utols ellenfele pedig ugyancsak a msodik
legalacsonyabb kltsgnl esik ki. (V. Szatmri [1996]).
608 Es Pter
tender szerepel, amelyben az rplafonnl magasabb vagy az rpadlnl alacsonyabb
liciteket kizrjuk.
4. ttel (optimlis kzbeszerzsi mechanizmus). Legyen r
0
I-t az a legkisebb olyan
szm, amelyre w(r) 0, ha r
0
r < 1. (Ilyen szm van, mert a felttel r
0
= 1-re res,
gy az llts ott igaz.) Ha az I-bl szrmaz {r
s
}
s S
szmokra fennll, hogy
E[w(x
s
)| x
s
< r
s
] E[w(x
s
)| x
s
< r], "r [0,1], (5)
akkor az r
0
rplafonnal s az egyni r
s
rpadlkkal megszortott Vickrey-tender trsadal-
milag optimlis.
12
Bizonyts. Ebben az rversi formban a szereplk dominns stratgija a kvetkez:
nem venni rszt a versenyben, ha x
s
a licitplafonnl magasabb; bejelenteni a vals x
s
-t, ha
az r
s
s r
0
kz esik; illetve r
s
-t jelenteni, ha x
s
< r
s
. Az rplafonnal a vev azt ri el,
hogy az r
0
-nl nagyobb kltsg eladk nem vesznek rszt a mechanizmusban, az rpad-
lkkal pedig azt, hogy amennyiben az s elad kltsge az r
s
kszb alatt van, akkor a
vele val zletkts eslye s a neki fizetett transzfer mindig ugyanakkora, fggetlenl
attl, hogy pontosan mekkora a kltsg rtke. Az rpadl teht sszemossa az s elad
r
s
alatti kltsggel rendelkez tpusait; ezeket a tpusokat a vev egyformn kezeli.
Most vizsgljuk meg, hogy a modell felttelei mellett valban optimlis-e ezt tenni! A
vev hasznossgi fggvnye, v(x
s
) konkv, ezrt a w(x
s
) = v(x
s
) x
s
fggvny lehet az
egsz intervallumon monoton nv, vgig monoton fogy vagy egycscs (elbb nv,
majd cskken). Ha a fggvnynek van monoton nv szakasza, akkor meg kell hozz
hatrozni a kivasalt w

s
(.) fggvnyeket.
13
Mindegyik kivasalt fggvnyrl tudjuk, hogy
konstans, valahnyszor az eredeti fggvny nvekv, ezrt esetnkben alacsony x
s
rt-
kekre lland. Azt is tudjuk, hogy ahol a kisimtott fggvny cskken, ott cskken az
eredeti is, s ekkor a kt fggvnynek egybe kell esnie. Egy w
s
(.) fggvny teht kezdet-
ben konstans (ha az eredetinek van nvekv szakasza), majd egybeesik az eredeti fgg-
vnnyel, s ekkor mindkett monoton fogy.
Vilgos, hogy ha az s elad kltsge a w

s
(.) fggvny konstans szakaszra esik, akkor
fggetlenl a kltsg konkrt nagysgtl, ugyangy kell kezelni, mintha x
s
ppen az a
pont lenne, ahol w

s
(.) konstansbl cskkenbe vlt. Eme trspont alatti kltsggel
rendelkez tpusokat teht a vevnek egyformn kell kezelnie. Ha az elad kltsge a
w

s
(.) fggvny cskken szakaszra esik, akkor termszetesen mindig az alacsonyabb
kltsget kell elnyben rszesteni, hiszen akkor a fggvny (a trsadalmi tbblet) rtke
nagyobb lesz. Mivel a w

s
(.) fggvnyek a szigoran cskken szakaszukon egybeesnek
[mindegyik ugyanazzal a w(.) fggvnnyel esik egybe], ezrt amennyiben kt elad klt-
sge egyarnt ilyen szakaszra esik, akkor az alacsonyabb kltsgt kell vlasztani.
Ezzel a verblis okfejtssel belttuk, hogy az idelis mechanizmus valban az egyni
rpadlkkal megszortott Vickrey-tender. A kzs rplafont az indokolja, hogy lehetsges
egy olyan magas r rtk, amely fltti kltsgekre a trsadalmi tbblet nem pozitv; ilyen
esetben nem szabad senkivel zletet ktni. Defincija szerint r
0
ppen ez a fels kszbr-
tk. Amit mg be kell ltnunk, az az, hogy az egyni r
s
rpadlk is ppen idelisak, azaz,
ezeknl az rtkeknl vltanak a w

s
(.) fggvnyek konstansbl szigoran fogyba. A
w

s
(.) fggvnyek alakjnak ismeretben azt kell csak megmutatnunk, hogy a
[ ]
( ]
w x
w r x r
w x x r
s s
s s s
s s s
( )
( ), ;
( ), ;

'

ha
ha
0
1
12
E[a|B]-vel az a valsznsgi vltoz B felttel melletti feltteles vrhat rtkt jelljk.
13
A fellvonssal elltott fggvny eladnknt eltr w
s
(.) lehet, noha a kiindul trsadalmi tbblet
fggvny, w(.) eladsemleges. Ennek oka az, hogy a klnbz eladk kltsgeloszlsa ms s ms lehet,
ezrt a w(.) fggvny kisimtsakor is eltr fggvnyeket nyerhetnk.
rvers s verseny a kzbeszerzsben 609
fggvny az eredeti w(.) fggvny kisimtottja (az s elad eloszlsa szerint). Ehhez kt
tulajdonsg meglte szksges. Az, hogy az eredeti s a kisimtott fggvnynek az x
s
eloszlsa szerinti integrlja a [0;r
s
] intervallumon megegyezzk; valamint, hogy az (r
s
;1]
intervallumon w(x
s
) monoton cskken legyen.
Az (5) felttel tulajdonkppen azt kveteli meg, hogy r
s
maximalizlja w(x
s
)-nek az
x
s
<r
s
felttel melletti feltteles vrhat rtkt. Ennek a maximumfeladatnak az elsren-
d felttele: w x dF x w r F r
s s s s s s
r
s
( ) ( ) ( ) ( )

0
.
14
Ez pontosan azt jelenti, hogy az eredeti w(x
s
) fggvnynek az x
s
eloszlsa szerint vett
integrlja az r
s
pontban megegyezik a [0;r
s
] intervallumon lland, w

s
(x
s
) = w(r
s
) fgg-
vny x
s
eloszlsa szerint vett integrljval.
Az E[w(x
s
) | x
s
< r ] feltteles vrhat rtk r szerinti msodik derivltja az r = r
s
pontban egyszeren [f
s
(r
s
)/F
s
(r
s
)]w'(r
s
), gy a feladat (szksges) msodrend felttele azt
kvnja meg, hogy w'(r
s
) nempozitv, azaz a w(x
s
) fggvny az r
s
pontban cskken
legyen. Az elad hasznossgi fggvnynek konkvitsbl pedig kvetkezik, hogy ek-
kor a w(x
s
) fggvny az egsz (r
s
,1] intervallumon fogy. Q. E. D.
Korbbi s tovbbi eredmnyek, tanulsgok
Az eladsi feladatot a nyolcvanas vek elejn sokan, rszletesen trgyaltk. Ha a vevk
rtkelsei egymstl fggetlenek s a vevk kockzatsemlegesek, akkor a megoldst
Myerson [1981] adja, amelyrl a cikk sorn mr sok sz esett. Az rdekessg lnyegben
az, hogy bevteli szempontbl az sszes ismert egyszer rvereztetsi, tendereztetsi
forma ekvivalens, s az elad vrhat rtkben a msodik legmagasabb fizetsi hajland-
sggal egyez sszeget tud elrni, annl tbbet semmikppen (lsd Szatmri [1996]).
Ez az eredmny roppant rzkeny a felttelek megvltoztatsra. Kockzatelutast
vevk esetn a helyzet azrt bonyolultabb, mivel egy jabb hats is fellp: az elad (aki
tovbbra is kockzatsemleges) nemcsak a trgy eladjaknt, hanem a vevk kockzat
elleni biztostjaknt is szerepel. Mivel a vevket (pongyoln szlva) a hazugsggal jr
kockzat sarkallja az igazmondsra, viszont optimlis esetben az eladnak mentestenie
kellene a vevket mindenfle kockzattl, ez a kt hats egymst ellen dolgozik (Maskin
Riley [1984]). Kiderl, hogy ilyenkor a Vickrey-tender (msodlicites aukci) rosszabbul
szerepel, mint az egyszer (els licites) versenytrgyals.
A vevk szimmetrija hasonlan fontos feltevs. Ha ex ante nem egyformk (pldul, ha
vteli hajlandsguk, amely vletlen vltoz, nem ugyanolyan eloszlst kvet), elkpzelhe-
t, hogy nincs is egyszer szably, amely a legjobb eredmnyre vezetne. Az optimlis
adsvteli mechanizmus szablyai a vevk fizetsi hajlandsga eloszlsnak szmszer
paramterrtkeitl fognak fggni, ami az alkalmazsokat tekintve nem szerencss. Ms-
rszt viszont, ha a vteli hajlandsgok fggetlensgt hagyjuk el a felttelek kzl, rde-
kes mdon az elad (vrhat rtkben) akr ugyanazt a bevtelt is kasszrozhatja, amelyet
teljes informltsg mellett rne el. Ebben az esetben teht az informcis aszimmetria nem
vezet semmifle hatkonysgi vesztesghez (CrmerMcLean [1988]). Ezekrl a krdsek-
rl az rdekld olvasnak Milgrom [1989] vagy Wilson [1992] munkit ajnljuk.
Az ltalunk kzbeszerzsi feladatnak nevezett vteli problmt elszr ManelliVincent
[1995] cikk trgyalja. A problma nem csupn az eladsi feladat megfordtsa, hanem
14
A feltteles vrhat rtk differencilhatsga a (0;1] intervallumon biztostott, mivel a w(.) s az F
s
(.)
fggvny folytonos, valamint F
s
(x
s
) > 0, ha x
s
> 0.
610 Es Pter
annl bonyolultabb a kontraszelekci jelensge miatt, amirl mr korbban volt sz. E
szerzket elssorban az rdekelte, hogy milyen esetben optimlis a versenyeztets teljes
kizrsa trsadalmi szempontbl, illetve tisztn bevteli szempontbl.
15
A versenyeztets
teljes kizrsa egszen pontosan azt jelenti, hogy a vev sorba rendezi az eladkat, majd
egyms utn vteli rajnlattal fordul hozzjuk, amg csak valamelyik elad el nem vl-
lalja a szlltst. A vev egyszerre mindig csak egy eladval trgyal, rajnlata vegye-
vigye (take it or leave it) jelleg, teht elutasts esetn arra visszatrni mr nem lehet
(ezt, tegyk fel, a vev el tudja hitetni az eladkkal). Termszetesen az rajnlat minden
egyes elad szmra klnbz lehet, azt sem ktjk ki, hogy emelked vagy cskken-
e az ajnlatok sorozata. Noha Manelli s Vincent sikeresen levezet bizonyos feltteleket,
amelyek mellett az ilyen vegye-vigye ajnlatsorozatok az optimlisak, bebizonyoso-
dott, hogy ezek a felttelek nem tl szerencssek, mg elvileg sem sszer a fennllsu-
kat felttelezni.
16
Az eladsi feladattal kapcsolatos eredmnyek megfordtsbl kvetke-
zik, hogy kznsges jszg s ex ante egyforma, kockzatsemleges eladk esetn a
trsadalmilag vagy egyszer bevteli szempontbl optimlis vteli mechanizmus az
r(le)vers (brmilyen technikval). Ez a cikk lnyegben ezt az eredmnyt ltalnostja
nem kznsges (esetnkben tapasztalati) jszgok s nem szimmetrikus eladk eset-
re.
17
Az ltalunk megadott, rpadls mdszer htultje, hogy az egyni rpadl konkrt
rtke szmszeren fgg a modell paramtereitl, ezrt a gyakorlatban csak nehezen
lenne kiszmthat. rdekes lenne ilyen szempontbl robusztusabb mechanizmust tall-
ni. Modellnk arra volt plda, hogy tapasztalati jszgok esetn (ahol teht a minsg
utlag nem krhet szmon) rdemes a tl alacsony liciteket eleve kizrni a versenybl,
de az rpadlnl magasabb licitek kzl szigoran a legjobb ajnlatot kell vlasztani. Ha
egy szlltrl elzetesen tbb informci ll a rendelkezsnkre (pldul tudjuk, hogy
az t jellemz x
s
paramter egy szkebb intervallumba esik), akkor az rpadlja esetleg
klnbz lehet, de az elfogadott liciteket ugyanolyan mrce szerint vetjk ssze.
A tanulmny s tgabb rtelemben az ilyen krdsekkel foglalkoz szakirodalom leg-
fontosabb zenete vlemnyem szerint az, hogy a legegyedibbnek tn adsvteli gyle-
tekben sem szabad megkerlni a (minl inkbb nyilvnos) versenyeztetst. A minsg-
gel, az gretek utlagos betartatsval, egyes szlltk megbzhatsgval, avagy a trgy,
szerzds egyedisgvel kapcsolatos aggodalmak sem indokoljk a verseny kizrst.
Tapasztalati jszgok esetben (modellnk szerint) elkpzelhet, hogy a vev nem min-
den licitet fogad el (azaz egyfajta egyedi bnsmd rvnyesl), de az elfogadott lici-
tek kztt az egyetlen vlasztsi szempont az r.
Hivatkozsok
BULOW, J.ROBERTS, J. [1989]: The Simple Economics of Optimal Auctions. Journal of Political
Economy, Vol. 97, 10601090. o.
15
A trsadalmi szempont abban klnbzik az elad bevteli szempontjtl, hogy az utbbiban a
beszllt profitjt nem vesszk figyelembe, mg elbbiben az a fogyaszti tbblet slyval azonos sllyal
szerepel a dntshoz clfggvnyben.
16
Feltteleik teljeslshez a cikknkben szerepl rtkel fggvnynek, v(.)-nek kell szakadsosnak
lennie az ajnlattteli pontokban. Nincs j kzgazdasgi rv ilyen diszkontinuitsok felttelezsre. Bveb-
ben lsd Es [1995].
17
Az ltalnosts annyiban sntt, hogy itt csak a trsadalmilag optimlis mechanizmust sikerlt egysze-
r szablyknt megadni; a bevtelmaximalizlt lehetetlen. Ez utbbi kijelents igazsgrl az Olvas a
minkhez hasonl brn maga is meggyzdhet.
rvers s verseny a kzbeszerzsben 611
CRMER, J.MCLEAN, R. [1988]: Full Extraction of the Surplus in Bayesian and Dominant
Strategy Auctions. Econometrica, Vol. 56, 12471257. o.
CSEK IMRE [1996]: Vlaszts s mechanizmus. Felletes ismerkeds az implementcielm-
lettel. Kzgazdasgi Szemle, sz.
ES PTER [1995]: A Comment on Optimal Procurement Mechanisms. Kzirat.
FUDENBERG, D.TIROLE, J [1991]: Game Theory. MIT Press.
KONDRT ZSOLT [1996]: Az aukcis mdszer hatsa a kincstr bevtelre. Kzgazdasgi Szemle,
6. sz.
MANELLI, A. M.VINCENT D. R.[1995]: Optimal Procurement Mechanisms. Econometrica,
Vol. 63, 591620. o.
MASKIN, E.RILEY, J. [1984]: Optimal Auctions with Risk Averse Buyers. Econometrica,
Vol. 52, 14731518. o.
MILGROM, P. R. [1989]: Auctions and Bidding: a Primer. Vol. 3, 322. o.
MYERSON, R. B. [1979]: Incentive Compatibility and the Bargaining Problem. Econometrica,
Vol. 47, 6173. o.
MYERSON, R. B. [1981]: Optimal Auction Design. Mathematics of Operation Research, Vol.
6, 58-71. o.
SZATMRI ALEXANDRA [1996]: Aukcik, avagy a kpbe kerl, ha a Louvre a kpbe kerl.
Kzgazdasgi Szemle 4. sz.
VINCZE JNOS [1991]: Fejezetek az informci kzgazdasgtanbl IIII. Kzgazdasgi Szem-
le, 2 4. sz.
WILSON, R. [1992]: Strategic Analysis of Auctions. Megjelent: Aumann, R.Hart, S. (szerk):
Handbook of Game Theory. North Holland; 8. fejezet, 227279. o.