Filters








455 Hits in 3.5 sec

Decomposing Truthful and Competitive Online Double Auctions [article]

Dengji Zhao, Dongmo Zhang, Laurent Perrussel
2013 arXiv   pre-print
Moreover, if the number of incoming buyers is predictable, we demonstrate that an online double auction can be reduced to an online one-sided auction, and the truthfulness and competitiveness of the reduced  ...  We show that there is no deterministic online double auction that is truthful and competitive for maximising social welfare in an adversarial model.  ...  In the second situation, we propose a framework to reduce a truthful online double auction to a truthful online one-sided auction, and demonstrate that the competitiveness of the reduced online double  ... 
arXiv:1311.0198v1 fatcat:5tgtlo7dy5bz3olfzubantzf4i

An online procurement auction for power demand response in storage-assisted smart grids

Ruiting Zhou, Zongpeng Li, Chuan Wu
2015 2015 IEEE Conference on Computer Communications (INFOCOM)  
The end result is a truthful power procurement auction that is online, truthful, and 2-competitive in typical scenarios.  ...  We first apply a primal-dual optimization algorithm to decompose the online auction design problem into a series of one-round auction design problems, achieving a small loss in competitive ratio.  ...  TODA [16] represents a truthful online double auction for spectrum allocation in wireless networks.  ... 
doi:10.1109/infocom.2015.7218655 dblp:conf/infocom/ZhouLW15 fatcat:opsqvq7xmbeb3grt2f3cemfxe4

Reverse Auction-Based Services Optimization in Cloud Computing Environments

Hongkun Zhang, Xinmin Liu, Honghao Gao
2021 Security and Communication Networks  
The online reverse auction scheme consists of three parts: online algorithm design, competitive ratio calculation, and performance valuation.  ...  The online reverse auction-based algorithm is proposed for the cloud user agent to choose the final winners based on Vickrey–Clarke–Groves (VCG) mechanism and online algorithm (OA).  ...  , the combinatorial auction, and the double auction.  ... 
doi:10.1155/2021/6666628 fatcat:ajddfhskr5eurhoizbb2w552ne

A Comprehensive Survey on Auction Mechanism Design for Cloud/Edge Resource Management and Pricing

Nafiseh Sharghivand, Farnaz Derakhshan, Nazli Siasi
2021 IEEE Access  
auctions, (3) the number and types of adopted attributes in winner determination-multi-attribute auctions, (4) the setting of auction-offline, online, or sequential auctions, and (5) the interoperability  ...  First, the problem statements and background are presented for cloud/edge computing and auction theory.  ...  Finally, in a double auction, the competition is on both sides as both users and cloud providers can submit their bid and ask prices, respectively ( Figure 4c ).  ... 
doi:10.1109/access.2021.3110914 fatcat:kxuk4olotfcqhkowkzkqv3ns54

TOFU: Semi-Truthful Online Frequency Allocation Mechanism for Wireless Networks

Ping Xu, Xiang-Yang Li
2011 IEEE/ACM Transactions on Networking  
For various possible known information, we analytically prove that the competitive ratios of our methods are within small constant factors of the optimum online method.  ...  In this paper, we address these two challenges by proposing TOFU, semi-truthful online frequency allocation method for wireless networks when primary users can sublease the spectrums to secondary users  ...  We leave this as a future work, and note that Wang et al. [20] proposed some truthful double-auction mechanisms with known distributions on bids.  ... 
doi:10.1109/tnet.2010.2067223 fatcat:wozxgbyecze6zokyyikymrqlvq

SOFA: Strategyproof Online Frequency Allocation for Multihop Wireless Networks [chapter]

Ping Xu, Xiang-Yang Li
2009 Lecture Notes in Computer Science  
A number of approaches, including cognitive radios, dynamic spectrum allocation, and spectrum auction, have been proposed and used to improve the spectrum usage.  ...  For various possible known information, we analytically prove that the competitive ratios of our methods are within small constant factors of the optimum online method.  ...  We would like to study the Nash Equilibriums of our mechanism and investigate the price of anarchy of our mechanism.  ... 
doi:10.1007/978-3-642-10631-6_33 fatcat:h3fnxvtqcbdo3ffboulaukv67y

Frugal and Truthful Auctions for Vertex Covers, Flows, and Cuts [article]

David Kempe, Mahyar Salek, Cristopher Moore
2011 arXiv   pre-print
We present constant-competitive truthful mechanisms for all three set systems.  ...  We study truthful mechanisms for hiring a team of agents in three classes of set systems: Vertex Cover auctions, k-flow auctions, and cut auctions.  ...  Acknowledgment We would like to thank Edith Elkind, Uriel Feige, Nick Gravin, Anna Karlin, Tami Tamir, and Mihalis Yannakakis for useful discussions and pointers, and anonymous reviewers for useful feedback  ... 
arXiv:0912.3310v2 fatcat:2vf2x4ahkvgwxezq3elzqyig2e

Randomized auction design for electricity markets between grids and microgrids

Linquan Zhang, Zongpeng Li, Chuan Wu
2014 Performance Evaluation Review  
The end result includes randomized power auctions that are (approximately) truthful and computationally efficient, and achieve small approximation ratios for grid-wide social welfare under UCP constraints  ...  Both power markets with grid-to-microgrid and microgrid-to-grid energy sales are studied, with an auction designed for each, under the same randomized power auction framework.  ...  ACKNOWLEDGEMENTS The authors would like to thank Minghua Chen for helping motivate the problem studied, and the anonymous referees and our shepherd, Adam Wierman, for their constructive comments that helped  ... 
doi:10.1145/2637364.2591999 fatcat:45xuvw6ntfa6hnmrhu2il7gqhq

Randomized auction design for electricity markets between grids and microgrids

Linquan Zhang, Zongpeng Li, Chuan Wu
2014 The 2014 ACM international conference on Measurement and modeling of computer systems - SIGMETRICS '14  
The end result includes randomized power auctions that are (approximately) truthful and computationally efficient, and achieve small approximation ratios for grid-wide social welfare under UCP constraints  ...  Both power markets with grid-to-microgrid and microgrid-to-grid energy sales are studied, with an auction designed for each, under the same randomized power auction framework.  ...  ACKNOWLEDGEMENTS The authors would like to thank Minghua Chen for helping motivate the problem studied, and the anonymous referees and our shepherd, Adam Wierman, for their constructive comments that helped  ... 
doi:10.1145/2591971.2591999 dblp:conf/sigmetrics/ZhangLW14 fatcat:ppek52f3mfbh3ehsbmtngclgb4

Crowd intelligence in AI 2.0 era

Wei Li, Wen-jun Wu, Huai-min Wang, Xue-qi Cheng, Hua-jun Chen, Zhi-hua Zhou, Rong Ding
2017 Frontiers of Information Technology & Electronic Engineering  
of the sharing economy, crowd intelligence not only becomes a new approach to solving scientific challenges, but has also been integrated into all kinds of application scenarios in daily life, e.g., online-tooffline  ...  First, we describe the concept of crowd intelligence, and explain its relationship to the existing related concepts, e.g., crowdsourcing and human computation.  ...  Double auction: Unlike the reverse and all-pay auctions in which a single buyer exists, a double auction contains more than one buyer and one seller.  ... 
doi:10.1631/fitee.1601859 fatcat:x6aijr7ud5eojjuelaq3sv4v7a

Designing Truthful Spectrum Auctions for Multi-hop Secondary Networks

Zongpeng Li, Baochun Li, Yuefei Zhu
2015 IEEE Transactions on Mobile Computing  
We first design a simple, heuristic auction that takes inter-SN interference into consideration and is truthful.  ...  We then design a randomized auction framework based on primal-dual linear optimization, which is automatically truthful and achieves a social welfare approximation ratio that matches one achieved by cooperative  ...  Topaz [14] is an online spectrum auction that is truthful in both agents' bids and their channel access time reports. Jia et al.  ... 
doi:10.1109/tmc.2013.64 fatcat:shozwvadvzbhhhdi2ib24xvzge

Learning in repeated auctions [article]

Thomas Nedelec, Clément Calauzènes, Noureddine El Karoui, Vianney Perchet
2021 arXiv   pre-print
Online auctions are one of the most fundamental facets of the modern economy and power an industry generating hundreds of billions of dollars a year in revenue.  ...  This assumption is no longer satisfied in new markets such as online advertising: similar items are sold repeatedly, and agents are unaware of each other or might try to manipulate each-other.  ...  They have to tradeoff between beating the competition and decreasing their reserve price. 4.3.3 Improving the truthful strategy for any distributions of the competition ) derives a simple strategy which  ... 
arXiv:2011.09365v2 fatcat:ijoyj3ourjdenp45boiywbg2vm

Optimal Bidding in Repeated Wireless Spectrum Auctions with Budget Constraints [article]

Mehrdad Khaledi, Alhussein Abouzeid
2016 arXiv   pre-print
In existing truthful auctions, truthful bidding is the optimal strategy of a bidder.  ...  In this paper, we study the bidding problem of a budget constrained operator in repeated secondary spectrum auctions.  ...  Similarly, [6] presents a multi-stage double auction game, however, it only solves for a single round of auction. [7] presents a sequential bandwidth and power auction among SUs.  ... 
arXiv:1608.07357v1 fatcat:436pttvjebfabeokfhnfqkzzdy

Towards Data-Driven On-Demand Transport

Malcolm Egan, Jan Drchal, Jan Mrkos, Michal Jakob
2018 EAI Endorsed Transactions on Industrial Networks and Intelligent Systems  
Instead of using fixed passenger pricing and driver payments, there is now the possibility of adaptation to changes in demand and supply.  ...  However, pricing and allocations-known as mechanisms-are challenging problems falling in the intersection of economics and computer science.  ...  We also thank Liftago for providing the data set and providing permission to publish our analysis.  ... 
doi:10.4108/eai.27-6-2018.154835 fatcat:2nnslzj735e63nkji3f24hehxi

Interaction Management in Crowdsourcing

Yansheng Wang, Tianshu Song, Qian Tao, Yuxiang Zeng, Zimu Zhou, Yi Xu, Yongxin Tong, Lei Chen
2019 IEEE Data Engineering Bulletin  
For sustainable crowdsourcing, the design and management of these interactions should not regard human workers as machines, but rather as individuals and social beings.  ...  With the aid of the productive forces of AMT, the famous data set of image recognition, ImageNet , is labeled and has a huge impact.  ...  Reference Interaction Factor Formulation [45] Competitive Monetory Factor Auction [42] Competitive Monetory Factor Auction [43] Competitive Monetory Factor Auction [48] Competitive Monetory Factor  ... 
dblp:journals/debu/WangSTZZXT019 fatcat:soba2c2a2rfnrf4cwqqxsuieae
« Previous Showing results 1 — 15 out of 455 results