{"title":"No Screening is More Efficient with Multiple Objects","authors":"Shunya Noda, Genta Okada","doi":"arxiv-2408.10077","DOIUrl":"https://doi.org/arxiv-2408.10077","url":null,"abstract":"We study efficient mechanism design for allocating multiple heterogeneous\u0000objects. We aim to maximize the residual surplus, the total value generated\u0000from an allocation minus the costs for screening agents' values. We discover a\u0000robust trend indicating that no-screening mechanisms such as serial\u0000dictatorship with exogenous priority order tend to perform better as the\u0000variety of goods increases. We analyze the underlying reasons by characterizing\u0000efficient mechanisms in a stylized environment. We also apply an automated\u0000mechanism design approach to numerically derive efficient mechanisms and\u0000validate the trend in general environments. Building on this implication, we\u0000propose the register-invite-book system (RIB) as an efficient system for\u0000scheduling vaccination against pandemic diseases.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"27 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142197145","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Near-Optimal Mechanisms for Resource Allocation Without Monetary Transfers","authors":"Moise Blanchard, Patrick Jaillet","doi":"arxiv-2408.10066","DOIUrl":"https://doi.org/arxiv-2408.10066","url":null,"abstract":"We study the problem in which a central planner sequentially allocates a\u0000single resource to multiple strategic agents using their utility reports at\u0000each round, but without using any monetary transfers. We consider general agent\u0000utility distributions and two standard settings: a finite horizon $T$ and an\u0000infinite horizon with $gamma$ discounts. We provide general tools to\u0000characterize the convergence rate between the optimal mechanism for the central\u0000planner and the first-best allocation if true agent utilities were available.\u0000This heavily depends on the utility distributions, yielding rates anywhere\u0000between $1/sqrt T$ and $1/T$ for the finite-horizon setting, and rates faster\u0000than $sqrt{1-gamma}$, including exponential rates for the infinite-horizon\u0000setting as agents are more patient $gammato 1$. On the algorithmic side, we\u0000design mechanisms based on the promised-utility framework to achieve these\u0000rates and leverage structure on the utility distributions. Intuitively, the\u0000more flexibility the central planner has to reward or penalize any agent while\u0000incurring little social welfare cost, the faster the convergence rate. In\u0000particular, discrete utility distributions typically yield the slower rates\u0000$1/sqrt T$ and $sqrt{1-gamma}$, while smooth distributions with density\u0000typically yield faster rates $1/T$ (up to logarithmic factors) and $1-gamma$.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"68 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142197136","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Periodic Trading Activities in Financial Markets: Mean-field Liquidation Game with Major-Minor Players","authors":"Yufan Chen, Lan Wu, Renyuan Xu, Ruixun Zhang","doi":"arxiv-2408.09505","DOIUrl":"https://doi.org/arxiv-2408.09505","url":null,"abstract":"Motivated by recent empirical findings on the periodic phenomenon of\u0000aggregated market volumes in equity markets, we aim to understand the causes\u0000and consequences of periodic trading activities through a game-theoretic\u0000perspective, examining market interactions among different types of\u0000participants. Specifically, we introduce a new mean-field liquidation game\u0000involving major and minor traders, where the major trader evaluates her\u0000strategy against a periodic targeting strategy while a continuum of minor\u0000players trade against her. We establish the existence and uniqueness of an\u0000open-loop Nash equilibrium. In addition, we prove an O(1/sqrt N) approximation\u0000rate of the mean-field solution to the Nash equilibrium in a major-minor game\u0000with N minor players. In equilibrium, minor traders exhibit front-running\u0000behaviors in both the periodic and trend components of their strategies,\u0000reducing the major trader's profit. Such strategic interactions diminish the\u0000strength of periodicity in both overall trading volume and asset prices. Our\u0000model rationalizes observed periodic trading activities in the market and\u0000offers new insights into market dynamics.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"11 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142197137","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Undominated monopoly regulation","authors":"Debasis Mishra, Sanket Patil","doi":"arxiv-2408.09473","DOIUrl":"https://doi.org/arxiv-2408.09473","url":null,"abstract":"We study undominated mechanisms with transfers for regulating a monopolist\u0000who privately observes the marginal cost of production. We show that in any\u0000undominated mechanism, there is a quantity floor, which depends only on the\u0000primitives, and the regulator's operation decision is stochastic only if the\u0000monopolist produces at the quantity floor. We provide a near-complete\u0000characterization of the set of undominated mechanisms and use it to (a) provide\u0000a foundation for deterministic mechanisms, (b) show that the efficient\u0000mechanism is dominated, and (c) derive a max-min optimal regulatory mechanism.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"27 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142197134","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"How to Make an Action Better","authors":"Marilyn Pease, Mark Whitmeyer","doi":"arxiv-2408.09294","DOIUrl":"https://doi.org/arxiv-2408.09294","url":null,"abstract":"For two actions in a decision problem, a and b, each of which that produces a\u0000state-dependent monetary reward, we study how to robustly make action a more\u0000attractive. Action a' improves upon a in this manner if the set of beliefs at\u0000which a is preferred to b is a subset of the set of beliefs at which a' is\u0000preferred to b, irrespective of the risk-averse agent's utility function (in\u0000money). We provide a full characterization of this relation and discuss\u0000applications in bilateral trade and insurance.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"43 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142197135","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Jens Gudmundsson, Jens Leth Hougaard, Jay Sethuraman
{"title":"Managing cascading disruptions through optimal liability assignment","authors":"Jens Gudmundsson, Jens Leth Hougaard, Jay Sethuraman","doi":"arxiv-2408.07361","DOIUrl":"https://doi.org/arxiv-2408.07361","url":null,"abstract":"Interconnected agents such as firms in a supply chain make simultaneous\u0000preparatory investments to increase chances of honouring their respective\u0000bilateral agreements. Failures cascade: if one fails their agreement, then so\u0000do all who follow in the chain. Thus, later agents' investments turn out to be\u0000pointless when there is an earlier failure. How losses are shared affects how\u0000agents invest to avoid the losses in the first place. In this way, a solution\u0000sets agent liabilities depending on the point of disruption and induces a\u0000supermodular investment game. We characterize all efficient solutions. These\u0000have the form that later agents -- who are not directly liable for the\u0000disruption -- still shoulder some of the losses, justified on the premise that\u0000they might have failed anyway. Importantly, we find that such indirect\u0000liabilities are necessary to avoid unbounded inefficiencies. Finally, we\u0000pinpoint one efficient solution with several desirable properties.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"43 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142197146","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The Dial-a-Ride Problem with Limited Pickups per Trip","authors":"Boshuai Zhao, Kai Wang, Wenchao Wei, Roel Leus","doi":"arxiv-2408.07602","DOIUrl":"https://doi.org/arxiv-2408.07602","url":null,"abstract":"The Dial-a-Ride Problem (DARP) is an optimization problem that involves\u0000determining optimal routes and schedules for several vehicles to pick up and\u0000deliver items at minimum cost. Motivated by real-world carpooling and\u0000crowdshipping scenarios, we introduce an additional constraint imposing a\u0000maximum number on the number of pickups per trip. This results in the\u0000Dial-a-Ride Problem with Limited Pickups per Trip (DARP-LPT). We apply a\u0000fragment-based method for DARP-LPT, where a fragment is a partial path.\u0000Specifically, we extend two formulations from Rist & Forbes (2021): the\u0000Fragment Flow Formulation (FFF) and the Fragment Assignment Formulation (FAF).\u0000We establish FFF's superiority over FAF, both from a theoretical as well as\u0000from a computational perspective. Furthermore, our results show that FFF and\u0000FAF significantly outperform traditional arc-based formulations in terms of\u0000solution quality and time. Additionally, compared to the two existing fragment\u0000sets, one with longer partial paths and another with shorter ones, our newly\u0000generated fragment sets perform better in terms of solution quality and time\u0000when fed into FFF.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"197 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142197142","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Identifying Restrictions on the Random Utility Model","authors":"Peter P. Caradonna, Christopher Turansick","doi":"arxiv-2408.06547","DOIUrl":"https://doi.org/arxiv-2408.06547","url":null,"abstract":"We characterize those ex-ante restrictions on the random utility model which\u0000lead to identification. We first identify a simple class of perturbations which\u0000transfer mass from a suitable pair of preferences to the pair formed by\u0000swapping certain compatible lower contour sets. We show that two distributions\u0000over preferences are behaviorally equivalent if and only if they can be\u0000obtained from each other by a finite sequence of such transformations. Using\u0000this, we obtain specialized characterizations of which restrictions on the\u0000support of a random utility model yield identification, as well as of the\u0000extreme points of the set of distributions rationalizing a given data set.\u0000Finally, when a model depends smoothly on some set of parameters, we show that\u0000under mild topological assumptions, identification is characterized by a\u0000straightforward, local test.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"14 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142197139","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Subhadip Chakrabarti, Robert P Gilles, Lina Mallozzi
{"title":"A Generalised $λ$-Core Concept for Normal Form Games","authors":"Subhadip Chakrabarti, Robert P Gilles, Lina Mallozzi","doi":"arxiv-2408.06086","DOIUrl":"https://doi.org/arxiv-2408.06086","url":null,"abstract":"In this note we develop a generalisation of the $lambda$-Core solution for\u0000non-cooperative games in normal form. We show that this generalised\u0000$lambda$-Core is non-empty for the class of separable games that admit a\u0000socially optimal Nash equilibrium. Examples are provided that indicate that\u0000non-emptiness of the generalised $lambda$-Core cannot be expected for large\u0000classes of normal form games.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"398 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142197151","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Dynamic choices, temporal invariance and variational discounting","authors":"Bach Dong-Xuan, Philippe Bich","doi":"arxiv-2408.05632","DOIUrl":"https://doi.org/arxiv-2408.05632","url":null,"abstract":"People often face trade-offs between costs and benefits occurring at various\u0000points in time. The predominant discounting approach is to use the exponential\u0000form. Central to this approach is the discount rate, a unique parameter that\u0000converts a future value into its present equivalent. However, a universally\u0000accepted discount rate remains a matter of ongoing debate and lacks consensus.\u0000This paper provides a robust solution for resolving conflicts in discount\u0000rates, which recommends considering all discount rates but aims to assign\u0000varying degrees of importance to these rates. Moreover, a considerable number\u0000of economists support a theory that suggests equal consideration of future and\u0000present utilities. In response to this debate, we introduce a general criterion\u0000capable of accommodating situations where it is feasible not to discount future\u0000utilities. This criterion encompasses and extends various existing criteria in\u0000the literature.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"41 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142197141","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
