1: \begin{abstract}

2: \begin{quote}

3: Whether in groups of humans or groups of computer agents,

4: collaboration is most effective between individuals who have the

5: ability to coordinate on a joint strategy for collective action.

6: However, in general a rational actor will only intend to coordinate if

7: that actor believes the other group members have the same intention.

8: This circular dependence makes rational coordination difficult in

9: uncertain environments if communication between actors is unreliable

10: and no prior agreements have been made.  An important normative

11: question with regard to coordination in these ad hoc settings is

12: therefore how one can come to believe that other actors will

13: coordinate, and with regard to systems involving humans, an important

14: empirical question is how humans arrive at these expectations.  We

15: introduce an exact algorithm for computing the infinitely recursive

16: hierarchy of graded beliefs required for rational coordination in

17: uncertain environments, and we introduce a novel mechanism for

18: multiagent coordination that uses it.  Our algorithm is valid in any

19: environment with a finite state space, and extensions to certain

20: countably infinite state spaces are likely possible.  We test our

21: mechanism for multiagent coordination as a model for human decisions

22: in a simple coordination game using existing experimental data.  We

23: then explore via simulations whether modeling humans in this way may

24: improve human-agent collaboration.

25: \end{quote}

26: \end{abstract}

27: