Wyniki wyszukiwania - BazTech

1

Additional Winning Strategies in Reachability Games

Malvone V., Murano A., Sorrentino L.

Fundamenta Informaticae

|

2018

|

Vol. 159, nr 1/2

175--195

EN

In game theory, deciding whether a designed player wins a game amounts to check whether he has a winning strategy. However, there are several game settings in which knowing whether he has more than a winning strategy is also important. For example, this is crucial in deciding whether a game admits a unique Nash Equilibrium, or in planning a rescue as this would provide a backup plan. In this paper we study the problem of checking whether, in a two-player reachability game, a designed player has more than a winning strategy. We investigate this question both under perfect and imperfect information about the moves performed by the players. We provide an automata-based solution that results, in the perfect information setting, in a linear-time procedure; in the imperfect information setting, instead, it shows an exponential-time upper bound. In both cases, the results are tight.

2

Koszt nabycia niedoskonałej informacji, czyli ile należy zapłacić za dodatkowe rozpoznanie parametrów złoża - teoretyczny zarys problemu

Krzak M.

Zeszyty Naukowe Instytutu Gospodarki Surowcami Mineralnymi i Energią PAN

|

2013

|

nr 85

217--229

PL

Informacja geologiczna dotycząca złoża, w postaci różnorodnych dokumentów, pochodzi z szeregu prac i robót geologicznych. Działania te zmierzają do zdefiniowania złoża, jego przestrzennej lokalizacji, formy i stopnia skomplikowania budowy, a także określenia głównych parametrów ilościowych i jakościowych. Jest powszechnie wiadomo, że aproksymacja ta opiera się zwykle na szacunkach, a specyfika tworu przyrodniczego jakim jest złoże kopalin, nie pozwala na operowanie w warunkach zdeterminowanych. Informacja jest potrzebna, a stopień posiadanej informacji w każdej sytuacji decyzyjnej odgrywa fundamentalną rolę. Jest oczywiste, że jedną z najprostszych metod ochrony przed ryzykiem w działalności jest zdobywanie dodatkowych informacji, a na ogół czym więcej informacji posiada decydent, tym lepsza jest jego sytuacja decyzyjna. Z drugiej zaś strony nadmiar informacji wprowadza szum informacyjny, w którym łatwo jest przeoczyć istotne fakty. Rodzi się zatem pytanie, jak dalece stosownym i uzasadnionym jest zdobywanie dodatkowych informacji, a także ile środków (nie tylko finansowych, choć pieniądz jest tu dobrym miernikiem) należy przeznaczyć na jej pozyskanie. W artykule, dla realiów prac poszukiwawczo-rozpoznawczych, przybliżono w zarysie problematykę wyceny dodatkowej informacji za pomocą bayesowskiej teorii decyzji, jednej z powszechnie stosowanych w tym celu technik.

EN

Geological information related to the mineral deposit in the form of various documents comes from a number of geological works. These activities are intended to define the deposit, its spatial location, form and structure, as well as identify its quantitative and qualitative parameters. It is well known that this approximation is usually based on estimates and specificity of the natural formation, which is a mineral deposit, does not allow operating under determined conditions. Information is needed, and the degree of shared information in any decision situation plays a fundamental role. It is well evident that one of the easiest ways to protect against the risk in the business activity is the acquisition of additional information, and in general, the more information possessed by a decision maker, the better the decision-making situation. On the other hand, too much information introduces significant information noise; it is easy to overlook important facts with its allowance. The question now is how far an appropriate and reasonable is information obtaining. And soon after another question: how many financial means should be allocated to the acquisition. In the paper for the reality of geological exploration work, an overview of the valuation of additional information has been brought closer with application of the Bayesian decision theory, one of the most widely used techniques for this purpose.

3

Dynamic consistency under private information

Correa R.

Control and Cybernetics

|

1999

|

Vol. 28, no 2

225-232

EN

Time inconsistency is often demonstrated in the context of the global Sta.ckelberg solution of a two-person, two-stage dynamic game. The loop model of dynamic games is used. The recommended solution to the problem is for both players to adopt open-loop strategies. VVe recast the problem in an imperfect informa-tion framework. In contrast to the standard result, (i) a consistency in the outcomes of the lash game and the associated Stackelberg game is shown and (ii) it is proved that under feedback information patterns, both players prefer to play the Stackelberg game rather than the associated Nash game.