Orienteering problem: A survey of recent variants, solution approaches and applications

A Gunawan, HC Lau, P Vansteenwegen - European Journal of Operational …, 2016 - Elsevier
Abstract The Orienteering Problem (OP) has received a lot of attention in the past few
decades. The OP is a routing problem in which the goal is to determine a subset of nodes to …

Deep reinforcement learning from self-play in imperfect-information games

J Heinrich, D Silver - arxiv preprint arxiv:1603.01121, 2016 - arxiv.org
Many real-world applications can be described as large-scale games of imperfect
information. To deal with these challenging domains, prior work has focused on computing …

Survey of modeling and optimization strategies to solve high-dimensional design problems with computationally-expensive black-box functions

S Shan, GG Wang - Structural and multidisciplinary optimization, 2010 - Springer
The integration of optimization methodologies with computational analyses/simulations has
a profound impact on the product design. Such integration, however, faces multiple …

Fictitious self-play in extensive-form games

J Heinrich, M Lanctot, D Silver - International conference on …, 2015 - proceedings.mlr.press
Fictitious play is a popular game-theoretic model of learning in games. However, it has
received little attention in practical applications to large problems. This paper introduces two …

Autonomous vehicle-target assignment: A game-theoretical formulation

G Arslan, JR Marden, JS Shamma - 2007 - asmedigitalcollection.asme.org
We consider an autonomous vehicle-target assignment problem where a group of vehicles
are expected to optimally assign themselves to a set of targets. We introduce a game …

Game theory and distributed control

JR Marden, JS Shamma - Handbook of game theory with economic …, 2015 - Elsevier
Game theory has been employed traditionally as a modeling tool for describing and
influencing behavior in societal systems. Recently, game theory has emerged as a valuable …

Joint strategy fictitious play with inertia for potential games

JR Marden, G Arslan… - IEEE Transactions on …, 2009 - ieeexplore.ieee.org
We consider multi-player repeated games involving a large number of players with large
strategy spaces and enmeshed utility structures. In these ldquolarge-scalerdquo games …

A survey of environments and mechanisms for human-human stigmergy

H Van Dyke Parunak - International workshop on environments for multi …, 2005 - Springer
Stigmergy (the coordination of agents through signs they make and sense in a shared
environment) was originally articulated in the study of social insects. Its basic processes are …

Fictitious play in 2× n games

U Berger - Journal of Economic Theory, 2005 - Elsevier
It is known that every discrete-time fictitious play process approaches equilibrium in
nondegenerate 2× 2 games, and that every continuous-time fictitious play process …

An efficient optimization approach to real-time coordinated and integrated freeway traffic control

AH Ghods, L Fu, A Rahimi-Kian - IEEE Transactions on …, 2010 - ieeexplore.ieee.org
This paper tackles the problem of real-time optimal control of traffic flow in a freeway network
deployed with coordinated and integrated traffic controllers. One promising approach to this …