This article investigates the informational requirements of resource allocation processes in pure exchange economies with consumption externalities. It is shown that the distributive Lindahl mechanism has a minimal informational size of the message space, and thus it is informationally the most efficient allocation process that is informationally decentralized and realizes Pareto-efficient allo...

This paper is concerned with the problem of finding a representative sample of Pareto-optimal points inmulti-objective optimization. The Normal Boundary Intersection algorithm is a scalarization scheme for generating a set of evenly spaced Efficient solutions. A drawback of this algorithm is that Pareto-optimality of solutions is not guaranteed. The contributions of this paper are two-fold. Fir...

In this paper we introduce and study enhanced notions of relative Pareto minimizers to constrained multiobjective problems that are defined via several kinds of relative interiors of ordering cones and occupy intermediate positions between the classical notions of Pareto and weak Pareto efficiency/minimality. Using advanced tools of variational analysis and generalized differentiation, we estab...

A set of agents with different waiting costs have to receive a service of equal length of time from a single provider which can serve only one agent at a time. One needs to form a queue and set up monetary transfers to compensate the agents who have to wait. We analyze rules that are efficient, fair, and immune to strategic behavior. We prove that no rule is Pareto-efficient and coalitional str...

Deriving efficient variants in complex multiple criteria decision making problems requires optimization. This hampers greatly broad use of any multiple criteria decision making method. In multiple criteria decision making Pareto sets, i.e. sets of efficient vectors of criteria values corresponding to feasible decision alternatives, are of primal interest. Recently, methods have been proposed to...

Welfare economics typically holds that market outcomes are Pareto efficient only if markets are competitive and average costs are constant or increasing. Otherwise, to attain market efficiency requires some regulatory implementation of a rule to equate price to marginal cost, though the ability of such a pricing rule to accomplish this is tempered by second-best considerations. In contrast to t...

In this paper we introduce and study enhanced notions of relative Pareto minimizers to constrained multiobjective problems that are defined via several kinds of relative interiors of ordering cones and occupy intermediate positions between the classical notions of Pareto and weak Pareto efficiency /minimality. Using advanced tools of variational analysis and generalized differentiation, we esta...

Although a pilot national live-donor kidney exchange program was recently launched in the US, the kidney shortage is increasing faster than ever. A new solution paradigm is able to incorporate compatible pairs in exchange. In this paper, we consider an exchange framework that has both compatible and incompatible pairs, and patients are indifferent over compatible pairs. Only two-way exchanges a...

This paper investigates the dimension requirements of informationally decentralized Paretosatisfactory processes in production economies with increasing returns to scale or more general types of non-convexities. We show that the marginal cost pricing (MCP) mechanism is informationally efficient over the class of non-convex production economies where MCP equilibrium allocations are Pareto effici...

In this paper, we focus on expensive multiobjective optimization problems and propose a method to predict an approximation of the Pareto optimal set using classification of sampled decision vectors as dominated or nondominated. The performance of our method, called EPIC, is demonstrated on a set of benchmark problems used in the multiobjective optimization literature and compared with state-of ...