Prospective Students Current Students Business & Industry Faculty & Staff Alumni Visitors
 
[an error occurred while processing this directive]
[an error occurred while processing this directive]
Fred McMorris
IIT College of Science and Letters

The majority decision function for trees

Abstract: Kenneth May in 1952 proved a classical theorem characterizing simple majority rule for two alternatives. Surprising recent work has employed this type of axiomatic approach for page ranking systems in search engines, and ensemble learning algorithms, for example. I will give a generalization of May's theorem to the case of three alternatives, but where the voters' preference relations are required to be trees with alternatives at the leaves.


Part 1: Thursday, November 2, E1 Room 124, 1:15pm
Part 2: Thursday, November 16, E1 Room 124, 1:15pm

Last updated by Robert Ellis on 11/06/06

© 2008 Illinois Institute of Technology 3300 South Federal Street, Chicago, IL 60616-3793 Tel 312.567.3000
[an error occurred while processing this directive]