• 検索結果がありません。

Uniqueness of the Equilibrium in Non-cooperative Games with a Continuum of Players

N/A
N/A
Protected

Academic year: 2021

シェア "Uniqueness of the Equilibrium in Non-cooperative Games with a Continuum of Players"

Copied!
2
0
0

読み込み中.... (全文を見る)

全文

(1)

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

1− E −10

UniquenessoftheEquilibriuminNon−COOperativeGames

WithaContinuumofPlayers

O19007301もkyoIllStituteofTrbcllnOlogy WATANABETakalliro

1 Introduction

Schmeidler(1973)fbrlnulatedthemodelof non−COOperativegameswithacontinuumof Playerstodescribethesocialsituationwith many players and showedthat thereexists

Pureequilibriawheneachplayer’spayoffde−

pendsollanaVeru9eSLrutc9y.Rath(1991) refbrmulatedthiscasealldshowedthesimple

proofofexistenceofpurestrategyequilibria・

Watanabe(1996)studied the sufncient

COrlditionfbr uniquenessoftheequilibriuln

in Schmeidler’s model.When each player hastwostrategies,WeShowedconditionsfbr

the unlquelleSS Of the equilibl・ium・When eachplayerhaslnOrethantWOStrategies,We Showedconditionsk)rtheunlqueneSSOfthe inLeriorequilibriu7n.Inthisabstractandthe PreSentation,WeShowthelattercase.

Strategies・LetudenotestlleSetOfrealval−

uedcontinuousfunctions defined on E x S.

Agamegisde丘nedasafunctionfromTto

u.Wesaythatf∈Fisanequilibriumofa gamegiffbralmostallt∈T,

タ(f)(J(り,β(J))≧g(り(e豆,5(力)

bra・11ye!∈且

ⅥわrestricttheclassofthegamestolrlOr−

malizedgames.AgameglSSaidtobeanor− malizedgalneifg(t)(en,q)=Oforanyt∈T

andq∈S・Anygame否Canbenormalized

tothegame9by

挿)(eJ,q)=鍾)(eJ,q)一帥)(e几,ヴ)・

Fbranygame,thenormalizedgamedoesnot Challgethebestresponsestructureand the equilibriah70mtheorlglna・lones・Hence,We

COnSideronlynormalizedgames・

2 Definitions

Let(T,T,入)beameasurespaceofplay− ers where anonempty sct T denotes aset

ofplayers,Tis aq−field and入is a nnite atomlessmeas11reOnT.Eachplayerhasn

Strategies,ande3,Whichisthej−thunitvec− torin Rn,denotes thej−thstrategyofthe

players.LetE=(el,...,en)bethesetof

Strategies.Astrategyprofi1efisameasuト able function from T to E.Let F be the

set ofstrategy pro月1es and fbr any f∈F

let s(f)=ふfd入・S(f)is called an aver−

agestrategy.LetSbethesetofal】flVerage

3 Results

Althoughwe consider uniqueness of the

equilibrium,WeCOnSiderthatastrategypr(ナ fi1eisidelltifyto another strategy profile

Whichhasthesamevaluesastheprofileout−

Sidethenullsets.FbrInallywedefineunlque− nessoftheinteriorequilibriumasfollows.

Dennitionllbrany9amCg,We Say LhaL

J/廿fJ′J=す(け(・叩洲帖〟川・√イJ/J・ヾ′川旬〃(イノンり・ りJ′〝‖J′′〃両・山川ノー・川√り′JJ′J/.

Å((£∈7「げ(り≠J′(り))=0■

−104−

(2)

ひ/椚酬erβ(J)宜>0αれdβ(J′)i>0わr肌封 乞∈(1,…,71)・ LetIlbe acorrespondencehlOm S to S definedby

r(q)=(/刑州∈β…)

where

β(f,q)=(e豆∈βlβ(り(e塵,9)≧g(り(eJ,9)

brallyeJ∈且) Tlms,Ilisthebestresponsecorrespondence fbranaveragestrategy・

ConditionN A9amegSati頭esCondition

〃げルrα乃ye玄,eJ∈β,ei≠eJ“1dα乃y

リ∈.ヾ.

入((f∈rlg(机eJ,曾)=タ(り(e壷,9)))=O

Lemmal〝αガα叩Ieタβαf盲阜βeβCOγもd壱如m 〃α托d兢e虞犯ferわγノ迂ed poim£イr q/g 由祝m五叩e,班e†もe叩壱Jかぬイ仇eβα”leg由 祝†乙叩祝e・

Weintroduce the two notations todenne

the conditionsWhichimply the unlquein−

teriorfixed point of r.Fbr any O ≧ O

alldk∈(1,...,n−1),Wedefine△k(0)by

△た(∂)=β(eた−e,1).R汀anyβ>Oalld i∈(1,‥.,n−1)wedefineO⑳qby 陀−1

β㊤q=(β恥βq2,‥・,∂仇レ1,トβ∑サブ)・

J=1

Colldition R A nor7nalizedgameg sat一

夏頭eβCOm繭哀0花月げわrαmyま∈r,q∈ ぶ,五∈(1,.‥7ユー1),J∈(1,‥・可→た∈ (1,・‥,↑l−1)βαf五的哀れタ五 ≠ たαmd肌y β>0βα壬五鍋物曾+△た(β)∈β,ひeん飢7e

タ(f)(e豆,9+△た(β))≧9(ま)(eJ,q+△た(β))ひ/ぇem−

e∽rg(り(ei,ヴ)≧9(り(eJ,ヴ).

Condition H A normalized9ameg SaL一

哀訴eβCOmd査如れガ げルrαmy f ∈ r,曾 ∈ ぶ,e壱,eJ∈βαれdαれyβ>0βα転勤乞乃9β⑳q∈

ぶ,ぴeん肌eg(り(e慮,β⑳ヴ)>g(ま)(eJ,∂⑳ヴ)

d息eme靴rg(ま)(e‘,q)>9(ま)(eJ,q) Lemma2〝α氾Or†柁αg査zedβαmegβαf哀訴eβ COmd吏如乃月α乃d旦哀花王erわり迂edpo哀れね扉r (イJ/け〃(川H・f=川再J〃・.

Theoreml〝a non71αlized9ameg Satis−

βeβCO㍑d正わ花町月α乃d旦仇e†もe叩五Jか五αイ J/け〟〃川イ・J/i・ヾJ川旬〃(・. Wbcanfindtheclassofthefunctionsof9 WhichsatisfyRandH. ConditiollG AnorrTWlized9amegSatis− βeβCOれ助0乃Cげかαyま∈r,仇eγ℃eJ一

由tβαpOβ互助eみ乃C如乃九J91,…,‰_1)α乃d

−=′(川・−J=・n・仇ヾわ叩/…川イ岬・=イ川・ヾルいルノJ川吊/′、 md印柁e巧(依)(五=1,‥.,71−1)β祝Cん兢α王

タ(り(ei,ヴ)=方南1,…,ヴ†i_1)項ヴーi).

Lemma3〝αmOrmαJ哀ze(ブタαmegβαf哀訴e5 COTld五如mC,仇e†も娩e卵me9βαf哀訴e5CO†もd五− tわれ月αれd〟.

Theorem2Ha normalized9ameg Salis−

ル=…′d〃高J人〃−川J(1仙‖け叩〟沌Jイ・=イJ/′・・ βα〃le g電β祝乃叩祝e・

Refbrences

D.Schmeidler(1973)Equilibrium Pointsofnonatomicgames.Journalqf 馳血沈d創卵ゆ7,295−300・ K.P.Rath(1995)Representationoffi− niteactiongames,InterTbationalJournal げCαme TJleOγ甘,24,23−35. T・Watanabe(1996),DoctoralDissertar tion(inJaI)aneSe). −105− © 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

参照

関連したドキュメント

The inclusion of the cell shedding mechanism leads to modification of the boundary conditions employed in the model of Ward and King (199910) and it will be

In this paper, we focus on the existence and some properties of disease-free and endemic equilibrium points of a SVEIRS model subject to an eventual constant regular vaccination

Answering a question of de la Harpe and Bridson in the Kourovka Notebook, we build the explicit embeddings of the additive group of rational numbers Q in a finitely generated group

It turns out that the symbol which is defined in a probabilistic way coincides with the analytic (in the sense of pseudo-differential operators) symbol for the class of Feller

Then it follows immediately from a suitable version of “Hensel’s Lemma” [cf., e.g., the argument of [4], Lemma 2.1] that S may be obtained, as the notation suggests, as the m A

In our previous paper [Ban1], we explicitly calculated the p-adic polylogarithm sheaf on the projective line minus three points, and calculated its specializa- tions to the d-th

We give a Dehn–Nielsen type theorem for the homology cobordism group of homol- ogy cylinders by considering its action on the acyclic closure, which was defined by Levine in [12]

Our method of proof can also be used to recover the rational homotopy of L K(2) S 0 as well as the chromatic splitting conjecture at primes p > 3 [16]; we only need to use the