19 papers · ranked by Valyu relevance
Nayyer Fazal, Muhammad Tahir Khan, Shahzad Anwar, Javaid Iqbal + 2 more
'Shahbaz Khan' 'Mohd Nadhir Ab Wahab'] Task allocation is a fundamental requirement for multi-robot systems working in dynamic environments. An efficient task allocation algorithm allows the robots to adjust their behavior in response to environmental changes such as fault occurrences, or other robots’ actions to…
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…
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…
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…
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…
Indu Yadav, Prasanna Chaporkar, Abhay Karandikar
We consider allocation of a resource to multiple interested users with a constraint that if the resource is allocated to user i then it can not be allocated simultaneously to a predefined set of users i . This scenario arises in many practical systems that include wireless networks and constrained queuing systems. It…
Xin Chen, Lei Xing, Tie Qiu, Zhuo Li + 1 more
The Internet of Things (IoT) is a vision of the upcoming society. It can provide pervasive communication between two or more entities using 4G-LTE (Long Term Evolution) communication technology. In 4G-LTE networks, there are two important problems: helping manage the spectrum demands of IoT devices and achieving much…
Tessa Davis, Agnès Totschnig, Adrian Vetta
Voluntary carbon offsetting is a strategy which has been pursued globally by corporations to reduce their effective carbon emissions. Carbon offset markets currently suffer from low liquidity: offsets are highly heterogeneous, the landscape of accreditation is fragmented, and the market lacks a centralized trading…
Ian Gemp, Thomas Anthony, Janos Kramar, Tom Eccles + 2 more
'Andrea Tacchetti' 'Yoram Bachrach'] We propose a multi-agent learning approach for designing crowdsourcing contests and All-Pay auctions. Prizes in contests incentivise contestants to expend effort on their entries, with different prize allocations resulting in different incentives and bidding behaviors. In contrast…
Yiling Chen, Shi Feng, Sadie Zhao
We study repeated contextual procurement auctions in which the platform must learn context-dependent product values from bandit feedback. We give an exactly truthful explore-then-commit mechanism with $\widetilde O((ng)^{1/3}T^{2/3})$ regret. We also give a frozen-payment UCB mechanism with a regret-incentive tradeoff…
Shuchi Chawla, Jason D. Hartline, Denis Nekipelov
Good economic mechanisms depend on the preferences of participants in the mechanism. For example, the revenue-optimal auction for selling an item is parameterized by a reserve price, and the appropriate reserve price depends on how much the bidders are willing to pay. A mechanism designer can potentially learn about…
Wenjian Xu, Shui Liu, Zulong Chen, Ying Zhou + 5 more
'Yangyang Wang' 'Quan Lu' 'Yuyang Ji' 'Jian Wan'] Sponsored search plays a major role in the revenue contribution of e-commerce platforms. Advertising systems are designed to maximize platform revenue, but other goals also need to be considered, such as user experience, advertiser utility, and how to achieve the…
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…
Riccardo Colini-Baldeschi, Stefano Leonardi, Qiang Zhang
We study envy-free pricing mechanisms in matching markets with m items and n budget constrained buyers. Each buyer is interested in a subset of the items on sale, and she appraises at some single-value every item in her preference-set. Moreover, each buyer has a budget that constraints the maximum affordable payment…
Pierluigi Gallo, Francesco Randazzo, Ignazio Gallo
—In recent years, many new and interesting models of successful online business have been developed, including competitive models such as auctions, where the product price tends to rise, and group-buying, where users cooperate obtaining a dynamic price that tends to go down. We propose the e-fair as a business model…
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…
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…
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…
Authors not listed
For applications in gas sensing, purification, and capture, we often wish to search a large set of metal-organic frameworks (MOFs) for the top-K in terms of their Henry coefficient of an adsorbate. A molecular simulation to predict the Henry coefficient of a MOF constitutes a Monte Carlo integration where each sample…