Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 9 of 9 for “"minimax theorem"”.
-
The von Neumann Minimax Theorem and its relatives and a study of externality in on-line auctions
… a simple treatment of the celebrated von Neumann minimax theorem as formulated by Nikaid6 and Sion. It also discusses its relationships with fundamental theorems of convex analysis. The second part is about externality in sponsored search auctions. It shows that in these auctions, advertisers have …
-
On the Sum Rate of Multiple Description Coding with Symmetric Distortion Constraints
… bound can be evaluated with the aid of certain minimax theorems. A similar minimax theorem is established in the quadratic Gaussian setting, which is further leveraged to analyze the special case where the minimum sum rate subject to two levels of distortion constraints (with the second level …
-
Equilibrium solutions, stabilities and dynamics of Lanchester's equations with optimization of initial force commitments.
… of a multistage battle simulation. Based on the minimax theorem, a set of mixed strategies for (X,Y) can be found. For highly unstable warfare with large war resources, instability can be used to influence battle outcome.
-
Gaussian Robust Sequential and Predictive Coding
… also reveals an information-theoretic minimax theorem and the associated extremal inequalities.</p>
-
ONLINE LEARNING, UNIFORM CONVERGENCE, AND A THEORY OF INTERPRETABILITY
… and delayed feedback. We improve bounds on the minimax regret for undirected, strongly observable feedback graphs and develop nearly optimal algorithms for directed, stochastic feedback graphs without prior information on the distribution of the graphs. Additionally, we derive improved regret …
-
Εφαρμοσμένη επιχειρησιακή έρευνα στην πληροφορική: παιγνιοθεωρητικά υποδείγματα για δίκτυα χρηστών του διαδικτύου
… to prove for the 2xM case the Nash existence theorem, the Minimax theorem and the lesser known fact that the total number of Nash equilibria is odd. The derived equilibria of the spam game predict the strategies that the two opponent communities will eventually adopt. Moreover, the results are …
-
The Double Descent Behavior in a Two Layer Neural Network for Binary Classification
… the Legendre transformation and Convex Gaussian Minimax Theorem to solve the empirical risk minimization problem. We have been able to derive a closed-form solution for the test error of the model (Theorem 3.1.1) and find the asymptotics of the fixed quantities (Theorem 7.2.1) when _ increases. …
-
COARSE CORRELATED EQUILIBRIA IN CONTINUOUS-TIME MEAN FIELD GAMES
… is also presented, whose proof relies on a minimax theorem. In Chapter 2 we consider linear-quadratic MFGs. The interaction term is given by a flow of first order moments, which appears in the payoff functional only. A methodology to compute CCEs in such class of MFGs is provided and, …
-
On the saddle-point solution and the large-coalition behavior of fingerprinting games
We study a fingerprinting game in which the number of colluders and the collusion channel are unknown. The encoder embeds fingerprints into a host sequence and provides the decoder with the capability to trace back pirated copies to the colluders. Fingerprinting capacity has recently been derived …