The deterministic rendezvous problem is a variant of the rendezvous problem where the players, or robots, must find each other by following a deterministic...
9 KB (1,740 words) - 19:01, 4 June 2025
search and rescue operations planning. The deterministic rendezvous problem is a variant of the rendezvous problem where the players, or robots, must find...
5 KB (588 words) - 20:35, 20 February 2025
the restricted three-body problem was the foundation of deterministic chaos theory.[citation needed] In the restricted problem, there exist five equilibrium...
67 KB (8,738 words) - 09:54, 9 June 2025
end up on the minority side. As in the El Farol Bar problem, no single (symmetric) deterministic strategy can give an equilibrium, but for mixed strategies...
12 KB (1,425 words) - 18:10, 17 March 2025
True quantified Boolean formula (redirect from Quantified Boolean formula problem)
z)\land y)} QBF is the canonical complete problem for PSPACE, the class of problems solvable by a deterministic or nondeterministic Turing machine in polynomial...
26 KB (3,846 words) - 15:34, 27 May 2025
Prisoner's dilemma (redirect from Prisoner's problem)
probabilities are either 1 or 0, the strategy is called deterministic. An example of a deterministic strategy is the tit-for-tat strategy written as P = {...
74 KB (9,524 words) - 04:21, 5 June 2025
of many more real-world problems than the original version of the language. This was the official language of the deterministic track of the 4th IPC in...
30 KB (3,469 words) - 20:23, 6 June 2025
and determinism. Threads, as a model of computation, are wildly non-deterministic, and the job of the programmer becomes one of pruning that nondeterminism...
33 KB (4,052 words) - 08:04, 25 February 2025
optimum. RRT-Rope, a method for fast near-optimal path planning using a deterministic shortening approach, very effective in open and large environments....
23 KB (2,673 words) - 11:15, 25 May 2025
frequency of strategies in a population changes over time. It is a deterministic, monotone, non-linear, and non-innovative dynamic that captures the...
14 KB (2,479 words) - 19:51, 24 May 2025
the Moon's sphere of influence. Motion in a patched-conic system is deterministic and simple to calculate, lending itself for rough mission design and...
12 KB (1,323 words) - 03:39, 23 April 2025
Testing high-performance computing applications (section Deterministic scheduling / reproducible testing)
can detect problems like lack of synchronization, improper synchronizations, predict occurrence of deadlocks and post-wait errors in rendezvous requests...
13 KB (1,663 words) - 21:09, 7 December 2024
that have different valuations to at least one piece of the cake. Any deterministic mechanism that always returns a proportional division, and always returns...
27 KB (3,353 words) - 15:17, 25 May 2025
in ($0, $1, $2, ..., $20)}. A pure strategy provides a complete and deterministic plan for how a player will act in every possible situation in a game...
19 KB (2,566 words) - 18:31, 21 May 2025
p {\displaystyle up} and d o w n {\displaystyle down} . Deterministic choice The deterministic (or external) choice operator allows the future evolution...
45 KB (6,472 words) - 07:13, 13 June 2025
reciprocal altruism, "Tit for Tat", or "provokable nice guy" as the best deterministic one. This strategy is simply to make peace on the first iteration of...
4 KB (461 words) - 04:24, 2 June 2025
tells Alice, while Dave repeats the idea to Eve. After each water cooler rendezvous, the number of individuals who have heard the rumor roughly doubles (though...
18 KB (2,437 words) - 19:21, 25 November 2024
requirements. Additional electronic apparatus was to be deployed for rendezvous guidance, for lunar (and Earth) altimetry, and for lunar landing control...
25 KB (3,419 words) - 09:06, 1 February 2025
solution to a two-person version of the card game, and the problem is now known as the Waldegrave problem. In 1838, Antoine Augustin Cournot provided a model...
138 KB (15,387 words) - 10:44, 6 June 2025
Nash Equilibrium strategy (possibly as a mixed strategy giving non-deterministic sub-game decisions). Subgame perfection is only used with games of complete...
11 KB (1,463 words) - 04:32, 11 May 2025
Price of anarchy (section Generalized routing problem)
variations of the notion of Price of Anarchy as Pure Price of Anarchy (for deterministic equilibria), Mixed Price of Anarchy (for randomized equilibria), and...
21 KB (4,121 words) - 11:07, 2 June 2025
method is implementation-dependent. IETF recommends that addresses be deterministic but semantically opaque. Internet Protocol Security (IPsec) was originally...
60 KB (8,190 words) - 13:02, 10 June 2025
Trade in Canada is "more complex, more universal, and less rigidly deterministic than commonly accepted." Watson points for example, to Innis's central...
23 KB (3,349 words) - 21:46, 24 May 2025
shown that (2, 4, 6) represents the optimal strategy, while for S > 12, deterministic strategies fail to be optimal. For S = 13, choosing (3, 5, 5), (3, 3...
9 KB (1,268 words) - 06:47, 18 August 2024
first-price auctions. A randomized mechanism is a probability-distribution on deterministic mechanisms. There are two ways to define incentive-compatibility of...
4 KB (507 words) - 14:29, 3 June 2025
In combinatorial game theory, a two-player deterministic perfect information turn-based game is a first-player-win if with perfect play the first player...
4 KB (382 words) - 16:16, 2 November 2023
change when moving to another, to improve privacy. They are chosen deterministically, but randomly, in the entire address space of the network. Generation...
61 KB (8,455 words) - 23:15, 5 June 2025
tenets and described the ideology as "hyper-neoliberal, technologically deterministic, anti-democratic, anti-egalitarian, pro-eugenicist, racist and, likely...
111 KB (10,087 words) - 04:02, 16 June 2025
quasilinear utility Typical examples of mechanisms that are not SP are: any deterministic non-dictatorial election between three or more alternatives; a first-price...
14 KB (2,611 words) - 05:40, 27 January 2025
iterations. In this repeated game, a strategy for one of the players is a deterministic rule that specifies the player's choice in each iteration of the stage...
28 KB (3,650 words) - 17:29, 10 November 2024