The proposed methodology is based on efficient clustering technique for facilitating the decision-maker in the analysis of the solutions of multi-objective problems .Choosing a solution for system implementation from the Pareto-optimal set can be a difficult task, generally because Pareto-optimal sets can be extremely large or even contain an infinite number of solutions. The proposed technique...

We study the problem of allocating a set of indivisible goods to a set of agents having additive preferences. We introduce two new important complexity results concerning efficiency and fairness in resource allocation problems: we prove that the problem of deciding whether a given allocation is Pareto-optimal is coNP-complete, and that the problem of deciding whether there is a Pareto-efficient...

We consider a slotted-ALOHA LAN with loss-averse, noncooperative greedy users. To avoid non-Pareto equilibria, particularly deadlock, we assume probabilistic loss-averse behavior. This behavior is modeled as a modulated white noise term, in addition to the greedy term, creating a diffusion process modeling the game. We observe that when player’s modulate with their throughput, a more efficient ...

Multi-objective evolutionary algorithms frequently use an archive of non-dominated solutions to approximate the Pareto front. We show that the truncation of this archive to a limited number of solutions can lead to oscillating and shrinking estimates of the Pareto front. New data structures to permit efficient query and update of the full archive are proposed, and the superior quality of fronta...

In two-sided matching markets, the concept of stability proposed by Gale and Shapley (1962) is one of the most important solution concepts. In this paper, we consider a problem related to the stability of a matching in a two-sided matching market with indifferences (i.e., ties). The introduction of ties into preference lists dramatically changes the properties of stable matchings. For example, ...

We consider a two-user multiple-input multiple-output (MIMO) interference channel (IC), where a single data stream is transmitted and each receiver applies the minimum mean square error (MMSE) filter. In this paper, we study an open topic on the Pareto boundary of the rate region. The Pareto boundary is divided by two turning points into the weak Pareto boundary (including the horizontal part a...

This paper studies the welfare improvement properties of a market of allowances in an economy with a single type of externality. We show that thanks to the opening of such a market the Pareto optima can be decentralized as marginal pricing equilibria. However, the set of equilibria is much larger than this of Pareto optima. In order to discriminate the efficient equilibria we introduce a demand...

A new multiobjective selection procedure for Genetic Algorithms based on the paradigms of fuzzy logic is discussed and compared to the niched Pareto selection procedure. In the example presented here the fuzzy logic procedure optimized the parameters of a series of functions in a more efficient manner than the niched Pareto approach. The main advantage that the fuzzy logic approach has over the...

Many designers concede that there is typically more than one measure of performance for an artifact. Often, a large system is decomposed into smaller subsystems each having its own set of objectives, constraints, and parameters. The performance of the final design is a function of the performances of the individual subsystems. It then becomes necessary to consider the tradeoffs that occur in a ...

In this paper, the uncertain transition matrices for inhomogeneous Markov decision processes are described by use of fuzzy sets. Introducing a ν-step contractive property, called a minorization condition, for the average case, we fined a Pareto optimal policy maximizing the average expected fuzzy rewards under some partial order. The Pareto optimal policies are characterized by maximal solution...