English
Related papers

Related papers: On Framework and Hybrid Auction Approach to the Sp…

200 papers

This paper proposes a new approach to construct high quality space-filling sample designs. First, we propose a novel technique to quantify the space-filling property and optimally trade-off uniformity and randomness in sample designs in…

This paper studies a wireless network where multiple users cooperate with each other to improve the overall network performance. Our goal is to design an optimal distributed power allocation algorithm that enables user cooperation, in…

Networking and Internet Architecture · Computer Science 2016-11-17 Yuan Liu , Meixia Tao , Jianwei Huang

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

With the recent technological feasibility of electronic commerce over the Internet, much attention has been given to the design of electronic markets for various types of electronically-tradable goods. Such markets, however, will normally…

Computer Science and Game Theory · Computer Science 2011-07-04 M. Babaioff , N. Nisan

Simple Clock Auctions (SCA) are a mechanism commonly used in spectrum auctions to sell lots of frequency bandwidths. We study such an auction with one player having access to perfect information against straightforward bidders. When the…

Computer Science and Game Theory · Computer Science 2025-12-12 Jad Zeroual , Marianne Akian , Aurélien Bechler , Matthieu Chardy , Stéphane Gaubert

This paper investigates the problem of proportionally fair double sided energy auction involving buying and selling agents. The grid is assumed to be operating under islanded mode. A distributed auction algorithm that can be implemented by…

Computer Science and Game Theory · Computer Science 2016-05-24 M. Nazif Faqiry , Sanjoy Das

This letter considers the design of an auction mechanism to sell the object of a seller when the buyers quantize their private value estimates regarding the object prior to communicating them to the seller. The designed auction mechanism…

Computer Science and Game Theory · Computer Science 2016-11-03 Nianxia Cao , Swastik Brahma , Pramod K. Varshney

In this paper, we develop a new method for finding an optimal biddingstrategy in sequential auctions, using a dynamic programming technique. Theexisting method assumes that the utility of a user is represented in anadditive form. Thus, the…

Computer Science and Game Theory · Computer Science 2013-01-14 Hiromitsu Hattori , Makoto Yokoo , Yuko Sakurai , Toramatsu Shintani

In online advertising markets, budget-constrained advertisers acquire ad placements through repeated bidding in auctions on various platforms. We present a strategy for bidding optimally in a set of auctions that may or may not be…

Computer Science and Game Theory · Computer Science 2023-06-14 Fransisca Susan , Negin Golrezaei , Okke Schrijvers

Fairness in advertising is a topic of particular concern motivated by theoretical and empirical observations in both the computer science and economics literature. We examine the problem of fairness in advertising for general purpose…

Computer Science and Game Theory · Computer Science 2019-08-30 Shuchi Chawla , Christina Ilvento , Meena Jagadeesan

In this work, we propose a multi-layer market for vehicle-to-grid energy trading. In the macro layer, we consider a double auction mechanism, under which the utility company act as an auctioneer and energy buyers and sellers interact. This…

Computer Science and Game Theory · Computer Science 2016-09-07 Albert Y. S. Lam , Longbo Huang , Alonso Silva , Walid Saad

This paper studies bilateral multi-issue negotiation between self-interested autonomous agents. Now, there are a number of different procedures that can be used for this process; the three main ones being the package deal procedure in which…

Multiagent Systems · Computer Science 2011-10-13 S. S. Fatima , N. R. Jennings , M. J. Wooldridge

Online auctions play a central role in online advertising, and are one of the main reasons for the industry's scalability and growth. With great changes in how auctions are being organized, such as changing the second- to first-price…

Computer Science and Game Theory · Computer Science 2020-09-04 Djordje Gligorijevic , Tian Zhou , Bharatbhushan Shetty , Brendan Kitts , Shengjun Pan , Junwei Pan , Aaron Flores

We study the design of prior-independent auctions in a setting with heterogeneous bidders. In particular, we consider the setting of selling to $n$ bidders whose values are drawn from $n$ independent but not necessarily identical…

Computer Science and Game Theory · Computer Science 2023-11-08 Guru Guruganesh , Aranyak Mehta , Di Wang , Kangning Wang

Redistribution mechanism design aims to redistribute the revenue collected by a truthful auction back to its participants without affecting the truthfulness. We study redistribution mechanisms for diffusion auctions, which is a new trend in…

Computer Science and Game Theory · Computer Science 2023-03-07 Sizhe Gu , Yao Zhang , Yida Zhao , Dengji Zhao

Many sequential decision-making tasks require satisfaction of multiple, partially contradictory objectives. Existing approaches are monolithic, namely all objectives are fulfilled using a single policy, which is a function that selects a…

Artificial Intelligence · Computer Science 2024-02-02 Guy Avni , Kaushik Mallik , Suman Sadhukhan

We study multi-unit auctions in which bidders have limited knowledge of opponent strategies and values. We characterize optimal prior-free bids; these bids minimize the maximal loss in expected utility resulting from uncertainty surrounding…

Theoretical Economics · Economics 2023-05-02 Bernhard Kasberger , Kyle Woodward

State-of-the-art drone technologies have severe flight time limitations due to weight constraints, which inevitably lead to a relatively small amount of available energy. Therefore, frequent battery replacement or recharging is necessary in…

Computer Science and Game Theory · Computer Science 2020-01-13 MyungJae Shin , Joongheon Kim , Marco Levorato

A prevalent assumption in auction theory is that the auctioneer has full control over the market and that the allocation she dictates is final. In practice, however, agents might be able to resell acquired items in an aftermarket. A…

Theoretical Economics · Economics 2022-11-17 Moshe Babaioff , Nicole Immorlica , Yingkai Li , Brendan Lucier

The current art in optimal combinatorial auctions is limited to handling the case of single units of multiple items, with each bidder bidding on exactly one bundle (single minded bidders). This paper extends the current art by proposing an…

Computer Science and Game Theory · Computer Science 2010-04-27 Sujit Gujar , Y Narahari