Przeskocz do treści

pierwsza strona

Wydanie Delty - listopad 2016 r.

Rozbijanie sieci terrorystycznych za pomocą teorii gier

Oskar Skibski

o artykule ...

  • Publikacja w Delcie: listopad 2016
  • Publikacja elektroniczna: 1 listopada 2016
  • Autor: Oskar Skibski
    Afiliacja: Uniwersytet Warszawski, Instytut Informatyki, Wydział Matematyki, Informatyki i Mechaniki
  • Wersja do druku [application/pdf]: (371 KB)

Mimo licznych działań skierowanych na zwalczanie terroryzmu wiele organizacji terrorystycznych wciąż się powiększa. Aby poradzić sobie z tym problemem, agencje bezpieczeństwa poszukują nowych sposobów analizy pozwalających lepiej zrozumieć strukturę tych organizacji. Jednym z problemów jest zidentyfikowanie kluczowych członków organizacji terrorystycznej przy użyciu informacji jedynie o tym, jak wygląda sieć terrorystyczna - dzięki temu agencje bezpieczeństwa mogłyby skupić swoje ograniczone zasoby na tych jednostkach. W tym artykule omówimy nowe podejście do tego problemu oparte na teorii gier.

artykuły

Astronomia

  1. obrazek

    Astronomia Prosto z nieba

    Mikroksiężyc miniplanety

    Zimne i odległe rubieże Układu Słonecznego - obszary rozciągające się poza orbitą Neptuna - stają się, wraz z powiększającą się o nich wiedzą, nieco mniej puste. Dzieje się tak za sprawą kampanii obserwacyjnych skupiających się na poszukiwaniu obiektów trans-Neptunowych, sąsiadów Plutona, największej planety karłowatej naszego układu w pasie Kuipera.

  2. Astronomia Niebo jak własna kieszeń

    Niebo w listopadzie

    W połowie miesiąca, a dokładniej 14 XI, będzie można zaobserwować wspomnianą w poprzednim odcinku "super-pełnię" Księżyca. Nasz naturalny satelita znajdzie się wtedy w odległości zaledwie 356 509 kilometrów od Ziemi i będzie to jego największe zbliżenie w okresie od 1990 do 2020 roku. Stworzy to zatem wyjątkową okazję do wykonania zdjęć i obserwacji struktur znajdujących się na Księżycu.

Fizyka

  1. Fizyka Aktualności (nie tylko) fizyczne

    Akustyczne hologramy

    Holografia optyczna znalazła bardzo wiele zastosowań. Choć matematyczny opis tej techniki może wydawać się skomplikowany, to jej idea jest bardzo prosta. Z codziennego doświadczenia wiemy, że trójwymiarową scenę można obserwować przez szybkę. To oznacza, że na powierzchni szybki musi być dostępna informacja o tym, co przez nią można zobaczyć. Zmieniając kąt patrzenia, dostrzegamy trójwymiarowość sceny. Hologram to nic innego jak utrwalenie takiej informacji w taki sposób, że oświetlenie go falą płaską odtwarza falę, która "wychodziłaby" z jego powierzchni, gdyby scena za nią była.

Zastosowania fizyki

  1. Zastosowania fizyki

    Jak badamy głębokie wnętrze Ziemi?

    Naszym bezpośrednim badaniom dostępne są jedynie najbardziej zewnętrzne warstwy Ziemi. Doliny górskie odsłaniają skały do głębokości rzędu kilku kilometrów. Najgłębsze geologiczne odwierty badawcze sięgają niewiele głębiej niż 10 km. Informacji o skałach i minerałach budujących wnętrze Ziemi dostarczają nam ksenolity, czyli fragmenty skał porwane i wyniesione z głębi Ziemi w procesach wulkanicznych. Na ich podstawie petrologowie potrafią określić skład mineralny do głębokości kilkuset kilometrów.

  2. obrazek

    Rys. 1

    Rys. 1

    Zastosowania fizyki

    Złoty podział odcinka a ładowanie akumulatora samochodowego

    Akumulator samochodowy jest jednym z wielu źródeł energii używanych w praktyce. Źródłami energii elektrycznej są również ogniwa, prądnice - maszyny prądu stałego, alternatory, turbogeneratory itd. Każde źródło energii elektrycznej możemy sobie wyobrazić jako "skrzynkę" dostępną z zewnątrz poprzez parę końcówek, tworzących tzw. "port energetyczny" (Rys. 1), na którym obserwuje się parę wielkości fizycznych nazywanych w technice sygnałami.

Algorytmy

Matematyka

Planimetria

Stereometria

  1. Stereometria

    Stożki i walce

    Od Archimedesa wiemy, że zdaniem Demokryta stożek stanowi trzecią część walca, ale pierwszy udowodnił to Eudoksos. Znamy ten rezultat z XII Księgi Elementów Euklidesa (Stwierdzenie 10)...

Gry, zagadki, paradoksy

  1. Gry, zagadki, paradoksy

    Sprawiedliwie, sprawiedliwiej, najsprawiedliwiej

    Pewnego słonecznego lipcowego poranka Alfred i Berenika ochoczo wybrali się na gdańską plażę. Mieli nadzieję, że wczorajsza burza przysporzy im mnóstwa ciekawych znalezisk i spostrzeżeń. Piasek, fale oraz to, co zdołały wyrzucić na brzeg, to niezwykle bogate źródło ciekawostek. Natknęli się na kamień poprzetykany dziurami, jakby był zjedzony przez korniki, oraz muszlę, która kształtem przypominała kardioidę - całkiem niedawno poznali to słowo. Ale najciekawsze zdarzyło się na koniec. Kiedy właściwie chcieli już wracać do domu, zauważyli nieduży woreczek zawiązany starannie sznurkiem...

Kryptologia

  1. Kryptologia Mała Delta

    Tajemnica

    Mam pewien sekret, może lepiej nawet powiedzieć: tajemnicę. Nie mogę sobie pozwolić, żeby ktoś ją poznał. Sprawa jest poważna, ujawnię ją dopiero za pewien czas, gdy tylko Świat będzie na to gotowy. Może to rozwiązanie pewnego ważnego problemu matematycznego, zresztą, nie będę dzwonił kluczami do tajemnic. W każdym razie nie mogę sobie również pozwolić, żeby na wypadek mojej śmierci ta informacja przepadła bezpowrotnie. Co robić?

Teoria liczb

  1. Teoria liczb

    Polowanie na ciągi

    W 1964 roku amerykańsko-brytyjski matematyk Neil Sloane zaczął kolekcjonować znane ciągi liczb całkowitych. Niewinne hobby, motywowane zbadaniem własności kilku ciągów, które pojawiły się podczas pracy nad jego rozprawą doktorską, szybko przerodziło się w duże przedsięwzięcie. W efekcie zostały opublikowane dwie książki A Handbook of Integer Sequences (wydana w roku 1973, zawierająca 2372 ciągi) oraz The Encyclopedia of Integer Sequences (z 1995 roku, 5847 ciągi). W 1996 roku, gdy liczba zgromadzonych ciągów przekroczyła 10 000, dalsze ich przechowywanie w postaci książkowej stało się bardzo niepraktyczne...

Zastosowania matematyki

  1. Zastosowania matematyki

    Rozbijanie sieci terrorystycznych za pomocą teorii gier

    Mimo licznych działań skierowanych na zwalczanie terroryzmu wiele organizacji terrorystycznych wciąż się powiększa. Aby poradzić sobie z tym problemem, agencje bezpieczeństwa poszukują nowych sposobów analizy pozwalających lepiej zrozumieć strukturę tych organizacji. Jednym z problemów jest zidentyfikowanie kluczowych członków organizacji terrorystycznej przy użyciu informacji jedynie o tym, jak wygląda sieć terrorystyczna - dzięki temu agencje bezpieczeństwa mogłyby skupić swoje ograniczone zasoby na tych jednostkach. W tym artykule omówimy nowe podejście do tego problemu oparte na teorii gier.

Biologia

zadania


tematy

stałe rubryki

autorzy