METRO: Towards Strategy Induction from Expert Dialogue Transcripts for Non-collaborative Dialogues

Haofu Yang, Jiaji Liu, Chen Huang, Faguo Wu, Wenqiang Lei, See-Kiong Ng


Abstract
Developing non-collaborative dialogue agents traditionally requires the manual, unscalable codification of expert strategies. We propose METRO, a method that leverages large language models to autonomously induce both strategy actions and planning logic directly from raw transcripts. METRO formalizes expert knowledge into a Strategy Forest, a hierarchical structure that captures both short-term responses (nodes) and long-term strategic foresight (branches). Experimental results across two benchmarks show that METRO demonstrates promising performance, outperforming existing methods by an average of 9%-10%. Our further analysis not only reveals the success behind METRO (strategic behavioral diversity and foresight), but also demonstrates its robust cross-task transferability. This offers new insights into building non-collaborative agents in a cost-effective and scalable way. Our code is available at https://github.com/Humphrey-0125/METRO.
Anthology ID:
2026.acl-long.978
Volume:
Proceedings of the 64th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)
Month:
July
Year:
2026
Address:
San Diego, California, United States
Editors:
Maria Liakata, Viviane P. Moreira, Jiajun Zhang, David Jurgens
Venue:
ACL
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
21385–21416
Language:
URL:
https://preview.aclanthology.org/ingest-acl/2026.acl-long.978/
DOI:
Bibkey:
Cite (ACL):
Haofu Yang, Jiaji Liu, Chen Huang, Faguo Wu, Wenqiang Lei, and See-Kiong Ng. 2026. METRO: Towards Strategy Induction from Expert Dialogue Transcripts for Non-collaborative Dialogues. In Proceedings of the 64th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 21385–21416, San Diego, California, United States. Association for Computational Linguistics.
Cite (Informal):
METRO: Towards Strategy Induction from Expert Dialogue Transcripts for Non-collaborative Dialogues (Yang et al., ACL 2026)
Copy Citation:
PDF:
https://preview.aclanthology.org/ingest-acl/2026.acl-long.978.pdf
Checklist:
 2026.acl-long.978.checklist.pdf