Response to Reviewer dSfS
Thank you for your detailed review and insightful questions. We have carefully read the paper (Pre-Training Tasks for Neural Machine Translation) that you mentioned. We find it insightful, and we have made sure to cite the paper and provide additional experiments inspired by the synthetic data strategies in the paper. We would like to first answer your question on an example of the synthetic data, and then address your other comments and concerns:
> Are there illustrative examples of synthetic data that could be shared to better understand its characteristics and how it compares to real-world data?
Here is a concrete example of a synthetic MC dataset: assume we have a state space of 3, and we use “A”, “B”, and “C” to refer to these states respectively. Assume we use 1-MC, so the next state only depends on the previous state.
We generate a transition probability table, which can be:
| | A | B | C |
|---|---|-----|-----|
| A | 0 | 0.5 | 0.5 |
| B | 0 | 0 | 1 |
| C | 1 | 0 | 0 |
This table means when in state A, we have 50% chance of transitioning to B and 50% chance of transitioning to C each; and when in state B we will always transition to C; when in C we always transition to A.
To generate one trajectory, we first randomly sample a state, for example, A, and then follow the transition probability table to generate rest of the trajectory. Assume the trajectory has a length of 3. Then for example, the generated trajectories can be:
A B C
C A C
B C A
A C A
. . .
Essentially, the transition probability table is like a frequency table for N-grams of text in NLP. And in our case, 1-MC is essentially 1-gram.
Language data from the real world can be seen as generated from a much larger state space (the state space here is essentially the vocabulary), and with longer-term dependencies. In some sense, a 1-MC synthetic dataset with a state space of 100 can be seen as generated from an unknown language with a vocabulary size of 100, and each word in this language only depends on the previous word.
> Methodological Justification: The rationale behind the adoption of a Markov Chain for synthetic data generation requires further elaboration. While the introduction suggests that understanding the underlying question is crucial for enhancing pre-training in deep reinforcement learning (DRL), the link between this understanding and the proposed method is not convincingly established.
> Could you provide a more detailed justification for the methodological choices, specifically the use of a Markov Chain for data synthesis?
Thank you for this excellent question, we chose a Markov Chain (MC) for data synthesis for the following reasons:
1. Simplicity: We deliberately choose a simple way to generate the synthetic data. This is important because, as reviewer jxkz pointed out, a major contribution of our paper is that it “presents empirical evidence that contradicts the prevailing belief that language data is essential for pre-training models for offline Deep Reinforcement Learning”. In our paper, we show that even synthetic pre-training with IID data can outperform DT+Wiki. Furthermore, the two simple schemes from the paper you suggested do as well as DT+Wiki. This indicates that Wiki pre-training does not provide a special benefit for offline RL.
2. Connection to language data: As mentioned above, a synthetic MC dataset can be seen as generated from an unknown language. Compared to the human language, this unknown language may have different vocabulary sizes (the state space size), shorter- or longer-term dependencies (controlled by the number of MC steps), and different grammar (controlled by the transition probabilities). And a human language dataset can be seen as generated from a special MC, with long-term dependency, large vocabulary size, and a specific transition probability table.
So essentially DT+Synthetic can be seen as trained with a language dataset that has short-term dependency, a small vocabulary, and overall less structure. Given this setup, the fact that DT+Synthetic can achieve significantly better performance than DT+Wiki shows that Wiki data (along with its unique language properties) does not provide a special benefit for offline RL.