N本腕バンディットとは,N本のレバーのあるスロットマシンのようなものである(図:バンディット概要).各レバーには当たり確率等が設定されており,レバーを引くことによって"当たり"または"はずれ"が決定する."当たり"となると,報酬(お金など)をもらうことができる. N本腕バンディットとは,N本のレバーのあるスロットマシンのようなものである.各レバーには当たり確率等が設定されており,レバーを引くことによって"当たり"または"はずれ"が決定する."当たり"となると,報酬(お金など)をもらうことができる. N本腕バンディット問題とは,プレーヤーはいかに多くの報酬を獲得するか,という問題であり,バンディットとプレーヤー間の競争ゲームとなる. #ref(N本腕バンディット問題.png,center,zoom,75%) 図:バンディット概要