Sažetak | U ovom radu obrađena je tema pregovaranje i kooperativnih igara. Za to je potrebno razumijevanje osnovnih pojmova iz teorije korisnosti i poznavanje najvažnijih rezultata. To podrazumijeva von Neumannov i Morgensternov teorem koji daje postojanje funkcije korisnosti koja čuva preferencije donositelja odluke, ali mora zadovoljavati slabi uređaj, netrivijalnost, redukciju, supstituciju, monotonost i neprekidnost. Također, važno je i da je dobivena korisnost jedinstvena do na pozitivnu afinu transformaciju. Ta dva rezultat nisu dokazana u ovome radu, jer su dokazi dani na predavanjima. Glavni dio ovoga rada predstavljaju Nashovi rezultati iz područja pregovaranja. Detaljno je dokazan Nashov teorem koji daje jedinstveno rješenje problema pregovaranja kao argument maksimuma umnoška funkcija korisnosti, uz uvjet da su zadovoljeni aksiomi invarijantnosti, simetrije, nezavisnosti i Paretov aksiom. Svaki od tih aksioma je obrađen i obrazložen, te je dan primjer za svaki aksiom koji pokazuje da su svi aksiomi nužni i da se niti jedan ne može ublažiti. Nashovo rješenje je prikazano i obrazloženo i grafički radi lakšeg razumijevanja. Osnovni primjer u radu je ”Dilema zatvorenika”. Na vrlo životnom primjeru je pokazan paradoks igranja isključivo u svrhu ostvarivanja vlastite maksimalne korisnosti. Isto se može vidjeti i na primjeru dva trgovca koji oba žele maksimizirati svoj profit, ali i izbaciti drugog trgovca iz posla; ili na primjeru dvije velesile koje odlučuju o razini naoružanja, što se moglo vidjet i kroz povijest na primjeru SAD-a i SSSR-a. Utrka u naoružanju završila je tek kada je SSSR ostao bez novčanih sredstava, a sve to zbog izostanka kooperacije. To mi je dalo motiv da dođem do poopćenja Nashove teorije. ”Dilema zatvorenika” poslužila je kao pomoć pri dobivanju osnovne ideje koja se kasnije poopćila. Dano je prvo razrješenjeˇ ”Dileme zatvorenika” i detaljno objašnjeno kako bi igrači trebali igrati da bi ostvarili ukupnu maksimalnu korisnost. Također, na tom primjeru je utvrđeno da možemo promatrati zbroj funkcija korisnosti, što je često jednostavnije od umnoška, i dobiti rješenje identično Nashovom. To je bila motivacija da se isti rezultat pokaže i u općenitom slučaju, uz pretpostavku da je funkcija dobivena zbrajanjem funkcija korisnosti strogo monotona. U zadnjem poglavlju promatra se Kalai-Smorodinsky rješenje problema pregovaranja. Dokazan je teorem koji daj nužne i dovoljne uvjete za postojanje Kalai-Smorodinsky rješenja. Zahtjeva se zadovoljavanje aksioma invarijantnosti, simetrije, homogene idealne nezavisnosti i netrivijalnosti. Taj je rezultat također dokazan. Dodatno, obrađen je i primjer koji daje usporedbu Kalai-Smorodinsky i Nashovog rješenja, te pokazuje da postoje i drugi načini rješavanja problema pregovaranja, npr. računanjem Walrasovog ekvilibrija. |
Sažetak (engleski) | In this these we are studying bargaining and cooperative games. In order to understand that, we should be familiar with the basic terms of the utility theory of von Neumann and Morgenstern, based on the axioms on the page 8. They are weak condition, non-triviality, reduction, substitution, monotony and continuity. Proofs of those two results are not given in this paper, since they were given in class. The main part in this study is given by Nash: The Barganing Problem, Econometrica 18 (1950), 155-162 and Two-Person Cooperative Games, Econometrica 21 (1953), br. 1 , 128-140. Nash’s axioms provides a unique solution to the negotiation problem as an argument of the maximum product of the utility function, if the axioms of invariance, symmetry, independence and Pareto axiom are satisfied. Each of these axioms is processed and reasoned, and the example is given for every axiom that shows that all axioms are necessary and that none can be mitigated. Nash’s solution is illustrated and explained also graphically so it is more convenient to understand it. The main example in the paper is ”Prisoner’s Dilemma”. The example shows the paradox of playing solely for the purpose of achieving the maximum utility for yourself. The same can be seen in the example of two traders who both want to maximize their profits, but also throw another trader out of business; or the example of two great powers that have the power to decide the quantity of the armaments, which is shown through the history with the example of the USA and the USSR. The arms race ended when the USSR was left without funds, because of a lack of cooperation. This gave me the motivation to get to generalizations of the Nash theory. ” Prisoner’s Dilemma ” served as assistance in obtaining basic ideas which were later generalized. It is given the dismissal of ” Prisoner’s Dilemma” and it was precisely explained how the players should play in order to reach the highest total maximum utility. Also, in this example it is found that we can observe the sum of the utility function, which is often more simple than the product, and get a solution identical to Nash’s. This was the motivation to show the same result in the general case, with the premise that the function is obtained by summing the utility function as strictly monotone. The final chapter discusses the Kalai-Smorodinsky bargaining solution to the problem. The theorem which gives the necessary and su fficient conditions for the existence of Kalai-Smorodinsky solution is proved. Those conditiones are the axioms of scale invariance, symmetry, homogeneous ideal independence of irrelevant alternatives and non-triviality. In addition, an example that provides a comparison of Kalai-Smorodinsky and Nash bargaining solutions was processed and it shows that there are other ways of solving the problem of bargaining, such as calculating Walras equilibrium. |