arXiv subjects

Joseph Feffer

Publications and source records attributed to Joseph Feffer.

3 recordsLinked to original sources

arXiv2026

Strategically Analogous Mechanisms

This paper studies when strategic understanding acquired in one mechanism can be transferred to another. We introduce a framework in which agents' knowledge is represented as a set of payoff comparisons they can make, and use it to formalize what it means to understand that a strategy profile is an equilibrium. We first apply this framework to mechanisms that are strategically equivalent-that is, share the same game form up to relabeling of actions-and show that agents' understanding of equilibrium transfers across such mechanisms once the relevant action correspondences are explained to them. We then define strategic analogy, a weaker notion that allows not only actions but also types to be remapped, and show that understanding of equilibrium transfers across strategically analogous mechanisms once agents recognize how actions and types correspond. Applications include single-item auctions, scoring auctions, and nonlinear pricing with capacity constraints.

econ.TH↗

arXiv2024

Scoring Auctions with Coarse Beliefs

This paper studies a simplicity notion in a mechanism design setting in which agents do not necessarily share a common prior. I develop a model in which agents participate in a prior-free game of (coarse) information acquisition followed by an auction. After acquiring information, the agents have uncertainty about the environment in which they play and about their opponents' higher-order beliefs. A mechanism admits a coarse beliefs equilibrium if agents can play best responses even with this uncertainty. Focusing on multidimensional scoring auctions, I fully characterize a property that allows an auction format to admit coarse beliefs equilibria. The main result classifies auctions into two sets: those in which agents learn relatively little about their setting versus those in which they must fully learn a type distribution to form equilibrium strategies. I then find a simple, primitive condition on the auction's rules to distinguish between these two classes. I then use the condition to categorize real-world scoring auctions by their strategic simplicity.

econ.TH↗

arXiv2019

Remarks on the distribution of colors in Gallai colorings

A Gallai coloring of a complete graph $K_n$ is an edge coloring without triangles colored with three different colors. A sequence $e_1\ge \dots \ge e_k$ of positive integers is an $(n,k)$-sequence if $\sum_{i=1}^k e_i=\binom{n}{2}$. An $(n,k)$-sequence is a G-sequence if there is a Gallai coloring of $K_n$ with $k$ colors such that there are $e_i$ edges of color $i$ for all $i,1\le i \le k$. Gy\'arf\'as, P\'alv\"olgyi, Patk\'os and Wales proved that for any integer $k\ge 3$ there exists an integer $g(k)$ such that every $(n,k)$-sequence is a G-sequence if and only if $n\ge g(k)$. They showed that $g(3)=5, g(4)=8$ and $2k-2\le g(k)\le 8k^2+1$. We show that $g(5)=10$ and give almost matching lower and upper bounds for $g(k)$ by showing that with suitable constants $\alpha,\beta>0$, $\frac{\alpha k^{1.5}}{\ln k}\le g(k) \le \beta k^{1.5}$ for all sufficiently large $k$.

math.CO↗