959 resultados para Sorted-Pareto Dominance
Resumo:
In Boolean games, agents try to reach a goal formulated as a Boolean formula. These games are attractive because of their compact representations. However, few methods are available to compute the solutions and they are either limited or do not take privacy or communication concerns into account. In this paper we propose the use of an algorithm related to reinforcement learning to address this problem. Our method is decentralized in the sense that agents try to achieve their goals without knowledge of the other agents’ goals. We prove that this is a sound method to compute a Pareto optimal pure Nash equilibrium for an interesting class of Boolean games. Experimental results are used to investigate the performance of the algorithm.
Resumo:
Letter to the Editors
Resumo:
Ce mémoire étudie la situation de l'accès à l'éducation élémentaire au Sénégal en procédant à une analyse des dépenses publiques associée à la dominance stochastique. Je montre ainsi qu'en général, les inégalités dans l'accès à l'enseignement de base ont diminué entre 2001 et 2006. En divisant par la région et le genre, je relève aussi que de grandes disparités entre les milieux urbain et rural existent toujours au Sénégal, mais que les écarts entre les filles et les garçons sont pratiquement nuls, sauf à la campagne où les filles les plus pauvres constituent le groupe fréquentant le moins l'école publique dans tout le pays. Ces résultats démontrent que les analyses d'inégalités dans l'accès aux services publics doivent impérativement tenir compte des inégalités régionales. De plus, une comparaison plus superficielle avec 1992 permet de constater qu'à l'échelle nationale, la situation n'a cessé de progresser depuis ce temps, mais qu'en s'attardant à chaque région, on aperçoit des changements importants dans la tendance de chacune d'entre elles.
Resumo:
In this paper, we address the problem of sharing a wireless channel among a set of sporadic message streams where a message stream issues transmission requests with real-time deadlines. We propose a collision-free wireless medium access control (MAC) protocol which implements static-priority scheduling, supports a large number of priority levels and is fully distributed. It is an adaptation to a wireless channel of the dominance protocol used in the CAN bus. But, unlike that protocol, our protocol does not require a node having the ability to receive an incoming bit from the channel while transmitting to the channel. The evaluation of the protocol with real embedded computing platforms is presented to show that the proposed protocol is in fact collision-free and prioritized. We measure the response times of our implementation and show that the response-time analysis developed for the protocol offers an upper bound on the response times.
Resumo:
Consider the problem of scheduling sporadic message transmission requests with deadlines. For wired channels, this has been achieved successfully using the CAN bus. For wireless channels, researchers have recently proposed a similar solution; a collision-free medium access control (MAC) protocol that implements static-priority scheduling. Unfortunately no implementation has been reported, yet. We implement and evaluate it to find that the implementation indeed is collision-free and prioritized. This allows us to develop schedulability analysis for the implementation. We measure the response times of messages in our implementation and find that our new response-time analysis indeed offers an upper bound on the response times. This enables a new class of wireless real-time systems with timeliness guarantees for sporadic messages and it opens-up a new research area: schedulability analysis for wireless networks.
Resumo:
A methodology to increase the probability of delivering power to any load point through the identification of new investments in distribution network components is proposed in this paper. The method minimizes the investment cost as well as the cost of energy not supplied in the network. A DC optimization model based on mixed integer non-linear programming is developed considering the Pareto front technique in order to identify the adequate investments in distribution networks components which allow increasing the probability of delivering power for any customer in the distribution system at the minimum possible cost for the system operator, while minimizing the energy not supplied cost. Thus, a multi-objective problem is formulated. To illustrate the application of the proposed methodology, the paper includes a case study which considers a 180 bus distribution network
Resumo:
Male dominance hierarchies are usually linked to relative body size and to weapon size, that is, to determinants of fighting ability. Secondary sexual characters that are not directly used as weapons could still be linked to dominance if they reveal determination or overall health and vigour and hence, indirectly, fighting ability. We studied the mating behaviour of the minnow, Phoxinus phoxinus, a cyprinid fish in which males develop breeding tubercles during the spawning season. The function of these breeding tubercles is still not clear. Using microsatellite markers, we determined male reproductive success under controlled conditions. The minnows were territorial and quickly established a dominance hierarchy at the beginning of the spawning season. Dominance was strongly and positively linked to fertilization success. Although body size and number of breeding tubercles were not significantly correlated in our sample, both large males and males with many breeding tubercles were more dominant and achieved higher fertilization success than small males or males with few tubercles. We found multimale fertilization in most clutches, suggesting that sperm competition is important in this species. Females showed behaviour that may be linked to spawning decision, that is, male dominance might not be the only determinant of male reproductive success in minnows
Resumo:
There has been and will continue to be substantial debate over how the international system can best be characterized. The objective of this paper is to demonstrate that the international system can best be characterized by the essential features of realism, but the use of realist policy prescriptions are inadequate when applied independently to deal with the threat of terrorism as it exists today. In order to demonstrate this an examination of realism in the international system, U.S. foreign policy, and case analysis of Afghanistan and Iraq will be undertaken to demonstrate that although realist policy prescriptions do have a role in dealing with modem transnational security threats, these prescriptions on their own are inadequate when dealing with terrorism.