中文
相关论文

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

200 篇论文

Dietrich Braess while working on traffic modelling, noticed that traffic flow in a network can be worsened by adding extra edges to an existing network. This seemingly counterintuitive phenomenon is known as the Braess paradox. We consider…

量子物理 · 物理学 2021-12-03 Abhishek Banerjee , Pratapaditya Bej

This article considers a two-player strategic game for network routing under link disruptions. Player 1 (defender) routes flow through a network to maximize her value of effective flow while facing transportation costs. Player 2 (attacker)…

计算机科学与博弈论 · 计算机科学 2019-01-23 Mathieu Dahan , Saurabh Amin

Quantum entanglement is a key physical resource in quantum information processing that allows for performing basic quantum tasks such as teleportation and quantum key distribution, which are impossible in the classical world. Ever since the…

量子物理 · 物理学 2020-07-29 Xin Wang , Mark M. Wilde

In the present letter, we propose a more general entangling operator to the quantization of Cournot economic model, in which players can access to a continuous set of strategies. By analyzing the relation between the von Neumann entropy of…

量子物理 · 物理学 2009-11-11 Ye Li , Gan Qin , Jiangfeng Du

The topology of classical networks is determined by physical links between nodes, and after a network request the links are used to establish the desired connections. Quantum networks offer the possibility to generate different kinds of…

量子物理 · 物理学 2023-02-15 Jorge Miguel-Ramiro , Alexander Pirker , Wolfgang Dür

The model of congestion games is widely used to analyze games related to traffic and communication. A central property of these games is that they are potential games and hence posses a pure Nash equilibrium. In reality it is often the case…

计算机科学与博弈论 · 计算机科学 2011-11-17 Sergey Kuniavsky , Rann Smorodinsky

The decisions that human beings make to allocate time has significant bearing on economic output and to the sustenance of social networks. The time allocation problem motivates our formal analysis of the resource allocation game, where…

计算机科学与博弈论 · 计算机科学 2018-08-28 Wei-Chun Lee , Vasilis Livanos , Ruta Mehta , Hari Sundaram

We reconsider the well-studied Selfish Routing game with affine latency functions. The Price of Anarchy for this class of games takes maximum value 4/3; this maximum is attained already for a simple network of two parallel links, known as…

计算机科学与博弈论 · 计算机科学 2015-03-20 George Christodoulou , Kurt Mehlhorn , Evangelia Pyrga

Quantum networks are of high interest nowadays and a quantum internet has been long envisioned. Network-entanglement adapts the notion of entanglement to the network scenario and network-entangled states are considered to be a resource to…

量子物理 · 物理学 2025-05-07 Zhen-Peng Xu , Julio I. de Vicente , Liang-Liang Sun , Sixia Yu

We study the dynamics of simple congestion games with two resources where a continuum of agents behaves according to a version of Experience-Weighted Attraction (EWA) algorithm. The dynamics is characterized by two parameters: the…

计算机科学与博弈论 · 计算机科学 2022-01-31 Jakub Bielawski , Thiparat Chotibut , Fryderyk Falniowski , Michal Misiurewicz , Georgios Piliouras

In the Eisert protocol for 2 X 2 quantum games [Phys. Rev. Lett. 83, 3077], a number of authors have investigated the features arising from making the strategic space a two-parameter subset of single qubit unitary operators. We argue that…

量子物理 · 物理学 2009-11-13 Adrian P. Flitney , Lloyd C. L. Hollenberg

The entanglement cost of a quantum channel is the minimal rate at which entanglement (between sender and receiver) is needed in order to simulate many copies of a quantum channel in the presence of free classical communication. In this…

量子物理 · 物理学 2015-11-03 Mario Berta , Fernando Brandao , Matthias Christandl , Stephanie Wehner

Establishing long-distance quantum entanglement, i.e., entanglement transmission, in quantum networks (QN) is a key and timely challenge for developing efficient quantum communication. Traditional comprehension based on classical…

量子物理 · 物理学 2021-04-28 Xiangyi Meng , Jianxi Gao , Shlomo Havlin

Distributed Nash equilibrium (NE) seeking problem for multi-coalition games has attracted increasing attention in recent years, but the research mainly focuses on the case without agreement demand within coalitions. This paper considers a…

最优化与控制 · 数学 2021-12-10 Jialing Zhou , Yuezu Lv , Guanghui Wen , Jinhu Lv , Dezhi Zheng

In this paper we present a new competitive packet routing model with edge priorities. We consider players that route selfishly through a network over time and try to reach their destinations as fast as possible. If the number of players who…

计算机科学与博弈论 · 计算机科学 2018-08-22 Robert Scheffler , Martin Strehler , Laura Vargas Koch

Coordinating the behaviour of self-interested agents in the presence of multiple Nash equilibria is a major research challenge for multi-agent systems. Pre-game communication between all the players can aid coordination in cases where the…

计算机科学与博弈论 · 计算机科学 2025-02-18 Wei-Chen Lee , Alessandro Abate , Michael Wooldridge

Quantum information technology has the potential to revolutionize computing, communications, and security. To fully realize its potential, quantum processors with millions of qubits are needed, which is still far from being accomplished.…

量子物理 · 物理学 2023-12-12 Nicholas Skjellum , Mohamed Shaban , Muhammad Ismail

In quantum games based on 2-player--$N$-strategies classical games, each player has a quNit (a normalized vector in an $N$-dimensional Hilbert space ${\cal H}_N$) upon which he applies his strategy (a matrix $U \in$ SU(N)). The players draw…

量子物理 · 物理学 2014-02-12 Y. Avishai

In this work we study of competitive situations among users of a set of global resources. More precisely we study the effect of cost policies used by these resources in the convergence time to a pure Nash equilibrium. The work is divided in…

计算机科学与博弈论 · 计算机科学 2011-03-28 Vissarion Fisikopoulos

Speculative trading can drive pronounced market instabilities, yet existing regulatory and macroprudential tools intervene only after such dynamics emerge. Quantum technologies offer a fundamentally new means of shaping economic behavior by…