Games and Equilibria(teoria dimostrazioni ed esempi)

Definite una VI e un NCP.

Mostrate che un NCP, sotto opportune condizioni è equivalente a una VI.

Uno problema di VI consiste nel trovare un vettore x ∈ Rⁿ t.c. (y-x)^TF(x) ≥ 0 ∀y ∈ K_o. In tale circostanza F: Rⁿ→Rⁿ

è implicitamente chiuso in K_o. Se x * soddisfa tali condizionali x^** ∈ SOL(F,K_o) = forma unione ad angolo semi ottuso.

Un problema del NCP(F) consiste nel trovare un vettore x ∈ K_o^IR t.c. 0 ≤ x ⊥ F(x) ≥ 0, ovvero x ≥ 0, F(x) = 0. Con F: Rⁿ → Rⁿ.

Da cui VI può essere risolta come NCP(F) ⟺ F: Rⁿ→Rⁿ.

Definito un VI esso è in un dato sistema di equazioni diseguazione sotto opportune hp. di differenziabilità e/o continuità è convesso. Dimostrate che x ∉ SOL(ờF) F è un punto di minima e viceversa.

Data una VI(n̥t̥) è f: Rⁿ → R^m e {X ∈ E | h(x), g_i (x)^loci}. Se K_o è convesso e continuamente differenziasse entrambi. Se vincoli sono regolari in x allora:

n̥ = ∇θ(x) + ∑ (μ_j∇h_xi) + ∑ λ_i∇g_i(x)

μ_y(x) = 0

tali condizioni sono soddisfatte. Data VI(n̥t̥) definita sopra allora diciamo che:

1. x ∈ SOL(ờF), se vincoli sono sospettati in x allora t.c. sono soddisfatte f = n̥ per cuiF(x) = ∑ ∇Ɣ (x) ^x Ɣ (x); λ_i ∇g_j(x)

Altrimenti x è un punto di n̥.

2. Se λ (x,μ,λ) tali che sono soddisfatte le relative condizioni allora x ε SOL(n̥t̥).

Dimostrazione 1) Uno x è soddisfatto f(x)+(y-x) ≥ 0 per cui F(x) y ≥ F(x) T_x. Perciò vincoli sono soddisfatti in x le nd^f soddisfatte in quanto ∇θ(x) = f̥(x).

2) f.o. lineare in y. vincoli convessi • Prob. di Min. qua punto di soddis o convesso .

Definite una VI e un NCP.

Mostrate che un NCP, sotto opportune condizioni è equivalente a una VI.

Un problema di VI consiste nel trovare un vettore x ∈ ℝⁿ t.c.

(y-x)ᵀF(x) ≥ 0 ∀ y ∈ Γ, in tale circostanza F : ℝⁿ → ℝⁿ

è il VI^th chiuso in Γ. Se x soddisfa tale condizione

allora x ∈ SOL(Γ,F) e fornisce unione al vettore (y-x)ᵀF mu

angolo non ottuso.

Un problema del NCP(F) consiste nel trovare un vettore x ∈ ℝⁿ

t.c. 0 ≤ x ⊥ F(x) ≥ 0, ovvero x ≥ 0, F(x) ≥ 0.

Un problema di NCP(F) è un particolare problema di CP(F)

qui in ℝⁿ ove lsolco con il CP(F) vedi =

Da cui VII può essere risolta come NCP(F) F : ℝⁿ → ℝⁿ.

Definito un VI con non dato da un sistema di eq. e disequ。

Sotto opportune hip di differenziabilità e/o continuità le

cond. di nuc di una VI. Dimostrate che x ∈ SOL(Γ,F) e un

punto di min γ e viceversa.

Data una VI(nin̂ˆ) con F : ℝⁿ → ℝⁿ e Γ = {x ∈ ℝⁿ | h(x) ≤ 0, g_j (x)≤ 0 ∀ j :

Data un VI(nin̂ˆ) definito come sopra allora diciamo che:

1. x ∈ SOL(Γ,F) - Se i vincoli sono soddisfatti in x allora

   t.c. sono soddisfatte le ini (pe cui)

   F(x) = f'(μᵢ)\∑^m_j=1 f'(μ)f'(x)

2. Se λ ≥ x, λ µ₃₁ tali che sono soddisfatte λ relative sinrif

FOR. LINEARE IN  Y.  

• Definita la funzione di F.B., dato la corrispondente zf, calcolare la c, dato il vettore e la prima colonna della B, trovato la seconda colonna della B

La funzione di FB è una C-funzione tale che:

_FB(a|b) = [a₁ + b₂ - (a₂|b₁)]

Usata per la determinazione delle seguenti condizioni :

Così tale che g(x) è risolvibile per si trovano alcune radici distinte dato il problema di ottenere un F.Usiamo più classico e sviluppa per risolvere un Fg(x) = 0 Osservazione aspettando poi di Fn(x) = 0

Si soddisfa in ela dato il problema di ottenere una h(x) in cui

x₀[∇Fx(X₀) x₀i ∈ X] tale funzione soddisfa che:

Dato un NCP(f) che F ∈ C², f: IRⁿ→IRⁿ, si

Pui [∇ψ(x)][[A(x)] - I] + ∇Fx(Bix]-I)∇Φ _FB(B(x) - I) ∇Φ

In cui           aii(x) = !                 bii(x) = !  

|√k_iF ̅(x)_i|²

x_i: o= F ̅i(x)

|√k_i F ̅(x)_i|                    |√k_i F ̅(x)_i|

⇨ aii(x)  = o = bii(x)

Una funzione è definita monotona se la sua JF(x) ≥ 20 se non

associata Data F(x) monotona ogni punto stazionario di

ψ(x) è soluzione di NCP(F) e, in particolare se ∇ψ(x) ≥ 0 ⇨ Φ _FB(x) = 0.

DIMOSTRAZIONE

Ipottizzi