First order optimality conditions in set-valued optimization

A a set-valued optimization problem minC F(x), x 2 X0, is considered, where X0 X, X and Y are Banach spaces, F : X0 Y is a set-valued function and C Y is a closed cone. The solutions of the set-valued problem are defined as pairs (x0, y0), y0 2 F(x0), and are called minimizers. In particular the notions of w-minimizer (weakly efficient points), p-minimizer (properly efficient points) and i-minimizer (isolated minimizers) are introduced and their characterization in terms of the so called oriented distance is given. The relation between p-minimizers and i-minimizers under Lipschitz type conditions is investigated. The main purpose of the paper is to derive first order conditions, that is conditions in terms of suitable first order derivatives of F, for a pair (x0, y0), where x0 2 X0, y0 2 F(x0), to be a solution of this problem. We define and apply for this purpose the directional Dini derivative. Necessary conditions and sufficient conditions a pair (x0, y0) to be a w-minimizer, and similarly to be a i-minimizer are obtained. The role of the i-minimizers, which seems to be a new concept in set-valued optimization, is underlined. For the case of w-minimizers some comparison with existing results is done. Key words: Vector optimization, Set-valued optimization, First-order optimality conditions.

Quasiconvex Constrained Multicriteria Continuous Location Problems: Structure of Nondominated Solution Sets

In this paper, we consider constrained multicriteria continuous location problems in two-dimensional spaces. In the literature, the continuous multicriteria location problem in two-dimensional spaces has received special attention in the last years, although only particular instances of convex functions have been considered. Our approach only requires the functions to be strictly quasiconvex and inf-compact. We obtain a geometrical description that provides a unified approach to handle multicriteria location models in two-dimensional spaces which has been implemented in MATHEMATIC

A Complete Characterization of Statistical Query Learning with Applications to Evolvability

Statistical query (SQ) learning model of Kearns (1993) is a natural restriction of the PAC learning model in which a learning algorithm is allowed to obtain estimates of statistical properties of the examples but cannot see the examples themselves. We describe a new and simple characterization of the query complexity of learning in the SQ learning model. Unlike the previously known bounds on SQ learning our characterization preserves the accuracy and the efficiency of learning. The preservation of accuracy implies that that our characterization gives the first characterization of SQ learning in the agnostic learning framework. The preservation of efficiency is achieved using a new boosting technique and allows us to derive a new approach to the design of evolutionary algorithms in Valiant's (2006) model of evolvability. We use this approach to demonstrate the existence of a large class of monotone evolutionary learning algorithms based on square loss performance estimation. These results differ significantly from the few known evolutionary algorithms and give evidence that evolvability in Valiant's model is a more versatile phenomenon than there had been previous reason to suspect.Comment: Simplified Lemma 3.8 and it's application

Dividing bads under additive utilities

We compare the Egalitarian rule (aka Egalitarian Equivalent) and the Competitive rule (aka Comeptitive Equilibrium with Equal Incomes) to divide bads (chores). They are both welfarist: the competitive disutility profile(s) are the critical points of their Nash product on the set of efficient feasible profiles. The C rule is Envy Free, Maskin Monotonic, and has better incentives properties than the E rule. But, unlike the E rule, it can be wildly multivalued, admits no selection continuous in the utility and endowment parameters, and is harder to compute. Thus in the division of bads, unlike that of goods, no rule normatively dominates the other

A pooling approach to judgment aggregation

The literature has focused on a particular way of aggregating judgments: Given a set of yes or no questions or issues, the individuals’ judgments are then aggregated separately, issue by issue. Applied in this way, the majority method does not guarantee the logical consistency of the set of judgments obtained. This fact has been the focus of critiques of the majority method and similar procedures. This paper focuses on another way of aggregating judgments. The main difference is that aggregation is made en bloc on all the issues at stake. The main consequence is that the majority method applied in this way does always guarantee the logical consistency of the collective judgments. Since it satisfies a large set of attractive properties, it should provide the basis for more positive assessment if applied using the proposed pooling approach than if used separately. The paper extends the analysis to the pooling supermajority and plurality rules, with similar result

Aggregate efficiency in random assignment problems

We introduce aggregate efficiency (AE) for random assignments (RA) by requiring higher expected numbers of agents be assigned to their more preferred choices. It is shown that the realizations of any aggregate efficient random assignment (AERA) must be an AE permutation matrix. While AE implies ordinally efficiency, the reverse does not hold. And there is no mechanism treating equals equally while satisfying weak strategyproofness and AE. But, a new mechanism, the reservation-1 (R1), is identified and shown to provide an improvement on grounds of AE over the probabilistic serial mechanism of Bogomolnaia and Moulin (2001). We prove that R1 is weakly strategyproof, ordinally efficient, and weak envy--free. Moreover, the characterization of R1 displays that it is the probabilistic serial mechanism updated by a principle decreed by the Turkish parliament concerning the random assignment of new doctors: Modifying the axioms of Hasimoto, et. al. (2012) characterizing the probabilistic serial mechanism to satisfy this principle, fully characterizes R1