Technical Report MSC-2011-18

TR#:MSC-2011-18
Class:MSC
Title: Unbiased Rational Decision Making in Multiple-adversary Environments
Authors: Anat Hashavit
Supervisors: Shaul Markovitch
PDFMSC-2011-18.pdf
Abstract: In binary-utility games, an agent can have only two possible utility values for final states, 1 (win) and 0 (lose). We define an unbiased rational agent as one that seeks to maximize its utility value, but is equally likely to choose between states with the same utility value. In particular, it prefers winning over losing but is indifferent as to which winning (or losing) state is chosen. This induces a probability distribution over the game tree, from which an agent can infer its probability to win. A single adversary binary game is one where there are only two possible outcomes, so that the winning probabilities remain binary values. In this case, the rational action for an agent is to play minimax. In this work we focus on the more complex, multiple-adversary environment, where an agent is met with at least two adversaries. We propose a new algorithmic framework where agents try to maximize their winning probabilities. We begin by theoretically analyzing why an unbiased rational agent with unbounded resources should take our approach and not that of the existing Paranoid or MaxN algorithms. We then expand our framework to a resource-bounded agent, where winning probabilities are estimated using both manual and machine learning techniques, and show empirical results supporting our claims.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/2011/MSC/MSC-2011-18), rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the MSC technical reports of 2011
To the main CS technical reports page

Computer science department, Technion
admin