منابع مشابه
The Weighted Majority Algorithm
We study the construction of prediction algorithms in a situation in which a learner faces a sequence of trials with a prediction to be made in each and the goal of the learner is to make few mistakes We are interested in the case that the learner has reason to believe that one of some pool of known algorithms will perform well but the learner does not know which one A simple and e ective metho...
متن کاملCascading randomized weighted majority: A new online ensemble learning algorithm
With the increasing volume of data in the world, the best approach for learning from this data is to exploit an online learning algorithm. Online ensemble methods are online algorithms which take advantage of an ensemble of classifiers to predict labels of data. Prediction with expert advice is a well-studied problem in the online ensemble learning literature. The Weighted Majority algorithm an...
متن کاملEasy weighted majority games
In a weighted majority game each player has a positive integer weight and there is a positive integer quota. A coalition of players is winning (losing) if the sum of the weights of its members exceeds (does not exceed) the quota. A player is pivotal for a coalition if her omission changes it from a winning to a losing one. Most game theoretic measures of the power of a player involve the comput...
متن کاملPower in Weighted Majority Games
This paper suggests an indicator of power in weighted majority games. An indicator of power determines the ability of a voter to influence the outcomes of the voting bodies he belongs to. In a weighted majority game each voter is assigned a certain nonnegative real number weight and there is a positive real number quota satisfying a boundedness condition such that a group of voters can pass a r...
متن کاملRanking of Weighted Majority Rules
A decision-making body may utilize a wide variety of different strategies when required to make a collective decision. In principle, we would like to use the most effective decision rule, that is, the rule yielding the highest probability of making the correct decision. However, in reality we often have to choose a decision rule out of some restricted family of rules. Therefore, it is important...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 1994
ISSN: 0890-5401
DOI: 10.1006/inco.1994.1009