• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 375
Next 10 →

Properties of Symmetric Incentive Compatible

by Xiaotie Deng, Kazuo Iwama, Qi Qi, Aries Wei Sun, Toyotaka Tasaka
"... Abstract. We formalize the definition of symmetric auctions to study fundamental properties of incentive compatible auction protocols. We characterize such auction protocols for those with a fixed number of items to sell and study some important properties of those with an indefinite number of sales ..."
Abstract - Add to MetaCart
Abstract. We formalize the definition of symmetric auctions to study fundamental properties of incentive compatible auction protocols. We characterize such auction protocols for those with a fixed number of items to sell and study some important properties of those with an indefinite number

Dynamic price sequence and incentive compatibility (extended abstract

by Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-chih Yao - ICALP 2004, Lecture Notes in Computer Science
"... Abstract. We introduce and study a new auction model in which a certain type of goods is offered over a period of time, and buyers arrive at different times and stay until a common deadline (unless their purchase requests have been fulfilled). We examine in this model incentive compatible auction pr ..."
Abstract - Cited by 1 (1 self) - Add to MetaCart
that negation of our assumptions would require market distortions to some extent. Our protocol may not ensure that one item must be sold everyday. Imposing such a market intervention, we show an impossibility result that deterministic incentive compatible auction protocols do not exist. With randomized

Incentive compatible multi unit combinatorial auctions

by Yair Bartal, Rica Gonen, Noam Nisan - In TARK 03 , 2003
"... This paper deals with multi-unit combinatorial auctions where there are n types of goods for sale, and for each good there is some fixed number of units. We focus on the case where each bidder desires a relatively small number of units of each good. In particular, this includes the case where each g ..."
Abstract - Cited by 112 (13 self) - Add to MetaCart
good has exactly k units, and each bidder desires no more than a single unit of each good. We provide incentive compatible mechanisms for combinatorial auctions for the general case where bidders are not limited to single minded valuations. The mechanisms we give have approximation ratios close

Competitive analysis of incentive compatible on-line auctions

by Ron Lavi, Noam Nisan - Theoretical Computer Science
"... � � � � � � � � �Æ � � � � � �� ..."
Abstract - Cited by 108 (7 self) - Add to MetaCart
� � � � � � � � �Æ � � � � � ��

Incentive-Compatible Online Auctions for Digital Goods

by Ziv Bar-yossef, Kirsten Hildrum, Felix Wu - In Proc. 13th Symp. on Discrete Alg. ACM/SIAM , 2002
"... Goldberg et al. [6] recently began the study of incentivecompatible auctions for digital goods, that is, goods which are available in unlimited supply. Many digital goods, however, such as books, music, and software, are sold continuously, rather than in a single round, as is the case for traditiona ..."
Abstract - Cited by 58 (4 self) - Add to MetaCart
for traditional auctions. Hence, it is important to consider what happens in the online version of such auctions. We de ne a model for online auctions for digital goods, and within this model, we examine auctions in which bidders have an incentive to bid their true valuations, that is, incentivecompatible

Spectrum Sharing for Unlicensed Bands

by Raul Etkin, Abhay Parekh, David Tse - in IEEE DySPAN 2005 , 2005
"... We study a spectrum sharing problem in an unlicensed band where multiple sys-tems coexist and interfere with each other. Due to asymmetries and selfish system behavior, unfair and inefficient situations may arise. We investigate whether efficiency and fairness can be obtained with self-enforcing spe ..."
Abstract - Cited by 302 (4 self) - Add to MetaCart
the optimal operating point, efficient, fair, and incentive compatible spectrum sharing becomes possible. We present examples that illustrate that in many cases the performance loss due to selfish behavior is small. We also prove that our results are tight and quantify the best achievable performance in a non

Brief Announcement: Incentive-Compatible Distributed Greedy Protocols

by Noam Nisan , Michael Schapira , Gregory Valiant , Aviv Zohar
"... ABSTRACT Under many distributed protocols, the prescribed behavior for participants is to behave greedily, i.e., to repeatedly "best respond" to the others' actions. We present recent work (Proc. ICS'11 ) where we tackle the following general question: "When is it best for ..."
Abstract - Add to MetaCart
for a long-sighted participant to adhere to a distributed greedy protocol? ". We take a game-theoretic approach and exhibit a class of games where greedy behavior (i.e., repeated best-response) is incentive compatible for all players. We identify several environments of interest that fall within

Incentive Compatibility on Multiple Internet Auctions

by Takayuki Ito, Hiromitsu Hattori, Toramatsu Shintani , 2002
"... Agent-mediated electronic commerce has recently commanded much attention. We envision a future in which many people trade their goods by using a bidding support agent on Internet auctions. In this paper, we formalize a situation in which people are trading their goods on Internet auctions and employ ..."
Abstract - Add to MetaCart
and employing bidding support agents. Then, we prove that in the above situation all participants need to submit true bids. This means that, as a whole, this situation can be viewed as an incentive compatible mechanism.

INCENTIVE COMPATIBLE DESIGN OF REVERSE AUCTIONS

by Nikolai Gravin , 2013
"... ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
Abstract not found

Incentive compatibility

by unknown authors
"... theoretical conclusion is that licensing by means of royalty is never the optimal policy for the innovator. In particular, royalty licensing is inferior to other policies like auction or charging only a fixed fee, and it is In practice, licensing contracts of technological innovations take various d ..."
Abstract - Add to MetaCart
theoretical conclusion is that licensing by means of royalty is never the optimal policy for the innovator. In particular, royalty licensing is inferior to other policies like auction or charging only a fixed fee, and it is In practice, licensing contracts of technological innovations take various
Next 10 →
Results 1 - 10 of 375
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University