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 …

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 …

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 …

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 …

[PDF][PDF] AlphaGo 的突破与兵棋推演的挑战

胡晓峰, 贺筱媛, 陶九阳 - 科技导报, 2017 - kjdb.org
AlphaGo的突破与兵棋推演的挑战的突破与兵棋推演的挑战 Page 1 科技导报2017,35(21) 收稿
日期:2016-09-06;修回日期:2017-06-18 基金项目:军民共用重大研究计划联合基金项目(U1435218);国家 …