skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Analysis and Numerical Solution of a Modular Convex Nash Equilibrium Problem
We investigate a modular convex Nash equilibrium problem involving nonsmooth functions acting on linear mixtures of strategies, as well as smooth coupling functions. An asynchronous block-iterative decomposition method is proposed to solve it.  more » « less
Award ID(s):
1818946
PAR ID:
10428853
Author(s) / Creator(s):
Date Published:
Journal Name:
Journal of convex analysis
Volume:
29
Issue:
4
ISSN:
0944-6532
Page Range / eLocation ID:
1007-1021
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. This paper is devoted to the study of the second-order variational analysis of spectral functions. It is well-known that spectral functions can be expressed as a composite function of symmetric functions and eigenvalue functions. We establish several second-order properties of spectral functions when their associated symmetric functions enjoy these properties. Our main attention is given to characterize parabolic regularity for this class of functions. It was observed recently that parabolic regularity can play a central rule in ensuring the validity of important second-order variational properties, such as twice epi-differentiability. We demonstrates that for convex spectral functions, their parabolic regularity amounts to that of their symmetric functions. As an important consequence, we calculate the second subderivative of convex spectral functions, which allows us to establish second-order optimality conditions for a class of matrix optimization problems. 
    more » « less
  2. Backward transfer is defined as the influence that new learning has on individuals’ prior ways of reasoning. In this article, we report on an exploratory study that examined the influences that quadratic functions instruction in real classrooms had on students’ prior ways of reasoning about linear functions. Two algebra classes and their teachers at two comprehensive high schools served as the participants. Both schools drew from lowsocioeconomic urban populations. The study involved paper-and-pencil assessments about linear functions that were administered before and after a four- to five-week instructional unit on quadratic functions. The teachers were instructed to teach the quadratic functions unit using their regular approach. Qualitative analysis revealed three kinds of backward transfer influences and each influence was related to a shift in how the students reasoned about functions in terms of an action or process view of functions. Additionally, features of the instruction in each class provided plausible explanations for the similarities and differences in backward transfer effects across the two classrooms. These results offer insights into backward transfer, the relationship between prior knowledge and new learning, aspects of reasoning about linear functions, and instructional approaches to teaching functions. 
    more » « less
  3. Abstract Biodiversity is believed to be closely related to ecosystem functions. However, the ability of existing biodiversity measures, such as species richness and phylogenetic diversity, to predict ecosystem functions remains elusive. Here, we propose a new vector of diversity metrics, structural diversity, which directly incorporates niche space in measuring ecosystem structure. We hypothesize that structural diversity will provide better predictive ability of key ecosystem functions than traditional biodiversity measures. Using the new lidar-derived canopy structural diversity metrics on 19 National Ecological Observation Network forested sites across the USA, we show that structural diversity is a better predictor of key ecosystem functions, such as productivity, energy, and nutrient dynamics than existing biodiversity measures (i.e. species richness and phylogenetic diversity). Similar to existing biodiversity measures, we found that the relationships between structural diversity and ecosystem functions are sensitive to environmental context. Our study indicates that structural diversity may be as good or a better predictor of ecosystem functions than species richness and phylogenetic diversity. 
    more » « less
  4. Abstract We present two new classes of orthogonal functions, log orthogonal functions and generalized log orthogonal functions, which are constructed by applying a $$\log $$ mapping to Laguerre polynomials. We develop basic approximation theory for these new orthogonal functions, and apply them to solve several typical fractional differential equations whose solutions exhibit weak singularities. Our error analysis and numerical results show that our methods based on the new orthogonal functions are particularly suitable for functions that have weak singularities at one endpoint and can lead to exponential convergence rate, as opposed to low algebraic rates if usual orthogonal polynomials are used. 
    more » « less
  5. Natural target functions and tasks typically exhibit hierarchical modularity – they can be broken down into simpler sub-functions that are organized in a hierarchy. Such sub-functions have two important features: they have a distinct set of inputs (input-separability) and they are reused as inputs higher in the hierarchy (reusability). Previous studies have established that hierarchically modular neural networks, which are inherently sparse, offer benefits such as learning efficiency, generalization, multi-task learning, and transfer. However, identifying the underlying sub-functions and their hierarchical structure for a given task can be challenging. The high-level question in this work is: if we learn a task using a sufficiently deep neural network, how can we uncover the underlying hierarchy of sub-functions in that task? As a starting point, we examine the domain of Boolean functions, where it is easier to determine whether a task is hierarchically modular. We propose an approach based on iterative unit and edge pruning (during training), combined with network analysis for module detection and hierarchy inference. Finally, we demonstrate that this method can uncover the hierarchical modularity of a wide range of Boolean functions and two vision tasks based on the MNIST digits dataset. 
    more » « less