<?xml version="1.0" standalone="yes"?>
<Paper uid="P04-2002">
  <Title>Minimizing the Length of Non-Mixed Initiative Dialogs</Title>
  <Section position="2" start_page="0" end_page="0" type="intro">
    <SectionTitle>
1 Introduction
</SectionTitle>
    <Paragraph position="0"> Making optimal choices in unconstrained natural language dialogs may be impossible. The difficulty of defining consistent, meaningful criteria for which behavior can be optimized and the infinite number of possible actions that may be taken at any point in an unconstrained dialog present generally insurmountable obstacles to optimization. null Computing the optimal dialog action may be intractable even in a simple, highly constrained model of dialog with narrowly defined measures of success. This paper presents an analysis of the optimal behavior of a participant in non-mixed initiative dialogs, a restricted but important class of dialogs.</Paragraph>
  </Section>
class="xml-element"></Paper>