PersonaCUABench: Benchmarking Computer-Use Agents Serving Diverse Personas

Haoming Li, Defu Cao, Xu Hu, Yingtao Luo, Yiyang Wang, Xianghe Xu, Jiashu He, Wanting Jiang and 18 others

The University of Texas at Dallas · University of Southern California · Carnegie Mellon University · Georgia Institute of Technology · University of California, Los Angeles · University of Pennsylvania

Published October 16, 2026 · on the feed October 29, 2026 · ▲ 17 · arXiv 2610.22990

AgentsLanguage & dialogue Full code arXiv ↗Hugging Face ↗

The abstract

Computer-use agents (CUAs) are commonly evaluated against fixed task specifications, but users may omit requirements, add constraints, or require approval before consequential actions. Completing the benchmark instruction does not guarantee serving the person who asked. We introduce PersonaCUABench, which holds 74 tasks across 11 domains fixed and varies only who asks. A persona agent, playing one of 44 personas in four groups, rewrites each instruction in that user's own words and answers the CUA's questions, while the CUA sees only the dialogue, never the profile or the original instruction. Across nine backbones (3,330 runs), mean task completion falls by 36% relative to the original requests. The losses have two sources: in 59.9% of cells that lose points, the agent engages with what the user asked for and still gets it wrong, and 11.2% are stops the user requested that the checker scores as failures. Even when a persona request is fully completed, the user gives the top satisfaction rating in only 62.7% of cells, against 84.1% for the original requests. CUAs should therefore be evaluated not only on task completion but also on whether they meet the requirements and constraints users express. Code: https://github.com/MatrAIx-ai/PersonaCUABench. Project page: https://matraix.ai/research/persona-cua.html

The Brief

2:27

A short podcast summary of the paper. Written and voiced by AI.

Transcript

PersonaCUABench. Benchmarking Computer-Use Agents Serving Diverse Personas. By Haoming Li and twenty-five others, from the University of Texas at Dallas, the University of Southern California, and fifteen other institutions. Published on the sixteenth of October.

Computer-use agents are usually evaluated against a fixed task specification. Real users are less tidy. They may leave requirements out, add constraints of their own, or want to approve a consequential action before it happens. Finishing the benchmark's instruction is therefore not the same as serving the person who asked. An agent can tick every box in the written task and still leave its user unhappy, and a benchmark built on fixed instructions has no way to notice.

PersonaCUABench isolates that difference. It holds the work fixed, seventy-four tasks across eleven domains, and varies only who is asking. What gets measured is whether the agent still completes the task, and whether the user is satisfied with the result. Because the tasks never change, any difference in outcome can be traced to the person and the way they ask, not to the work.

A persona agent plays one of forty-four personas, arranged in four groups. It rewrites each instruction in that user's own words and answers any questions the computer-use agent asks. The agent under test sees only the dialogue. It never sees the persona's profile or the original instruction, so everything it knows about the user has to come through conversation. That mirrors the real situation, where an agent hears a request in someone's own phrasing and must ask if anything is unclear.

The evaluation covers nine backbones and three thousand three hundred and thirty runs. Mean task completion falls by thirty-six percent relative to the original requests. The losses come from two places. In fifty-nine point nine percent of the cells that lose points, the agent engages with what the user asked for and still gets it wrong. Another eleven point two percent are stops the user requested, which the checker scores as failures. So part of the drop is genuine misunderstanding, and part is the agent doing what it was told and being marked down for it.

Satisfaction tells a parallel story. Even when a persona's request is fully completed, the user gives the top satisfaction rating in only sixty-two point seven percent of cells. For the original requests that figure is eighty-four point one percent. Completion alone, in other words, overstates how well the user was served.

Put together, these numbers say that a finished task and a served user are two separate targets. The authors conclude that computer-use agents should be judged on task completion and also on whether they meet the requirements and constraints that users actually express.

Paper Quest · 7 chapters · about 40 min

Play this paper

Learn it by doing: make the calls the authors made, guess the result before you see it, and defend it in a viva graded on your own words. Chapter 1 is right here.

Chapter 1 🧩 · The problem

Benchmarks ask whether the task got done. People ask something else: did you do what I wanted?

You evaluate computer-use agents that book stays, order food and send emails in a browser. Benchmarks usually hand the agent a fixed, complete instruction and check whether the task got done.

The road ahead

  1. 1 · The problem ~7 min Benchmarks check whether a fixed, complete instruction got done, but real people ask differently, so finishing the task may still fail the person.
  2. 2 · What came before ~3 min
  3. 3 · The key idea ~8 min Keep the tasks fixed, let simulated users ask for them in their own words, and score both completion and the user's satisfaction.
  4. 4 · Choose your own research ~3 min
  5. 5 · Build the method ~8 min Fix tasks from checkable benchmarks, have a persona agent rewrite and answer in character, run the agent, then score completion and satisfaction.
  6. 6 · The experiment ~6 min You’ll guess: When simulated personas ask for the same tasks in their own words, how much does mean task completion of computer-use agents fall relative to the original requests?
  7. 7 · The viva ~5 min Three questions from the examiners, answered in your own words. Win it for the paper’s trophy.
Join free to play the whole quest ›

Free, with Google or an email address. Your stars and progress are kept.

KipQuest: the day’s AI research, as podcasts and quests. All papers Android app Privacy Contact Episodes are written and voiced by AI from each paper. Summaries can contain mistakes: the paper is the source.