A ONE-DIMENSIONAL SEARCH WITH TRAVELING COST

スポンサーリンク

概要

• 論文の詳細を見る

• There are 2n + 1 neighboring cells in a straight line. An object is in one of all cells except for the cell which locates at the center of all cells, according to a known probability distribution which is assumed to be symmetric with respect to the cell at the center. A searcher is at the cell which locates at the center of all cells at the beginning of the search, and after he chooses an ordering of the 2n labels attached to the 2n cells, he examines each cell in that order. An ordering is considered to be optimal when the expected cost of the search is minimized. The cost comprises a traveling cost dependent on the distance from the last cell examined and a fixed examination cost. After basic observations on our model are made the Bellman's Principle of Optimality is applied to it. We have the optimal equation, from which some properties are derived. Approximately optimal search strategies are defined and analyzed. Several discussions are provided.

• 社団法人日本オペレーションズ・リサーチ学会の論文

著者

• Kikuta Kensaku

  Faculty Of Economics Toyama University

関連論文

• A SEARCH GAME WITH TRAVELING COST ON A TREE
• AN EXACTLY OPTIMAL STRATEGY FOR A SEARCH PROBLEM WITH TRAVELING COST
• A HIDE AND SEEK GAME WITH TRAVELING COST
• A ONE-DIMENSIONAL SEARCH WITH TRAVELING COST
• A SEARCH GAME WITH TRAVELING COST

スポンサーリンク