REFERATY
NA SEMINARIUM
ZESPOŁU TEORII GIER I DECYZJI
Sezon 2000 / 2001
12 czerwca 2001 : Marcin MALAWSKI (IPI)
Gry zbierania i wymiany informacji
Zostaną zreferowane prace:
R. Branzei, S, Tijs i J. Timmer, "Collecting information
to improve decision-making"
oraz M. Slikker,
H. Norde i S. Tijs, "Information sharing games"
,
napisane w zeszłym roku w Holandii. Zajmują się one sytuacjami,
w których gracze indywidualnie podejmujący decyzje w warunkach ryzyka posiadają
częściową informację o stanie świata. Dla uzyskania lepszych podstaw do
podjęcia decyzji, co może powiększyć oczekiwaną wypłatę, gracz pozyskuje
tę informację od innych, bądź też gracze wymieniają się nią. Tego rodzaju
sytuacja w naturalny sposób wyznacza pewną grę kooperacyjną. Podano charakteryzację
klas gier, które powstają w ten sposób, i zbadano właściwości ich najbardziej
typowych rozwiązań. Rozwiązania owe mogą w pewnym zakresie posłużyć do
"wyceny" informacji dostępnej poszczególnym graczom.
29 maja 2001 : Agnieszka RUSINOWSKA
(SGH
i Katholieke Universiteit Brabant, Tilburg, Holandia)
Paradoksy indeksow sily w wyborach holenderskich
Referat dotyczy paradoksow indeksow sily wystepujacych w
wyborach parlamentarnych w Holandii. Przeanalizowano 13 wyborow holenderskich
(1956-1998) pod katem (czestotliwosci) wystepowania trzech paradoksow:
redystrybucji, rozmiaru i paradoksu ilosci. Sprawdzono piec rodzajow indeksow
sily: indeks Shapleya-Shubika, znormowalizowany indeks Banzhafa, absolutny
indeks Banzhafa, indeks Hollera oraz indeks Deegana-Packela.
22 maja 2001 : Ewa DRABIK (Uniwersytet
w Białymstoku)
Aukcja pierwszej ceny z losową liczbą kupców
Referat poświęcony będzie jednemu z najprostszych teoretycznych
modeli aukcji, a mianowicie aukcji pierwszej ceny z niezależnymi waluacjami
oraz losową liczb kupujących. Aukcja pierwszej ceny polega na tym, że kupcy
składają swoje oferty niezależnie od siebie; zwycięzcą jest ten, który
przedłożył najwyższą ofertę i płaci za dobro dokładnie tyle ile zaoferował.
Ten rodzaj aukcji odpowiada grze niekooperacyjnej z niekompletną informacją
po stronie kupców, których nazywamy graczami. Gracze znają rozkład prawdopodobieństwa
kupieckich waluacji oraz rozkład prawdopodobieństwa liczby konkurentów.
Oprócz rozważań teoretycznych zamierzam zaprezentować wyniki symulacji
komputerowych.
15 maja 2001 : Maria EKES (SGH)
Funkcje popytu o rozszerzonej dziedzinie
Referat będzie dotyczyć funkcji popytu określonych i ciągłych
dla wszystkich układów cen z sympleksu jednostkowego. W celu skonstruowania
takich funkcji zostanie zdefiniowana klasa funkcji użyteczności, dla których
popyt, będący rozwiązaniem zadania maksymalizacji użyteczności przy ograniczeniach
budżetowych, ma pożądane własności. Zostaną także wskazane inne funkcje
popytu ciągłe na całym sympleksie, których zdefiniowanie nie wymaga odwoływania
się do użyteczności konsumentów.
8 maja 2001
Piotr SKRZYNIARZ (Ośrodek Doradztwa i Treningu Kierowniczego, Gdańsk)
Para-ośrodki zysku jako instrument rozliczeń wewnętrznych
w przedsiębiorstwie
Rosnąca komplikacja procesów ekonomicznych w przedsiębiorstwach
coraz częściej wymusza rozwiązania polegające na delegowaniu uprawnień
związanych z podejmowaniem decyzji na niższe szczeble zarządzania. Wymaga
to organizacji przedsiębiorstwa opartej na ośrodkach zysku, lub ściślej
mówiąc jednostkach odpowiedzialności.
10 kwietnia 2001 : Adam IDZIK (IPI)
Twierdzenia o prawie punktach stałych
Przedstawione zostaną nowe twierdzenia dla przestrzeni euklidesowych.
Sformułowana zostanie hipoteza w ogólnych przestrzeniach liniowo- topologicznych.
W przypadku jeśli będzie spełniony warunek Zimy, podane zostanie nowe twierdzenie.
Jego dowód będzie oparty o twierdzenie Knastera - Kuratowskiego - Mazurkiewicza.
3 kwietnia 2001 : Honorata Sosnowska
(SGH)
Inna postać paradoksu rozmiaru Bramsa
Wykazano, że zastąpienie wspólnej partii prekoalicją powstałą
z podziału tejże partii na mniejsze nie zmienia sytuacji, gdy chodzi o
wartość Shapleya. Bada się warunki zachodzenia paradoksu rozmiaru.
27 marca 2001 : Andrzej WIECZOREK (IPI)
Praktyczne znajdowanie równowag w modelach z nieskończoną
populacją graczy
(Referat przygotowany w oparciu o wyniki uzyskane przez A.
Maćkiewicza i A. Wieczorka.)
Po krótkim opisie modelu alokacji przestrzennej i modelu gospodarki drobnotowarowej
przedstawione zostaną algorytmy znajdowania równowag. Referat zakończy
się uwagami dotyczącymi stosowanych technik numerycznych i praktycznie
uzyskiwanych wyników.
20 marca 2001 : Michał RAMSZA (SGH)
Stochastyczna dominacja pierwszego rzędu a stabilność
pewnych równowag 1-krotnego testowania
Podczas referatu przedstawie dwa twierdzenia (dla schematów
symetrycznych i asymetrycznych) dotyczace stabilności równowag 1-krotnego
testowania (Osborne, Rubinstein 1998) w strategiach czystych, oraz ich
zastosowania (m.in. do 2-osobowych gier koordynacyjnych). Uzyskane wyniki
porównam z wynikami Sethi (1999) dotyczacymi niestabilnosci równowag 1-krotnego
testowania. Plan referatu jest następujący:
(1) wprowadzenie pojęcia równowagi 1-krotnego testowania
(2) silna dominacja a stabilność równowag
(3) stochastyczna dominacja pierwszego rzedu a stabilność równowag
(4) zastosowania
(5) "dualność" warunków niższości i stochastycznej dominacji.
13 marca 2001 : Agnieszka WISZNIEWSKA - MATYSZKIEL
(Wydział
Matematyki UW)
Mafia kontra policja w grze dynamicznej
Referat będzie oparty na artykule: H.
Dawid, G. Feichtinger, A. Nowak "Extortion as an Obstacle to Economic Growth:
A Dynamic Game Analysis". Artykuł przedstawia grę dynamiczną opisującą
interakcję strategiczną pomiędzy gangiem wymuszają}cym haracz od właścicieli
sklepów a policją. Przedmiotem badań są czynniki, które decydują o tym,
czy nastapi wzrost kapitału pomimo wymuszeń, czy wymuszenia doprowadzą
do stagnacji. Wyliczona jest równowaga i przedstawione implikacje dotyczące
polityki w regionach, w których mają miejsca wymuszenia.
6 marca 2001 :
Konstanty JUNOSZA SZANIAWSKI (Politechnika Warszawska, Inst. Matematyki)
O twierdzeniu Poicarego - Mirandy
Podany zostanie kombinatoryczny dowod twierdzenia Poincare-Miranda.
Dowod jest oparty na etykietowaniu wierzcholkow pewnego szczegolnego podzialu
symplicjalnego n-wymiarowej kostki.
20 i 27 lutego 2001 :
Anna GOMOLI/NSKA i Ewa ROSZKOWSKA (Uniwersytet w Białymstoku,
odpowiednio Instytut Matematyki i Wydział Ekonomiczny)
Kompleksy reguł i ich wybrane zastosowania w zagadnieniach
ekonomicznych
W naszym referacie przedstawimy elementarne pojęcia teorii
kompleksów reguł oraz dwa przykładowe zastosowania tej teorii do badania
zagadnień ekonomicznych. Kompleksy reguł, zdefiniowane przez A. Gomolińską,
okazały się wygodnym narzędziem badań, prowadzonych przez T.R. Burnsa i
A. Gomolińską, nad uogólnieniem klasycznej teorii gier von~Neumanna i Morgensterna.
Pierwsza część referatu poświęcona jest wprowadzeniu w teorię kompleksów
reguł. Z uwagi na ograniczenie czasowe opiszemy tylko elementarne pojęcia
jak: reguła, kompleks reguł, baza regułowa i baza kompleksowa kompleksu
reguł, podkompleks, wyprowadzalność reguł, (nie)sprzeczność kompleksu reguł,
aktywacja reguł.
W drugiej części przedstawimy natomiast możliwości zastosowania kompleksów
reguł do budowy modelu zachowania się konsumenta, uwzględniającego czynniki
zarówno ekonomiczne jak i socjokulturowe oraz psychologiczne mające wpływ
na decyzje nabywcze konsumenta.
Pokażemy również, że kompleks reguł może być także użytecznym narzędziem
do badania procesu negocjacji. W języku teorii kompleksów reguł można opisać
różne czynniki mające wpływ na proces negocjacyjny np. cechy osobowości,
wartości, normy uczestników negocjacji, ich reguły postępowania, preferowane
style rozwiązywania konfliktów w różnych sytuacjach. Zastosujemy podejście
oparte na kompleksach reguł do opisu stylów negocjacji: twardego, miękkiego,
opartego na zasadach.
13 lutego 2001 : Marcin MALAWSKI (IPI)
O "spoistości" i "rozdzielczości" rozwiązań gier
kooperacyjnych
Zamierzam przedstawić, przedyskutować, a także częściowo
scharakteryzować własność rozdzielczości ("separability" lub "strategy-proofness")
oraz różne wersje własności spoistości ("consistency") rozwiązań zagadnienia
bankructwa. Rozdzielczość polega na tym, że część masy upadłościowej przypadająca
każdemu z wierzycieli nie zależy od realokacji wierzytelności pomiędzy
pozostałymi wierzycielami. Spoistość można rozumieć na wiele różnych sposobów,
zawsze jednak chodzi o to, by rozwiązanie danego problemu jakoś wiązało
się z rozwiązaniami wyprowadzonych zeń prostszych problemów. Jest prawie
oczywiste (acz - jak się okazuje - nie dla wszystkich), że jedyną rozdzielczą
regułą podziału jest podział proporcjonalny. Nie jest on jednak ani jedyną
regułą sensowną, ani jedyną stosowaną w praktyce; na przykład - w odróżnieniu
od wartości Shapleya odpowiedniej gry kooperacyjnej - nie jest "spoisty"
w sensie O'Neilla. Niemniej każda spośród najbardziej znanych reguł podziału
jest "spoista" w jakimś sensie. Przedstawiwszy te reguły i własności spoistości,
jakie posiadają, pokażę, jak w naturalny sposób przenieść te własności
z rozwiązań problemów bankructwa na wartości dowolnych gier kooperacyjnych.
16. I 2001 : Agnieszka
WISZNIEWSKA - MATYSZKIEL (Wydział Matematyki UW)
Wrażenia z konferencji International
Society for Dynamic Games (Adelajda, grudzień 2000)
9. I 2001 : Marian NOWAK (WSP Zielona Góra)
Słaba zwartość w przestrzeniach funkcji wektorowych
W 1993 roku J.Diestel , W.Ruess i W.Schachermayer (Proc.Amer.Math.Soc.,
118 (2) , 447-453 ) uzyskali charakteryzację zbiorów warunkowo słabo zwartych
w przestrzeni Lebesgue'a - Bochnera L1(X) (X jest dowolną
przestrzenią Banacha ) w terminach tzw. "wypuk=B3ej zwarto=9Cci" . W 1996
roku S. Diaz (Proc.Amer.Math.Soc.,124 (9),20 2685-2693) scharakteryzował
zbiory warunkowo słabo zwarte w L1(X) w terminach regularnych metod
sumowalności. Celem wykładu jest przedstawienie analogicznych wyników dotyczących
charakteryzacji zbiorów warunkowo słabo zwartych w przestrzeniach Kothego-Bochnera
E(X) , gdzie E jest funkcyjną siatką Banacha a X jest dowolną przestrzenią
Banacha . Jako zastosowanie otrzymujemy kryterium ciągowo słabej zupełności
przestrzeni E(X) .
5. XII 2000 : Agnieszka WISZNIEWSKA - MATYSZKIEL (Wydział
Matematyki UW)
Static and Dynamic Equilibria in Stochastic Games
with Continuum of Players
This paper is a study of a general class of stochastic games
with an atomless measure space of players and arbitrary time space. The
payoffs of the players depend on their own strategy, a trajectory of the
system and a function with values being finite dimensional statistics of
static profiles. The players' available decisions depend on trajectories
of the system. The paper deals with relations between static and dynamic
equilibria as well as the existence of dynamic equilibria. The results
are much stronger than the results that can be obtained in games with finitely
many players. An equivalence theorem is proven and theorems on the existence
of a dynamic equilibrium are shown as consequences. Theoretical results
are illustrated by examples describing exploitation of ecological systems.
środa (wyjątkowo) 29.
XI 2000 :
Jan WERNER (University of Minnesota,
ongiś też IPI)
On the Notion of Risk when States of Nature
Matter
The standard Rothschild-Stiglitz (or second order stochastic
dominance) notion of risk implies that any two state-contingent outcomes
that have the same distribution must have the same risk. However, when
states are associated with some intrinsically relevant events, then there
is no reason for an agent to base his or her preferences only on the distribution
of outcomes.
We propose a notion of greater risk that does not identify state-contingent
outcomes that have the same distribution. It is stronger than the Rothschild-Stiglitz
notion in the sense that if one state-contingent outcome has greater risk
than another state-contingent outcome according to our notion, then it
is also more risky in the Rothschild-Stiglitz sense (but the converse is
not true). We provide a characterization of utility functions that are
monotone with respect to greater risk, and discuss applications to asset
pricing.
21. XI 2000 : Maria EKES (SGH)
Wspieranie innych i ewolucja wpływów
Na seminarium będzie zreferowana praca "Supporting
Others and the Evolution of Influence" Salvadora Barbery i Andreasa Perea
z
1999 r. W pracy badane są okoliczności, w jakich członkowie pewnej społeczności
mogą udzielać poparcia innym, zwiększając w ten sposób ich wpływy w społeczeństwie.
Autorzy konstruują grę dynamiczną modelującą tego typu zjawiska i badają
jej równowagi przy skończonym i nieskończonym horyzoncie czasowym zarówno
w przypadku społeczeństwa złożonego z przeliczalnie wielu, jak i z continuum
agentów.
14. XI 2000 : Adam IDZIK (IPI)
Twierdzenia o elementach maksymalnych
Przedstawione będą zastosowania teorii KKM. Udowodnione zostaną
twierdzenia analogiczne do twierdzeń o punkcie stałym. Pokazane będzie
także istnienie elementu zerującego funkcję ciągłą.
7. XI 2000 : Stanisław Bylka (IPI)
Problem zapasów w modelu produkcji i zaopatrzenia
Rozważany będzie model jednotowarowy, w którym produkcja
odbywa się w czasie ciągłym ze stałą intensywnością. Towar może być przechowywany
u producenta i w dyskretnych wielkościach przesyłany do magazynu sprzedawcy.
Popyt na towar jest ciągły o stałej intensywności. Poszukuje się "dobrego"
cyklu produkcyjnego z odpowiednią polityką przesyłania towaru. Kryterium
stanowi koszt magazynowania i przesyłania, będący sumą kosztów obu decydentów
(w przypadku planowania centralnego), lub niezależne koszty każdego z nich
(w grze dwuosobowej w sytuacji zdecentralizowanej). Udowodnimy istnienie
równowagi Nasha w grze i porównamy polityki będące w równowadze z optymalnymi
politykami w przypadku centralnego zarządzania.
31. X 2000 : Honorata SOSNOWSKA (SGH)
Zostanie przedstawiony artykuł Vicki
Knoblauch "Lexicographic orders and preference representation" z
Journal of mathematical Economy 14 (2000). Autorka podaje warunek konieczny
i dostateczny nato aby istniał homomorfizm zadanej relacji preferencji
do porządku leksykograficznego w przestrzeni n-wymiarowej nad R.
24. X 2000 :
Konstanty JUNOSZA - SZANIAWSKI (Inst. Matematyki Politechniki Warszawskiej)
Uwagi o matroidach i lemacie Spernera
Istnieje wiele uogółnień lematu Spernera. Uogółnie jakie
dokonał Lovasz polega na etykietowaniu wierzchołków elementami matroidu.
Lisndstrom uogłnił wynik Lovasza. Kryński w swojej pracy pokazuje że rezultaty
obu panów wynikają z wcześniej znanych uogolnien lematy Spernera nie dotyczacych
matroidow.
17. X 2000 :
Lech GÓRNIEWICZ (Uniwersytet Mikołaja Kopernika, Toruń)
Twierdzenie Banacha o punkcie stałym dla odwzorowań
wielowartościowych
W referacie będą dyskutowane nastepujące problemy:
(1) uogólnienia typu Lifschitza dla odwzorowań wielowartosciowych;
(2) struktura topologiczna zbioru Fix (F) punkt/w stałych
(udowodnione bedą twierdzenia głoszące,
że Fix(F) jest absolutnym retraktem);
(3) przedstawione będą problemy dotyczące wymiaru topologicznego
dim Fix(F) zbioru punkt/w stałych.
Możliwości zastosowań w teorii sterowania będą zasygnalizowane.
10 X 2000 : Marcin MALAWSKI (IPI)
Nowe wyniki nt. indeksów siły w grach prostych
Zamierzam przedstawić najnowsze wariacje na temat swej niedawnej
obserwacji, iż wartość Shapleya jest jedynym indeksem siły dla gier prostych
(klasy zawierającej gry większości) spełniającym następujący warunek "równomiernego
transferu": jeśli gra zmienia się w ten spos/b, że dokładnie jedna koalicja
przestaje być wygrywająca, to indeksy siły wszystkich graczy z tej koalicji
maleją o tę samą wielkość, a indeksy graczy spoza tej koalicji jednakowo
rosną. Podobny wynik uzyskany przez Laruelle i Valenciano dla węższej klasy
gier, ale szerszej klasy "indeks/w" (niekoniecznie znormalizowanych) umożliwia
podobną charakteryzację wartości (nie indeksu) Banzhafa dla gier prostych.
Przedstawię też związaną z powyższymi wynikami nową aksjomatyzację wartości
Shapleya dowolnych gier kooperacyjnych wymyśloną przez van den Brinka.