中文
相关论文

相关论文: The Eater and the Mover Game

200 篇论文

We consider a hide-and-seek game between a Hider and a Seeker over a finite set of locations. The Hider chooses one location to conceal a stationary treasure, while the Seeker visits the locations sequentially along a route. As the search…

系统与控制 · 电气工程与系统科学 2026-03-31 Prajakta Surve , Shaunak D. Bopardikar , Daigo Shishika , Dipankar Maity , Michael Dorothy

In socio-technical multi-agent systems, deception exploits privileged information to induce false beliefs in "victims," keeping them oblivious and leading to outcomes detrimental to them or advantageous to the deceiver. We consider…

系统与控制 · 电气工程与系统科学 2025-07-08 Michael Tang , Umar Javed , Xudong Chen , Miroslav Krstic , Jorge I. Poveda

This paper investigates strategic interactions within a three party deception security game involving a defender, an insider, and external attackers. We propose a robust deception mechanism where the leader manipulates game parameters…

计算机科学与博弈论 · 计算机科学 2026-04-06 Xiaoyu Xin , Gehui Xu , Yiguang Hong

In this paper we investigate a differential game in which countably many dynamical objects pursue a single one. All the players perform simple motions. The duration of the game is fixed. The controls of a group of pursuers are subject to…

最优化与控制 · 数学 2014-10-10 Mehdi Salimi , Gafurjan Ibragimov , Stefan Siegmund , Somayeh Sharifi

The multiplication game is a two-person game in which each player chooses a positive integer without knowledge of the other player's number. The two numbers are then multiplied together and the first digit of the product determines the…

计算机科学与博弈论 · 计算机科学 2016-07-11 Kent E. Morrison

This letter employs differential game theory to address the defense problem of a circular target area with perception constraints, involving a single defender and a single attacker. The defender is restricted to moving along the perimeter,…

最优化与控制 · 数学 2025-09-16 Xinyi Zhu , Jiali Wang , Yang Tang , Fangfei Li , Yan Zhu

We introduce the study of search games between a mobile Searcher and an immobile Hider in a new setting in which the Searcher has some potentially erroneous information, i.e., a prediction on the Hider's position. The objective is to…

计算机科学与博弈论 · 计算机科学 2024-09-05 Spyros Angelopoulos , Thomas Lidbetter , Konstantinos Panagiotou

We propose a game-theoretic framework that incorporates both incomplete information and general ambiguity attitudes on factors external to all players. Our starting point is players' preferences on payoff-distribution vectors, essentially…

经济学 · 定量金融 2017-04-04 Jian Yang

Learning algorithms are often used to make decisions in sequential decision-making environments. In multi-agent settings, the decisions of each agent can affect the utilities/losses of the other agents. Therefore, if an agent is good at…

计算机科学与博弈论 · 计算机科学 2024-07-09 Angelos Assos , Yuval Dagan , Constantinos Daskalakis

Dynamic game theory is an increasingly popular tool for modeling multi-agent, e.g. human-robot, interactions. Game-theoretic models presume that each agent wishes to minimize a private cost function that depends on others' actions. These…

机器人学 · 计算机科学 2025-10-17 Cade Armstrong , Ryan Park , Xinjie Liu , Kushagra Gupta , David Fridovich-Keil

We study repeated two-player games where one of the players, the learner, employs a no-regret learning strategy, while the other, the optimizer, is a rational utility maximizer. We consider general Bayesian games, where the payoffs of both…

机器学习 · 计算机科学 2022-05-19 Yishay Mansour , Mehryar Mohri , Jon Schneider , Balasubramanian Sivan

The Deviants' Dilemma is a two-person game with the individual gain conflicting with the choice for global good. Evolutionary considerations yield fixed point attractors, with the phenomena of exclusion potentially playing an important role…

无序系统与神经网络 · 物理学 2008-11-23 W. A. T. Wan Abdullah , A. K. M. Azhar

Robots and autonomous systems must interact with one another and their environment to provide high-quality services to their users. Dynamic game theory provides an expressive theoretical framework for modeling scenarios involving multiple…

机器人学 · 计算机科学 2021-08-10 Lasse Peters , David Fridovich-Keil , Vicenç Rubies-Royo , Claire J. Tomlin , Cyrill Stachniss

Player ONE chooses a meager set and player TWO, a nowhere dense set per inning. They play $\omega$ many innings. ONE's consecutive choices must form a (weakly) increasing sequence. TWO wins if the union of the chosen nowhere dense sets…

逻辑 · 数学 2009-09-25 Marion Scheepers

Conventional noncooperative game theory hypothesizes that the joint strategy of a set of players in a game must satisfy an "equilibrium concept". All other joint strategies are considered impossible; the only issue is what equilibrium…

适应与自组织系统 · 物理学 2007-05-23 David H. Wolpert

We consider an autonomous navigation problem, whereby a traveler aims at traversing an environment in which an adversary tries to set an ambush. A two players zero sum game is introduced. Players' strategies are computed as random path…

机器人学 · 计算机科学 2016-12-08 Emmanuel Boidot , Aude Marzuoli , Eric Feron

In social situations with which evolutionary game is concerned, individuals are considered to be heterogeneous in various aspects. In particular, they may differently perceive the same outcome of the game owing to heterogeneity in…

种群与进化 · 定量生物学 2014-03-07 Naoki Masuda

We study the long-term behavior of the fictitious play process in repeated extensive-form games of imperfect information with perfect recall. Each player maintains incorrect beliefs that the moves at all information sets, except the one at…

计算机科学与博弈论 · 计算机科学 2025-04-28 Jason Castiglione , Gürdal Arslan

This paper presents Wanderer, a model of how autonomous adaptive systems coordinate internal biological needs with moment-by-moment assessments of the probabilities of events in the external world. The extent to which Wanderer moves about…

神经与进化计算 · 计算机科学 2019-07-11 Liane Gabora

Deception plays critical roles in economics and technology, especially in emerging interactions in cyberspace. Holistic models of deception are needed in order to analyze interactions and to design mechanisms that improve them. Game theory…

密码学与安全 · 计算机科学 2018-04-19 Jeffrey Pawlick , Edward Colbert , Quanyan Zhu