Mark Roberts

Learn More
Since it was first proposed by Moses, Shoham, and Tennenholtz, the social laws paradigm has proved to be one of the most compelling approaches to the offline coordination of multiagent systems. In this paper, we make four key contributions to the theory and practice of social laws in multiagent systems. First, we show that the Alternating-time Temporal(More)
A parallel application benefits from scheduling policies that include a global perspective of the application's process working set. As the interactions among cooperating processes increase, mechanisms to ameliorate waiting within one or more of the processes become more important. In particular, collective operations such as barriers and reductions are(More)
a r t i c l e i n f o a b s t r a c t The planning community has amassed a large body of publicly available problems in a standardized input language and planners that accept the language. We seized this remarkable opportunity to collect data about how some of these planners perform on the benchmark problems. We analyzed the resulting data to learn about(More)
Oversubscribed scheduling problems require removing tasks when enough resources are not available. Prior AI approaches have mostly been constructive or repairbased heuristic search. In contrast, we have found a genetic algorithm (GA) to be the best approach to the overconstrained problem of Air Force Satellite Control Network scheduling. We present(More)
We review the 2014 International Planning Competition (IPC-2014), the eighth in a series of competitions starting in 1998. IPC-2014 was held in three separate parts to assess state-of-the-art in three prominent areas of planning research: the deterministic (classical) part (IPCD), the learning part (IPCL), and the probabilistic part (IPPC). Each part(More)
When a sensory stimulus repeats, neuronal firing rate and functional MRI blood oxygen level-dependent responses typically decline, yet perception and behavioral performance either stay constant or improve. An additional aspect of neuronal activity is neuronal synchronization, which can enhance the impact of neurons onto their postsynaptic targets(More)
Algorithm portfolios are one approach designed to harness algorithm bias to increase robustness across a range of problems. We conjecture that learning based on the previous performance of a suite of planning systems can direct a portfolio strategy at each of three stages: selecting which planners to run; ranking the order to run the selected planners; and(More)
Gamma-band activity in visual cortex has been implicated in several cognitive operations, like perceptual grouping and attentional selection. So far, it has been studied primarily under well-controlled visual fixation conditions and using well-controlled stimuli, like isolated bars or patches of grating. If gamma-band activity is to subserve its purported(More)