Showing 1 - 10 of 872
For the class of shortest path games, we propose a family of new cost sharing rules satisfying core selection. These …
Persistent link: https://www.econbiz.de/10011076563
three agent games in characteristic function form to anonymous pillage games, we find: when the core is non-empty, it must … take one of five forms; all such games with an empty core represent the same dominance relation. When a stable set exists …, and may contain continua. Finally, we provide an algorithm for computing the stable set, and can easily decide non …
Persistent link: https://www.econbiz.de/10010602481
anonymous, three agent pillage games we show that: when the core is non-empty, it must take one of five forms; all such pillage … games with an empty core represent the same dominance relation; when a stable set exists, and the game also satisfies a …
Persistent link: https://www.econbiz.de/10005007668
This paper describes a simulation procedure for estimating the distribution function of the shortest path length in a network with random arc lengths. The method extends the concept of conditional Monte Carlo utilizing special properties of the Uniformly Directed Cutsets and the unique arcs. The...
Persistent link: https://www.econbiz.de/10009203881
particular strategy/algorithm combination is shown to consistently produce superior results when compared to the other …
Persistent link: https://www.econbiz.de/10009204526
Приведен алгоритм поиска оптимального пути на графе с переменными весами. Рассмотрены формулы построения двумерных кубических сплайнов дефекта 1 и их вывод.
Persistent link: https://www.econbiz.de/10011226875
Persistent link: https://www.econbiz.de/10008615280
graph theory literature. A concept on a typical probability graph was defined and a shortest-path algorithm was formulated …
Persistent link: https://www.econbiz.de/10008677451
For finding a shortest path in a network the bidirectional A* algorithm is a widely known algorithm. An A* instance …
Persistent link: https://www.econbiz.de/10010731649
For finding a shortest path in a network the bidirectional~A* algorithm is a widely known algorithm. An A* instance … requires a heuristic estimate, a real-valued function on the set of nodes. %This algorithm distinguishes between the main phase …
Persistent link: https://www.econbiz.de/10010731733