A fresh CP look at mixed-binary QPs: New formulations and relaxations

Triggered by Burer’s seminal characterization from 2009, many copositive (CP) reformulations of mixed-binary QPs have been discussed by now. Most of them can be used as proper relaxations, if the intractable co(mpletely )positive cones are replaced by tractable approximations. While the widely used approximation hierarchies have the disadvantage to use positive-semidefinite (psd) matrices of orders … Read more

Stochastic geometric optimization with joint probabilistic constraints

This paper discusses geometric programs with joint probabilistic constraints. When the stochastic parameters are normally distributed and independent of each other, we approximate the problem by using piecewise polynomial functions with non-negative coefficients, and transform the approximation problem into a convex geometric program. We prove that this approximation method provides a lower bound. Then, we … Read more

A characterization of Nash equilibrium for the games with random payoffs

We consider a two player bimatrix game where the entries of the payoff matrices are random variables. We formulate this problem as a chance-constrained game by considering that the payoff of each player is defined using a chance constraint. We consider the case where the entries of the payoff matrices are independent normal/Cauchy random variables. … Read more

Distributionally robust chance-constrained games: Existence and characterization of Nash equilibrium

We consider an n-player finite strategic game. The payoff vector of each player is a random vector whose distribution is not completely known. We assume that the distribution of a random payoff vector of each player belongs to a distributional uncertainty set. We define a distributionally robust chance-constrained game using worst-case chance constraint. We consider … Read more

Existence of Nash equilibrium for Chance-Constrained Games

We consider an n-player strategic game with finite action sets. The payoffs of each player are random variables. We assume that each player uses a satisficing payoff criterion defined by a chance-constraint, i.e., players face a chance- constrained game. We consider the cases where payoffs follow normal and elliptically symmetric distributions. For both cases we … Read more

A NEW PARTIAL SAMPLE AVERAGE APPROXIMATION METHOD FOR CHANCE CONSTRAINED PROBLEM

In this paper, we present a new scheme of a sampling method to solve chance constrained programs. First of all, a modified sample average approximation, namely Partial Sample Average Approximation (PSAA) is presented. The main advantage of our approach is that the PSAA problem has only continuous variables whilst the standard sample average approximation (SAA) … Read more

Second-order cone programming approach for elliptically distributed joint probabilistic constraints with dependent rows

In this paper, we investigate the problem of linear joint probabilistic constraints. We assume that the rows of the constraint matrix are dependent and the dependence is driven by a convenient Archimedean copula. Further we assume the distribution of the constraint rows to be elliptically distributed, covering normal, $t$, or Laplace distributions. Under these and … Read more