SINGLE−LEVEL STRATEGIES FOR FULL-INFORMATlON BEST-CHOICE PROBLEMS. II

(1)

2−B−4

1997年度日本オペレーションズ・リサーチ学会秋季研究発表会

SINGLE−LEVEL STRATEGIES FORFULIJ−INFORMATlON

BEST−CHOICE PROBI．EMS．ⅠI

O／ヱの陀牛島て風あ押え与七夜日食 MINORUSAK人G。。1ir

lto‘ッヮゥL相木等 k．ソヤ2ウスキKRZYSZTOFSZ＾JOWSKl

A8STR＾CT．Continulng the workin the p【eVious．paper，P8rtl，We discus8SOme rulトinfor一坤ionbest−Choiceproblemsandtheirextensiontotwo−playercornpctiLive 8ituation．Threeproblem8are・fbrmulatedandsoIYed・（l）Best−Choiceproblem、Vhere theobjecLiveis to8elect the k bests amongsequenLia11y amYlng n r・V・S，砧dwith commonunirbrmdi8tributionon tO，1】，（2）乙erO−SumbesL−CllOi亡e gameWhereeach player’8ObjectiYei5tO Select a r．u．）arger than o叱Chosen by the opponent8nd player8，priorityisgiYeninadYanCe，and（3）non−ZerO−9umgameVaria・ntOr（2）．where eachplayerisglVenhisown6equenCeOrr・V・Sindividually・Thestrategiesalloweda・re restrictedtothesingle−1eYelstrategie9，andin（1）and（2）th？tOtalnumber，N・Or sequentiallya．rriYingr．tl．Si8al60ar．tl．Obeyinggeometricdistributionwithp8rameLerO．盲l工り叶0Å帆亡ポ叫

与之しho肪一等叫e㌔†しe負廊

喜3 Z帥−う…b∼∼ト諸oiα甘帥e

−

．。勒川

_￣

両捉叶止触血中＿rY∈〔三烏（示り）

甘心他山よ叫∈せ吋⊥］叩ll困．’㌦

bオ≠抽心・町中や仲川

．

i；ヤナ佃て㌧れ今′挿さ，や？や軒並）

旭祓ね板よ−や坤

ふ√乙々ア5そ坤押ポ■V 山｛｛㌻頑旭

げキげ

㌣鳴子Llr之√Lウ十（トレう圭一竹′ l、こI

k†W）と㌔〔ト乙ずつ・ト刃γ㌔l

・．．〔lづ粍→誓ん恒」LJ、−㍉

．f ＿、

ヤ

Mゎ〔千

賢√lr卜しJ、つJF モ＞レ

トげたl

帥払晶瑠E〃M〃叫叫七帆hh、笹、∫も‘5月ら〔qオ示紳ノ

仕1トり∫ナントーl′

叶6uく亡

ト℃十ト〔仁l†㌔

叶頼く∫

． i

（トQ）MG．ナゝ

On∼『鴫刷㍉満仲相可一帖一句

h＿

(2)

エ払竺匪恒虹臼。，ム）＿適．

吏ぷ；′′葦㌶箭

h（ち・吊ミ匝−⇒（・瑠丁−≒￠之3叫（ト症

銅山oれ一柳仙南兢隼腔

払→」一輝／ふ戒／〟ヱ∫′ 心材捏

IL八一L＿＿ ▲J ∴ ＿．ノ

瑚転地L刷裾仕叫町椀r竹篭れ￣、り■ l′▼ ￣￣l卜∂｝■ ‰」ら蟻扉

畔

h鵠温も仙てG冊帖い十再湖心・

〕

M．〔叫＝

hつ（卜㌦

_けくレ

叶りW

トー乙町＋マ

M乙〔りこMt〔彗モ），

− 、

■▼ ￣ニ￣一一

一

乞（ト吋ヤ

．

〕，建垣

d ルIIl

_{彊、．虹色rL咄}

ミ．

㌶霊昔満−）ノ止与謝

「L叫んィ

− uご；α曾町

侃†ケLO tr′叫㌻コっ ¶ニJb Zo わ

叫呵，一一山二Z㌔鍋物 ○

紳叫

q珊P

巧門‘7 αシjユダ _射卵r ＿ll ▲ ＿−1 ¶…蜘前項地声・甘 l

−♭扉山♭成定、・≠柚＿

憲二愁雲銘誹

、こ；ミ∼ご

．ヽ′■ J←0ぐ尽く♭ ′ ′

のハ、eんu

_〔屯−，

山一サ

一．

リ

一ウ

︵叫 ‰

山山 q。与rlJ7ク

寄碧七帰

。）≒叫○け．

l与良h“r 山r∂オトー且（q−I汀㌧祐一g久一a→乞（叫て◎各）