<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>sequential decision-making &#8211; Science</title>
	<atom:link href="https://scienmag.com/tag/sequential-decision-making/feed/" rel="self" type="application/rss+xml" />
	<link>https://scienmag.com</link>
	<description></description>
	<lastBuildDate>Tue, 13 Oct 2026 18:55:56 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=7.1.3</generator>

<image>
	<url>https://scienmag.com/wp-content/uploads/2024/07/cropped-scienmag_ico-32x32.jpg</url>
	<title>sequential decision-making &#8211; Science</title>
	<link>https://scienmag.com</link>
	<width>32</width>
	<height>32</height>
</image> 
<site xmlns="com-wordpress:feed-additions:1">73899611</site>	<item>
		<title>AI Learns to Play Piano Like a Human by Combining Rules With Reinforcement Learning</title>
		<link>https://scienmag.com/ai-learns-to-play-piano-like-a-human-by-combining-rules-with-reinforcement-learning/</link>
		
		<dc:creator><![CDATA[Blake Davidson]]></dc:creator>
		<pubDate>Tue, 13 Oct 2026 18:55:56 +0000</pubDate>
				<category><![CDATA[Technology and Engineering]]></category>
		<category><![CDATA[advances in computational music performance]]></category>
		<category><![CDATA[AI modeling of piano finger placement]]></category>
		<category><![CDATA[AI-driven piano fingering optimization]]></category>
		<category><![CDATA[Artificial Intelligence]]></category>
		<category><![CDATA[automatic fingering generation techniques]]></category>
		<category><![CDATA[combining rules with machine learning for music]]></category>
		<category><![CDATA[decision-constrained multimodal models]]></category>
		<category><![CDATA[DMHRL framework for automated piano fingering]]></category>
		<category><![CDATA[hidden Markov model]]></category>
		<category><![CDATA[human-like AI piano performance]]></category>
		<category><![CDATA[intelligent piano teaching]]></category>
		<category><![CDATA[MAESTRO dataset]]></category>
		<category><![CDATA[MIDI]]></category>
		<category><![CDATA[multimodal AI]]></category>
		<category><![CDATA[multimodal sensing in music performance]]></category>
		<category><![CDATA[music informatics]]></category>
		<category><![CDATA[music technology]]></category>
		<category><![CDATA[piano fingering]]></category>
		<category><![CDATA[Q-learning]]></category>
		<category><![CDATA[reinforcement learning]]></category>
		<category><![CDATA[reinforcement learning in automated piano playing]]></category>
		<category><![CDATA[rule-based hidden Markov models for music]]></category>
		<category><![CDATA[sequential decision-making]]></category>
		<category><![CDATA[smoothness in AI-generated piano passages]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=268763</guid>

					<description><![CDATA[A new AI framework combines multimodal sensing, rule-constrained hidden Markov modeling, and Q-learning to generate piano fingerings that are accurate, comfortable, and statistically superior to existing methods.]]></description>
										<content:encoded><![CDATA[<p>Choosing which finger presses which piano key sounds like a small detail, but it is one of the hardest problems in automated music performance. A single phrase can be fingered in dozens of plausible ways, and the difference between an awkward, jerky passage and a flowing, comfortable one often comes down to decisions made dozens of notes in advance. Now, a team of researchers in Chengdu, China, has built an artificial intelligence system that tackles this problem by fusing three ideas that have usually lived apart: multimodal sensing, a rule-constrained hidden Markov model, and reinforcement learning. The result, described in the journal Discover Artificial Intelligence, is a model that generates piano fingerings matching human annotations far more closely than existing methods, while producing playing paths that are measurably smoother and more comfortable.</p>
<p>The new framework, called Decision-constrained Multimodal Hidden Markov Reinforcement Learning, or DMHRL, was developed by Zhen Zhang of Chengdu Aeronautic Polytechnic University, together with Yaqi Huang of Chengdu Normal University and Hui Lv of Chengdu University of Technology. Their starting point was an observation about how the problem of automatic fingering has traditionally been split. Statistical models such as hidden Markov models are good at capturing local relationships between consecutive notes and fingers, but they judge each transition largely on its own merits. A fingering path that looks probable note by note may still be miserable to play across an entire phrase. Reinforcement learning, by contrast, excels at optimizing long-term cumulative rewards, but when let loose without constraints it happily proposes actions no human hand could execute, such as impossible finger crossings or spans that exceed any comfortable reach.</p>
<p>The insight behind DMHRL is to separate two questions that previous systems tended to blur: which fingerings are physically and biomechanically feasible, and which of the feasible options is actually preferable. To answer the first question, the model builds a decision-constrained hidden Markov model, or DC-HMM, that embeds explicit piano pedagogy rules directly into the state-transition probabilities. Four families of constraints govern the search. A finger-crossing rule rejects transitions in which one finger passes over another in a way that violates continuous movement patterns. A span rule checks whether the interval between adjacent notes exceeds the comfortable range of the current fingering. A chord rule separately evaluates multi-note combinations, and a hand-specific rule keeps left- and right-hand behavior distinct. Any candidate transition that violates a hard constraint is assigned a decision value of zero and simply vanishes from the path search before it can do any damage.</p>
<p>Crucially, the rules are not applied after the fact as a filter on finished output. They act during the Viterbi-style dynamic programming search itself, pruning infeasible branches as the model walks through the score. The rule table is indexed jointly by the previous note, the current note, the previous fingering, and the candidate fingering, so the gating decision is made with full local context. The researchers compiled these rules from standard piano fingering textbooks, prior automatic-fingering studies, and basic finger-movement principles, and verified them manually across different intervals and chord combinations. Importantly, the constraints encode only basic playability. Choices that are legal but differ in comfort are deliberately left untouched, reserved for the next stage of the pipeline.</p>
<p>That next stage is where reinforcement learning takes over. Q-learning, a classic value-based reinforcement learning algorithm, operates inside the feasible action space defined by the DC-HMM. At each decision point, the state consists of the multimodal observation for the current note plus the finger used on the previous note, so the agent always knows where the hand has just been. The reward function blends several comfort-related terms: the comfort of the finger span, the rationality of finger transitions, the continuity with the previous fingering, and a penalty for exceeding the comfort range. Because the maximum Q-value at each step is computed only over feasible actions, the policy can never drift back into territory the rules have already excluded, even during exploration. Training uses a constrained epsilon-greedy strategy, meaning even random exploration is restricted to playable fingerings.</p>
<p>The multimodal component gives both stages richer eyes than a score alone. The symbolic modality encodes pitch, onset time, duration, and velocity from MIDI note sequences, while the acoustic modality extracts short-time energy and envelope features from the actual piano audio. The two streams are aligned on a unified performance timeline, with acoustic frames aggregated within the intervals defined by MIDI onsets and offsets, and all continuous features standardized using training-set statistics. Under a conditional independence assumption, the joint observation probability factorizes into separate MIDI and audio terms given the fingering state. The symbolic stream carries the score structure; the acoustic stream contributes what the performance actually sounded like, including dynamics that never appear explicitly in the notation.</p>
<p>Trained and tested on the MAESTRO dataset of aligned MIDI and audio piano performances, with pieces divided into training, validation, and test sets to prevent leakage, DMHRL posted striking numbers. Fingering accuracy reached 88.7 percent, playing comfort scored 0.81, and the turning index, a measure of how often the fingering path zigzags, dropped to 28. Against four baselines, including a chord HMM, a pitch-difference matching model, a model-based reinforcement learning approach, and an autoregressive LSTM, the improvements were consistent across five independent runs and statistically significant at the 0.05 level. In a cross-dataset test on PianoVAM, a separate collection with independent fingering annotations, the model still achieved 85.9 percent accuracy and outperformed every baseline, suggesting the gains reflect genuine generalization rather than overfitting to one data distribution.</p>
<p>Ablation experiments revealed that each ingredient earns its place. Removing the decision-constrained HMM sent accuracy tumbling from 88.7 to 83.4 percent and pushed the turning index up to 35, confirming that rule-based pruning is what keeps the search in playable territory. Removing the reinforcement learning module cut comfort from 0.81 to 0.74, showing that the Q-learning stage is responsible for the global smoothness that statistical search alone cannot deliver. Feeding the model only MIDI yielded 79.2 percent accuracy, while audio alone managed just 75.6 percent, but combining both modalities lifted a basic HMM to 80.5 percent accuracy and 0.70 comfort, evidence that acoustic features supply dynamic information the symbolic notation cannot express.</p>
<p>The authors are candid about the limits. The rule table, however carefully compiled, can prematurely exclude expressive alternative fingerings in unusual passages such as rapid repeated notes or phrase-specific choices, and a reward function weighted too heavily toward comfort may push the agent toward conservative, unadventurous fingerings. The current experiments also cover offline optimization only; real-time interactive accompaniment would demand inference latency and responsiveness measurements the study did not perform, and technically demanding repertoire such as rapid runs, large leaps, and dense polyphony remains underrepresented in the test data. Future work, the team suggests, could introduce calibratable hand-shape parameters so that beginners and advanced players receive differently tailored candidate spaces, along with expert evaluation of whether the generated fingerings match real performance practice.</p>
<p>Even with those caveats, the architecture carries a lesson that extends well beyond the keyboard. Rather than stacking another neural module onto the pile, DMHRL assigns each decision level to the component best suited to it: multimodal features describe the state, hard rules define the space of legal moves, and reinforcement learning optimizes within that space over the long haul. The same division of labor could apply to any sequential decision problem where physical or regulatory constraints must be respected while still leaving room for learned preference, from robotic motion planning to surgical assistance. For now, though, the most immediate beneficiary may be the aspiring pianist, whose digital practice partner can finally suggest fingerings that a thoughtful teacher would recognize as their own.</p>
<p><strong>Subject of Research:</strong> Automatic piano fingering optimization using multimodal hidden Markov models and reinforcement learning</p>
<p><strong>Article Title:</strong> Fingering optimization method of an intelligent piano sparring system based on multimodal hidden Markov model and reinforcement learning</p>
<p><strong>Article References:</strong> Zhang, Z., Huang, Y., &amp; Lv, H. (2026). Fingering optimization method of an intelligent piano sparring system based on multimodal hidden Markov model and reinforcement learning. <em>Discover Artificial Intelligence, 6</em>(1), Article 1472. <a href="https://doi.org/10.1007/s44163-026-02364-z" rel="noopener noreferrer">https://doi.org/10.1007/s44163-026-02364-z</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1007/s44163-026-02364-z" rel="noopener noreferrer">10.1007/s44163-026-02364-z</a></p>
<p><strong>Keywords:</strong> piano fingering, reinforcement learning, Q-learning, hidden Markov model, multimodal AI, music informatics, MIDI, MAESTRO dataset, intelligent piano teaching, sequential decision-making, music technology, artificial intelligence</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">268763</post-id>	</item>
		<item>
		<title>Bayesian planner turns disaster road reports into truck–drone rescue routes</title>
		<link>https://scienmag.com/bayesian-planner-turns-disaster-road-reports-into-truck-drone-rescue-routes/</link>
		
		<dc:creator><![CDATA[Violet Maxwell]]></dc:creator>
		<pubDate>Mon, 05 Oct 2026 03:26:39 +0000</pubDate>
				<category><![CDATA[Technology and Engineering]]></category>
		<category><![CDATA[access recovery]]></category>
		<category><![CDATA[adaptive disaster recovery strategies]]></category>
		<category><![CDATA[adaptive large neighborhood search]]></category>
		<category><![CDATA[AI-driven emergency logistics]]></category>
		<category><![CDATA[autonomous vehicle routing in disasters]]></category>
		<category><![CDATA[Bayesian belief modeling]]></category>
		<category><![CDATA[Bayesian belief-to-action policy]]></category>
		<category><![CDATA[Bayesian disaster response planning]]></category>
		<category><![CDATA[disaster recovery decision-making]]></category>
		<category><![CDATA[drone delivery]]></category>
		<category><![CDATA[emergency logistics]]></category>
		<category><![CDATA[emergency logistics optimization]]></category>
		<category><![CDATA[humanitarian logistics]]></category>
		<category><![CDATA[multi-agent emergency delivery systems]]></category>
		<category><![CDATA[non-anticipative policy]]></category>
		<category><![CDATA[partially observed Markov decision process]]></category>
		<category><![CDATA[post-disaster recovery]]></category>
		<category><![CDATA[real-time flood and earthquake relief]]></category>
		<category><![CDATA[scenario-based planning]]></category>
		<category><![CDATA[sequential decision-making]]></category>
		<category><![CDATA[sparse observation-based rescue planning]]></category>
		<category><![CDATA[synthetic disaster simulation]]></category>
		<category><![CDATA[truck-drone rescue routing]]></category>
		<category><![CDATA[truck–drone routing]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=236674</guid>

					<description><![CDATA[A Bayesian belief-to-action planning system converts sparse post-disaster road reports into executable truck–drone delivery commitments, staying feasible in all thirty tested instances while significantly cutting weighted service delay compared with myopic routing.]]></description>
										<content:encoded><![CDATA[<p>When a flood or earthquake strikes, the roads that relief trucks depend on can vanish overnight. Bridges collapse, landslides bury highways, and gridlock seals city exits, yet some of those blocked links quietly reopen within hours as crews clear debris or temporary access is opened. A new study argues that emergency planners should treat this recovery not as a fixed guess made before dispatch, but as a living belief that is revised with every field report and command-center bulletin, and that each revision should directly reshape the next move of a truck–drone delivery fleet.</p>
<p>Researchers at Zhengzhou Railway Vocational and Technical College, writing in the journal Discover Artificial Intelligence, have built a planning system that does exactly that. Their framework, described as a Bayesian belief-to-action policy for truck–drone emergency routing, converts sparse access observations into executable delivery decisions. In a locked set of thirty synthetic disaster instances, each with thirty demand nodes, the belief-guided policy completed every mission, while a conventional myopic planner that ignores recovery information failed to serve all demand in two of them. Across the twenty-eight instances where both policies finished, the new approach produced a better objective in twenty-seven cases, a difference the authors report as statistically significant with a Wilcoxon test p-value below ten to the minus seven.</p>
<p>The core insight is that post-disaster delivery is not merely a routing problem on a damaged network. It is a sequential decision problem on a network that is partially observed and progressively healing. Existing robust, distributionally robust, and stochastic humanitarian models typically freeze their assumptions about which roads are usable before execution begins. That makes them poor at exploiting the steady stream of confirmations and updates that arrive once trucks are rolling. The new policy instead maintains a discrete-time Beta-hazard belief for every recoverable access component, treating recovery as an absorbing transition from a blocked state to a passable one, much as survival analysts model events over time.</p>
<p>Each decision stage follows a strict cycle: observe, update belief, generate scenarios, commit action. Field confirmations come from trucks that physically traverse a component, while command-center bulletins reveal a subset of previously unknown states. These observations feed a Beta-hazard posterior that estimates, for each blocked component, the probability it will reopen by a given future stage. The posterior then generates a handful of short-horizon recovery scenarios, five in the locked configuration, each describing a possible future in which some blocked links reopen at particular times. An adaptive large neighborhood search, a well-established heuristic for rich routing subproblems, solves each scenario to produce a candidate truck–drone plan.</p>
<p>The crucial step is what the authors call a consensus repair rule. Rather than executing the full multi-stage plan from any single scenario, the system looks across all scenario solutions and commits only the current-stage action that receives the largest support, provided it is feasible under the access states that have actually been observed. Everything beyond the current stage is provisional and discarded. This enforces non-anticipativity: the planner never treats an unobserved future recovery as if it were already real. It simply uses likely recovery to guide which feasible action to take now, then waits for the next report before committing again.</p>
<p>The advantage shows up in service timing rather than cheaper movement. Under the belief-guided policy, mean logistics cost was 2845.1 with a weighted delay component of 18023.8, a delay share of roughly 85 percent. The myopic planner spent less on movement, 1993.3, but accumulated a weighted delay of 64917.0, a delay share of 96 percent. In other words, the belief-guided fleet accepted slightly higher travel expense to get urgent supplies to nodes much sooner, which is precisely the trade-off that matters when delayed service translates into avoidable deprivation for survivors.</p>
<p>The team was careful to test which parts of the mechanism actually carry the benefit. A frozen-hazard ablation, which keeps revealed passability for feasibility but never updates hazard counts, showed no significant incremental effect from online updating alone. Fixed spatial pooling of components into clusters offered no significant gain, and an adaptive-shrinkage variant that blends cluster and independent posteriors was significantly worse in the locked setting. A prior tuned to the instance generator&#8217;s hidden recovery profile produced the lowest mean objective but was not significantly better than the generic independent-component belief, so the authors retain it only as a best-case sensitivity bound rather than an operational default.</p>
<p>Cluster coupling, the idea that components sharing repair crews or terrain might recover together, is therefore treated as a testable information-sharing hypothesis rather than an assumed feature. In a separate reduced-compute diagnostic, the generator varied the true cluster-level recovery correlation, and adaptive shrinkage did protect against a random partition when signal was weak. But the authors stress that any field partition should come from GIS administrative zones, road class, elevation, flood extent, or repair-contractor responsibility, and must be validated out of sample before posterior counts are pooled across components.</p>
<p>The formal structure is a finite-horizon partially observed Markov decision process, or equivalently a Bayes-adaptive Markov decision process once belief parameters are appended to the state. Exact solvers for such problems are intractable at routing scale, so the policy replaces the Bellman recursion with a sample-average direct lookahead, a standard approximation in dynamic and stochastic vehicle routing. The authors also ran a certified diagnostic on five reduced six-node, one-team instances, solving a mixed-integer version with SCIP under a 0.01 percent certificate tolerance, to show that their offline full-information heuristic reference can itself be materially suboptimal, ranging from 0.03 to 64.5 percent above certified bounds. That justifies using paired comparisons with identical heuristics and seeds rather than claiming optimality gaps.</p>
<p>For emergency managers, the practical message is that a road report should not just update a status dashboard. It should revise a belief, generate fresh scenarios, and change the next truck–drone commitment. The framework turns confirmed access into revised executable routes while keeping drones reserved for delivery rather than reconnaissance, leaving joint sensing-and-delivery as a future extension. Next steps include road-network experiments with shared bottlenecks, repeated solver seeds to separate heuristic randomness from instance variation, calibrated decision-time budgets, and field-derived recovery data to replace synthetic generators with real restoration records.</p>
<p><strong>Subject of Research:</strong> Bayesian belief-guided truck–drone routing for post-disaster emergency delivery under progressively recovering road access</p>
<p><strong>Article Title:</strong> Bayesian belief-to-action planning for truck–drone emergency routing</p>
<p><strong>Article References:</strong> Li, H., Li, Y., Song, X., &amp; Li, Y. (2026). Bayesian belief-to-action planning for truck–drone emergency routing. <em>Discover Artificial Intelligence, 6</em>(1), Article 1283. <a href="https://doi.org/10.1007/s44163-026-02320-x" rel="noopener noreferrer">https://doi.org/10.1007/s44163-026-02320-x</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1007/s44163-026-02320-x" rel="noopener noreferrer">10.1007/s44163-026-02320-x</a></p>
<p><strong>Keywords:</strong> Bayesian belief modeling, truck–drone routing, emergency logistics, post-disaster recovery, partially observed Markov decision process, adaptive large neighborhood search, scenario-based planning, access recovery, humanitarian logistics, sequential decision-making, non-anticipative policy, drone delivery</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">236674</post-id>	</item>
	</channel>
</rss>
