Grupa przedmiotów obieralnych dla informatyki magisterskiej- specjalność Ekonomia algorytmiczna (grupa przedmiotów zdefiniowana przez Wydział Matematyki, Informatyki i Mechaniki)
|
Legenda
Jeśli przedmiot jest prowadzony w danym cyklu dydaktycznym, to w odpowiedniej komórce pojawi się koszyk rejestracyjny. Ikona koszyka zależy od tego, czy możesz się rejestrować na dany przedmiot.
- nie jesteś zalogowany 
- aktualnie nie możesz się rejestrować 
- możesz się zarejestrować 
- możesz się wyrejestrować (lub wycofać prośbę) 
- złożyłeś prośbę o zarejestrowanie (i nie możesz jej już wycofać) 
- jesteś pomyślnie zarejestrowany (i nie możesz się wyrejestrować)
Kliknij na ikonę "i" przy koszyku, aby uzyskać dodatkowe informacje.
2024Z - Semestr zimowy 2024/25 2024L - Semestr letni 2024/25 2025Z - Semestr zimowy 2025/26 2025L - Semestr letni 2025/26 (zajęcia mogą być semestralne, trymestralne lub roczne) |
Opcje | |||||||
|---|---|---|---|---|---|---|---|---|
| 2024Z | 2024L | 2025Z | 2025L | |||||
| 1000-2M02AA |
Algorytmiczne aspekty teorii gier (od 2025-10-01)
|
brak |
 
|
brak | brak |
Zajęcia przedmiotu
Semestr letni 2024/25
Grupy przedmiotu
- (od 2025-10-01) Grupa przedmiotów obieralnych dla informatyki magisterskiej- specjalność Automaty, logika, złożoność
Skrócony opis
Teoria gier została zapoczątkowana przez von Neumanna i Morgensterna jako matematyczna teoria racjonalnego zachowania. Gra składa się z opisu możliwych posunięć i definicji funkcji zysku dla każdego z graczy. Oczywiście, każdy z graczy stara się wybrać taką strategię, jaka maksymalizuje jego zysk. Najczęściej w teorii gier uważa się, że racjonalne zachowanie graczy jest dobrze opisywane pojęciem równowagi Nasha. |
|
|
| 1000-2M25ASI |
Analiza sieci społecznych (od 2025-10-01)
|
brak | brak | brak |
|
Zajęcia przedmiotu
Semestr letni 2025/26
Grupy przedmiotu
- (od 2025-10-01) Grupa przedmiotów obieralnych dla informatyki magisterskiej- specjalność Ekonomia algorytmiczna
- (od 2025-10-01) Przedmioty obieralne dla informatyki i ML
Skrócony opis
Przedmiot poświęcony jest teoretycznym i praktycznym aspektom analizy sieci społecznych. Omówimy niektóre z najważniejszych klas algorytmów z tej dziedziny, m.in. miary centralności (pozwalające odnaleźć najważniejszy wierzchołek), algorytmy przewidywania połączeń (pozwalające wykryć ukryte krawędzie) oraz algorytmy wykrywania źródeł (pozwalające odszukać źródło infekcji). Przyjrzymy się również najistotniejszym zastosowaniom poznanych technik, od analizy sieci kryminalnych, po badanie sieci energetycznych i drogowych |
|
|
| 1000-2M22OW |
Optymalizacja wypukła (od 2025-10-01)
|
brak | brak | brak |
|
Zajęcia przedmiotu
Semestr letni 2025/26
Grupy przedmiotu
- (od 2025-10-01) Przedmioty informatyczne dla doktorantów
- (od 2025-10-01) Grupa przedmiotów obieralnych dla informatyki magisterskiej - specjalność Algorytmika
Skrócony opis
This is an introduction to convex optimization, giving an overview of the landscape of convex optimization problems, and covering the most important convex optimization algorithms and lower bounds, as well as convex modelling techniques. The lab sessions cover convex modelling using modern software and implementation of selected convex optimization algorithms. |
|
|
| 1000-2M13TAU |
Teoria aukcji (od 2025-10-01)
|
|
brak |
|
brak |
Zajęcia przedmiotu
Semestr zimowy 2024/25
Grupy przedmiotu
Skrócony opis
Aukcje stanowią szeroko stosowany mechanizm przydziału i wymiany zasobów, znajdujący zastosowanie zarówno w świecie rzeczywistym (np. aukcje internetowe) jak i w aplikacjach komputerowych (np. alokacja zasobów w systemach wieloagenowych czy rynki elektroniczne). Które aukcje są najlepsze z punktu widzenia sprzedającego, a które z punktu widzenia kupującego? Jakie znaczenie ma znajomość wartościowań innych kupujących? Na ile groźna jest zmowa? Czy trudno wyznaczyć zwycięzcę gdy kupuje się zestawy różnych ale powiązanych ze sobą przedmiotów i jakie jest znaczenie języka licytacji? Celem przedmiotu jest przybliżenie podstawowych zagadnień i problemów dotyczących aukcji oraz pogłębienie zrozumienia tych problemów w oparciu o teorię gier i teorię złożoności obliczeniowej. |
|
|
| 1000-2M12TGK |
Teoria gier koalicyjnych (od 2025-10-01)
|
brak | brak | brak |
|
Zajęcia przedmiotu
Semestr letni 2025/26
Grupy przedmiotu
Skrócony opis
Gry koalicyjne stanowią duży, aktywnie rozwijany dział teorii gier. Są one dobrym modelem w każdej sytuacji, w której występuje synergia między graczami - zamiast grać osobno, mogą oni łączyć się w większe grupy w celu osiągnięcia korzystniejszego wyniku. Dlatego też znajdują one zastosowanie w dziedzinach tak różnych jak ekonomia, informatyka (systemy wieloagentowe), medycyna czy nauki polityczne. |
|
|
| 1000-2M16TIM |
Teoria implementacji (od 2025-10-01)
|
brak |
|
brak |
|
Zajęcia przedmiotu
Semestr letni 2024/25
Grupy przedmiotu
Skrócony opis
Problem implementacji zdefiniowany jest następująco: mając dany zbiór optymalnych wyników dla różnych stanów świata (w formie reguły wyboru społecznego) skonstruuj grę (mechanizm) taki, że autonomiczni, racjonalni i nastawieni na własne korzyści agenci (czy też gracze) będą mieli motywację do podejmowania indywidualnych wyborów prowadzących do wyników społecznie optymalnych. Prostym przykładem mechanizmu jest aukcja drugiej ceny (powszechnie stosowana w aukcjach internetowych takich jak allegro czy e-bay). Motywuje ona kupującuch do składania ofert równym tyle ile kupowany obiekt jest dla nich wart. Innym przykładem są internetowe systemy punktowe motywujące użytkowników do składania uczciwych ocen. Które reguły wyboru społecznego są implementowalne w sensie opisanym powyżej? Jakie są kluczowe własności wymagane dla implementowalności? Jak implementować takie reguły? Pytania te stanowią kluczowe zagadnienia podejmowane przez teorię implementacji. |
|
|
