English
Related papers

Related papers: Network Investment Game with Wardrop Followers

200 papers

We study a problem where wireless service providers compete for heterogenous wireless users. The users differ in their utility functions as well as in the perceived quality of service of individual providers. We model the interaction of an…

Information Theory · Computer Science 2010-07-08 Vojislav Gajić , Jianwei Huang , Bixio Rimoldi

Network games provide a powerful framework for modeling agent interactions in networked systems, where players are represented by nodes in a graph and their payoffs depend on the actions taken by their neighbors. Extending the framework of…

Optimization and Control · Mathematics 2025-12-17 Constantin Ickstadt , Thorsten Theobald , Elias Tsigaridas , Antonios Varvitsiotis

We study financial systems from a game-theoretic standpoint. A financial system is represented by a network, where nodes correspond to firms, and directed labeled edges correspond to debt contracts between them. The existence of cycles in…

Computer Science and Game Theory · Computer Science 2021-07-23 Panagiotis Kanellopoulos , Maria Kyropoulou , Hao Zhou

This paper considers a 2-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)…

Computer Science and Game Theory · Computer Science 2016-04-19 Mathieu Dahan , Saurabh Amin

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…

Theoretical Economics · Economics 2024-02-07 Evan Sadler , Benjamin Golub

We study the strategic formation of multi-layer networks, where each layer represents a different type of relationship between the nodes in the network and is designed to maximize some utility that depends on the topology of that layer and…

Computer Science and Game Theory · Computer Science 2015-10-29 Ebrahim Moradi Shahrivar , Shreyas Sundaram

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)…

Computer Science and Game Theory · Computer Science 2019-01-23 Mathieu Dahan , Saurabh Amin

Networked public goods games model scenarios in which self-interested agents decide whether or how much to invest in an action that benefits not only themselves, but also their network neighbors. Examples include vaccination, security…

Computer Science and Game Theory · Computer Science 2021-09-03 David Kempe , Sixie Yu , Yevgeniy Vorobeychik

This paper studies a duopoly investment model with uncertainty. There are two alternative irreversible investments. The first firm to invest gets a monopoly benefit for a specified period of time. The second firm to invest gets information…

Optimization and Control · Mathematics 2019-03-01 Kristina Rognlien Dahl , Espen Stokkereit

We propose in this paper a coinvestment plan between several stakeholders of different types, namely a physical network owner, operating network nodes, e.g. a network operator or a tower company, and a set of service providers willing to…

Computer Science and Game Theory · Computer Science 2022-10-04 Rosario Patanè , Andrea Araldo , Tijani Chahed , Diego Kiedanski , Daniel Kofman

In sponsored content and service markets, the content and service providers are able to subsidize their target mobile users through directly paying the mobile network operator, to lower the price of the data/service access charged by the…

Networking and Internet Architecture · Computer Science 2021-08-17 Wenbo Wang , Zehui Xiong , Dusit Niyato , Ping Wang , Zhu Han

We study a two-player model of conflict with multiple battlefields -- the novel element is that each of the players has their own network of spillovers so that resources allocated to one battle can be utilized in winning neighboring…

Theoretical Economics · Economics 2025-10-14 Marcin Dziubiński , Sanjeev Goyal , Junjie Zhou

We consider two competing platforms operating in a two-sided market and offering identical services to their customers at potentially different prices. The objective of each platform is to maximize its throughput or revenue by suitably…

Optimization and Control · Mathematics 2020-02-03 Mansi Sood , Ankur A. Kulkarni , Sharayu Moharir

To tap into the growing market of cloud gaming, whereby game graphics is rendered in the cloud and streamed back to the user as a video feed, network operators are creating monetizable assurance services that dynamically provision network…

Networking and Internet Architecture · Computer Science 2025-09-25 Yifan Wang , Minzhao Lyu , Vijay Sivaraman

We study a stochastic game framework with dynamic set of players, for modeling and analyzing their computational investment strategies in distributed computing. Players obtain a certain reward for solving the problem or for providing their…

Computer Science and Game Theory · Computer Science 2019-11-19 Swapnil Dhamal , Walid Ben-Ameur , Tijani Chahed , Eitan Altman , Albert Sunny , Sudheer Poojary

We consider a class of interdependent security games on networks where each node chooses a personal level of security investment. The attack probability experienced by a node is a function of her own investment and the investment by her…

Computer Science and Game Theory · Computer Science 2016-08-16 Ashish R. Hota , Shreyas Sundaram

We propose a generic strategic network resource sharing game between a set of players representing operators. The players negotiate which sets of players share given resources, serving users with varying sensitivity to interference. We…

Computer Science and Game Theory · Computer Science 2016-05-31 Sofonias Hailu , Ragnar Freij-Hollanti , Alexis A. Dowhuszko , Olav Tirkkonen

In this paper we introduce and study {\em all-pay bidding games}, a class of two player, zero-sum games on graphs. The game proceeds as follows. We place a token on some vertex in the graph and assign budgets to the two players. Each turn,…

Computer Science and Game Theory · Computer Science 2019-11-20 Guy Avni , Rasmus Ibsen-Jensen , Josef Tkadlec

This paper presents a comprehensive analytical study of two competitive cognitive operators' spectrum leasing and pricing strategies, taking into account operators' heterogeneity in leasing costs and users' heterogeneity in transmission…

Networking and Internet Architecture · Computer Science 2016-11-17 Lingjie Duan , Jianwei Huang , Biying Shou

We introduce a network design game where the objective of the players is to design the interconnections between the nodes of two different networks $G_1$ and $G_2$ in order to maximize certain local utility functions. In this setting, each…

Computer Science and Game Theory · Computer Science 2016-12-22 Ebrahim Moradi Shahrivar , Shreyas Sundaram
‹ Prev 1 2 3 10 Next ›