[nikomat 7341] Re: Special offer:Nikon 75-year Book

[Koji YOSHIDA <yd@nikongw.nikon.co.jp>]

よしだ っす。

In message <199908310619.PAA33082@ml.asahi-net.or.jp>
   "[nikomat 7335] Special offer:Nikon 75-year Book"
   ""N. Magome" <magome@nikongw.nikon.co.jp>" wrote:
 > ただ、お二方の熱意も考慮に入れたいため、よしだ博士による特殊
 > 籤引きを検討中です。　（要するに公平でない）

他の応募者が 何人いても、２人が 選ばれる確率を固定する場合、
他の応募者が増えれば増えるほど、他の応募者にとっては 不利。

そこで、「他の応募者が当選する確率」に対する「高田先生や田辺さん
が当選する確率」の比 を 固定にするのが 良いと思います。
Roulette Wheel Selection っす。

＃ だから、他の応募者は、遠慮せずに どんどん応募しましょう。
＃ 「応募数が多いほど 当たる確率が減る 度合い」は 全員同じです
＃ から、公平な「不公平」だと 思います。

手順：Roulette Wheel Selection

(1) 評価値を決定する。
    E1:高田先生の評価値     = k
    E2:田辺さんの評価値     = k
    Ei,(i>2):他の人の評価値 = 1

(2) 評価値に応じて「選択され易く」する。
    つまり、高田先生 と 田辺さん 以外の 応募者が ｎ人なら、
    1 〜 2k+n  の 一様乱数を発生させて 選ぶ。
    換言すると、1番 〜 2k+n番 までの くじを発券し、
      高田先生： 1番 〜  k番 の くじ券を所有
      田辺さん：k+1番〜 2k番 の くじ券を所有
      他の人：  2k+1番以降の くじ券 を １人 １つだけ 所有
    とし、1 〜 2k+n  の 一様乱数を発生させて 第一当選者を１人選ぶ。
    んで、第２当選者選択の際は、第１当選者が 持っていた くじ券を
    選択候補から外せば ＯＫ。

＃ さぁて、ｋを幾つにしますかね？ ３〜１０位？


-----
 吉田幸司  (株)ニコン  zip.140-8601  <yd@nikongw.nikon.co.jp>  
         精機事業本部 半露３-10Ｇ ｜ 技術開発本部 技開２-２Ｇ
  voice: 03-3773-2846             ｜ 03-3773-1111 (ex.2772)
  fax  : 03-3775-9042             ｜ 03-3773-1167