English
Related papers

Related papers: Secondary Spectrum Auctions for Symmetric and Subm…

200 papers

We study combinatorial auctions with interdependent valuations. In such settings, each agent $i$ has a private signal $s_i$ that captures her private information, and the valuation function of every agent depends on the entire signal…

Computer Science and Game Theory · Computer Science 2019-06-04 Alon Eden , Michal Feldman , Amos Fiat , Kira Goldner , Anna R. Karlin

Signaling is an important topic in the study of asymmetric information in economic settings. In particular, the transparency of information available to a seller in an auction setting is a question of major interest. We introduce the study…

Computer Science and Game Theory · Computer Science 2012-04-26 Yuval Emek , Michal Feldman , Iftah Gamzu , Renato Paes Leme , Moshe Tennenholtz

In this paper the focus is on subsampling as well as reconstructing the second-order statistics of signals residing on nodes of arbitrary undirected graphs. Second-order stationary graph signals may be obtained by graph filtering zero-mean…

Information Theory · Computer Science 2018-05-08 Sundeep Prabhakar Chepuri , Geert Leus

In non-truthful auctions, agents' utility for a strategy depends on the strategies of the opponents and also the prior distribution over their private types; the set of Bayes Nash equilibria generally has an intricate dependence on the…

Computer Science and Game Theory · Computer Science 2022-11-02 Hu Fu , Tao Lin

A two-user downlink network aided by a reconfigurable intelligent surface is considered. The weighted sum signal to interference plus noise ratio maximization and the sum rate maximization models are presented, where the precoding vectors…

Signal Processing · Electrical Eng. & Systems 2022-02-15 Cong Sun , Xian Liu , Bile Peng , Eduard Jorswieck

Opportunistic Spatial Orthogonalization (OSO) is a cognitive radio scheme that allows the existence of secondary users and hence increases the system throughput, even if the primary user occupies all the frequency bands all the time.…

Information Theory · Computer Science 2009-04-29 Cong Shen , Michael P. Fitz

In this paper, we give new auction algorithms for maximum weighted bipartite matching (MWM) and maximum cardinality bipartite $b$-matching (MCbM). Our algorithms run in $O\left(\log n/\varepsilon^8\right)$ and $O\left(\log…

Data Structures and Algorithms · Computer Science 2023-07-19 Quanquan C. Liu , Yiduo Ke , Samir Khuller

A novel distributed energy allocation mechanism for Distribution System Operator (DSO) market through a bi-level iterative auction is proposed. With the locational marginal price at the substation node known, the DSO runs an upper level…

Systems and Control · Computer Science 2017-12-07 Mohammad Nazif Faqiry , Sanjoy Das

Vehicular cloud computing has emerged as a promising solution to fulfill users' demands on processing computation-intensive applications in modern driving environments. Such applications are commonly represented by graphs consisting of…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-09 Zhibin Gao , Minghui LiWang , Seyyedali Hosseinalipour , Huaiyu Dai , Xianbin Wang

Under the incentive-compatible Vickrey-Clarke-Groves mechanism, coalitions of participants can influence the auction outcome to obtain higher collective profit. These manipulations were proven to be eliminated if and only if the market…

Computer Science and Game Theory · Computer Science 2018-11-26 Orcun Karaca , Maryam Kamgarpour

Sharing the licensed frequency spectrum among multiple mobile network operators (MNOs) is a promising approach to improve licensed spectrum utilization. In this paper, we model and analyze a non-orthogonal spectrum sharing system consisting…

Information Theory · Computer Science 2022-05-27 Elaheh Ataeebojd , Mehdi Rasti , Hossein Pedram , Pedro H. J. Nardelli

We study auction design in the celebrated interdependence model introduced by Milgrom and Weber [1982], where a mechanism designer allocates a good, maximizing the value of the agent who receives it, while inducing truthfulness using…

Computer Science and Game Theory · Computer Science 2026-03-20 Patrick Loiseau , Simon Mauras , Minrui Xu

This paper studies equilibrium quality of semi-separable position auctions (known as the Ad Types setting) with greedy or optimal allocation combined with generalized second-price (GSP) or Vickrey-Clarke-Groves (VCG) pricing. We make three…

Computer Science and Game Theory · Computer Science 2021-03-11 Hadi Elzayn , Riccardo Colini-Baldeschi , Brian Lan , Okke Schrijvers

We study auction design within the widely acclaimed model of interdependent values, introduced by Milgrom and Weber [1982]. In this model, every bidder $i$ has a private signal $s_i$ for the item for sale, and a public valuation function…

Computer Science and Game Theory · Computer Science 2024-02-20 Alon Eden , Michal Feldman , Simon Mauras , Divyarthi Mohan

Spectrum sensing is a fundamental component is a cognitive radio. In this paper, we propose new sensing methods based on the eigenvalues of the covariance matrix of signals received at the secondary users. In particular, two sensing…

Information Theory · Computer Science 2016-09-08 Yonghong Zeng , Ying-Chang Liang

We study an NP-hard problem motivated by energy-efficiently maintaining the connectivity of a symmetric wireless communication network: Given an edge-weighted $n$-vertex graph, find a connected spanning subgraph of minimum cost, where the…

Data Structures and Algorithms · Computer Science 2022-03-23 Matthias Bentert , René van Bevern , André Nichterlein , Rolf Niedermeier , Pavel V. Smirnov

The interference at a wireless node s can be modelled by the number of wireless nodes whose transmission ranges cover s. Given a set of positions for wireless nodes, the interference minimization problem is to assign a transmission radius…

Computational Geometry · Computer Science 2011-11-30 Majid Khabbazian , Stephane Durocher , Alireza Haghnegahdar

Joint radar and communication (JRC) is a promising technique for spectrum re-utilization, which enables radar sensing and data transmission to operate on the same frequencies and the same devices. However, due to the multi-objective…

Computer Science and Game Theory · Computer Science 2022-10-11 Ismail Lotfi , Hongyang Du , Dusit Niyato , Sumei Sun , Dong In Kim

We consider the scheduling of arbitrary wireless links in the physical model of interference to minimize the time for satisfying all requests. We study here the combined problem of scheduling and power control, where we seek both an…

Networking and Internet Architecture · Computer Science 2011-04-19 Magnus M. Halldorsson

In multi-hop secondary networks, bidding strategies for spectrum auction, route selection and relaying incentives should be jointly considered to establish multi-hop communication. In this paper, a framework for joint resource bidding and…

Computer Science and Game Theory · Computer Science 2016-11-17 Beatriz Lorenzo , Ivana Kovacevic , Ana Peleteiro , Francisco J. Gonzalez-Castano , Juan C. Burguillo
‹ Prev 1 4 5 6 7 8 10 Next ›