Filters








7,546 Hits in 6.1 sec

Combinatorial Double Auction Winner Determination in Cloud Computing using Hybrid Genetic and Simulated Annealing Algorithm

Ali Sadigh, Ali Asghar
2018 International Journal of Advanced Computer Science and Applications  
In this dissertation, taking into account the strength simulated annealing algorithm, a modified version of it is proposed for solving the winner determination in combinatorial double auction problem in  ...  Given that the winning auction is NP-Hard. It results in a problem, several methods have been proposed to solve it.  ...  The double auction mechanism consists of two steps.  ... 
doi:10.14569/ijacsa.2018.090159 fatcat:lhphv7gnizbavlxip4bha6plue

Double Auctions in Markets for Multiple Kinds of Goods [article]

Erel Segal-Halevi and Avinatan Hassidim and Yonatan Aumann
2018 arXiv   pre-print
We present MIDA: a Multi Item-kind Double-Auction mechanism.  ...  Motivated by applications such as stock exchanges and spectrum auctions, there is a growing interest in mechanisms for arranging trade in two-sided markets.  ...  Acknowledgements This paper benefited a lot from discussions with Assaf Romm, Ron Adin, Simcha Haber, Ron Peretz, Tom van der Zanden, Jack D'Aurizio, Andre Nicolas, Brian Tung, Robert Israel, Clement C  ... 
arXiv:1604.06210v5 fatcat:pzlr2tytlzcetlaysbxshervdy

Truthful and Competitive Double Auctions [chapter]

Kaustubh Deshmukh, Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin
2002 Lecture Notes in Computer Science  
In this paper we consider the problem of designing a mechanism for double auctions where bidders each bid to buy or sell one unit of a single commodity.  ...  We then reduce the competitive double auction problem to basic auctions by showing that any competitive basic auction can be converted into a competitive double auction with a competitive ratio of twice  ...  The fundamental research direction posed by this paper is to gain an understanding of when these conditions hold, i.e. for what kinds of auction problems does the CORE approach work.  ... 
doi:10.1007/3-540-45749-6_34 fatcat:jv3a4j2kyretdez56li2khfmfm

An Evolutionary Game-Theoretic Comparison of Two Double-Auction Market Designs [chapter]

Steve Phelps, Simon Parsons, Peter McBurney
2006 Lecture Notes in Computer Science  
In this paper we describe an analysis of two double auction marketsthe clearing house auction and the continuous double auction.  ...  We then weight the design objectives for each mechanism according to the probability distribution over equilibria, which allows us to provide more realistic estimates for the efficiency of each mechanism  ...  The authors would like to thank William Walsh, Gerry Tesauro and Karl Tuyls for their assistance, Bob Brisco for invaluable feedback given after a talk at BTExact, and the anonymous referees for their  ... 
doi:10.1007/11575726_8 fatcat:a7bawxafpbeuhh5nocxy27v4h4

MUDA: A Truthful Multi-Unit Double-Auction Mechanism

Erel Segal-Halevi, Avinatan Hassidim, Yonatan Aumann
2018 PROCEEDINGS OF THE THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE TWENTY-EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE  
In a seminal paper, McAfee (1992) presented a truthful mechanism for double auctions, attaining asymptotically-optimal gain-from-trade without any prior information on the valuations of the traders.  ...  This paper presents a double-auction mechanism that handles multi-parametric agents and allows multiple units per trader, as long as the valuation functions of all traders have decreasing marginal returns  ...  A double auction is a mechanism for organizing a two-sided market -deciding who will buy, who will sell and at what prices.  ... 
doi:10.1609/aaai.v32i1.11450 fatcat:dunydmk6ircdlnuze446pb5y34

MUDA: A Truthful Multi-Unit Double-Auction Mechanism [article]

Erel Segal-Halevi and Avinatan Hassidim and Yonatan Aumann
2017 arXiv   pre-print
In a seminal paper, McAfee (1992) presented a truthful mechanism for double auctions, attaining asymptotically-optimal gain-from-trade without any prior information on the valuations of the traders.  ...  This paper presents a double-auction mechanism that handles multi-parametric agents and allows multiple units per trader, as long as the valuation functions of all traders have decreasing marginal returns  ...  A double auction is a mechanism for organizing a two-sided market -deciding who will buy, who will sell and at what prices.  ... 
arXiv:1712.06848v1 fatcat:svvaymn6xncarmgsfmwkp2mni4

Exact and Asymptotic Solutions of the Call Auction Problem

Ioane Muni Toke
2015 Market Microstructure and Liquidity  
The call auction is a widely used trading mechanism, especially during the opening and closing periods of financial markets.  ...  In this paper, we study a standard call auction problem where orders are submitted according to Poisson processes, with random prices distributed according to a general distribution F , and may be cancelled  ...  random sample with size n + m distributed with distribution function F ; Example of the clearing mechanism ending a call auction, with price on the x-axis and volumes on the y-axis.  ... 
doi:10.1142/s238262661550001x fatcat:4e5ujp7ysndw3pbvzdgtwvthhq

A Novel Method for Strategy Acquisition and Its Application to a Double-Auction Market Game

Steve Phelps, Peter McBurney, Simon Parsons
2010 IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics)  
We introduce a novel method for strategyacquisition in non-zero-sum n-player games, and empirically validate it by applying it to a well-known benchmark problem in this domain, viz the double-auction market  ...  We conclude by discussing several potential applications of our algorithm, including the mechanism design problem from economics.  ...  THE DOUBLE AUCTION MARKET A double-auction is a generalisation of the more commonly-known single-sided auctions in which a single seller sells goods to multiple competing buyers (or the reverse).  ... 
doi:10.1109/tsmcb.2009.2034731 pmid:19906587 fatcat:tpxh6vu4mzczriagnlsk2xaxrm

Double Auctions in Markets for Multiple Kinds of Goods

Erel Segal-Halevi, Avinatan Hassidim, Yonatan Aumann
2018 Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence  
Motivated by applications such as stock exchanges and spectrum auctions, there is a growing interest in mechanisms for arranging trade in two-sided markets.  ...  We extend the random-sampling technique used in earlier works to multi-good markets where traders have gross-substitute valuations.  ...  Chu and Shen [2006] present a double-auction mechanism that can handle multiple goods.  ... 
doi:10.24963/ijcai.2018/68 dblp:conf/ijcai/Segal-HaleviHA18 fatcat:of7ns6on7zfq3ihfbve4g4355q

Envy, truth, and profit

Jason Hartline, Qiqi Yan
2011 Proceedings of the 12th ACM conference on Electronic commerce - EC '11  
Moreover, we show that envy-free pricing has a simple nice structure and a strong connection to incentive compatible mechanism design, and we exploit this connection to design prior-free mechanisms with  ...  combinatorial auctions.  ...  The random sampling auction we consider works as follows. It first partitions the agents into a market set and a sample set.  ... 
doi:10.1145/1993574.1993612 dblp:conf/sigecom/HartlineY11 fatcat:lww4glog7rf5xdyqinp4vnpobi

The Agent-Based Double Auction Markets: 15 Years On [chapter]

Shu-Heng Chen, Chung-Ching Tai
2010 Simulating Interacting Agents and Social Phenomena  
This silence was broken by Andrews and Prager 15 years ago when they placed GP (genetic programming)-driven agents in the double auction market.  ...  In this article, we revisit their model and systematically conduct a series of simulations to better document the results.  ...  auction mechanism.  ... 
doi:10.1007/978-4-431-99781-8_9 dblp:conf/wcss/ChenT08 fatcat:t55rmrkvabd6ncfzh6lkhec6ki

An Experimental Analysis of Price Formation on the Polish Power Exchange

Ewa Drabik
2015 Folia Oeconomica Stetinensia  
The spot energy market was created as the first one and has functioned according to the rule of the double auction.  ...  Since it was created the Polish Power Exchange has served as a market mechanism for setting objective energy market price.  ...  The rules of the double auctions, as well as of other auction types, are comparable to the rules of a game.  ... 
doi:10.1515/foli-2015-0039 fatcat:k6nr6zncofffnbtxmi4k4ofxxa

Applying evolutionary game theory to auction mechanism design

Andrew Byde
2003 Proceedings of the 4th ACM conference on Electronic commerce - EC '03  
In this paper we describe an evolution-based method for evaluating auction mechanisms, and apply it to a space of mechanisms including the standard first-and second-price sealed bid auctions.  ...  Thus this paper simultaneously extends Auction Theory, and provides a systematic method for further such extensions.  ...  Q s governing the probability that a seller will be chosen to shout in a given round of a stylized continuous double auction.  ... 
doi:10.1145/779928.779954 dblp:conf/sigecom/Byde03 fatcat:oezz76yp7rbh5jyqgxgu2pqc74

Applying evolutionary game theory to auction mechanism design

Andrew Byde
2003 Proceedings of the 4th ACM conference on Electronic commerce - EC '03  
In this paper we describe an evolution-based method for evaluating auction mechanisms, and apply it to a space of mechanisms including the standard first-and second-price sealed bid auctions.  ...  Thus this paper simultaneously extends Auction Theory, and provides a systematic method for further such extensions.  ...  Q s governing the probability that a seller will be chosen to shout in a given round of a stylized continuous double auction.  ... 
doi:10.1145/779950.779954 fatcat:fmb3bfk6srbpzl5ulcgozqxczq

Using Time as a Strategic Element in Continuous Double Auctions [chapter]

Marcel Neumann, Karl Tuyls, Michael Kaisers
2012 Lecture Notes in Computer Science  
However, market efficiency remains the same, confirming that continuous double auctions are highly efficient mechanisms even with traders placing profitable offers with random prices and timing.  ...  Thus, there is a clear individual incentive to exploit timing strategically.  ...  This finding confirms that continuous double auctions are highly efficient mechanisms even with only a small number of the most random traders.  ... 
doi:10.1007/978-3-642-33690-4_11 fatcat:sk5whancgfg4tfoabj26fhrh5m
« Previous Showing results 1 — 15 out of 7,546 results