English
Related papers

Related papers: An `Inverse' Experimental Framework to Estimate Ma…

200 papers

We consider the problem of supply and demand balancing that is stated as a minimization problem for the total expected revenue function describing the behavior of both consumers and suppliers. In the considered market model we assume that…

Optimization and Control · Mathematics 2021-06-29 Dmitry Pasechnyuk , Pavel Dvurechensky , Sergey Omelchenko , Alexander Gasnikov

Auctions are important mechanisms extensively implemented in various markets, e.g., search engines' keyword auctions, antique auctions, etc. Finding an optimal auction mechanism is extremely difficult due to the constraints of imperfect…

Machine Learning · Computer Science 2025-07-28 Jiayin Liu , Chenglong Zhang

We consider a double-auction mechanism, which was recently proposed in the context of rate allocation in mobile data-offloading markets. Network operators (users) derive benefit from offloading their traffic to third party WiFi or femtocell…

Networking and Internet Architecture · Computer Science 2021-02-10 K P Naveen , Rajesh Sundaresan

We design online algorithms for the fair allocation of public goods to a set of $N$ agents over a sequence of $T$ rounds and focus on improving their performance using predictions. In the basic model, a public good arrives in each round,…

Computer Science and Game Theory · Computer Science 2022-10-03 Siddhartha Banerjee , Vasilis Gkatzelis , Safwan Hossain , Billy Jin , Evi Micha , Nisarg Shah

In prediction-based decision-making systems, different perspectives can be at odds: The short-term business goals of the decision makers are often in conflict with the decision subjects' wish to be treated fairly. Balancing these two…

Computers and Society · Computer Science 2023-05-03 Corinna Hertweck , Joachim Baumann , Michele Loi , Eleonora Viganò , Christoph Heitz

As Internet-based commerce becomes increasingly widespread, large data sets about the demand for and pricing of a wide variety of products become available. These present exciting new opportunities for empirical economic and business…

Statistics Theory · Mathematics 2008-12-02 Anindya Ghose , Arun Sundararajan

Central results in economics guarantee the existence of efficient equilibria for various classes of markets. An underlying assumption in early work is that agents are price-takers, i.e., agents honestly report their true demand in response…

Computer Science and Game Theory · Computer Science 2013-11-06 Moshe Babaioff , Brendan Lucier , Noam Nisan , Renato Paes Leme

Prediction markets are powerful tools to elicit and aggregate beliefs from strategic agents. However, in current prediction markets, agents may exhaust the social welfare by competing to be the first to update the market. We initiate the…

Computer Science and Game Theory · Computer Science 2021-03-09 Grant Schoenebeck , Chenkai Yu , Fang-Yi Yu

We propose a uniform approach for the design and analysis of prior-free competitive auctions and online auctions. Our philosophy is to view the benchmark function as a variable parameter of the model and study a broad class of functions…

Computer Science and Game Theory · Computer Science 2014-11-11 Ning Chen , Nick Gravin , Pinyan Lu

Analysis of efficiency of outcomes in game theoretic settings has been a main item of study at the intersection of economics and computer science. The notion of the price of anarchy takes a worst-case stance to efficiency analysis,…

Computer Science and Game Theory · Computer Science 2017-07-05 Darrell Hoy , Denis Nekipelov , Vasilis Syrgkanis

An agent-based model for financial markets has to incorporate two aspects: decision making and price formation. We introduce a simple decision model and consider its implications in two different pricing schemes. First, we study its…

Trading and Market Microstructure · Quantitative Finance 2015-06-19 Daniel C. Wagner , Thilo A. Schmitt , Rudi Schäfer , Thomas Guhr , Dietrich E. Wolf

We present an experimental and simulated model of a multi-agent stock market driven by a double auction order matching mechanism. Studying the effect of cumulative information on the performance of traders, we find a non monotonic…

Physics and Society · Physics 2009-11-13 Bence Toth , Enrico Scalas , Juergen Huber , Michael Kirchler

We present a general Markovian framework for order book modeling. Through our approach, we aim at providing a tool enabling to get a better understanding of the price formation process and of the link between microscopic and macroscopic…

Trading and Market Microstructure · Quantitative Finance 2015-05-20 Weibing Huang , Mathieu Rosenbaum

Notifications are important for the user experience in mobile apps and can influence their engagement. However, too many notifications can be disruptive for users. A typical mobile app usually has several types of notification, managed by…

Computer Science and Game Theory · Computer Science 2023-02-10 Christian Kroer , Deeksha Sinha , Xuan Zhang , Shiwen Cheng , Ziyu Zhou

We consider the problem of fairly allocating items to a set of individuals, when the items are arriving online. A central solution concept in fair allocation is competitive equilibrium: every individual is endowed with a budget of faux…

Computer Science and Game Theory · Computer Science 2022-10-18 Luofeng Liao , Yuan Gao , Christian Kroer

Standard models in economics stress the role of intelligent agents who maximize utility. However, there may be situations where, for some purposes, constraints imposed by market institutions dominate intelligent agent behavior. We use data…

Statistical Mechanics · Physics 2008-12-02 J. Doyne Farmer , Paolo Patelli , Ilija I. Zovko

Public goods are often either over-consumed in the absence of regulatory mechanisms, or remain completely unused, as in the Covid-19 pandemic, where social distance constraints are enforced to limit the number of people who can share public…

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

Although both data availability and the demand for accurate forecasts are increasing, collaboration between stakeholders is often constrained by data ownership and competitive interests. In contrast to recent proposals within cooperative…

Machine Learning · Computer Science 2026-05-14 Michael Vitali , Pierre Pinson

Individuals are often influenced by the behavior of others, for instance because they wish to obtain the benefits of coordinated actions or infer otherwise inaccessible information. In such situations this social influence decreases the ex…

Adaptation and Self-Organizing Systems · Physics 2015-05-14 Richard Colbaugh , Kristin Glass , Paul Ormerod

We introduce and treat rigorously a new multi-agent model of the continuous double auction or in other words the order book (OB). It is designed to explain collective behaviour of the market when new information affecting the market…

Trading and Market Microstructure · Quantitative Finance 2016-02-19 A. Lykov , S. Muzychka , K. Vaninsky