NDLI: Learning in hide-and-seek

Content Provider	IEEE Xplore Digital Library
Author	Qingsi Wang Mingyan Liu
Copyright Year	2014
Description	Author affiliation: EECS Dept., Univ. of Michigan, Ann Arbor, MI, USA (Qingsi Wang; Mingyan Liu)
Abstract	Existing work on pursuit-evasion problems typically either assumes stationary or heuristic behavior of one side and examines countermeasures of the other, or assumes both sides to be strategic which leads to a game theoretical framework. Results from the former may lack robustness against changes in the adversarial behavior, while those from the latter are often difficult to justify due to the implied full information (either as realizations or as distributions) and rationality, both of which may be limited in practice. In this paper, we take a different approach by assuming an intelligent pursuer/evader that is adaptive to the information available to it and is capable of learning over time with performance guarantee. Within this context we investigate two cases. In the first case we assume either the evader or the pursuer is aware of the type of learning algorithm used by the opponent, while in the second case neither side has such information and thus must try to learn. We show that the optimal policies in the first case have a greedy nature, hiding/seeking in the location that the opponent is the least/most likely to appear. This result is then used to assess the performance of the learning algorithms that both sides employ in the second case, which is shown to be mutually optimal and there is no loss for either side compared to the case when it completely knows the adaptive pattern used by the adversary and responses optimally.
Starting Page	217
Ending Page	225
File Size	221462
Page Count	9
File Format	PDF
ISBN	9781479933600
DOI	10.1109/INFOCOM.2014.6847942
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-04-27
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Adaptation models Conferences Computers Games Probabilistic logic Context Computational modeling
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Learning Probabilistic Automata for Model Checking

Seeking Reusability of Computer Games Designs for Informal Learning

Hoodies and Barrels: Using a Hide-and-seek Ubiquitous Game to Teach Mathematics

Approximate Analysis of Probabilistic Processes: Logic, Simulation and Games

Marginalizing Gaussian process hyperparameters using sequential Monte Carlo

Structure search of probabilistic models and data correction for EDA-RL

Children and robots learning to play hide and seek

Probabilistic Appearance Models for Segmentation and Classification

Distributed hide-and-seek

Learning in hide-and-seek

Similar Documents

Learning Probabilistic Automata for Model Checking

Seeking Reusability of Computer Games Designs for Informal Learning

Hoodies and Barrels: Using a Hide-and-seek Ubiquitous Game to Teach Mathematics

Approximate Analysis of Probabilistic Processes: Logic, Simulation and Games

Marginalizing Gaussian process hyperparameters using sequential Monte Carlo

Structure search of probabilistic models and data correction for EDA-RL

Children and robots learning to play hide and seek

Probabilistic Appearance Models for Segmentation and Classification

Distributed hide-and-seek

Learning in hide-and-seek