Transformation of the Network Model with Complete Information of the Network Structure into a Network Model with Incomplete Information of the Network Structure : A Game Theory Approach

• Autorzy: Misztak A.

Warianty tytułu

PL

Transformacja modelu z pełną informacją o sieci użytkowników do modelu z niekompletną informacją : podejście wykorzystujące narzędzia teorii gier

• Języki publikacji: EN

Abstrakty

EN

In this paper we consider the formation of directed networks, i.e. networks represented by directed graphs. By information (a rather common use of this term) we mean good information that flows in the network. Each member of the network is endowed with some amount of resources and has also a payoff function, which depends positively on the amount of information he has access to. Knowing the network structure players can gain access to the information possessed by others by creating links. The problem is to specify which network structures can be a strategic equilibrium and whether they are optimal (effective) [3], [2]. Further on we introduced a model in which players do not have a complete knowledge of the network structure, but only a part of it. Decisions they make base on incomplete information. The problem is to define the equilibrium and to find out what strategies can lead to the equilibrium.

PL

W tym artykule zajmiemy się modelowaniem sieci skierowanych, to znaczy przedstawionych za pomocą grafów skierowanych. Przez "informację" (w raczej ogólnym użyciu tego słowa) będziemy rozumieć dobro, którego przepływ następuje w sieci. Każdy uczestnik jest obdarzony pewnym zasobem, ale posiada również funkcję wypłaty, która wprost zależy od ilości informacji, do których dany uczestnik ma dostęp. Znając strukturę sieci gracze przez ustanowienie połączeń do innych uczestników uzyskują dostęp do posiadanej przez nich informacji. Problem polega na określeniu, jakie konfiguracje połączeń mogą prowadzić do równowagi oraz czy takie konfiguracje są optymalne (efektywne) [3], [2]. W dalszej części wprowadzamy model, w którym gracze nie posiadają wiedzy na temat struktury całej sieci a jedynie pewnego fragmentu. Decyzje podejmowane są na podstawie cząstkowej (niekompletnej) informacji. Podstawowym problemem jest zdefiniowanie równowagi w takim modelu a następnie zbadanie, jakie postępowanie prowadzi do równowagi.

Słowa kluczowe

EN

network formation; Nash equilibrium; information of network structure; network structure

PL

formowanie sieci; równowaga Nasha; struktura sieci; informacja o strukturze sieci

• Wydawca: Institute of Computer and Information Systems, Faculty of Cybernetics, Military University of Technology
• Czasopismo: Biuletyn Instytutu Systemów Informatycznych
• Rocznik: 2011
• Tom: nr 7
• Strony: 25--29
• Opis fizyczny: Bibliogr. 4 poz.

Twórcy

autor

Misztak A.

• Institute of Computer and Information Systems, Faculty of Cybernetics, Military University of Technology, Kaliskiego Str. 2, 00-908 Warsaw, Poland,

Bibliografia

• [1] V. Bala, S. Goyal: A noncooperative model of network formation. Econometrica, 68:1181–1230, 2000.
• [2] V. Bala, S. Goyal: Self-Organization in Communication Networks, McGill University, 1996.
• [3] F. Deroian: Endogenous link strength in directed communication networks. Mathematical Social Sciences, Vol. 57, Issue 1, pp. 110–116, January 2009.
• [4] R. J. Wilson: Wstęp do teorii grafów. Wydawnictwa Naukowe PWN, Warszawa 2002.