English
Related papers

Related papers: Quality Sensitive Price Competition in Spectrum Ol…

200 papers

We consider a monopolistic seller in a market that may be segmented. The surplus of each consumer in a segment depends on the price that the seller optimally charges, which depends on the set of consumers in the segment. We study which…

Theoretical Economics · Economics 2022-10-25 Nima Haghpanah , Ron Siegel

Data heterogeneity across multiple sources is common in real-world machine learning (ML) settings. Although many methods focus on enabling a single model to handle diverse data, real-world markets often comprise multiple competing ML…

Computer Science and Game Theory · Computer Science 2025-05-13 Renzhe Xu , Kang Wang , Bo Li

In this paper, we address the challenge of Nash equilibrium (NE) seeking in non-cooperative convex games with partial-decision information. We propose a distributed algorithm, where each agent refines its strategy through projected-gradient…

Computer Science and Game Theory · Computer Science 2023-09-15 Duong Thuy Anh Nguyen , Mattia Bianchi , Florian Dörfler , Duong Tung Nguyen , Angelia Nedić

We consider pricing and selection with fading channels in a Stackelberg game framework. A channel server decides the channel prices and a client chooses which channel to use based on the remote estimation quality. We prove the existence of…

Systems and Control · Computer Science 2017-10-17 Yuqing Ni , Alex S. Leong , Daniel E. Quevedo , Ling Shi

In this paper, we investigate cost-aware joint learning and optimization for multi-channel opportunistic spectrum access in a cognitive radio system. We investigate a discrete time model where the time axis is partitioned into frames. Each…

Networking and Internet Architecture · Computer Science 2018-04-12 Chao Gan , Ruida Zhou , Jing Yang , Cong Shen

We consider a situation where wireless service providers compete for heterogenous wireless users. The users differ in their willingness to pay as well as in their individual channel gains. We prove existence and uniqueness of the Nash…

Information Theory · Computer Science 2009-03-12 Vojislav Gajic , Jianwei Huang , Bixio Rimoldi

We study the computational complexity of strategic behaviour in primary elections. Unlike direct voting systems, primaries introduce a multi-stage process in which voters first influence intra-party nominees before a general election…

Computer Science and Game Theory · Computer Science 2026-02-12 Colin Cleveland , Bart de Keijzer , Maria Polukarov

We consider a wireless channel shared by multiple transmitter-receiver pairs. Their transmissions interfere with each other. Each transmitter-receiver pair aims to maximize its long-term average transmission rate subject to an average power…

Information Theory · Computer Science 2015-01-20 Krishna Chaitanya A , Utpal Muherji , Vinod Sharma

We consider a package assignment problem with multiple units of indivisible items. The seller can specify preferences over partitions of their supply between buyers as packaging costs. We propose incremental costs together with a graph that…

Theoretical Economics · Economics 2025-07-08 Simon Finster

We study a setting in which a data buyer seeks to estimate an unknown parameter by purchasing samples from one of K data sellers. Each seller has privately known data quality (e.g., high vs. low variance) and a private per-sample cost. We…

Computer Science and Game Theory · Computer Science 2026-02-20 Nivasini Ananthakrishnan , Alireza Fallah , Michael I. Jordan

Games with incomplete preferences are an important model for studying rational decision-making in scenarios where players face incomplete information about their preferences and must contend with incomparable outcomes. We study the problem…

Computer Science and Game Theory · Computer Science 2024-08-13 Abhishek N. Kulkarni , Jie Fu , Ufuk Topcu

We study a game between two firms in which each provide a service based on machine learning. The firms are presented with the opportunity to purchase a new corpus of data, which will allow them to potentially improve the quality of their…

Computer Science and Game Theory · Computer Science 2019-05-24 Jinshuo Dong , Hadi Elzayn , Shahin Jabbari , Michael Kearns , Zachary Schutzman

In the Binary Networked Public Goods game, every player needs to decide if she participates in a public project whose utility is shared equally by the community. We study the problem of deciding if there exists a pure strategy Nash…

Computer Science and Game Theory · Computer Science 2021-12-21 Arnab Maiti , Palash Dey

This paper considers coverage games in which a group of agents are tasked with identifying the highest-value subset of resources; in this context, game-theoretic approaches are known to yield Nash equilibria within a factor of 2 of optimal.…

Computer Science and Game Theory · Computer Science 2021-03-31 Joshua Seaton , Philip Brown

First price auctions are widely used in government contracts and industrial auctions. In this paper, we consider the Bayesian Nash Equilibrium (BNE) in first price auctions with discrete value distributions. We study the characterization of…

Computer Science and Game Theory · Computer Science 2019-07-10 Weiran Shen , Zihe Wang , Song Zuo

In the digital age, resources such as open-source software and publicly accessible databases form a crucial category of digital public goods, providing extensive benefits for Internet. This paper investigates networked public goods games…

Computer Science and Game Theory · Computer Science 2025-02-04 Yukun Cheng , Xiaotie Deng , Yunxuan Ma

With a multilateral vertical contracting model of media markets, we examine upstream competition and contractual arrangements in content provision. We analyze the trade of content by the Nash bargaining solution and the downstream…

Theoretical Economics · Economics 2026-01-29 Kiho Yoon

In this paper we study a game where every player is to choose a vertex (facility) in a given undirected graph. All vertices (customers) are then assigned to closest facilities and a player's payoff is the number of customers assigned to it.…

Computer Science and Game Theory · Computer Science 2007-05-23 Christoph Durr , Nguyen Kim Thang

Pharmaceutical markets for life-saving therapies combine monopoly power with insurance coverage. We build a tractable sequential game in which a patent-holder chooses the drug price, a profit-maximising insurer sets its premium, and a…

Theoretical Economics · Economics 2025-09-22 Delia Coculescu , Maximilian Janisch , Thomas Lehéricy

This paper considers a class of noncooperative games in which the feasible decision sets of all players are coupled together by a coupled inequality constraint. Adopting the variational inequality formulation of the game, we first introduce…

Computer Science and Game Theory · Computer Science 2024-02-13 Huaqing Li , Liang Ran , Lifeng Zheng , Zhe Li , Jinhui Hu , Jun Li , Tingwen Huang
‹ Prev 1 8 9 10 Next ›