We consider hedonic games with separable preferences, and explore the existence of stable coalition structures if only individual deviations are allowed.For two natural subdomains of separable preferences, namely preference domains based on (1) aversion to enemies and (2) appreciation of...

We introduce an accurate, easily implementable, and fast algorithm to compute optimal decisions in discrete-time long-horizon welfaremaximizing problems. The algorithm is useful when interest is only in the decisions up to period T, where T is small. It relies on a flexible parametrization of...

Finding the lexicographic maximum of a polytope in Rn can be achieved by solving a suitable LP-problem.

In this paper we consider the linear quadratic differential game for descriptor systems that have index one. We derive both necessary and sufficient conditions for existence of an open-loop Nash equilibrium.

This paper adresses the robust counterparts of optimization problems containing sums of maxima of linear functions and proposes several reformulations. These problems include many practical problems, e.g. problems with sums of absolute values, and arise when taking the robust counterpart of a...

We consider semidefinite programming relaxations of the quadratic assignment problem, and show how to exploit group symmetry in the problem data. Thus we are able to compute the best known lower bounds for several instances of quadratic assignment problems from the problem library: [R.E....

We consider a class of stochastic mathematical programs with complementarity constraints, in which both the objective and the constraints involve limit functions or expectations that need to be estimated or approximated.Such programs can be used for modeling average or steady-state behavior of...

Abstract: In this article we analyze how the presence of thresholds influences multi agent decision making situations. We introduce a class of discounted autonomous optimal control problems with threshold effects and discuss tools to analyze these problems. Later, using these results we...

AMS classification: 90C22, 20Cxx, 70-08