Copertina

Markets are competitive if and only if P != NP

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Maymin, Philip Z.
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Computer Science and Game Theory Computational Complexity Theoretical Economics Computational Finance 91B26, 68Q17, 91A20
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The Simplicity of Optimal Dynamic Mechanisms
di: Correa, Jose, et al.
Pubblicazione: (2024)

Two-player Domino games
di: de Menibus, Benjamin Hellouin, et al.
Pubblicazione: (2023)

Undergraduate Course Allocation through Competitive Markets
di: Kornbluth, Daniel, et al.
Pubblicazione: (2024)

The core of housing markets from an agent's perspective: Is it worth sprucing up your home?
di: Schlotter, Ildikó, et al.
Pubblicazione: (2021)

Computing Game Symmetries and Equilibria That Respect Them
di: Tewolde, Emanuel, et al.
Pubblicazione: (2025)

Stable matching as transport
di: Echenique, Federico, et al.
Pubblicazione: (2024)

Strategyproof Maximum Matching under Dichotomous Agent Preferences
di: Aziz, Haris, et al.
Pubblicazione: (2025)

A new social welfare function with a number of desirable properties
di: Hou, Fujun
Pubblicazione: (2024)

Best-Response dynamics in two-person random games with correlated payoffs
di: Mimun, Hlafo Alfie, et al.
Pubblicazione: (2022)

Dynamic Wholesale Pricing under Censored-Demand Learning
di: Deligiannis, Michalis, et al.
Pubblicazione: (2026)

Weighted Myerson value for Network games
di: Kakoty, Niharika, et al.
Pubblicazione: (2024)

Cohesion-Sensitive Power Indices: Representation Results for Banzhaf and Shapley Values
di: Pitz, Thomas, et al.
Pubblicazione: (2026)

Voting power in the Council of the European Union: A comprehensive sensitivity analysis
di: Petróczy, Dóra Gréta, et al.
Pubblicazione: (2023)

On Truthful Mechanisms without Pareto-efficiency: Characterizations and Fairness
di: Babaioff, Moshe, et al.
Pubblicazione: (2024)

Tight Guarantees in the Commons
di: Bogomolnaia, Anna, et al.
Pubblicazione: (2024)

Price Equilibria in a Spatial Competition with Captive Buyers
di: Kawai, Shinnosuke, et al.
Pubblicazione: (2025)

SACRÉ BLEU: Self-Assessed Creator Royalties Énforced by Balancing Liquidity Estimation & Utility (A formal definition and analysis of Ethereum Request for Comment ERC-7526)
di: Huber, David, et al.
Pubblicazione: (2024)

Low communication protocols for fair allocation of indivisible goods
di: Feige, Uriel
Pubblicazione: (2024)

A many-to-one job market: more about the core and the competitive salaries
di: Atay, Ata, et al.
Pubblicazione: (2024)

A Characterization of Complexity in Public Goods Games
di: Gilboa, Matan
Pubblicazione: (2023)

Imperfect-Recall Games: Equilibrium Concepts and Their Complexity
di: Tewolde, Emanuel, et al.
Pubblicazione: (2024)

An Axiomatic Theory of Tie-Breaking: Impossibility, Characterization, and Decomposition
di: Feys, Frank M. V.
Pubblicazione: (2026)

Efficient Equilibrium Computation in Symmetric First-Price Auctions
di: Filos-Ratsikas, Aris, et al.
Pubblicazione: (2026)

Strategic Behavior in Crowdfunding: Insights from a Large-Scale Online Experiment
di: Amir, Din, et al.
Pubblicazione: (2025)

Basins of Attraction in Two-Player Random Ordinal Potential Games
di: Collevecchio, Andrea, et al.
Pubblicazione: (2024)

The Geometry of Cooperative Game Solutions: Stratified Egalitarian Shapley Values
di: Feys, Frank M. V.
Pubblicazione: (2026)

Balanced contributions, consistency, and value for games with externalities
di: Casajus, André, et al.
Pubblicazione: (2025)

Random partitions, potential, value, and externalities
di: Casajus, André, et al.
Pubblicazione: (2024)

With a little help from my friends: essentiality vs opportunity in group criticality
di: Aleandri, Michele, et al.
Pubblicazione: (2022)

Graphical Exchange Mechanisms
di: Dubey, Pradeep, et al.
Pubblicazione: (2015)

Money as Minimal Complexity
di: Dubey, Pradeep, et al.
Pubblicazione: (2015)

Informativeness and Trust in Bayesian Persuasion
di: Deori, Reema, et al.
Pubblicazione: (2024)

Insuperable strategies in two-player and reducible multi-player games
di: Chalub, Fabio A. C. C., et al.
Pubblicazione: (2025)

Timing, Entry, and Revenue in Clock-Based Platform Markets
di: Pitz, Thomas, et al.
Pubblicazione: (2026)

A Tractable Class of Cooperative Games Defined by Directed Networks: Unanimity Decomposition and Shapley Value
di: Ryzák, David, et al.
Pubblicazione: (2026)

A Theory of Multilevel Interactive Equilibrium in NeuroAI
di: Chen, Zhe Sage, et al.
Pubblicazione: (2026)

Decentralized Signaling Mechanisms
di: Boroujeni, Niloufar Mirzavand, et al.
Pubblicazione: (2025)

Enriching the Felsenthal index with a priori unions for decision-making processes
di: Mascareñas-Pazos, Alicia, et al.
Pubblicazione: (2025)

Intelligent Machines and Incomplete Information
di: Goala, Sujata, et al.
Pubblicazione: (2024)

Choice Paralysis in Evolutionary Games
di: Anderson, Brendon G.
Pubblicazione: (2025)