You are on page 1of 12

Kr. u.

500-ig A babiloni Talmud nem ms, mint si trvnyek s szoksok gyjtemnynek rsba foglalsa az els 5 vszzad alatt, amely alapul szolgl a zsid vallsnak, a bntetjogi s polgri trvnyeknek. Egy problmt rszletesen megtrgyaltak a Talmudban, amelyet gy hvtak, hogy hzassgi szerzdsproblma: egy frfinak 3 felesge van, akiknek a hzassgi szerzds elrja, hogy abban az esetben, ha a frj meghalna, kln-kln megkapnak 100, 200, ill. 300 rszegysget. A Talmud ktsgtelenl ellentmond elrsokat ad. Ott, ahol a frj meghal htrahagyva 100 egysg vagyont, a Talmud egyenl felosztst javasol. Habr egy 300 rtk vagyonnl arnyfelosztst javasol (50, 100, 150), mg egy 200 egysg vagyonnl a javaslat (50, 75, 75), ami teljes rejtly. Ez a klns Misna sszezavarta a Talmud tudsait kt vezreden t. 1985-ben felismertk, hogy a Talmud elrevetti a modern egyttmkd jtkelmletet. Mindegyik megolds megfelel egy meghatrozott jtk kzppontjnak. 1713 Egy 1713. nov. 13-n kelt levlben James Waldegrave adta elszr az ismert minimax kevert stratgia megoldst egy ktszemlyes jtkhoz. Waldegrave levelet rt egy bizonyos le Her krtyajtk ktszemlyes verzijrl Pierre-Remond de Montmort-nak, aki viszont Nicolas Bernoullinak rt, levelben a Waldegrave-megolds trgyalsval. Waldegrave megoldsa egy minimax kevert stratgia egyensly (-elmlet), de az eredmnyeit nem terjesztette ki ms jtkokra, s kifejezett problma, hogy a szerencsejtkokban egy kevert stratgia nincs benne a jtk szoksos szablyaiban. 1838 Augustin Cournot kiadvnya A Gazdasgelmlet matematikai alapelveinek kutatsa. A 7. fejezetben, a Termelk Verseny-ben Cournot azt fejtegeti, hogy a (duopoly and utilises ?) specilis esete egy megolds-fogalom (kulcsfogalom ?), azaz a Nash-egyensly egy korltozott vltozata. 1871 Charles Darwin Az ember szrmazsa s a nemisgre vonatkoz szelekci c. knyvnek els kiadsban elszr hasznl (implicit mdon) jtkelmleti rvet az evolcis biolgiban. Darwin azzal rvelt, hogy a termszetes osztly (?) azon lesz, hogy kiegyenltse a nemi arnyszmot. Ha pldul a nstnyszletsek kevsb gyakoriak, mint a hmek, gy ez esetben az jszltt nstnyeknek jobb przsi kiltsaik lesznek, mint az jszltt hmeknek, s ezrt tbb leszrmazottat is remlhetnek. Azoknak a szlknek, akik genetikailag hajlamosak nstnyeket nemzeni, ltalban az tlagosnl tbb unokjuk szletik s gy a ni gnek termelsnek tendencijt terjesztik s tbb nstnyszlets lesz. Mivel a nemek arnya kzel 1:1, a lnyok ezen elnye elhal. Ugyanez az arny tarja magt, ha a hmnemet helyettestjk folyamatosan a ni nemmel. Ezrt az egyenlsgi arny 1:1. 1881 Francis Ysidro Edgeworth Matematikai llektan: Essz a matematika alkalmazsrl az erklcsi tudomnyokban cm mve megjelenik. Edgeworth vezette be a megegyezs- (szerzds) grafikont, mint az egynek kztt folytatott kereskedelem kimenetelnek meghatrozsa problmjnak egy megoldst. Egy olyan vilgban, ahol ktfle ru s ktfle fogyaszt van, bemutatta, hogy a megegyezs-grafikon sszezsugorodik a verseny(kpes) egyensly llshoz kpest, mivel mindegyik csoport vsrlinak szma hatrtalann vlt. A mag fogalma Edgeworth megegyezs-grafikonjnak leegyszerstett vltozata. 1913 A jtkelmlet els ttele azt lltja, hogy a sakkban vagy a fehr, vagy a fekete tudja kiknyszerteni a gyzelmet, vagy mindkt oldal legalbb dntelent tud kivvni. Ezt az elmletet Ernst Zermelo A halmazelmlet alkalmazsa a sakkjtk elmletre cm mvben publiklta.s ezrt, mint Hermelo elmletre szoktak utalni. Zermelo eredmnyeit kiterjesztettk s ltalnostottk Knig Dnes s Kalmr Lszl kt rsukban. Kalmr rsa tartalmazza Zermelo ttelnek els bizonytst, mivel Zermelo ezt nem tette meg. Zermelo mvnek egy angol fordtsa s a Knig s Kalmr mvhez val viszonyval s jelentsgvel kapcsolatosan folytatott vita benne van U. Schwalbe s P. Walker Zermelo s a jtkelmlet trtnelmnek korai szakasza cm mvben.

1921-27 Emile Borel ngy jegyzetet adott ki a stratgiai jtkokrl s egy sajthibt(?) egyikkhz. Borel adta az els modern megfogalmazst egy kevert stratginak, egy minimax megoldssal egytt a ktszemlyes jtkokra, amelyeknek hrom-ngy lehetsges stratgija van. Elszr fenntartotta, hogy a tbb lehetsges stratgival rendelkez jtkoknak nincs minimax megoldsa, de 1927-re ezt nyitott krdsnek tekintette, mivel nem tallt ellenpldt. 1928 Neumann Jnos bebizonytotta A trsasjtkok elmlethez cm rsban a minimax ttelt. Azt llaptja meg ez a ttel, hogy minden ktjtkos, nulla vgsszeg jtk vgesen sok egyszer stratgival, ami minden jtkos szmra meg van hatrozva, pl. amikor kevert stratgia is megengedett, az effajta jtk pontosan egy egynenknti sszer vgeredmnyt hoz. A bizonyts alkalmaz nmi topolgit s funkcionlis szmtst. Ez az rs vezette be a jtk extenzv formjt is. 1930 F. Zeuthen A monoplium s a kzgazdasgi hadvisels problmi cm knyvnek megjelense. A IV. fejezetben javasol egy megoldst az alkudozs problmjra, amely, mint Harsnyi ksbb bebizonytotta, azonos Nash alku-megoldsval. 1934 R.A. Fischer tle fggetlenl felfedezi Waldegrave a le Her krtyajtkra val megoldst. Fischer munkjrl A krtyajtk egy rgi rejtvnye s a vletlenszersg cm rsban szmol be. 1938 Ville adja az els alapvet, de mgis rszben topolgiai bizonytkt a minimax ttelnek. Neumann s Morgenstern (1944) ttelbizonytsa Ville bizonytsnak az jragondolt s mg elemibb vltozata. 1944 Megjelenik a Gazdasgos viselkeds s a jtk elmlete Neumann Jnostl s Oscar Morgensterntl. Ez a knyv, akrcsak a magyarz ktszemlyes nulla vgsszeg elmlet, nagyhats m a jtkelmlet terletn, mint pl. a kooperatv jtk fogalma, tvihet hasznostssal (TU = Trade Union?), ennek koalcis formja s a Neumann-Morgenstern lland jtszmk. Az axiomatikus hasznossg elmletnek sszefoglalst is itt tallhatjuk, ami a kzgazdasgtanban szleskr elfogadst eredmnyezett. 1945 Herbert Simon megrja els recenzijt Neumann-Morgensternrl. 1946 Az els teljesen algebrai bizonytsa a minimax ttelnek L.H. Loomisnak ksznhet Neumann ttelrl cm rsa. 1950 H.W. Kuhn s A.W. Tucker szerkesztsben az Kzlemnyek a jtk elmletrl cm m megjelenik. 1950 1950 janurjban Melvin Dresher s Merill Flood a Rand trsasgnl egy kisrletet vgez, amely bevezeti a fogoly-dilemma nven ismert jtkot. A jtkhoz ktd hres trtnet W.A. Tucker Egy ktszemlyes dilemma (Stanford University beszmolja) cm mvnek ksznhet. Howard Raiffa ettl fggetlenl vgzett nem publiklt ksrleteket a fogoly-dilemmval. 1950 John McDonald Stratgia a pkerben, az zletben s a hborban cm mve megjelenik. Ez volt az els laikusok szmra rott jtkelmleti bevezet.

1950-53 1950 s 1953 kztt ngy rsban John Nash nagy hatssal volt mind a nem kooperatv jtkelmlethez, mind az alkuelmlethez. Kt rsban: Egyenlsgi pontok az N-szerepls jtkokban (1950) s Nem kooperatv jtkok (1951), Nash bebizonytotta a stratgiai egyensly ltezst a nem kooperatv jtkok esetben a Nash egyenlsg s elhozakodott a Nash-programmal, amelybe a kooperatv jtkok tanulmnyozst azon keresztl javasolja, hogy visszaalaktjuk nem kooperatv jtkokk. A kt alkuelmletrl szl rsban, Az alku problmja (1950) s a Ktszemlyes kooperatv jtkok (1953), megalaptotta az axiomatikus alku-elmletet s bebizonytotta a Nash alku-megolds ltezst, valamint elsknt hajtotta vgre a Nash-programot. 1951 George W. Brown egy a nem sszefgg zr vgsszeg jtkok megkzelt megoldsra irnyul egyszer ismtld mdszert mutat be A fantziajtkok ismtld megoldsa cm rsban. 1952 John Charles C. McKinsey Bevezets a jtkelmletbe az els tanknyv jtkelmleti tmban. 1952 Megjelenik Merill Flood beszmolja (Rand Corporation kutatsi beszmol, Nhny ksrleti jtk, RM789, jnius) az 1950-es Dresher/Flood ksrletekrl. 1952 A Ford Alaptvny s a Mitchigan Egyetem szponzorl egy szeminriumot A dntsi folyamatok ksrleteinek megtervezse cmmel Santa Monica-ban. Ez volt az els ksrleti kzgazdasgi/ksrleti jtkelmleti konferencia. 1952-53 A Mag, mint ltalnos megoldsi elmlet fogalmt L.S- Shapely (Rand Corporation kutatsi beszmol, Jegyzetek az N-szerepls jtkhoz III: A megolds Neumann-Morgenstern-fle definicijnak nhny varinsa, RM-817, 1952) s D.B. Gillies (Nhny ttel az N-szerepls jtkokkal kapcsolatban, Ph.D. dolgozat, Princeton egyetem, Matematikai tanszk, 1953) fejlesztette ki. A Mag olyan allokcik sorozata, amelyet koalciban nem lehet kialaktani. 1953 Lloyd Shapley a A Value for N-Person Games cm tanulmnyban aximk sorval jellemzett egy megolds koncepcit, ami sszekapcsolhat minden egyes szvetkezses jtkkal, egyni kimenettel. Ezt a megoldst ma a Shapley Value-knt ismerik. 1953 Lloyd Shapley Stochastic Games cm tanulmnya megmutatta, hogy a szigoran versenyszer esetekben, fix rtkkel kiszmtott jvbeli gyzelemmel, az ilyen jtkok meg vannak hatrozva, s olyan optimlis stratgival rendelkeznek, hogy csak az ppen jtszott jtktl fggenek, sem a trtnelemtl (mlttl), st mg az idponttl sem, azaz, a stratgik llandak. 1953 A kiterjedt formj jtkok megengedik a modelleznek, hogy megadja a pontos sorrendet, amiben a jtkosoknak a dntseket meg kell hozniuk, s hogy megfogalmazza a felttelezseket a jtkosok ltal birtokolt informcikrl, a jtk minden szintjn. H.W. Kuhn tanulmnya, a Kiterjedt jtkok s az informci problmja magban foglalja a kiterjedt formj jtkok szablyokba foglalst, ami ma is hasznlatban van, valamint nhny alapvet ttelt, ami a jtkok ezen osztlyhoz tartozik.

1953 H. W. Kuhn s A. W. Tucker Kzlemnyek a jtkelmletrl II. cm mvt kiadjk. 1954 A jtkelmlet egyik legkorbbi, politolgihoz kthet alkalmazsa L. S. Shapley s M. Shublik Mdszer egy Bizottsgi Szervezet ermegoszlsnak kirtkelshez cm mve. k a Shapley rtket hasznljk, hogy az Egyeslt Nemzetek Biztonsgi Testletnek tagjainak hatalmt meghatrozzk. 1954-55 A korai 1950-es vekben Rufus Isaacs megklnbztet jtkokat fejleszt ki. Ezek, a katonai ldzses jtkok alaktsnak s megoldsnak problmjbl nttek ki. Az els publikcik a tmban a Rand cg kutatsi jegyzetei voltak, Isaacs ltal: RM-1391 (1954 november 30), RM-1399 (1954 november 30), RM-1411 (1954 december 21) s RM-1486 (1955 mrcius 25), mindegyik elnevezve, rszben, Megklnbztet Jtkok. 1955 A jtk elmlet egyik legkorbbi filozfihoz kthet alkalmazsa R. B. Braithwaite A jtkelmlet mint eszkz a morlfilozfus szmra volt. 1957 Kiadjk a Robert Duncan Luces Howard Raiffa ltal rt Jtk s dnts: Bevezets s kritikai ttekints cm mvet. 1957 Kiadjk a Kzlemnyek a jtkelmletrl III. melyet M. A. Dresher, A. W. Tucker s P. Wolfe rtak. 1959 R. J. Aumann bemutatja az Ers Egyensly fogalmt, az Elfogadhat szempontok az ltalnos kooperatv N-szerepls jtkokban cm tanulmnyban. 1959 Martin Shubik rmutat az Edgeworth szerzds grbe tlete s a mag kztti sszefggsre, az Edgeworth Piac-jtkok cm lapjban. Ennek a lapnak az egyetlen limitcija, hogy Shubik a TU jtkok keretei kztt dolgozott, noha Edgeworth tlete inkbb NTU jtknak modellezhet helyesen. 1959 Megjelenik a Kzlemnyek a jtkelmletrl IV. melyet A. W. Tucker s R. D. Luce rtak. 1959 Megjelenik Martin Shubik publikcija Stratgia s piacstruktra: verseny, oligopoly s a jtkelmlet cmmel. Ez volt az egyik els knyv, ami a modellez oligoplihoz kzelebb hozta egy hatrozottan nem-szvetkezeti jtk elmleti megkzeltst. Ezen kvl tartalmaz egy korai lltst a Folk ttelrl. Ks 50-es vek Ennek az vtizednek a vge fel jttek az els tanulmnyok az ismtelt jtkokrl. A legfbb eredmny, ami megjelent, a Folt ttel volt. Ez azt lltja, hogy a vgtelenszer ismtelt jtk egyenslyi kimenetele megegyezik az egy-prbs jtk lehetsges s ersen egynien racionlis kimenetelvel, amin alapul. A ttel ksztinek nevt homly fedi. 1960 Az NTU (nem thelyezhet tpus) jtkok kidolgozsa a szvetkezeti jtk elmletet szlesebb krben alkalmazhatv tette. Von Neumann s Morgenstern lland csoportjait vizsgltk az NTU kontextusban,

az Aumann s Peleg lapban, a Neumann s Morgenstern megoldsai a kooperatv jtkokhoz fizetsi oldal nlkl 1960 Megjelenik Thomas C. Schelling publikcija, A konfliktus stratgija. Schelling ebben a knyvben mutatja be a gyujtpont efektus tlett. 1961 Az els hatrozott alkalmazst az evolcis biolgihoz R. C. Lewontin ksztette, a Evolci s a jtkelmlet-ben. 1961 R. J. Aumann kiterjeszti a magot az NTU jtkokra, a The Core of a Cooperative Game Without Side Payments-ben. 1962 D. Gale s L. Shapley azt krdezi a Kollgiumi belps s a hzassg stabilitsa cm tanulmnyukban, hogy vajon lehetsges-e proztatni m nt s m frfit gy, hogy nem lesz olyan egy nt s egy frfit tartalmaz pr, akik elnyben rszestik a msikat az eredeti prjukkal szemben. Jtkelmletileg az a krds, hogy van-e a helyesen definilt NTU szvetkezs jtknak nem res magja? Gale s Shapley nem csak a nem-ressget bizonytotta, hanem egy algoritmussal is ellltak, amivel meg lehet tallni a pontjt. 1962 A jtkelmlet egyik els olyan alkalmazsa, ami juttatsba kerlt, Martin Shubik tanulmnya, az sztnzsek, decentralizlt kontroll, a kzs kltsg truhzsa (megllaptsa) s bels rmegllaptsa volt. Ebben a tanulmnyban Shubik azt vitatta, hogy a Shapley rtk hasznlhat-e arra, hogy a kigondolt sztnzs-sszefrhet rjuttatsoknak jelentst ad, egy decentralizlt dntshozssal rendelkez cg esetben. 1963 O.N. Bondavera megllaptotta, hogy egy TU jtk (Szakszervezet=TU) szmra a magja nem res, ha az kiegyenslyozott. A referencia oroszul A lineris programozsi mdszerek nhny alkalmazsa a kooperatv jtkok elmletre cmmel fordtja. 1963 rsukban G. Debreu s H. Scarf (Egy kzgazdasg magjnak korltozott ttele) ltalnostottk Edgeworth-ot egy NTU jtk sszefggsben, megengedve egy tetszleges szm hasznos trgyat s tetszleges szm, de vges szm klnbz tpus kereskedt.(jtkost?) 1964 Robert J. Aumann tovbb bvtette Edgewort-ot, felttelezve, hogy a cselekv szemlyek nem atomikus folytonossgot brzolnak a Piacok, kereskedk folytonossgval cm rsban. 1964 Az alkudozs sorozatnak tlett R. J. Aumann s M. Maschler vezette be s vitatta meg Az alkudozs sorozata a kooperatv jtkokban cm rsban. Az alkudozs sorozata magban foglalja a magot, de ez sohasem res TU jtkok szmra. 1964 Carlton E. Lemke s ifj. J.T Howson lerjk a Nash-egyenlsg felfedezsnek algoritmust a bimtrix jtkok esetben, megadva egy konstruktv bizonytkot az egyenlsg-pont ltezsre az Egyenlsgpontok a bimtrix jtkokban cm rsukban. Az rsbl az is kiderl, hogy a nem-normlis szitucik kivtelvel a bimtrix jtkokban az egyenlsgek szma pratlan.

1965 Rufus Isaac Megklnbztet jtkok: Egy matematikai elmlet, hbors helyzetre s a megszerzs, ellenrzs s optimalizci cm mvnek publikcija. 1965 R. Selten Egy oligopolmodell - amelyre a krdezs lustasga jellemz - jtkelmleti kezelse Selten ebben a cikkben bevezeti a Nash-egyenlsg finomtsnak tlett a tkletes egyenlsggel. 1965 A mag-fogalom M. Davisnek s M. Maaschlernek ksznhet (Egy kooperatv jtk veleje). A mag mindig benne van az alkudozs sorozatban, de gyakran sokkal kisebb. 1966 A vgtelenl sokszor ismtelt jtkok hinyos informcikkal egy rsban keletkezett, amelyet R.J. Aumann s S. Maschler rt. (A fokozatos lefegyverezs jtkelmleti aspektusai) 1966 John Harsnyi A racionlis viselkeds aspektusnak ltalnos elmlete jtk-szitucikra alkalmazva cm rsban megadta a kooperatv s nem-kooperatv jtkok kztti klnbsget, a most legltalnosabban hasznlt defincijt. Egy jtk akkor kooperatv, ha a ktelezettsgek, megegyezsek, gretek, fenyegetsek teljes mrtkben ktelezek s kiknyszerthetek. Nemkooperatv a jtk akkor, hogyha a ktelezettsgek nem kiknyszerthetek. 1967 Lloyd Shapely Kiegyenslyozott sorozatok s magok cm rsban , fggetlenl O.N. Bondarevtl, kimutatta, hogy egy TU jtk veleje nem res, ha kiegyenslyozott. 1967 H.E. Scarf Az N-szerepls jtk magja cm cikkben a kiegyenslyozottsg fogalmt kiterjesztette az NTG jtkokra is, kimutatva, hogy minden NTG jtknak megvan a maga rtelme. 1967-68 John Harsanyi hrom mvben (Bayesi1 jtkosok ltal jtszott jtkok, amelyek hinyos informcikra alapunak I, II, III) megteremtette a hinyos informcin alapul jtkok elmlett. Ez teremtette meg az elmleti alapot az informci konmia szmra, ami a kzgazdasgtan s jtk elmlet f tminak egyike lett. 1968 William Lucas Egy jtk, amelynek nincs megoldsa cm rsban a rgta fennll krdst, hogy ltezik-e mindig lland jtszma, nemmel vlaszolta meg. 1969 David Schmeidler bevezette Egy jellemz jtk magvacskja (nukleolus) cm rsban a nukleolus fogalmt. Ez mindig ltezik, egyedi s rsze a lnyegnek s minden rtelmes jtkban megvan. 1969 Shapely meghatrozott egy rtket az NTU jtkokhoz A hasznossg sszevetse s a jtkelmlet cm rsban.

Bayesian Thomas Bayes nev szerzetesrl elnevezett elmlet.

1969 Ahhoz, hogy egy koalcis jtk piackpes legyen, szksgszer, hogy annak s minden aljtknak legyen nem res magja, azaz, hogy teljesen kiegyenslyozott legyen a jtk. L. S. Shapely s Martin Shubik a Piac-jtkok cm rsban bebizonytja, hogy ez a szksges felttel is nlklzhetetlen. 1972 Oskar Morgenstern megalaptotta a Jtkelmlet nemzetkzi lapjt. 1972 A fejlden lland stratgia (ESS) elmlett a fejld jtkelmletbe John Maynard Smith vezette be egy esszjben, amelynek cme Jtkelmlet s a harcols fejldse. Az ESS elmletet azta egyre tbben hasznljk a gazdasgi s biolgiai irodalomban. 1973 A stratgia vletlenszersgnek hagyomnyos rtelmezse szerint a jtkosok egy vletlensget elsegt eszkzt hasznlnak cselekvseik sorn. John Harsnyi trt el elsknt ettl az rtelmezstl a Jtkok vletlenszeren megzavart eredmnyekkel: egy j magyarzat a kevert stratgiai egyenslyi pontokra. Harsnyi szmra senki nem megy valjban a vletlenre. A vletlenszersg megjelense annak ksznhet, hogy az eredmnyek nem ismertek mindenki szmra; minden jtkos, aki pontosan ismeri a vgeredmnyt, egyedi optimlis cselekvssel rendelkezik, hogy fel tudja mrni, vajon a tbbiek mit fognak cselekedni 1973 A f sztnz er az ESS elmlet hasznlatra J. Maynard Smith s G. Price Az llati konfliktus logikja cm rsa volt. 1973 A felfedezs elvnek eredett Gibbard A szavazsi rendszerek manipulcija: ltalnos eredmny cm rsra vezethetjk vissza. 1974 R. J. Aumann s L.S. Shapley Nem-atomi jtkok rtkei cm knyvnek publikcija. Nagy jtkok rtkeirl van sz benne, amelyekben a jtkosok egynileg jelenetktelenek.( ezek a nem atomi jtkok). 1974 R. J. Aumann javasolta a viszonylagos egyensly elmlett a Szubjektivits s viszonylagossg a vletlenszer stratgikban cm rsban. 1975 A remeg kz tkletes egyenslyt Reinhard Selten Az egyenslyi pontok elmlete tkletessgnek jravizsglsa az extenzv jtkokban cm irsban vezette be. Ez az rs igazi kataliztor volt a finomt iparban, ami a Nash-egyensly krl alakult ki. 1975 E. Kalai s M. Smorodinsky a Ms megoldsok Nash alku-problmjra cm cikkkben Nash irrelevns alternatvk fggetlensge aximjt helyettestettk a monotonits aximjval. A vgeredmny Kalai-Smorodinsky-megoldsknt ismeretes. 1975 G. Faulhaber a Kereszt-tmogatottsg: Djazs kzvllalkozsokban cm rsban kimutatja, hogy a tmogatsmentes djak csoportja az, amely szmra a bevtelek irnya a kltsgsztosztsos jtk magva fel mutat.

1976 Egy esemny kztudoms egy sor gens kztt, ha mindnyjan tudjk s azt is tudjk, hogy mindenki tudja, teht ez egy korltlansg. Habr ez az tlet elszr a filozfus D. K. Lewis mvben jelent meg a 60-as vek vgn, de Robert Aumann Egyetrts az egyet-nem-rtssel cm mvben val kiformldsig nem fogadtk el teljes mrtkben a jelentsgt a jtkelmlettel s konmival foglalkoz szakemberek. 1977 S.C. Littlechild s G. F. Thompson az elsk kztt alkalmaztk a nukleolus (magvacska) elnevezst a kltsgmegoszts (cost allocation) problmjra a Lgier landolsi djak: egy jtkelmleti megkzelts cm munkjukban. A nukleolust hasznljk a maggal s a Shapely rtkkel egytt, hogy kiszmoljk a fair s eredmnyes leszll s felszll djalkat a Birmingham-i reptren. 1981 Elon Kohlberg bevezette az elre mutat indukci fogalmt a Nhny problma a tkletes egyensly elmletvel kapcsolatban cm konferenciarsban. 1981 R. J. Aumann kzreadta Az ismtelt jtkok kutatsa cm mvet. Elszr ez a kutats mutatta be egy automata alkalmazsnak tlett az ismtelt jtkok jtkosainak lersra. A kutats msodik gondolata a kttt jtkosok interaktv viselkedsnek tanulmnyozsa a megfelelen korltozott stratgikkal rendelkez jtk tanulmnyozsn keresztl. Ezek az tletek egy termkeny irodalom kezdett jelentettk. 1982 David M. Kreps s Robert Wilson kiterjesztette az aljtkok tkletes egyenslyt extenzv aljtkokra. Ezek hinyos informcis informcikszlettel kezddnek. Ezt a kiterjesztett gondolatot az egyenlsg sorozatnak nevezi. A m cme is ez. 1982 A.Rubinstein az alkut nem kooperatv mdon kzeltette meg Az alkumodell tkletes egyenslya cm rsban. Felttelezett egy vltakoz ajnlat- jtkot, amelyben az ajnlatokat sorozatban teszik, ameddig amg egyet el nem fogadnak. Nincs megktve a tehet ajnlatok szma, de van ra a kslekedsnek minden jtkos szmra. Rubinstein kimutatta, hogy az aljtk tkletes egyenslya egyedi, ha minden jtkos ideje nhny enyht krlmny ltal befolysolt. 1982 John Maynard Smith Az Evolci s a jtkelmlet cm mvnek publiklsa. 1984 Gale s Shapely mve nyomn A.E. Roth alkalmazta a magot az orvostanhallgatk krhzba val beosztsra. Rezidensek s orvostanhallgatk munkaerpiacnak fejldse: egy jtkelmleti esettanulmny cm rsban felfedezte, hogy az amerikai krhzakban 1950-ben kialakult a beoszts rendszer(essg)e, ami megmutatkozik a magban. 1984 A racionalizls (?) gondolatt kt tanulmny vezette be; B. D. Bernheim, Racionalizlt stratgiai viselkeds s D. G. Pearce, Racionalizlt stratgiai viselkeds s a tkletessg (befejezs) problmja. 1984 Robert Axelrod publiklja Az egyttmkds fejkdse c. mvt. 1985 Egy bayesi jtkkal kapcsolatban felmerl a krds, mint minden krlmnyek kztt, hogy lehetsges-e megalkotni egy olyan szitucit, amely esetn a tpus-csoportok nem tl terjedelmesek ahhoz, hogy

visszatartsk az sszes bels informcit, amelyet a jtkosok szeretnnek megtudni. J.-F. Mertens s S. Zamir tanulmnyaikban bemutatjk, hogy ez ilyenformn nem lehetsges: A bayesi analzis szablyokba foglalsa hinyos informcival rendelkez jtkok szmra. 1985-86 Aumannt kvette az automata elmlete, amely jelenleg is hasznlt az ismtelt jtkokban alkalmazott korltozott sszersg gondolatnak megfogalmazshoz. Az elsk kztt kt cikk vallotta magnak ezt a szemlletmdot: A. Neyman 1985-s tanulmnya (Korltozott komplexitssal igazolt egyttmkds a vges ismtelt fogoly-dilemmban), s A. Rubinstein 1986-os cikke (Vges (befejezett) automata jtk, az ismtelt fogoly-dilemma). 1986 Elon Kohlberg s Jean-Francois Mertens tanulmnyukban (Az egyensly stratgiai stabilitsrl) a norml formj Nash-egyensly problmjnak finomtsval foglalkoztak, inkbb, mint egy jtk extenzv formjval, amint az Selten, Kreps s Wilson tanulmnynak esetben ll. Ez a tanulmny szintn egyike volt az els publikciknak s megvitattk az elkpzels korai bevezetsnek gondolatt. 1988 John C. Harsnyi s Reinhard Selten mutattk be az els, az egyensly(llapot)(ok) kztti vlaszts ltalnos elmlett knyvkben (Az egyensly-vlaszts ltalnos elmlete a jtkokban). A vlasztsrl val gondoskodsuk ismrve egy klnleges (rszleges, aprlkos) egyensly-pont, brmelyik nemkooperatv, vagy kooperatv jtk szmra. 1988 Tan s Werlang az elsk kztt voltak, akik egy tanulmnyukkal (A jtkok megolds-koncepciinak bayesi megalapozsai) hivatalosan (formlisan) megvitattk a jtkosok tudsval kapcsolatos feltevseiket, amelyek mgtt Nash egyensly- s racionalizls-elgondolsai rejlenek. 1988 A Nash-egyensly egyik interpretcija egy olyan elgondols, hogy az egy szerzett (tanult) viselkedsminta, amely klnbz szemlyek interakcijt irnytja hasonl helyzetek ismtldseiben. A problma abbl addik, hogy a szemlyek hogyan tanuljk meg az egyenslyt. A legkorbbi munkk egyike, amely tmadja a tanulsproblmt, Drew Fudenberg s David Kreps Tanulselmlet, ksrletezs s egyenslyok c. mve volt (MIT and Stanford Graduate School of Business, kiadatlan), amely Brown kitallt jtkhoz hasonl tanulsmdszert alkalmaz azzal a klnbsggel, hogy a jtkos alkalmilag ksrletezik a stratgik vletlenszer kivlasztsa rvn a megismtelt kiterjedt jtkformk kontextusban. Evolcis jtkmodelleket is hasznltak az irodalomtantson bell. 1989 Megalaptjk a Jtkok s gazdasgi viselkeds folyiratot. 1990 Az els egyetemi szint mikrokonmia-tanknyv, mely teljesen integrlja a jtkelmletet a mrtkad mikrokonomikai anyagba, David M. Krep Egy irny a mikrokonomikai elmletben c. mve volt. 1990 Az Egyensly fggetlensg nlkl c. cikkben Vincent Crawford fejtegeti a kevert Nash-egyensly stratgit, amikor a jtkosok preferencii nem tesznek eleget a szksges feltteleknek ahhoz, hogy az elvrt haszon ltal a szerepek nyilvnvalv vljanak. (Esetleg: a jtkosok nem tesznek eleget a szksges feltteleknek ahhoz, hogy az elnyk az elvrt tpusszerepek ltal nyilvnvalv vljon.)

1991 A Tkletes bayesi egyenslyelmlet egyik korn publiklt elemzse D. Fudenberg s J. Tirole Tkletes bayesi egyensly s folyamatos egyensly c. rsa. 1992 Megjelenik A Jtkelmlet kziknyve gazdasgi alkalmazsban I. ktete, melyet Robert J. Aumann s Sergiu Hart adott ki. 1994 A Jtkelmlet s trvny kiadta Douglas G. Baird., Robert H. Gertner s Randal C. Picker az els knyvek egyike, mely a trvny s gazdasg tmjba felvesz egy a trgyhoz kapcsold kifejezetten jtkelmleti megkzeltst. 1994 Megjelenik A Jtkelmlet kziknyve gazdasgi alkalmazsban II. ktete, melyet Robert J. Aumann s Sergiu Hart adott ki. 1994 A Svd Bank a gazdasgi tudomnyokban Alfred Nobel emlkre djat tlt John Nashnak, John C. Harsanyinak s Reinhard Seltennek a nemkooperatv jtkelmlet egyenslyainak ttr elemzsrt. 2005 A Svd Bank a gazdasgi tudomnyokban Alfred Nobel emlkre djat tlt Robert J. Aumann-nak s Thomas C. Schellingnek a jtkelmleti elemzsben megnyilvnul konfliktus s kooperci jobb megrtsrt.

Bibliogrfia s jegyzetek
0 500AD A Talmudbl szrmaz eredmnyek forrsa Aumann, R. J. s M. Maschler, (1985), Egy csd-problma jtkelmleti elemzse a Talmudbl, Gazdasgelmleti folyirat 36, 195-213. 1713 Waldegrave-hez lsd Kuhn, H. W. (1968), Bevezets Waldegrave megjegyzseihez: Szemelvnyek Montmort Nicholas Bernoullihoz rt levelbl, pp. 3-6 in Eldk a Matematikai Kzgazdasgtudomnyban: Egy antolgia (Ritka munknk a politikai gazdasgtanrl sorozatnak reprint kiadsa, 19) (W. J. Baumol and S. M. Goldfeld, eds.), London: Kzgazdasg- s Politikatudomny Iskola London () 1838 Cournot, Augustin A. (1838), A Gazdasgelmlet matematikai alapelveinek kutatsa. 1871 Darwin, C. (1871), Az ember szrmazsa s a nemisgre vonatkoz szelekci, London: J. Murray. A nemi arny(szm) ezen evolcis elmlett ltalban R. A. Fishernek tulajdontottk. ( A termszetes szelekci genetikai elmlete. Oxford: Clarendon Press, 1930). Mieltt az elmletet Fisher eladta, hivatkozik egy paragrafusra Darwin mvnek (Az ember szrmazsa) msodik kiadsbl, amelyben Darwin nem kpes beltni (megrteni), hogyan eredmnyezhet a termszetes osztly 1:1-es nemi arnyt. gy tnik Fisher nem veszi szre (tudomsul), hogy az ltala idzett paragrafus abbl a szakaszbl szrmazik, amelyik az els kiads ugyanazon szakasznak helybe lp, s amelyik tartalmazza Fisher sajt elmletnek lnyegt. A tnyrl, hogy Darwin mintegy 60 vvel megelzte Fishert, az els megjegyzst

Michael Bulmer tette, egy 1994-es knyvben, Elmleti evolcis kolgia () Ezt a tnyt Martin Osborne szintn trgyalta egy kiadatlan rtekezsben; Darwin, Fisher, s a nemi arny(szm) evolcijnak elmlete. Lsd Martin J. Osborne jabb kutatsa. 1913 Zermelo, E. (1913) Uber eine in Matematikusok tdik Nemzetkzi Kongresszusnak Jegyzknyve, II. ktet () A hivatkozs a Knig-rtekezsre, Knig Dnes (1927), Uber eine mg a Kalmrra val hivatkozs forrsa Kalmr Lszl (1928/29), Zur Theorie Zermelo rtekezsnek angol fordtsa s mind a hrom rtekezs megvitatsa in Schwalbe, U. s P. Walker (2001), Zermelo s a jtkelmlet korai trtnete, Vllalkozsok (jtkok) s gazdasgi viselkeds

1921-27 Ennek forrsa Dimand, Robert W. s Mary Ann Dimand (1992), A jtkelmlet korai trtnete Waldegrave-tl Borelig, in A jtkelmlet trtnete krl (A politikai gazdasgtan trtnete, ves mellklet, 24. ktet) () Dimand s Dimand megjegyzi, hogy a (6) s (7) 1938-ban datldik s annyira kvl esik az 1921-27-ig terjed idkereten, mg a (2) cikknek ugyanaz a cme, mint a (3) knyv emltett fejezetnek. Borel hrom jegyzett lefordtottk s lekzltk az Econometrica 21. szmban. Az (1) gy kzltk, mint Jtkelmlet s Integrl Egyenletek a Skew Symmetric Kernels-szel egytt. A (3) A jtkrl cmmel kzltk, ez magban foglalja A jtkosok gyessge s a vletlen-t . Az (5) A Skew Simmetric Determinant lineris forminak rendszerrl s a jtk ltalnos elmlete cmen kzltk. 1928 Neumann, (1928), Zur Theorie (Fordtsban A stratgiai jtkelmletrl, in Adalkok a jtkelmlethez, IV. kt. ( A matematikatudomnyok vknyve, 40) 1930 Zeuthen, F. (1930), A monoplium s a gazdasgi hadvisels problmi. Zeuthen s Nash megoldsainak matematikai ekvivalencijt Harsnyi (1956) mutatta ki, Az alku problmjnak megkzeltsei a jtkelmlet eltt s utn: Zeuthen, Hicks s Nash elmletnek kritikai megvitatsa. 1944 Neumann s Morgenstern (1944), Jtkelmlet s gazdasgi viselkeds. 1945 Simon, H. A. (1945), A jtkelmlet s a gazdasgi viselkeds ttekintse. 1946 Loomis, L. H., Neumann ttelrl, Az Egyeslt llamok Nemzeti Tudomnyos Akadmijnak Kzlemnyei. 1950 Tucker feljegyzsnek publikcija, elfordulsa 1980-ban Jargon-rl cm alatt: A fogoly-dilemma. 1950 Ez a knyv kt McDonald ltal rt cikken alapszik amelyet a Fortune magazin szmra rt. Az els, Poker, Egy amerikai jtk, s a msodik, A stratgia elmlete. 1952 Flood 1952-es Rand-emlkiratnak publikcija, in Flood. M. A. (1985), Nhny ksrleti jtk. 1981

Ez a tanulmny az eredeti anyag megjelensnek egy kiss tdolgozott s korszerstett vltozata, amely az ismtelt jtkokrl kszlt egynapos mhelymunkhoz sznt httranyagknt jtt ltre. Ezt a Matematikai Tanulmnyok Intzetben megrendezett Trsadalomtudomnyok (Stanford U.) nyri matematikai kzgazdasgi szeminriumn hasznltk fel, 1978 aug. 10-n.

You might also like