English
Related papers

Related papers: Optimal auctions for networked markets with extern…

200 papers

The classical theory of efficient allocations of an aggregate endowment in a pure-exchange economy has hitherto primarily focused on the Pareto-efficiency of allocations, under the implicit assumption that transfers between agents are…

Computer Science and Game Theory · Computer Science 2026-03-05 Mario Ghossoub , Giulio Principi , Ruodu Wang

In this article we consider combinatorial markets with valuations only for singletons and pairs of buy/sell-orders for swapping two items in equal quantity. We provide an algorithm that permits polynomial time market-clearing and -pricing.…

Optimization and Control · Mathematics 2017-10-30 Johannes C. Müller , Sebastian Pokutta , Alexander Martin , Susanne Pape , Andrea Peter , Thomas Winter

We design approximate weakly group strategy-proof mechanisms for resource reallocation problems using Milgrom and Segal's deferred acceptance auction framework: the radio spectrum and network bandwidth reallocation problems in the…

Computer Science and Game Theory · Computer Science 2015-09-22 Anthony Kim

We show an auction-based algorithm to compute market equilibrium prices in a production model, where consumers purchase items under separable nonlinear utility concave functions which satisfy W.G.S(Weak Gross Substitutes); producers produce…

Computer Science and Game Theory · Computer Science 2016-11-26 Junghwan Shin , Sanjiv Kapoor

We consider two sided matching markets consisting of agents with non-transferable utilities; agents from the opposite sides form matching pairs (e.g., buyers-sellers) and negotiate the terms of their math which may include a monetary…

Computer Science and Game Theory · Computer Science 2012-12-05 Saeed Alaei , Kamal Jain , Azarakhsh Malekian

We study the optimal auction design problem when bidders' preferences follow the maxmin expected utility model. We suppose that each bidder's set of priors consists of beliefs close to the seller's belief, where "closeness" is defined by a…

Theoretical Economics · Economics 2021-10-19 Sosung Baik , Sung-Ha Hwang

The Fisher market is one of the most fundamental models for resource allocation problems in economic theory, wherein agents spend a budget of currency to buy goods that maximize their utilities, while producers sell capacity constrained…

Computer Science and Game Theory · Computer Science 2021-06-22 Devansh Jalota , Marco Pavone , Qi Qi , Yinyu Ye

Although the specific structures of electricity markets are diverse around the world, they were all conceived on the premise of predictable, controllable generation with nonnegligible marginal costs. Recent changes, specifically, the…

Computer Science and Game Theory · Computer Science 2020-12-10 Orcun Karaca

This letter considers the design of an auction mechanism to sell the object of a seller when the buyers quantize their private value estimates regarding the object prior to communicating them to the seller. The designed auction mechanism…

Computer Science and Game Theory · Computer Science 2016-11-03 Nianxia Cao , Swastik Brahma , Pramod K. Varshney

Situations where a group of agents come together to jointly buy a resource that they individually cannot afford to buy are commonly observed in markets. For example in the US market for radio spectrum, a recent proposal invited small firms…

Computer Science and Game Theory · Computer Science 2015-03-09 Vijay Kamble , Jean Walrand

One of the important yet insufficiently studied subjects in fair allocation is the externality effect among agents. For a resource allocation problem, externalities imply that a bundle allocated to an agent may affect the utilities of other…

Computer Science and Game Theory · Computer Science 2018-05-17 Mohammad Ghodsi , Hamed Saleh , Masoud Seddighin

We study resource allocation in two-sided markets from a fundamental perspective and introduce a general modeling and algorithmic framework to effectively incorporate the complex and multidimensional aspects of fairness. Our main technical…

Computer Science and Game Theory · Computer Science 2025-06-03 Javier Cembrano , Andrés Moraga , Victor Verdugo

Mechanisms for decentralized finance on blockchains suffer from various problems, including suboptimal price execution for users, latency, and a worse user experience compared to their centralized counterparts. Recently, off-chain…

Computer Science and Game Theory · Computer Science 2024-03-07 Tarun Chitra , Kshitij Kulkarni , Mallesh Pai , Theo Diamandis

We study auction design in a setting where agents can communicate over a censorship-resistant broadcast channel like the ones we can implement over a public blockchain. We seek to design credible, strategyproof auctions in a model that…

Computer Science and Game Theory · Computer Science 2024-09-04 Tarun Chitra , Matheus V. X. Ferreira , Kshitij Kulkarni

We develop an axiomatic theory for Automated Market Makers (AMMs) in local energy sharing markets and analyze the Markov Perfect Equilibrium of the resulting economy with a Mean-Field Game. In this game, heterogeneous prosumers solve a…

Theoretical Economics · Economics 2026-01-01 Michele Fabi , Viraj Nadkarni , Leonardo Leone , Matheus X. V. Ferreira

In the present work we develop a formalism to tackle the problem of optimal execution when trading market securities. More precisely, we introduce a utility function that balances market impact and timing risk, with this last being modelled…

Trading and Market Microstructure · Quantitative Finance 2020-07-17 David Marcos

We consider the optimization problem of a multi-resource, multi-unit VCG auction that produces an optimal, i.e., non-approximated, social welfare. We present an algorithm that solves this optimization problem with pseudo-polynomial…

Computer Science and Game Theory · Computer Science 2019-05-23 Liran Funaro , Orna Agmon Ben-Yehuda , Assaf Schuster

We show that the multiplicative weight update method provides a simple recipe for designing and analyzing optimal Bayesian Incentive Compatible (BIC) auctions, and reduces the time complexity of the problem to pseudo-polynomial in…

Computer Science and Game Theory · Computer Science 2013-04-12 Anand Bhalgat , Sreenivas Gollapudi , Kamesh Munagala

Flexibility markets can be introduced as a tool for the distribution system operator (DSO) to avoid high costs and public opposition against new network investments. Continuous flexibility markets have the advantage of allowing more…

Systems and Control · Electrical Eng. & Systems 2021-10-13 Alicia Alarcón Cobacho , Eléa Prat , Daniel Vázquez Pombo , Spyros Chatzivasileiadis

We consider an agent who has access to a financial market, including derivative contracts, who looks to maximise her utility. Whilst the agent looks to maximise utility over one probability measure, or class of probability measures, she…

Mathematical Finance · Quantitative Finance 2026-01-01 Alexander M. G. Cox , Daniel Hernandez-Hernandez
‹ Prev 1 8 9 10 Next ›