中文
相关论文

相关论文: Entanglement and quantum strategies reduce congest…

200 篇论文

We propose a deterministic scheme of generating genuine multiparty entangled states in quantum networks of arbitrary size having various geometric structures -- we refer to it as entanglement circulation. The procedure involves optimization…

量子物理 · 物理学 2022-09-16 Pritam Halder , Ratul Banerjee , Srijon Ghosh , Amit Kumar Pal , Aditi Sen De

We study a multi-leader single-follower congestion game where multiple users (leaders) choose one resource out of a set of resources and, after observing the realized loads, an adversary (single-follower) attacks the resources with maximum…

计算机科学与博弈论 · 计算机科学 2021-12-15 Tobias Harks , Mona Henle , Max Klimm , Jannik Matuschke , Anja Schedel

In this paper, we introduce malicious Bayesian congestion games as an extension to congestion games where players might act in a malicious way. In such a game each player has two types. Either the player is a rational player seeking to…

计算机科学与博弈论 · 计算机科学 2008-06-05 Martin Gairing

We address the generalized Nash equilibrium seeking problem in a partial-decision information scenario, where each agent can only exchange information with some neighbors, although its cost function possibly depends on the strategies of all…

最优化与控制 · 数学 2021-12-14 Mattia Bianchi , Giuseppe Belgioioso , Sergio Grammatico

We study {\em bottleneck congestion games} where the social cost is determined by the worst congestion of any resource. These games directly relate to network routing problems and also job-shop scheduling problems. In typical bottleneck…

计算机科学与博弈论 · 计算机科学 2010-10-26 Rajgopal Kannan , Costas Busch , Athanasios Vasilakos

Bargaining networks model the behavior of a set of players that need to reach pairwise agreements for making profits. Nash bargaining solutions are special outcomes of such games that are both stable and balanced. Kleinberg and Tardos…

计算机科学与博弈论 · 计算机科学 2010-05-10 Yashodhan Kanoria , Mohsen Bayati , Christian Borgs , Jennifer Chayes , Andrea Montanari

Entanglement is not only the most intriguing feature of quantum mechanics, but also a key resource in quantum information science. The entanglement content of random pure quantum states is almost maximal; such states find applications in…

量子物理 · 物理学 2009-04-04 Giuliano Benenti

We discuss the connection between a class of distributed quantum games, with remotely located players, to the counter intuitive Braess' paradox of traffic flow that is an important design consideration in generic networks where the addition…

量子物理 · 物理学 2018-11-14 Neal Solmeyer , Ricky Dixon , Radhakrishnan Balu

Entanglement between quantum network nodes is often produced using intermediary devices - such as heralding stations - as a resource. When scaling quantum networks to many nodes, requiring a dedicated intermediary device for every pair of…

量子物理 · 物理学 2025-04-04 Scarlett Gauthier , Gayane Vardoyan , Stephanie Wehner

We study a class of games in which a finite number of agents each controls a quantity of flow to be routed through a network, and are able to split their own flow between multiple paths through the network. Recent work on this model has…

计算机科学与博弈论 · 计算机科学 2007-11-09 P. W. Goldberg , P. Polpinit

We study network games in which players choose both the partners with whom they associate and an action level (e.g., effort) that creates spillovers for those partners. We introduce a framework and two solution concepts, extending standard…

理论经济学 · 经济学 2024-02-07 Evan Sadler , Benjamin Golub

We propose a model of discrete time dynamic congestion games with atomic players and a single source-destination pair. The latencies of edges are composed by free-flow transit times and possible queuing time due to capacity constraints. We…

计算机科学与博弈论 · 计算机科学 2019-01-03 Marco Scarsini , Marc Schröder , Tristan Tomala

Network congestion games are a well-understood model of multi-agent strategic interactions. Despite their ubiquitous applications, it is not clear whether it is possible to design information structures to ameliorate the overall experience…

计算机科学与博弈论 · 计算机科学 2020-02-14 Matteo Castiglioni , Andrea Celli , Alberto Marchesi , Nicola Gatti

Quantum networks use quantum mechanics properties of entanglement and teleportation to transfer data from one node to another. Hence, it is necessary to have an efficient mechanism to distribute entanglement among quantum network nodes.…

量子物理 · 物理学 2020-12-29 Dibakar Das , Shiva Kumar Malapaka , Jyotsna Bapat , Debabrata Das

We consider entanglement-based quantum networks, where multipartite entangled resource states are distributed and stored among the nodes and locally manipulated upon request to establish the desired target configuration. Separating the…

量子物理 · 物理学 2024-08-29 Maria Flors Mor-Ruiz , Wolfgang Dür

We consider two classes of constrained finite state-action stochastic games. First, we consider a two player nonzero sum single controller constrained stochastic game with both average and discounted cost criterion. We consider the same…

最优化与控制 · 数学 2012-06-11 Vikas Vikram Singh , N. Hemachandra

We consider a network pricing game on a parallel network with congestion effects in which link owners set tolls for travel so as to maximize profit. A central authority is able to regulate this competition by means of a (uniform) price cap.…

计算机科学与博弈论 · 计算机科学 2019-02-14 Tobias Harks , Marc Schroder , Dries Vermeulen

Effective routing of entanglements over a quantum network is a fundamental problem in quantum communication. Due to the fragility of quantum states, it is difficult to route entanglements at long distances. Graph states can be utilized for…

量子物理 · 物理学 2024-09-24 Nirupam Basak , Goutam Paul

We investigate the 3-player quantum Prisoner's Dilemma with a certain strategic space, a particular Nash equilibrium that can remove the original dilemma is found. Based on this equilibrium, we show that the game is enhanced by the…

量子物理 · 物理学 2009-11-07 Jiangfeng Du , Hui Li , Xiaodong Xu , Xianyi Zhou , Rongdian Han

Entanglement percolation aims at generating maximal entanglement between any two nodes of a quantum network by utilizing strategies based solely on local operations and classical communication between the nodes. As it happens in classical…

量子物理 · 物理学 2026-04-27 Alessandro Romancino , Jordi Romero-Pallejà , G. Massimo Palma , Anna Sanpera