0fad9761cf428d3a.tex
1: \begin{abstract}
2: The distributed computation of Nash equilibria is assuming growing
3: relevance in engineering where such problems emerge in the
4: context of distributed control. Accordingly, we consider static
5: stochastic convex games complicated by a parametric misspecification, a
6: natural concern when competing in any large-scale networked engineered
7: system. In settings {where the equilibrium conditions are captured by a
8: strongly monotone stochastic variational inequality problem}, we present
9: two sets of  distributedschemes  in which agents {\em learn the equilibrium
10: strategy} and {\em correct the misspecification} by leveraging
11: noise-corrupted observations.
12: \noindent{(1) \bf Monotone stochastic Nash games:} {We  present a
13: set of coupled stochastic approximation  schemes distributed across
14: 	agents in which the first scheme updates each agent's strategy via a
15: 	projected (stochastic) gradient step while the second scheme
16: 	updates every agent's belief regarding its misspecified parameter.
17: 	We proceed to show that the produced sequences converge to the true
18: 	equilibrium strategy and the true parameter in an almost sure
19: 	sense.  Surprisingly, convergence in the equilibrium strategy
20: 	achieves the {\em optimal} rate of convergence in a mean-squared sense
21: 	with a quantifiable degradation in the rate constant};
22: \noindent {(2) \bf Stochastic Nash-Cournot games with unobservable
23: 	aggregate output:} We refine (1) to a Cournot setting where the
24: 	tuple of strategies is not observable and assume that payoff
25: 	functions and strategy sets are public knowledge (a common knowledge
26: 			assumption). When noise-corrupted prices are observable,
27: {iterative fixed-point} schemes are developed, allowing for {\em
28: 	simultaneously} learning the equilibrium strategies and the
29: 	parameter in an almost-sure sense.
30: %Preliminary numerics support the theoretical statements and demonstrate the superiority over sequential counterparts in which learning precedes computation.
31: 	\end{abstract}
32: