Q.: Approximate solutions of interactive dynamic influence diagrams using model clustering

Interactive dynamic influence diagrams (I-DIDs) offer a transparent and semantically clear representation for the se-quential decision-making problem over multiple time steps in the presence of other interacting agents. Solving I-DIDs ex-actly involves knowing the solutions of possible models of the other agents, which increase exponentially with the num-ber of time steps. We present a method of solving I-DIDs approximately by limiting the number of other agents ’ can-didate models at each time step to a constant. We do this by clustering the models and selecting a representative set from the clusters. We discuss the error bound of the approximation technique and demonstrate its empirical performance