Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "Function Games" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-6 z 6
    Tytuł:
    Implementation of a Value for Generalized Characteristic Function Games
    Autorzy:
    Michalak, T. P.
    Rahwan, T.
    Powiązania:
    https://bibliotekanauki.pl/articles/91521.pdf
    Data publikacji:
    2014
    Wydawca:
    Warszawska Wyższa Szkoła Informatyki
    Tematy:
    generalized characteristic function games
    Shapley value implementation
    Opis:
    Generalized characteristic function games are a variation of characteristic function games, in which the value of a coalition depends not only on the identities of its members, but also on the order in which the coalition is formed. This class of games is a useful abstraction for a number of realistic settings and economic situations, such as modeling relationships in social networks. To date, two main extensions of the Shapley value have been proposed for generalized characteristic function games: the Nowak-Radzik value and the S´anchez-Berganti˜nos value. In this context, the present article studies generalized characteristic function games from the point of view of implementation and computation. Specifically, the article presents a non-cooperative mechanism that implements the Nowak-Radzik value in Subgame-Perfect Nash Equilibria in expectation.
    Źródło:
    Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki; 2014, 8, 11; 7-27
    1896-396X
    2082-8349
    Pojawia się w:
    Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Anytime coalition structure generation in Multi-Agent Systems with positive or negative externalities
    Generowanie struktur koalicyjnych w systemach wieloagentowych z pozytywnymi lub negatywnymi efektami zewnętrznymi
    Autorzy:
    Rahwan, T.
    Michalak, T.
    Wooldridge, M.
    Jennings, N. R.
    Powiązania:
    https://bibliotekanauki.pl/articles/91495.pdf
    Data publikacji:
    2011
    Wydawca:
    Warszawska Wyższa Szkoła Informatyki
    Tematy:
    multi-agent system
    Function Games
    Coalition Structure Generation
    CSG
    system wieloagentowy
    gry koalicyjne
    Generowanie Optymalnej Struktury Koalicyjnej
    Opis:
    Much of the literature on multi-agent coalition formation has focused on Characteristic Function Games, where the effectiveness of a coalition is not affected by how the other agents are arranged in the system. In contrast, very little attention has been given to the more general class of Partition Function Games, where the emphasis is on how the formation of one coalition could influence the performance of other co-existing coalitions in the system. However, these inter-coalitional dependencies, called externalities from coalition formation, play a crucial role in many real-world multi-agent applications where agents have either conflicting or overlapping goals. Against this background, this paper is the first computational study of coalitional games with externalities in the multi-agent system context. We focus on the Coalition Structure Generation (CSG) problem which involves finding an exhaustive and disjoint division of the agents into coalitions such that the performance of the entire system is optimised. While this problem is already very challenging in the absence of externalities, due to the exponential size of the search space, taking externalities into consideration makes it even more challenging as the size of the input, given n agents, grows from O(2n) to O(nn). Our main contribution is the development of the first CSG algorithm for coalitional games with either positive or negative externalities. Specifically, we prove that it is possible to compute upper and lower bounds on the values of any set of disjoint coalitions. Building upon this, we prove that in order to establish a worst-case guarantee on solution quality it is necessary to search a certain set of coalition structures (which we define). We also show how to progressively improve this guarantee with further search. Since there are no previous CSG algorithms for games with externalities, we benchmark our algorithm against other state-of-the-art approaches in games where no externalities are present. Surprisingly, we find that, as far as worst-case guarantees are concerned, our algorithm outperforms the others by orders of magnitude. For instance, to reach a bound of 3 given 24 agents, the number of coalition structures that need to be searched by our algorithm is only 0.0007% of that needed by Sandholm et al. (1999), and 0.5% of that needed by Dang and Jennings (2004). This is despite the fact that the other algorithms take advantage of the special properties of games with no externalities, while ours does not.
    Większość literatury poświęconej formowaniu koalicji w systemach wieloagentowych poświęcona jest funkcji charakterystycznej w teorii gier, gdzie na skuteczność danej koalicji nie rzutuje to, w jaki sposób pozostali agenci rozlokowani są w systemie. Niewiele uwagi poświęca się natomiast bardziej ogólnej grupie gier o sumie statystycznej, gdzie nacisk kładzie się na to, jak stworzenie jednej koalicji może wpłynąć na wyniki innych, współistniejących koalicji w ramach danego systemu. Takie międzykoalicyjne zależności, zwane efektami zewnętrznymi przy tworzeniu koalicji, odgrywają istotną rolę w rzeczywistych, wieloagentowych aplikacjach, i to zarówno w przypadku, gdy agenci mają nakładające się, jak i sprzeczne ze sobą cele. Mając powyższe na uwadze, artykuł ten jest pierwszym badaniem obliczeniowym dotyczącym gier koalicyjnych biorącym pod uwagę efekty zewnętrzne w kontekście systemów wieloagentowych. Autorzy artykułu skupiają się na Problemie Generowania Optymalnej Struktury Koalicyjnej, który związany jest ze znalezieniem wyczerpującego i rozłącznego podziału agentów na koalicje, i który to podział pozwoli na optymalizację wydajności całego systemu. Problem ten i bez efektów zewnętrznych jest ogromnym wyzwaniem (ze względu na wykładniczy rozmiar przestrzeni poszukiwań), a branie pod uwagę efektów zewnętrznych jest jeszcze trudniejsze, ponieważ rozmiar danych wejściowych przy n-agentach rośnie od O(2n) do O(nn). Głównym wkładem autorów artykułu jest wypracowanie pierwszego algorytmu do Generowania Optymalnej Struktury Koalicyjnej dla gier koalicyjnych z pozytywnymi lub negatywnymi efektami zewnętrznymi. Autorzy udowadniają głównie to, że możliwe jest obliczenie górnych i dolnych granic wartości jakiegokolwiek zbioru koalicji rozłącznych. Opierając się na tym dowodzą, że po to, by ustalić najgorszą gwarancję jakości rozwiązania konieczne jest poszukiwanie określonego zbioru struktur koalicyjnych (zdefiniowanego przez badaczy wcześniej). Autorzy artykułu pokazują, w jaki sposób stopniowo polepszyć tę gwarancję dalszymi poszukiwaniami. W przeszłości nie było żadnych algorytmów do Generowania Optymalnej Struktury Koalicyjnej dla gier koalicyjnych z efektami zewnętrznymi, autorzy odnoszą się więc do innych nowoczesnych podejść do gier, gdzie nie ma żadnych efektów zewnętrznych. Zadziwiające jest to, że w przypadku najgorszych gwarancji, algorytm stworzony przez autorów wyprzedza inne o rzędy wielkości. Dla przykładu, by osiągnąć związek 3 w przypadku 24 agentów, liczba struktur koalicyjnych, którą należy przeszukać przez algorytm autorów artykułu wynosi jedynie 0:0007% tego, co poprzez algorytm wypracowany przez Sandholma i innych (1999) oraz 0:5% tego, co poprzez algorytm Danga and Jenningsa (2004). Dzieje się tak, pomimo że inne algorytmy korzystają ze szczególnych właściwości gier bez efektów zewnętrznych, a których algorytm autorów artykułu nie wykorzystuje.
    Źródło:
    Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki; 2011, 5, 6; 20-59
    1896-396X
    2082-8349
    Pojawia się w:
    Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    An application of the representations of symmetric groups to characterizing solutions of games in partition function form
    Autorzy:
    Sánchez-Pérez, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/406330.pdf
    Data publikacji:
    2014
    Wydawca:
    Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
    Tematy:
    games in partition function form
    value
    representation theory
    symmetric group
    Opis:
    A different perspective from the more “traditional” approaches to studying solutions of games in partition function form has been presented. We provide a decomposition of the space of such games under the action of the symmetric group, for the cases with three and four players. In particular, we identify all the irreducible subspaces that are relevant to the study of linear symmetric solutions. We then use such a decomposition to derive a characterization of the class of linear and symmetric solutions, as well as of the class of linear, symmetric and efficient solutions.
    Źródło:
    Operations Research and Decisions; 2014, 24, 2; 97-122
    2081-8858
    2391-6060
    Pojawia się w:
    Operations Research and Decisions
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Schelling games, Kuran dominos and electoral coalitions. Non-standard game-theoretic models of collective action
    Autorzy:
    Kaminski, Marek
    Powiązania:
    https://bibliotekanauki.pl/articles/1198726.pdf
    Data publikacji:
    2015
    Wydawca:
    Akademia Leona Koźmińskiego w Warszawie
    Tematy:
    collective action
    non-cooperative games
    partition function
    Schelling’s games
    Kuran’s games
    Mancur Olson
    Opis:
    Non-cooperative games such as the Prisoner’s Dilemma, Stag Hunt, Asymmetric Coordination and others are primary tools used for modeling collective action. I consider formal models that are close cousins of such standard games: Schelling’s games, Kuran’s dominos and partition function form games. For certain empirical problems, each of these formalisms may have advantages over standard games. Among the benefi ts there are mathematical simplicity, more intuitive depiction of represented phenomena, and better operationalizability. I formalize all three models and prove simple existence theorems for two of them. The detailed examples of applications include vaccination, unpredictability of revolutions, and electoral coalitions.
    Źródło:
    Decyzje; 2015, 24; 91-105
    1733-0092
    2391-761X
    Pojawia się w:
    Decyzje
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A deterministic approach to the Skorokhod problem
    Autorzy:
    Bettiol, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/970021.pdf
    Data publikacji:
    2006
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Tematy:
    Skorokhod problem
    reflection on the boundary
    differential inclusions
    differential games
    value function
    Opis:
    We prove an existence and uniqueness result for the solutions to the Skorokhod problem on uniformly prox-regular sets through a deterministic approach. This result can be applied in order to investigate some regularity properties of the value function for differential games with reflection on the boundary.
    Źródło:
    Control and Cybernetics; 2006, 35, 4; 787-802
    0324-8569
    Pojawia się w:
    Control and Cybernetics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Static and dynamic equilibria in stochastic games with continuum of players
    Rozwiązania statyczne i dynamiczne w grach stochastycznych z ciągłym zbiorem graczy
    Autorzy:
    Wiszniewska-Matyszkiel, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/206714.pdf
    Data publikacji:
    2003
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Tematy:
    gry z ciągłym zbiorem graczy
    gry stochastyczne
    silne rozwiązanie dynamiczne
    rozwiązanie dynamiczne względem funkcji użyteczności
    rozwiązanie statyczne
    games with continuum of players
    stochastic games
    strong dynamic equilibrium
    dynamic equilibrium with respect to utility function
    static equilibrium
    Opis:
    This paper is a study of a general class of stochastic games with an atomless measure space of players and an arbitrary time space. The payoffs of the players depend on their own strategy, the trajectory of the system and the function with values being finite dimensional statistics of static profiles. The players' available decisions depend on the trajectories of the system. The paper deals with relations between the static and dynamic equilibria as well as the existence of dynamic equilibria. The results are counterintuitive and much stronger than the results that can be obtained in games with finitely many players. An equivalence theorem is proven between the dynamic equilibrium (according to various definitions) and the family of static equilibria corresponding to it. Theorems on the existence of dynamic equilibria are shown as consequences. Theoretical results of the paper are illustrated by examples describing the exploitation of common ecological systems in which "the tragedy of the commons" appears.
    Artykuł przedstawia studium ogólnej klasy gier stochastycznych opisanych na ciągłych przestrzeniach graczy i dowolnych przestrzeniach czasu. Wypłaty graczy zależą od ich własnej strategii, trajektorii układu oraz funkcji o wartościach będących skończenie wymiarowymi statystykami profili statycznych. Dostępne graczom decyzje zależą od trajektorii układu. W artykule rozważa się zależności między rozwiązaniami (stanami równowagi) statycznymi i dynamicznymi, a także istnienie rozwiązań dynamicznych. Otrzymane wyniki są niezgodne z intuicją i znacznie silniejsze niż wyniki, jakie mogą być otrzymane dla gier ze skończoną liczbą graczy. Dowiedziono twierdzenia o równoważności między rozwiązaniem dynamicznym (według różnych definicji) a rodziną rozwiązań statycznych, odpowiadającą temu rozwiązaniu dynamicznemu. Wykazano następnie prawdziwość twierdzeń o istnieniu rozwiązań dynamicznych jako konsekwencję poprzedniego twierdzenia. Wyniki teoretyczne, przedstawione w artykule, zostały zilustrowane przy pomocy przykładów opisujących wykorzystanie wspólnych systemów zasobowych, w których pojawia się nadmierna eksploatacja w postaci tzw. "tragedy of the commons".
    Źródło:
    Control and Cybernetics; 2003, 32, 1; 103-126
    0324-8569
    Pojawia się w:
    Control and Cybernetics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-6 z 6

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies