1,721,077 research outputs found
Pareto optimal allocation under compact uncertain preferences
No full textThe assignment problem is one of the most well-studied settings in multi-agent resource allocation. Aziz, de Haan, and Rastegari (2017) considered this problem with the additional feature that agents preferences involve uncertainty. In particular, they considered two uncertainty models neither of which is necessarily compact. In this paper, we focus on three uncertain preferences models whose size is polynomial in the number of agents and items. We consider several interesting computational questions with regard to Pareto optimal assignments. We also present some general characterization and algorithmic results that apply to large classes of uncertainty models
The double majority voting rule of the EU Reform Treaty as a democratic ideal for an enlarging union: an appraisal using voting power analysis
Full text linkThe Double Majority rule in the Treaty is claimed to be simpler, more transparent and more democratic than the existing rule. We examine these questions against the democratic ideal that the votes of all citizens in whatever member country should be of equal value using voting power analysis considering possible future enlargements involving candidate countries and then to a number of hypothetical future enlargements. We find the Double Majority rule to fails to measure up to the democratic ideal in all cases. We find the Jagiellonian compromise to be very close to this ideal
The Double Majority Voting Rule of the EU Reform Treaty as a Democratic Ideal for an Enlarging Union : an Appraisal Using Voting Power Analysis
Full text linkThe Double Majority rule in the Treaty is claimed to be simpler, more transparent and more democratic than the existing rule. We examine these questions against the democratic ideal that the votes of all citizens in whatever member country should be of equal value using voting power analysis considering possible future enlargements involving candidate countries and then to a number of hypothetical future enlargements. We find the Double Majority rule to fails to measure up to the democratic ideal in all cases. We find the Jagiellonian compromise to be very close to this ideal.European Union ; Reform Treaty ; Nice Treaty ; Qualified Majority Voting ; Power Indices
Dataset for "Fair Online Allocation of Perishable Goods and its Application to Electric Vehicle Charging"
No full textData supporting the paper:
E. Gerding, A. Perez-Diaz, H. Aziz, S. Gaspers, A. Marcu, N. Mattei, T. Walsh. "Fair Online Allocation of Perishable Goods and its Application to Electric Vehicle Charging", Proceedings of the 28th International Joint Conference on Artificial Intelligence (2019).</span
Fair online allocation of perishable goods and its application to electric vehicle charging
No full textWe consider mechanisms for the online allocation of perishable resources such as energy or computational power. The main application is electric vehicle charging where agents arrive and leave over time. Unlike previous work, we consider mechanisms without money, and a range of objectives including fairness and efficiency. In doing so, we extend the concept of envy-freeness to online settings. Furthermore, we explore the trade-offs between different objectives and analyse their theoretical properties both in online and offline settings. We then introduce novel online scheduling algorithms and compare them in terms of both their theoretical properties and empirical performance
Stable matching with uncertain linear preferences
No full textWe consider the two-sided stable matching setting in which there may be uncertainty about the agents' preferences due to limited information or communication. We consider three models of uncertainty: (1) lottery model --- for each agent, there is a probability distribution over linear preferences, (2) compact indifference model --- for each agent, a weak preference order is specified and each linear order compatible with the weak order is equally likely and (3) joint probability model --- there is a lottery over preference profiles.For each of the models, we study the computational complexity of computing the stability probability of a given matching as well as finding a matching with the highest probability of being stable. We also examine more restricted problems such as deciding whether a certainly stable matching exists.We find a rich complexity landscape for these problems, indicating that the form uncertainty takes is significant
Going Beyond Counting First Authors in Author Co-citation Analysis
Full text linkThe present study examines one of the fundamental aspects of author co-citation analysis (ACA) - the way co-citation
counts are defined. Co-citation counting provides the data on which all subsequent statistical analyses and mappings
are based, and we compare ACA results based on two different types of co-citation counting - the traditional type that
only counts the first one among a cited work's authors on the one hand and a non-traditional type that takes into
account the first 5 authors of a cited work on the other hand. Results indicate that the picture produced through this non-traditional author co-citation counting contains more coherent author groups and is therefore considerably clearer. However, this picture represents fewer specialties in the research field being studied than that produced through the traditional first-author co-citation counting when the same number of top-ranked authors is selected and analyzed. Reasons for these effects are discussed
Variations on the Author
Full text link“Variations on the Author” discusses two of Eduardo Coutinho’s recent films (Um Dia na Vida, from 2010, and Últimas Conversas, posthumously released in 2015) and their contribution to the general question of documentary authorship. The director’s filmography is characterized by a consistent yet self-effacing form of authorial self-inscription: Coutinho often features as an interviewer that rather than express opinions propels discourses; an interviewer that is good at listening. This mode of self-inscription characterizes him as an author who is not expressive but who is nonetheless markedly present on the screen. In Um Dia na Vida, however, Coutinho is completely absent form the image, while Últimas Conversas, on the contrary, includes a confessional prologue that moves the director from the margins to the center of his films. This article examines the ways in which these works stand out in the filmography of a director who offers new insights into the notion of cinematic authorship
Appropriate Similarity Measures for Author Cocitation Analysis
Full text linkWe provide a number of new insights into the methodological discussion about author cocitation analysis. We first argue that the use of the Pearson correlation for measuring the similarity between authors’ cocitation profiles is not very satisfactory. We then discuss what kind of similarity measures may be used as an alternative to the Pearson correlation. We consider three similarity measures in particular. One is the well-known cosine. The other two similarity measures have not been used before in the bibliometric literature. Finally, we show by means of an example that our findings have a high practical relevance.information science;Pearson correlation;cosine;similarity measure;author cocitation analysis
- …
