نتایج جستجو برای: perfect information

تعداد نتایج: 1191676  

Journal: :Australasian J. Combinatorics 2007
Jeffrey H. Dinitz Alan C. H. Ling Douglas R. Stinson

2005
Judith Carney

This article examines the geographical corridors for the establishment of rice in seventeenth-century Dutch Guiana. One corridor of introduction is associated with the expulsion of Dutch planters from Brazil in 1644, whose slaves reestablished longstanding subsistence preferences with their exodus to the colony. Another corridor links its introduction to the African Gold Coast, where rice devel...

Journal: :Des. Codes Cryptography 2013
Marjan Bazrafshan Tran van Trung

An (N ;n,m, {w1, . . . , wt})-separating hash family is a set H of N functions h : X −→ Y with |X| = n, |Y | = m, t ≥ 2 having the following property. For any pairwise disjoint subsets C1, . . . , Ct ⊆ X with |Ci| = wi, i = 1, . . . , t, there exists at least one function h ∈ H such that h(C1), h(C2), . . . , h(Ct) are pairwise disjoint. Separating hash families generalize many known combinator...

Journal: :Journal of Computer and System Sciences 2001

Journal: :Int. J. Game Theory 2016
Maxwell Pak Bing Xu

This paper studies action-based reinforcement learning in finite perfectinformation games. Restrictions on the valuation updating rule that that are necessary and sufficient for the play to converge to a subgame-perfect Nash equilibrium (SPNE) are identified. These conditions encompass well-known examples of reinforcement learning and are mild enough to contain other interesting and plausible l...

2011
Ronen Gradwohl Aviad Heifetz

In generic perfect-information games the unique Subgame-Perfect Equilibrium (SPE) outcome is identical to the one predicted by several rationalizability notions, like Extensive-Form Rationalizability (EFR), the Backward Dominance Procedure (BDP), and Extensive-Form Rationalizability of the Agent form (AEFR). We show that, in contrast, within the general class of perfect information games all th...

2014
Krishnendu Chatterjee Laurent Doyen Hugo Gimbert Youssouf Oualhadj

The theory of graph games is the foundation for modeling and synthesizing reactive processes. In the synthesis of stochastic processes, we use 2 2 -player games where some transitions of the game graph are controlled by two adversarial players, the System and the Environment, and the other transitions are determined probabilistically. We consider 212 -player games where the objective of the Sys...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید