REVIEW 3 major objections 6 minor 35 references
Deep Reinforcement Learning for Chatbots Using Clustered Actions and Human-Likeness Rewards
T0 review · 3 major / 6 minor · reviewed 2026-08-14 · deepseek-v4-flash
Pith's one-line read The paper claims that a chatbot trained by deep reinforcement learning with 100 clustered actions and a +1/-1 human-likeness reward learns reasonable policies on familiar dialogues, while generalization to unseen dialogues remains unsolved.
desk verdict Honest, incremental paper on DQN for chitchat; the central reward-validation is circular and the action-collision issue is unmeasured, but the core training claim holds. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The machinery is the paired reduction of two reinforcement-learning difficulties. Clustered actions replace the infinite space of possible sentences with $k=100$ cluster IDs obtained by K-Means++ on mean word vectors, making the output layer of the Q-network finite. The human-likeness reward replaces hand-crafted rewards with a binary signal: $+1$ for the true human response and $-1$ for a randomly sampled sentence from another dialogue. The state representation is a GRU encoding of up to 50 mean word vectors of the dialogue history. This combination lets a DQN optimize expected cumulative reward without a user simulator or manual labels.
What would settle it
Take a held-out set of dialogue turns, sample random sentences from other dialogues as distractors, and ask human judges whether each distractor is a coherent response in context. If a substantial fraction, for example more than a quarter, are judged coherent, then the binary reward mislabels good replies as bad, and the reward function cannot be said to measure human-likeness. Alternatively, retrain the same agent with rewards replaced by human coherence judgments and compare action selections; divergence would show the proxy, not the property, is what was learned.
Extended reading notes
Core claim
The central claim is that value-based deep reinforcement learning can be applied to chitchat dialogue by treating sentence clusters as actions and a simple human-versus-random binary reward as the training signal. Concretely, sentences are embedded as mean word vectors, K-Means++ groups them into 100 clusters, and each cluster ID becomes an action; the agent's state is a sequence of sentence embeddings of the dialogue history encoded by GRUs. At each turn the agent must pick the cluster containing the true next human sentence among candidates that include randomly sampled sentences. Rewards are +1 for the true response and -1 for any random distractor, under the assumption that random sentences from other dialogues are incoherent in context. The paper reports three main findings: agents improve on training and familiar test dialogues; test performance on unseen dialogues stays negative; and reward prediction models achieve strong correlation with the human-likeness scores only when the dialogue history has at least ten sentences.
Load-bearing premise
The argument relies on the premise that a sentence sampled at random from another dialogue is generally incoherent in the current context, so that rewarding the agent with -1 for choosing it teaches human-likeness; if random distractors are often fluent or contextually plausible, the reward no longer tracks conversational quality.
Editorial extensions
If this is right
- Chatbot policies can be learned with a fraction of the action space, since 100 clusters capture greeting, question, and statement types well enough for training.
- Training on automatically discovered subsets of dialogues can outperform training on the full data, suggesting that domain structure matters more than data volume in this setting.
- Sentence embeddings of 100 dimensions are sufficient for test performance, cutting parameter count from 12.1 million to 4.4 million without significant loss.
- Human-likeness rewards are reliable only with long dialogue history; short contexts of fewer than ten sentences cannot support useful reward prediction.
- The approach generalizes poorly to unseen dialogues, so the learned policies are environment-specific rather than broadly conversational.
Reading between the lines
- Because the reward is defined entirely by the distractor assumption, a direct human-judgment study on random distractors would be a natural next test; such a test is not part of this paper.
- The same clustered-action machinery could be transferred to task-oriented dialogue with large slot-value combinations, where finite but large action sets are common.
- The finding that clustered dialogue splits train better than the full set hints that a curriculum that gradually mixes splits may give the generalization the paper could not obtain.
- One could make the reward self-improving: use the trained reward predictor on longer histories to filter distractors, keeping only those predicted to be contextually plausible as hard negatives.
Signed reviews
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper proposes ChatDQN, a DQN-based chatbot trained on raw chitchat text without manual annotations. Actions are obtained by k-means clustering sentence embeddings into 100 clusters, and rewards are +1 for selecting the true next human utterance and -1 for selecting a randomly sampled distractor sentence from another dialogue. Experiments on Persona-Chat across 20 automatically discovered dialogue splits plus the full training set compare sentence embedding sizes of 100 and 300 dimensions. The authors report that agents improve on training dialogues they have seen, that performance drops substantially on held-out dialogues, that the two embedding sizes are not significantly different on the test set, and that training on automatically discovered splits outperforms training on the full data. A separate analysis trains GRU regression models to predict the +1/-1 dialogue rewards and reports strong Pearson correlations for dialogue histories of at least 10 sentences.
Significance. The main conceptual contribution is interesting: replacing the infinite action space of open-domain dialogue with clustered actions and using a simple self-supervised reward could make value-based deep RL applicable to chitchat without manual labels. The paper is also honest about its negative test-set results, which is a useful counterpoint to overly optimistic generative chatbot evaluations. If the reward function were independently validated and the action-space bottleneck quantified, the approach would be a meaningful step. As it stands, the evidence supports only the narrow claim that DQN can optimize the hand-defined reward on familiar dialogues; the stronger claim that the proposed rewards measure human-likeness is not yet established.
major comments (3)
- [III-B and V] The reward function and its validation are circular. Section III-B defines the +1/-1 labels by assuming that a randomly sampled sentence from another dialogue is incoherent, and Section V validates the reward by predicting exactly those self-generated labels using the distortion algorithm of [32]. A strong Pearson correlation between true and predicted labels shows only that the labels are learnable from long dialogue contexts; it does not show that the labels correspond to human judgments of coherence or appropriateness. The conclusion in Section VI that the proposed rewards 'can be used for training future neural-based chatbots' therefore overreaches the evidence. I would like to see either a human annotation study on a sample of true versus distractor responses, or an independent coherence metric, together with a report of how well the +1/-1 labels agree with that external signal.
- [IV-B and Table II] The action-space collision problem is acknowledged but never measured. With k=100 clusters, the three candidate responses (one true response and two distractors) are mapped to cluster IDs, and if two candidates share a cluster the agent cannot distinguish them even with an optimal Q-function (Algorithm 1, lines 8-10). The paper itself notes that a small number of clusters 'could result in actions being assigned to potentially the same cluster,' but it does not report how often this happens. Table II shows average training rewards around 3.3 against an upper bound of 7.18, and the gap cannot be interpreted without collision statistics. I request the frequency of collisions among the three candidates on both training and test dialogues, and an analysis of the per-turn maximum achievable reward after removing indistinguishable turns, since this directly affects the central claim that agents learn reasonable policies.
- [IV-C and Table II] The only quantitative performance metric reported is the same hand-defined reward that the agents are trained to optimize. Because that reward is based on an unvalidated assumption about distractor incoherence, the numerical results do not by themselves measure dialogue quality. In addition, no baselines are provided against which 'reasonable policies' can be calibrated; the comparison is only among differently trained ChatDQN agents and summary random-selection numbers. A comparison with at least one non-RL baseline (for example, always selecting the most frequent cluster, or a supervised classifier of the true response) or an external human evaluation would be needed to support the abstract's first claim that the agents learn reasonable policies.
minor comments (6)
- [IV-C] The statistical claim about embedding sizes is under-reported: the text says a two-tailed Wilcoxon signed-rank test at p=0.05 was used, but Table II marks significance only with a dagger and gives no p-values or test statistics. Please report the actual p-values and clarify whether the test is across the 20 split agents or per-split.
- [III-B] The second case in the reward equation reads 'if a is human but randomly chosen (incoherent)', which is ambiguous; it should say 'if a is a randomly chosen human sentence from a different dialogue', because the current wording suggests the same action is both human and random.
- [Algorithm 1] Line 12 leaves unspecified how the reward is computed when the selected cluster contains both the true response and a distractor sentence; this is exactly the collision case discussed above and should be defined explicitly.
- [Table II] The column heading 'Testing on the Training Set' is confusing because it does not clearly indicate evaluation on training dialogues under the learned policy; a rename such as 'Evaluation on Training Dialogues' would improve readability.
- [Figure 5] The bars report the mean Pearson correlation over 10 runs without error bars or standard deviations; adding them would help assess the stability of the history-length effect, which is a central piece of evidence for the reward-prediction claim.
- [V] The distortion algorithm of [32] is central to the reward-prediction experiment but is described only by reference; please summarize how the distorted dialogues and target scores are generated so that the reader can assess the validity of the label-generation process.
Circularity Check
Reward validation predicts self-generated labels from the authors' own [32], making the 'reasonable rewards' claim partly circular.
-
self definitional
[Section V, 'Analysis of Human-Likeness Rewards', Fig. 5; conclusion in Section VI]
"Assuming that vector Y ={y1,...,y|Y|} is the set of target labels—generated as described in the dialogue generation algorithm of [32], and using the same test data as the previous section."
The validation claims the rewards are reasonable because predicted rewards correlate with 'true' dialogue rewards on test data. But the 'true' labels are not independent: they are generated by the authors' own dialogue-distortion algorithm [32], which encodes the same human-versus-random intuition as the reward definition in Section III-B ('-1, if a is human but randomly chosen (incoherent)'). Section VI states the paper's assumption that such random sentences 'are generally incoherent throughout the dialogue history'. A neural regressor that learns to predict these self-generated labels only shows that the generator is learnable; it does not show that the rewards reflect human-likeness against any external judgment.
-
self citation load bearing
[Section V, first sentence; reference [32]]
"We employ the algorithm of [32] for extending a dataset of human-human dialogues with distorted dialogues. The latter include varying amounts of distortions, i.e. different degrees of human-likeness."
Reference [32] is the authors' own prior workshop paper (Cuayáhuitl, Ryu, Lee, and Kim, 2018). The only evidence offered for the load-bearing claim that 'human-likeness rewards are reasonable' is the correlation of predicted rewards with labels generated by this cited algorithm. Because the cited algorithm is the source of the ground-truth labels and is not independently verified, machine-checked, or compared with external human judgments, the argument's central support is a self-citation chain rather than evidence outside the present paper's own generated values. This is load-bearing self-citation, not merely incidental citation.
full rationale
Score 6 reflects partial circularity. The DQN training and clustering pipeline themselves are not circular: the agent optimizes the stated +1/-1 reward with standard DQN, and the 100-vs-300 embedding comparison is a straightforward empirical benchmark. The circularity is concentrated in the validation of the reward function. Section V builds the target labels with the authors' own distortion algorithm [32]—the same random-distractor assumption that motivates the reward in Section III-B—and then reports that neural regressors can predict those labels. High Pearson correlation with self-generated labels demonstrates internal consistency, not that the rewards correspond to human-likeness; the conclusion in Section VI that the rewards 'can be used for training future neural-based chatbots' is therefore supported by a self-citation chain and by predicting the paper's own labels. The acknowledged cluster-collision issue in Section IV-B is a separate correctness and robustness limitation, not itself a circularity, so it does not further raise the score.
Assumptions & free parameters
free parameters (5)
- Number of action clusters k =
100
- Number of dialogue clusters for data splits =
20
- Candidate response set size =
3
- Discount factor =
0.99
- Maximum dialogue history length =
50 sentence vectors
assumptions (4)
- domain assumption Randomly sampled sentences from different dialogues are non-human-like and incoherent in the current context.
- domain assumption Mean word vectors of sentences (Deep Averaging Networks) capture enough semantic similarity for clustering to form meaningful action types.
- domain assumption K-means++ clusters correspond to dialogue action types such as greetings and questions.
- domain assumption Replacing one human in a human-human dialogue with the learned agent creates a valid training environment without a user simulator.
Cite this review
Pith. "Pith review of Deep Reinforcement Learning for Chatbots Using Clustered Actions and Human-Likeness Rewards." pith.science (2026). https://pith.science/paper/FNPYGVT4
@misc{pith2026190810331,
author = {Pith},
title = {Pith review of: Deep Reinforcement Learning for Chatbots Using Clustered Actions and Human-Likeness Rewards},
year = {2026},
howpublished = {\url{https://pith.science/paper/FNPYGVT4}},
note = {Machine review of arXiv:1908.10331}
}
read the original abstract
Training chatbots using the reinforcement learning paradigm is challenging due to high-dimensional states, infinite action spaces and the difficulty in specifying the reward function. We address such problems using clustered actions instead of infinite actions, and a simple but promising reward function based on human-likeness scores derived from human-human dialogue data. We train Deep Reinforcement Learning (DRL) agents using chitchat data in raw text---without any manual annotations. Experimental results using different splits of training data report the following. First, that our agents learn reasonable policies in the environments they get familiarised with, but their performance drops substantially when they are exposed to a test set of unseen dialogues. Second, that the choice of sentence embedding size between 100 and 300 dimensions is not significantly different on test data. Third, that our proposed human-likeness rewards are reasonable for training chatbots as long as they use lengthy dialogue histories of >=10 sentences.
Figures
Reference graph
Works this paper leans on
-
[32]
A study on dialogue reward prediction for open-ended conversational agents,
Heriberto Cuay ´ahuitl, Seonghan Ryu, Donghyeon Lee, and Jihie Kim, “A study on dialogue reward prediction for open-ended conversational agents,” in NeurIPS Workshop on Conversational AI: “Today’s Practice and Tomorrow‘s Potential”, 2018
work page 2018
-
[1]
Attention, intentions, and the structure of discourse,
Barbara J. Grosz and Candace L. Sidner, “Attention, intentions, and the structure of discourse,” Computational Linguistics , vol. 12, no. 3, pp. 175–204, 1986
work page 1986
-
[2]
Richard S. Sutton and Andrew G. Barto, Reinforcement learning - an introduction, Adaptive computation and machine learning. MIT Press, 2nd edition edition, 2018
work page 2018
-
[3]
Trevor Hastie, Robert Tibshirani, and Jerome H. Friedman, The elements of statistical learning: data mining, inference, and prediction, 2nd Edition, Springer series in statistics. Springer, 2009
work page 2009
-
[4]
Yann LeCun, Yoshua Bengio, and Geoffrey E. Hinton, “Deep learning,” Nature, vol. 521, no. 7553, pp. 436–444, 2015
work page 2015
-
[5]
Feu- dal reinforcement learning for dialogue management in large domains,
I ˜nigo Casanueva, Pawel Budzianowski, Pei-Hao Su, Stefan Ultes, Lina Maria Rojas-Barahona, Bo-Hsiang Tseng, and Milica Gasic, “Feu- dal reinforcement learning for dialogue management in large domains,” in NAACL-HLT, 2018
work page 2018
-
[6]
SimpleDS: A Simple Deep Reinforcement Learning Dialogue System
Heriberto Cuay ´ahuitl, “SimpleDS: A simple deep reinforcement learning dialogue system,” CoRR, vol. abs/1601.04574, 2016
work page Pith review arXiv 2016
-
[7]
Scaling up deep reinforcement learning for multi-domain dialogue systems,
Heriberto Cuay ´ahuitl, Seunghak Yu, Ashley Williamson, and Jacob Carse, “Scaling up deep reinforcement learning for multi-domain dialogue systems,” in IJCNN, 2017
work page 2017
Show all 35 references
-
[8]
Deep reinforcement learning of dialogue policies with less weight updates,
Heriberto Cuay ´ahuitl and Seunghak Yu, “Deep reinforcement learning of dialogue policies with less weight updates,” in INTERSPEECH, 2017
2017
-
[9]
Hybrid code networks: practical and efficient end-to-end dialog control with supervised and reinforcement learning,
Jason D. Williams, Kavosh Asadi, and Geoffrey Zweig, “Hybrid code networks: practical and efficient end-to-end dialog control with supervised and reinforcement learning,” in ACL, 2017
2017
-
[10]
Composite task-completion dia- logue policy learning via hierarchical deep reinforcement learning,
Baolin Peng, Xiujun Li, Lihong Li, Jianfeng Gao, Asli C ¸ elikyilmaz, Sungjin Lee, and Kam-Fai Wong, “Composite task-completion dia- logue policy learning via hierarchical deep reinforcement learning,” in EMNLP, 2017
2017
-
[11]
Deep reinforcement learning for dialogue generation,
Jiwei Li, Will Monroe, Alan Ritter, Dan Jurafsky, Michel Galley, and Jianfeng Gao, “Deep reinforcement learning for dialogue generation,” in EMNLP, 2016
2016
-
[12]
Adversarial learning for neural dialogue generation,
Jiwei Li, Will Monroe, Tianlin Shi, S ´ebastien Jean, Alan Ritter, and Dan Jurafsky, “Adversarial learning for neural dialogue generation,” in EMNLP, 2017
2017
-
[13]
A deep rein- forcement learning chatbot (short version),
Iulian Vlad Serban, Chinnadhurai Sankar, Mathieu Germain, Saizheng Zhang, Zhouhan Lin, Sandeep Subramanian, Taesup Kim, Michael Pieper, Sarath Chandar, Nan Rosemary Ke, Sai Rajeswar, Alexandre de Br ´ebisson, Jose M. R. Sotelo, Dendi Suhubdy, Vincent Michalski, Alexandre Nguye...
2018 arXiv
-
[14]
Modeling non-goal oriented dialog with discrete attributes,
Chinnadhurai Sankar and Sujith Ravi, “Modeling non-goal oriented dialog with discrete attributes,” in NeurIPS Workshop on Conversational AI: “Today’s Practice and Tomorrow‘s Potential”, 2018
2018
-
[15]
Scalable sentiment for sequence- to-sequence chatbot response with performance analysis,
Chih-Wei Lee, Yau-Shian Wang, Tsung-Yuan Hsu, Kuan-Yu Chen, Hung-yi Lee, and Lin-Shan Lee, “Scalable sentiment for sequence- to-sequence chatbot response with performance analysis,” CoRR, vol. abs/1804.02504, 2018
2018 arXiv
-
[16]
A neural conversational model,
Oriol Vinyals and Quoc V . Le, “A neural conversational model,” CoRR, vol. abs/1506.05869, 2015
2015 arXiv
-
[17]
A neural network approach to context-sensitive generation of conversational responses,
Alessandro Sordoni, Michel Galley, Michael Auli, Chris Brockett, Yangfeng Ji, Margaret Mitchell, Jian-Yun Nie, Jianfeng Gao, and Bill Dolan, “A neural network approach to context-sensitive generation of conversational responses,” in HLT-NAACL, 2015
2015
-
[18]
Multiresolution recurrent neural networks: An application to dialogue response genera- tion,
Iulian Vlad Serban, Tim Klinger, Gerald Tesauro, Kartik Talamadupula, Bowen Zhou, Yoshua Bengio, and Aaron C. Courville, “Multiresolution recurrent neural networks: An application to dialogue response genera- tion,” in AAAI, 2017
2017
-
[19]
A persona-based neural conversation model,
Jiwei Li, Michel Galley, Chris Brockett, Georgios P. Spithourakis, Jian- feng Gao, and William B. Dolan, “A persona-based neural conversation model,” in ACL, 2016
2016
-
[20]
Chat more: Deepening and widening the chatting topic via a deep model,
Wenjie Wang, Minlie Huang, Xin-Shun Xu, Fumin Shen, and Liqiang Nie, “Chat more: Deepening and widening the chatting topic via a deep model,” in SIGIR. 2018, ACM
2018
-
[21]
Personalizing dialogue agents: I have a dog, do you have pets too?,
Saizheng Zhang, Emily Dinan, Jack Urbanek, Arthur Szlam, Douwe Kiela, and Jason Weston, “Personalizing dialogue agents: I have a dog, do you have pets too?,” CoRR, vol. abs/1801.07243, 2018
2018 arXiv
-
[22]
”chitty-chitty-chat bot
Rui Yan, “”chitty-chitty-chat bot”: Deep learning for conversational AI,” in IJCAI, 2018
2018
-
[23]
How NOT to evaluate your dialogue system: An empirical study of unsupervised evaluation metrics for dialogue response generation,
Chia-Wei Liu, Ryan Lowe, Iulian Serban, Michael Noseworthy, Laurent Charlin, and Joelle Pineau, “How NOT to evaluate your dialogue system: An empirical study of unsupervised evaluation metrics for dialogue response generation,” in EMNLP, 2016
2016
-
[24]
Distributed representations of words and phrases and their compositionality,
Tomas Mikolov, Ilya Sutskever, Kai Chen, Gregory S. Corrado, and Jeffrey Dean, “Distributed representations of words and phrases and their compositionality,” in NIPS, 2013
2013
-
[25]
Glove: Global vectors for word representation,
Jeffrey Pennington, Richard Socher, and Christopher D. Manning, “Glove: Global vectors for word representation,” in EMNLP, 2014
2014
-
[26]
Deep unordered composition rivals syntactic methods for text classification,
Mohit Iyyer, Varun Manjunatha, Jordan L. Boyd-Graber, and Hal Daum ´e III, “Deep unordered composition rivals syntactic methods for text classification,” in ACL (1), 2015
2015
-
[27]
K-means++: The advantages of careful seeding,
David Arthur and Sergei Vassilvitskii, “K-means++: The advantages of careful seeding,” in SODA. 2007, SIAM
2007
-
[28]
Human-level control through deep reinforcement learning,
V olodymyr Mnih, Koray Kavukcuoglu, David Silver, Andrei A. Rusu, Joel Veness, Marc G. Bellemare, Alex Graves, Martin A. Riedmiller, Andreas Fidjeland, Georg Ostrovski, Stig Petersen, Charles Beattie, Amir Sadik, Ioannis Antonoglou, Helen King, Dharshan Kumaran, Daan Wierstra,...
2015
-
[29]
Parlai: A dialog research software platform,
Alexander H. Miller, Will Feng, Dhruv Batra, Antoine Bordes, Adam Fisch, Jiasen Lu, Devi Parikh, and Jason Weston, “Parlai: A dialog research software platform,” in EMNLP (System Demonstrations), 2017
2017
-
[30]
Learning phrase representations using RNN encoder–decoder for statistical ma- chine translation,
Kyunghyun Cho, Bart van Merrienboer, Caglar Gulcehre, Dzmitry Bah- danau, Fethi Bougares, Holger Schwenk, and Yoshua Bengio, “Learning phrase representations using RNN encoder–decoder for statistical ma- chine translation,” in EMNLP. 2014, Association for Computational Linguistics
2014
-
[31]
Probabilistic principal compo- nent analysis,
M. E. Tipping and Christopher Bishop, “Probabilistic principal compo- nent analysis,” Journal of the Royal Statistical Society, Series B , vol. 21/3, pp. 611622, January 1999
1999
-
[33]
Batch normalization: Accelerating deep network training by reducing internal covariate shift,
Sergey Ioffe and Christian Szegedy, “Batch normalization: Accelerating deep network training by reducing internal covariate shift,” in Interna- tional Conference on Machine Learning (ICML) , 2015
2015
-
[34]
The Stanford CoreNLP natural language processing toolkit,
Christopher D. Manning, Mihai Surdeanu, John Bauer, Jenny Finkel, Steven J. Bethard, and David McClosky, “The Stanford CoreNLP natural language processing toolkit,” in Association for Computational Linguistics (ACL) System Demonstrations , 2014
2014
-
[35]
Domain transfer for deep natural language generation from abstract meaning representations,
Nina Dethlefs, “Domain transfer for deep natural language generation from abstract meaning representations,” IEEE Comp. Int. Mag. , vol. 12, no. 3, pp. 18–28, 2017
2017
Reviewed August 14, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.