Filters








153 Hits in 5.5 sec

Decentralized Competing Bandits in Non-Stationary Matching Markets [article]

Avishek Ghosh, Abishek Sankararaman, Kannan Ramchandran, Tara Javidi, Arya Mazumdar
2022 arXiv   pre-print
To that end, in this paper, we introduce the framework of decentralized two-sided matching market under non stationary (dynamic) environments.  ...  We propose and analyze a decentralized and asynchronous learning algorithm, namely Decentralized Non-stationary Competing Bandits (), where the agents play (restrictive) successive elimination type learning  ...  Supplementary Material for "Competing Bandits in Non-Stationary Matching Markets" A Related Works on Non-Stationary Bandits The framework on non stationary bandits were introduced in Whittle (1988) in  ... 
arXiv:2206.00120v1 fatcat:6v6hla76wjeproqye3dluzfofe

Bandit based centralized matching in two-sided markets for peer to peer lending [article]

Soumajyoti Sarkar
2021 arXiv   pre-print
Matching markets are a model of pairing agents where the preferences of agents from both sides in terms of their preferred pairing for transactions can allow to decentralize the market.  ...  We simulate two sided market matchings in a sequential decision framework and show the dynamics of the lender regret amassed compared to the optimal borrower-lender matching and find that the lender regret  ...  Matching markets are a model of pairing agents where the preferences of agents from both sides in terms of their preferred pairing for transactions can allow to decentralize the market.  ... 
arXiv:2105.02589v1 fatcat:lpd2v3rxzff63me374iwu72wze

A Multi-Armed Bandit-based Approach to Mobile Network Provider Selection [article]

Thomas Sandholm, Sayandev Mukherjee
2021 arXiv   pre-print
Experiments showed that we can learn both user behavior and network performance efficiently, and recorded 25-74% improvements in QoE under various competing agent scenarios.  ...  We show that the problem of provider selection can be formulated as a so-called Bandit problem.  ...  In contrast, our approach can learn over time, and adjust more easily to non-stationary behavior. Our approach does require training, but not supervised or manual classification of samples.  ... 
arXiv:2012.04755v2 fatcat:pmoz6lrp3naabnkc5k73j52vx4

Designing Approximately Optimal Search on Matching Platforms [article]

Nicole Immorlica, Brendan Lucier, Vahideh Manshadi, Alexander Wei
2021 arXiv   pre-print
We study the design of a decentralized two-sided matching market in which agents' search is guided by the platform.  ...  Focusing on symmetric pairwise preferences in a continuum model, we first characterize the unique stationary equilibrium that arises given a feasible set of meeting rates.  ...  Another line of work in this literature studies the relationship between the stationary equilibria of decentralized search under uniformly random meeting and corresponding sets of stable matchings.  ... 
arXiv:2102.09017v2 fatcat:7bq7rj2pwrhtbjky6qgjdwis3q

Real-Time Bidding with Multi-Agent Reinforcement Learning in Display Advertising [article]

Junqi Jin, Chengru Song, Han Li, Kun Gai, Jun Wang, Weinan Zhang
2018 arXiv   pre-print
the market.  ...  In this paper, we formulate bidding optimization with multi-agent reinforcement learning.  ...  a strong assumption that the market data is stationary (i.e. their probability distribution does not change over time in response to the current bidder's behaviors) [1, 21, 28, 32, 33] .  ... 
arXiv:1802.09756v1 fatcat:f4ikpoio3neyxfziactsvjwdxu

Dynamic Contests

Kai A. Konrad
2010 Social Science Research Network  
It may cause violent con ‡ict in early rounds, but may also lead to long periods of peaceful interaction.  ...  Hence, if A wins, A is only one set away from winning the match, whereas B wins the match only if B wins the next three sets in a row.  ...  In the other regime it is always the same bandit who repeatedly tries to appropriate the asset until the bandit is eventually successful.  ... 
doi:10.2139/ssrn.1695939 fatcat:nddiqxhav5b5nm3ztrule7d7he

Dynamic Contests and the Discouragement Effect

Kai A. Konrad
2012 Revue d' Economie politique  
It may cause violent con ‡ict in early rounds, but may also lead to long periods of peaceful interaction. JEL classi...cation numbers: D72, D74  ...  In the other regime it is always the same bandit who repeatedly tries to appropriate the asset until the bandit is eventually successful.  ...  Hence, if A wins, A is only one set away from winning the match, whereas B wins the match only if B wins the next three sets in a row.  ... 
doi:10.3917/redp.218.0233 fatcat:6xco6m4e75hn3akzggjrw4w2tq

Matching while Learning [article]

Ramesh Johari, Vijay Kamble, Yash Kanoria
2020 arXiv   pre-print
We consider the problem faced by a service platform that needs to match limited supply with demand but also to learn the attributes of new users in order to match them better in the future.  ...  Though we use terminology inspired by labor markets, our framework applies more broadly to platforms where a limited supply of heterogeneous products is matched to users over time.  ...  Bandits with matching constraints and combinatorial bandits.  ... 
arXiv:1603.04549v7 fatcat:yvljrf5zfvdmbm44dyouq4y6hq

Coordination of Pricing and Inventory Decisions: A Survey and Classification [chapter]

L. M. A. Chan, Z. J. Max Shen, David Simchi-Levi, Julie L. Swann
2004 International Series in Operations Research and Management Science  
Competing firms that jointly serve several types of customers tend to match prices and delivery times. Carr et al.  ...  The distributor can decentralize decision-making between his marketing and production functions.  ... 
doi:10.1007/978-1-4020-7953-5_9 fatcat:qkpqihdlbvcv3aepy3ndp5mrgy

Sorting through Search and Matching Models in Economics

Hector Chade, Jan Eeckhout, Lones Smith
2017 Journal of Economic Literature  
So the stable matchings in Gale and Shapley (1962) are the limits of equilbria of the decentralized market with search frictions.  ...  Since one can perform this analysis for men, the optimal matching can be decentralized as a Walrasian equilibrium of the marriage market.  ...  Non-Monotone Behavior Notes: In the left panel, student behavior is non-monotone, since there are both low and high types who apply to college 2 only ( C 2 ), while intermediate ones insure by applying  ... 
doi:10.1257/jel.20150777 fatcat:p77cxxl7lngfxdrollsy6sh5la

Sustainable Social-Ecological Systems: An Impossibility?

Elinor Ostrom
2007 Social Science Research Network  
in a social-ecological context.  ...  I will take some small steps toward this goal in my presentation.  ...  the history of multiethnic relationships in the way the decentralization framework was crafted.  ... 
doi:10.2139/ssrn.997834 fatcat:7bm6jpxpxvcxveq6mw5bj33oyq

JOB MATCHING WITHIN AND ACROSS FIRMS

Elena Pastorino
2015 International Economic Review  
In order to analyze careers both within and across firms, this paper proposes a matching model of the labor market that extends existing models of job assignment and learning about workers' abilities.  ...  Overall, the results in this paper provide a unified framework in which to interpret the dynamics of jobs and wages in firms and the labor market.  ...  Setup Consider a market in which  firms compete for workers in each period of an infinite (or finite) horizon, with dates  ≥ 1. All firms and workers share a common discount factor,  ∈ [0 1).  ... 
doi:10.1111/iere.12117 fatcat:quppnlnuzvdcrivwu35ouuwuti

Meritocracy in Autocracies: Origins and Consequences

Weijia Li
2020 Australian Economic History Review  
Meritocracy in Autocracies: Origins and Consequences  ...  On the other hand, politicians have a strong interest in enforcing trade barriers so that non-local firms can be excluded from the local market (e.g., Young, 2000) .  ...  This matches important historical episodes such as the "Tang-Song Transition" in Medieval China.  ... 
doi:10.1111/aehr.12197 fatcat:qh36r2zm3vfzxnbgy3bc7ifmse

Centralized and Decentralized Non-Cooperative Load-Balancing Games among Federated Cloudlets [article]

Sourav Mondal, Goutam Das, Elaine Wong
2021 arXiv   pre-print
Thus, in this paper, we propose an economic and non-cooperative load balancing game for low-latency applications among federated neighboring cloudlets from the same as well as different service providers  ...  Secondly, we propose a continuous-action reinforcement learning automata-based algorithm, which allows each cloudlet to independently compute the Nash equilibrium in a completely distributed network setting  ...  The mediator acts like a supervisor that ensures fair participation of all the competing cloudlets in the market competition and installs a computational facility in the proximity of the competing cloudlets  ... 
arXiv:2006.00390v2 fatcat:bp6ywfuavvgc5jyhg7srfworwi

Persistent Stasis in a Tributary Mode of Production: The Peasant Economy of Ethiopia

Berhanu Abegaz
2005 Journal of Agrarian Change  
Where coordination failure undermines rent enhancement via productivity, however, Mancur Olson's 'stationary bandit' (who extracts optimally) gives way to the 'roving bandit' who loots capriciously (Olson  ...  often presumed to be non-existent in the regions of kinship rist.  ... 
doi:10.1111/j.1471-0366.2005.00103.x fatcat:b7lqfhwhnzgcfbsd2nlabnbhqy
« Previous Showing results 1 — 15 out of 153 results