19 papers · ranked by Valyu relevance
Dimitri P. Bertsekas
We consider the classical linear assignment problem, and we introduce new auction algorithms for its optimal and suboptimal solution. The algorithms are founded on duality theory, and are related to ideas of competitive bidding by persons for objects and the attendant market equilibrium, which underlie real-life…
Waseem Abbass, Riaz Hussain, Jaroslav Frnda, Nasim Abbas + 8 more
'Muhammad Awais Javed' 'Shahzad A. Malik' 'Abbass Nasser' 'Christophe Moy' 'Ali Mansour' 'Hadi Aggoune' 'Mohammad Ayaz' 'Koffi Yao'] The paradigm of dynamic shared access aims to provide flexible spectrum usage. Recently, Federal Communications Commission (FCC) has proposed a new dynamic spectrum management framework…
Simon Hunt, Qinggang Meng, Chris Hinde, Tingwen Huang
This paper looks at consensus algorithms for agent cooperation with unmanned aerial vehicles. The foundation is the consensus-based bundle algorithm, which is extended to allow multi-agent tasks requiring agents to cooperate in completing individual tasks. Inspiration is taken from the cognitive behaviours of eusocial…
Maqbool Ahmad, Muhammad Shafiq, Azeem Irshad, Muhammad Khalil Afzal + 2 more
'Dae Wan Kim' 'Jin-Ghoo Choi'] Auction theory has found vital application in cognitive radio to relieve spectrum scarcity by redistributing idle channels to those who value them most. However, countries have been slow to introduce spectrum auctions in the secondary market. This could be in part because a number of…
Pranjal Rawat
This paper examines the impact of different payment rules on efficiency when algorithms learn to bid. We use a fully randomized experiment of 427 trials, where Q-learning bidders participate in up to 250,000 auctions for a commonly valued item. The findings reveal that the first price auction, where winners pay the…
Changfeng Xu, Chao Peng, Chenyang Xu, Zhengfeng Yang
Auction design for the modern advertising market has gained significant prominence in the field of game theory. With the recent rise of auto-bidding tools, an increasing number of advertisers in the market are utilizing these tools for auctions. The diverse array of auto-bidding tools has made auction design more…
Weiran Shen, Zihe Wang, Song Zuo
First price auctions are widely used in government contracts and industrial auctions. In this paper, we consider the Bayesian Nash Equilibrium (BNE) in first price auctions with discrete value distributions. We study the characterization of the BNE in the first price auction and provide an algorithm to compute the BNE…
Da Ke, Xianhua Fan, Muhammad Asif, Muhammad Aleem
This article addresses the problem of interval pricing for auction items by constructing an auction item price prediction model based on an adaptive learning algorithm. Firstly, considering the confusing class characteristics of auction item prices, a dynamic inter-class distance adaptive learning model is developed to…
Amin Nezarat, GH Dastghaibifard, Cheng-Yi Xia
One of the most complex issues in the cloud computing environment is the problem of resource allocation so that, on one hand, the cloud provider expects the most profitability and, on the other hand, users also expect to have the best resources at their disposal considering the budget constraints and time. In most…
Ying Hu, Yingjie Wang, Yingshu Li, Xiangrong Tong
In order to avoid malicious competition and select high quality crowd workers to improve the utility of crowdsourcing system, this paper proposes an incentive mechanism based on the combination of reverse auction and multi-attribute auction in mobile crowdsourcing. The proposed online incentive mechanism includes two…
Bizzat Hussain Zaidi, Ihsan Ullah, Musharraf Alam, Bamidele Adebisi + 4 more
'Atif Azad' 'Ali Raza Ansari' 'Raheel Nawaz' 'Haris Pervaiz'] This paper presents a novel incentive-based load shedding management scheme within a microgrid environment equipped with the required IoT infrastructure. The proposed mechanism works on the principles of reverse combinatorial auction. We consider a region of…
Thomas Nedelec, Clément Calauzènes, Noureddine El Karoui, Vianney Perchet
'Vianney Perchet'] 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. Auction theory has historically focused on the question of designing the best way to sell a single item to potential buyers, with the…
Mario Martinez-Saito, Alexis Belianin, Anna Shestakova, Boris Gutkin + 1 more
In games of incomplete information individual players make decisions facing a combination of structural uncertainty about the underlying parameters of the environment, and strategic uncertainty about the actions undertaken by their partners. How well are human actors able to cope with these uncertainties, and what…
Oleg Malafeyev, I. E. Khomenko
In economics, there are many ways to describe the interaction between a "seller" and a "buyer." The most common one, with which we interact almost every day, is selling for a fixed price. This option is perfect for selling a mass product, when we have a number of sellers and many buyers, and the price for the product…
Jacob M. Luber, Braden T. Tierney, Evan M. Cofer, Chirag J. Patel + 1 more
Across biology we are seeing rapid developments in scale of data production without a corresponding increase in data analysis capabilities. Here, we present Aether (http://aether.kosticlab.org), an intuitive, easy-to-use, cost-effective, and scalable framework that uses linear programming (LP) to optimally bid on and…
Alaa Al-Mohammad, Wolfram Schultz
Economic choice is thought to involve the elicitation of the private and subjective values of various choice options. Thus far, the estimation of subjective values in animals has relied upon repeated choices and was expressed as an average from dozens of stochastic decisions. However, decisions are made…
Mario Martinez-Saito, Rodion Konovalov, Michael A. Piradov, Anna Shestakova + 2 more
Competition for resources is a fundamental characteristic of evolution. Auctions have been widely used to model competition of individuals for resources, and bidding behavior plays a major role in social competition. Yet how humans learn to bid efficiently remains an open question. We used model-based neuroimaging to…
Konstantin Volkmann, Alexandre Pastor-Bernier, Arkadiusz Stasiak, Fabian Grabenhorst + 1 more
Realistic, everyday rewards contain multiple components. An apple has taste and size. However, we choose in single dimensions, simply preferring some apples to others. How can such single-dimensional relationships refer to multi-dimensional choice options? Here, we investigated stochastic choices of two-component…
Ian T. Carroll, Shweta Bansal
Transportation of livestock carries the risk of spreading foreign animal diseases, leading to costly public and private sector expenditures on disease containment and eradication. Livestock movement tracing systems in Europe, Australia and Japan have allowed epidemiologists to model the risks engendered by…