Every team makes mistakes, in large action spaces

Soriano Marcolino, Leandro and Nagarajan, Vaishnavh and Tambe, Milind (2015) Every team makes mistakes, in large action spaces. In: 9th Multidisciplinary Workshop on Advances in Preference Handling (M-PREF 2015). UNSPECIFIED.

[img]
Preview
PDF (mpref15)
mpref15.pdf - Accepted Version

Download (473kB)

Abstract

Voting is applied to better estimate an optimal answer to complex problems in many domains. We recently presented a novel benefit of voting, that has not been observed before: we can use the voting patterns to assess the performance of a team and predict whether it will be successful or not in problem-solving. Our prediction technique is completely domain independent, and it can be executed at any time during problem solving. In this paper we present a novel result about our technique: we show that the prediction quality increases with the size of the action space. We present a theoretical explanation for such phenomenon, and experiments in Computer Go with a variety of board sizes.

Item Type:
Contribution in Book/Report/Proceedings
ID Code:
81479
Deposited By:
Deposited On:
19 Sep 2016 09:54
Refereed?:
Yes
Published?:
Published
Last Modified:
29 Mar 2020 00:25