{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:O6ERYTMGMUJ2H4B2ISETPBB63B","short_pith_number":"pith:O6ERYTMG","schema_version":"1.0","canonical_sha256":"77891c4d866513a3f03a448937843ed8600c698dfcfd2a1916ff825688aba8c5","source":{"kind":"arxiv","id":"1208.0699","version":5},"attestation_state":"computed","paper":{"title":"Imperfect best-response mechanisms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"cs.GT","authors_text":"Diodato Ferraioli, Paolo Penna","submitted_at":"2012-08-03T10:05:38Z","abstract_excerpt":"Best-response mechanisms (Nisan, Schapira, Valiant, Zohar, 2011) provide a unifying framework for studying various distributed protocols in which the participants are instructed to repeatedly best respond to each others' strategies. Two fundamental features of these mechanisms are convergence and incentive compatibility.\n  This work investigates convergence and incentive compatibility conditions of such mechanisms when players are not guaranteed to always best respond but they rather play an imperfect best-response strategy. That is, at every time step every player deviates from the prescribed"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1208.0699","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-08-03T10:05:38Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"ed165914f0b3f6a16f61bed3d018a20bbebc03d9651ba9f0aa1fe3048cfab412","abstract_canon_sha256":"cd83bac18329ec47c5d6f1ea0cdbee78fef23c4f258a4b3fe715731a11215ff0"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:00:37.464310Z","signature_b64":"5bciS6hlSs573oZAloV4o258ep4MFAkWDsh4d8mNXpdzoV0JVfdSFfcxga53RA6aGPcqxsHwPXWpUaxcDn3WDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"77891c4d866513a3f03a448937843ed8600c698dfcfd2a1916ff825688aba8c5","last_reissued_at":"2026-05-18T03:00:37.463464Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:00:37.463464Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Imperfect best-response mechanisms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"cs.GT","authors_text":"Diodato Ferraioli, Paolo Penna","submitted_at":"2012-08-03T10:05:38Z","abstract_excerpt":"Best-response mechanisms (Nisan, Schapira, Valiant, Zohar, 2011) provide a unifying framework for studying various distributed protocols in which the participants are instructed to repeatedly best respond to each others' strategies. Two fundamental features of these mechanisms are convergence and incentive compatibility.\n  This work investigates convergence and incentive compatibility conditions of such mechanisms when players are not guaranteed to always best respond but they rather play an imperfect best-response strategy. That is, at every time step every player deviates from the prescribed"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.0699","kind":"arxiv","version":5},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1208.0699","created_at":"2026-05-18T03:00:37.463626+00:00"},{"alias_kind":"arxiv_version","alias_value":"1208.0699v5","created_at":"2026-05-18T03:00:37.463626+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.0699","created_at":"2026-05-18T03:00:37.463626+00:00"},{"alias_kind":"pith_short_12","alias_value":"O6ERYTMGMUJ2","created_at":"2026-05-18T12:27:16.716162+00:00"},{"alias_kind":"pith_short_16","alias_value":"O6ERYTMGMUJ2H4B2","created_at":"2026-05-18T12:27:16.716162+00:00"},{"alias_kind":"pith_short_8","alias_value":"O6ERYTMG","created_at":"2026-05-18T12:27:16.716162+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/O6ERYTMGMUJ2H4B2ISETPBB63B","json":"https://pith.science/pith/O6ERYTMGMUJ2H4B2ISETPBB63B.json","graph_json":"https://pith.science/api/pith-number/O6ERYTMGMUJ2H4B2ISETPBB63B/graph.json","events_json":"https://pith.science/api/pith-number/O6ERYTMGMUJ2H4B2ISETPBB63B/events.json","paper":"https://pith.science/paper/O6ERYTMG"},"agent_actions":{"view_html":"https://pith.science/pith/O6ERYTMGMUJ2H4B2ISETPBB63B","download_json":"https://pith.science/pith/O6ERYTMGMUJ2H4B2ISETPBB63B.json","view_paper":"https://pith.science/paper/O6ERYTMG","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1208.0699&json=true","fetch_graph":"https://pith.science/api/pith-number/O6ERYTMGMUJ2H4B2ISETPBB63B/graph.json","fetch_events":"https://pith.science/api/pith-number/O6ERYTMGMUJ2H4B2ISETPBB63B/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/O6ERYTMGMUJ2H4B2ISETPBB63B/action/timestamp_anchor","attest_storage":"https://pith.science/pith/O6ERYTMGMUJ2H4B2ISETPBB63B/action/storage_attestation","attest_author":"https://pith.science/pith/O6ERYTMGMUJ2H4B2ISETPBB63B/action/author_attestation","sign_citation":"https://pith.science/pith/O6ERYTMGMUJ2H4B2ISETPBB63B/action/citation_signature","submit_replication":"https://pith.science/pith/O6ERYTMGMUJ2H4B2ISETPBB63B/action/replication_record"}},"created_at":"2026-05-18T03:00:37.463626+00:00","updated_at":"2026-05-18T03:00:37.463626+00:00"}