中文
相关论文

相关论文: A General Lotto game with asymmetric budget uncert…

200 篇论文

Resource allocation problems across multiple contests are ubiquitous in adversarial settings, from military operations to market competition. While Colonel Blotto and General Lotto games have provided valuable theoretical foundations for…

计算机科学与博弈论 · 计算机科学 2026-04-09 Keith Paarporn , Jason R. Marden

In this paper, we investigate the multiplayer General Lotto game across multiple battlefields, a significant variant of the Colonel Blotto game. In this version, each player employs a probability distribution for resource allocation,…

计算机科学与博弈论 · 计算机科学 2025-10-07 Yan Liu , Bonan Ni , Weiran Shen , Zihe Wang , Jie Zhang

The allocation of resources plays an important role in the completion of system objectives and tasks, especially in the presence of strategic adversaries. Optimal allocation strategies are becoming increasingly more complex, given that…

理论经济学 · 经济学 2025-05-07 Keith Paarporn , Adel Aghajan , Jason R. Marden

We introduce General Lotto games with Scouts: a General Lotto game with asymmetric information. There are two players, Red and Blue, who both allocate resources to a field. However, scouting capabilities afford Blue to gain information,…

计算机科学与博弈论 · 计算机科学 2024-04-10 Jan-Tino Brethouwer , Bart van Ginkel , Roy Lindelauf

In this paper, we investigate informational asymmetries in the Colonel Blotto game, a game-theoretic model of competitive resource allocation between two players over a set of battlefields. The battlefield valuations are subject to…

计算机科学与博弈论 · 计算机科学 2025-05-06 Keith Paarporn , Rahul Chandan , Mahnoosh Alizadeh , Jason R. Marden

In the Colonel Blotto game, two players with a fixed budget simultaneously allocate their resources across n battlefields to maximize the aggregate value gained from the battlefields where they have the higher allocation. Despite its…

计算机科学与博弈论 · 计算机科学 2020-11-04 Dong Quan Vu , Patrick Loiseau , Alonso Silva

Strategic decision-making in uncertain and adversarial environments is crucial for the security of modern systems and infrastructures. A salient feature of many optimal decision-making policies is a level of unpredictability, or randomness,…

计算机科学与博弈论 · 计算机科学 2024-05-03 Keith Paarporn , Rahul Chandan , Dan Kovenock , Mahnoosh Alizadeh , Jason R. Marden

Strategic decisions are often made over multiple periods of time, wherein decisions made earlier impact a competitor's success in later stages. In this paper, we study these dynamics in General Lotto games, a class of models describing the…

计算机科学与博弈论 · 计算机科学 2025-05-06 Keith Paarporn , Rahul Chandan , Mahnoosh Alizadeh , Jason R. Marden

Competitive resource allocation between adversarial decision makers arises in a wide spectrum of real-world applications such as in communication systems, cyber-physical systems security, as well as financial, political, and electoral…

计算机科学与博弈论 · 计算机科学 2018-03-05 Aidin Ferdowsi , Anibal Sanjab , Walid Saad , Tamer Başar

We study equilibrium strategies and the value of the asymmetric variant of the discrete Colonel Blotto game with $K \geq 2$ battlefields, $B \geq 1$ resources of the weaker player and $A > B$ resources of the stronger player. We derive…

理论经济学 · 经济学 2025-11-17 Marcin Dziubiński

In adversarial interactions, one is often required to make strategic decisions over multiple periods of time, wherein decisions made earlier impact a player's competitive standing as well as how choices are made in later stages. In this…

计算机科学与博弈论 · 计算机科学 2022-09-14 Rahul Chandan , Keith Paarporn , Mahnoosh Alizadeh , Jason R. Marden

Can revealing one's competitive capabilities to an opponent offer strategic benefits? In this paper, we address this question in the context of General Lotto games, a class of two-player competitive resource allocation models. We consider…

计算机科学与博弈论 · 计算机科学 2023-04-07 Keith Paarporn , Philip N. Brown

The Colonel Blotto game, introduced by Borel in the 1920s, is often used for modeling various real-life settings, such as elections, lobbying, etc. The game is based on the allocation of limited resources by players to a set of fields. Each…

理论经济学 · 经济学 2024-07-25 Sidarth Erat

Blotto Games are a popular model of multi-dimensional strategic resource allocation. Two players allocate resources in different battlefields in an auction setting. While competition with equal budgets is well understood, little is known…

神经与进化计算 · 计算机科学 2021-03-29 Aymeric Vie

Resource allocation in adversarial environments is a fundamental challenge across various domains, from corporate competition to military strategy. This article examines the impact of compromising an opponent's strategic intent in the…

计算机科学与博弈论 · 计算机科学 2024-10-03 Gilberto Diaz-Garcia , Keith Paarporn , Jason R. Marden

How do different alliance mechanisms compare? In this work, we analyze various methods of forming an alliance in the Coalitional General Lotto game, a simple model of competitive resource allocation. In the game, Players 1 and 2…

计算机科学与博弈论 · 计算机科学 2026-01-30 Vade Shah , Jason R. Marden

We introduce the Colonel Blotto game with favoritism, an extension of the famous Colonel Blotto game where the winner-determination rule is generalized to include pre-allocations and asymmetry of the players' resources effectiveness on each…

计算机科学与博弈论 · 计算机科学 2021-06-02 Dong Quan Vu , Patrick Loiseau

A variety of social, economic, and political interactions have long been modelled after Blotto games. In this paper, we introduce a general model of dynamic $n$-player Blotto contests. The players have asymmetric resources, and the…

理论经济学 · 经济学 2022-07-27 Nejat Anbarcı , Kutay Cingiz , Mehmet S. Ismail

We introduce a new variation of the m-player asymmetric Colonel Blotto game, where the n battles occur as sequential stages of the game, and the winner of each stage needs to spend resources for maintaining his win. The limited resources of…

最优化与控制 · 数学 2016-03-07 Irit Nowik , Tahl Nowik

We describe an efficient algorithm to compute solutions for the general two-player Blotto game on n battlefields with heterogeneous values. While explicit constructions for such solutions have been limited to specific, largely symmetric or…

计算机科学与博弈论 · 计算机科学 2022-06-01 Vianney Perchet , Philippe Rigollet , Thibaut Le Gouic
‹ 上一页 1 2 3 10 下一页 ›